谢乃明
开通时间:..
最后更新时间:..
点击次数:
所属单位:经济与管理学院
发表刊物:APPLIED SOFT COMPUTING
关键字:Job-shop scheduling Interval grey processing time Genetic algorithm Grey system theory
摘要:Job processing time is not always given accurately as a time quota in a production system, particularly in the complex products manufacturing process. It is meaningful to study novel model and algorithm based on uncertainty processing time so as to solve uncertainty job shop scheduling problems. This paper defines inaccurate time quota as interval grey processing time and subsequently proposes a novel uncertainty job shop scheduling model with the objective of minimizing the interval grey makespan. By defining the arithmetic operations and Gantt chart of interval grey processing time, the elitism genetic algorithm coupling elitism strategy in external memory is designed. Finally, the proposed algorithm is tested with different size cases of composite components job-shop scheduling. Results show the proposed algorithm is suitable for solving the uncertainty job shop scheduling problem with interval grey processing time. (C) 2018 Elsevier B.V. All rights reserved.
ISSN号:1568-4946
是否译文:否
发表时间:2018-09-01
合写作者:Chen, Nanlei
通讯作者:谢乃明