会议专题

The improved genetic algorithm for job-shop scheduling problem with process sequence flexibility

  This paper is focused on a new scheduling problem considering the sequence flexibility in classical job shop scheduling problem (SFJSP) that is very practical in most realistic situations.SFJSP consists of two sub-problems which are determining the sequence of flexible operations of each job and sequencing all the operations on the machines according to the determined operation sequence.An improved genetic algorithm (IGA) is proposed to solve this problem to minimize makespan.An improved chromosome encoding schema is proposed for IGA,in which sequence-based representation segment is added to the general operation-based representation segment.The corresponding crossover and mutation operators are designed to ensure the generation of feasible offspring chromosome for SFJSP.The effectiveness and efficiency of the proposed algorithm is tested by computational experiments on four practical instances of a bearing manufacturing corporation.

component formatting style styling insert

MA Xueli CAO Debi LIU Xiaobing

School of Management,Dalian University of Technology,Dalian,China,116024 Faculty of Science and Technology,Keio University,Tokyo,Japanese

国际会议

the 5th (2013)International Conference on Financial Risk and Corporate Finance Management(第五届(2013)金融风险与公司金融国际研讨会)

大连

英文

716-723

2013-06-29(万方平台首次上网日期,不代表论文的发表时间)