文献类型：期刊文献

英文题名：Research on zero-wait scheduling problems in multiproduct processes with due dates

作者：Xu, Zhenhao[1]; Gu, Xingsheng[1]

机构：[1] Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China

年份：2013

卷号：355

起止页码：322

外文期刊名：Communications in Computer and Information Science

收录：EI(收录号：20133816757955)

语种：英文

外文关键词：Computation theory - Scheduling algorithms - Batch data processing - Production control

摘要：Production scheduling is an important aspect of batch process operations to achieve high productivity and operability. In this paper, we considered a zero-wait multiproduct scheduling with due dates under uncertainty, where the total weighted earliness/tardiness penalty is to be minimized. The imprecise processing time is expressed with the triangle fuzzy variable and the model has been established based on fuzzy cut-set theory. A new improved shuffled frog-leaping algorithm (ISFLA) is introduced to search optimal objective for the given problem, which has a new updating rule in memeplexes. In order to enhance the ability to search the global optimum, the strategy of Forced Moving of the worst frog in each sub-memeplex is proposed to increase the diversity. Simulated results demonstrate that ISFLA has outperformed the conventional SFLA, which is effective and robust in solving the zero-wait scheduling with due-date window. ? Springer-Verlag Berlin Heidelberg 2013.