Multi-stage flexible flowshop scheduling with batching machines
[1]Wang Junyan,Wang Xueyuan,Xuan Hua.Multi-stage flexible flowshop scheduling with batching machines[J].Journal of Zhengzhou University (Engineering Science),2017,38(05):86-.
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
38
Number of periods:
2017 05
Page number:
86-
Column:
Public date:
2017-09-26
- Title:
- Multi-stage flexible flowshop scheduling with batching machines
- Keywords:
-
flexible flowshop scheduling; batch machines; total weighted completion time; self-adaptive genetic algorithm; self-adaptive adjustment
- CLC:
- -
- DOI:
- -
- Abstract:
- Based on steel making-continuous casting-hot rolling production process in iron and steel industry,the problem of scheduling n jobs in a multi-stage flexible flowshop with batching machines at some middle stage was studied.The batching production stage consisted of multiple serial batching machines in parallel,and the other stages contained discrete machines.Firstly,a mathematical model was formulated to minimize the total weighted completion time withthe consideration of job dynamic arrival,transportation time between the adjacent stages and machine setup time.Then,an improved adaptive genetic algorithm was developed for this NP-hard problem where the genetic parameters were associated with the iteration number and the fitness function values.Computational experiments tested a large number of random data for up to 150 jobs.The results show that the proposed algorithm could find the better solutions within a shorter period of time,as compared with the general genetic algorithm.The comparison with Lagrangian relaxation showed that the improved genetic algorithm performed better on solution quality for medium and large sized problems.
- References:
- -
- Similar References:
Memo
-
Last Update: