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

fYear

2011

fDate

8-10 Aug. 2011

Firstpage

2733

Lastpage

2736

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/AIMSEC.2011.6010982

Filename

6010982