文献类型：期刊文献

中文题名：不确定条件下的零等待Flow shop生产调度问题

英文题名：Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty

作者：郑璐[1];顾幸生[1]

机构：[1]华东理工大学自动化研究所,上海200237

年份：2004

卷号：30

期号：2

起止页码：188

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;EI(收录号：2004268239452);Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金项目(60274043);国家高技术研究发展计划项目(2002AA412610)资助

语种：中文

中文关键词：不确定性;Flow;shop生产调度;零等待;模糊优化;模拟退火

外文关键词：uncertainty; flow shop scheduling; no-wait; fuzzy programming; simulated annealing

摘要：研究了处理时间不确定条件下,含零等待模块的模糊Flowshop生产调度问题;采用三角模糊数描述处理时间的不确定性,用零等待策略对加工过程进行约束,建立了基于模糊规划理论的零等待Flowshop调度模型,通过中间值最大隶属度的方法,将原有的模糊调度模型转化为清晰的调度模型;最后应用改进的模拟退火算法对模型进行仿真优化,制定了适用于实际排产过程中的GANTT图,仿真结果说明了调度模型的正确性和改进算法的有效性。
Flow shop production scheduling under uncertainty is considered, which includes the no-wait restrictions as its main waiting policy. The flow shop production scheduling model is set up based on the theory of fuzzy programming, in which fuzzy processing time denoted by a triangular fuzzy number is conducted. The maximum membership functions of mean value (MMFMV) is applied to transform the non-linear fuzzy scheduling model into an accurate non-linear model. An improved (simulated) annealing (SA) algorithm is proposed to verify and optimize the scheduling model, and a GANTT chart is finally (obtained) according to the optimization.