Title :
A research on job-shop scheduling with multi-time intervals in manufacturing workshops
Author :
Song, Shuai ; Li, Hua ; Wang, Jian
Author_Institution :
Sch. of Econ. & Manage., Xidian Univ., Xi´´an, China
Abstract :
In this paper, we consider a production scheduling problem with multi-time interval. Because of the differences of processing order and the processing time, the conflict among different jobs using the same machine and the restriction on the start time of every job, this job shop has become a very complicated problem. In order to solve this problem, a mixed integer programming scheduling model for makespan minimization is developed in the environment of multi-functional machine tools. This model can be solved by good-size optimization software ILOG Scheduler and ILOG Solver. Finally a satisfactory result is obtained.
Keywords :
integer programming; job shop scheduling; minimisation; ILOG scheduler; ILOG solver; job-shop scheduling; makespan minimization; manufacturing workshops; mixed integer programming scheduling model; multi-functional machine tools; multitime intervals; production scheduling problem; Conferences; Dynamic scheduling; Job shop scheduling; Linear programming; Manufacturing; Optimization; ILOG Scheduler; ILOG Solver; job shop;
Conference_Titel :
Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on
Conference_Location :
Deng Leng
Print_ISBN :
978-1-4577-0535-9
DOI :
10.1109/AIMSEC.2011.6010982
