具有复杂缓冲的分段多流水车间调度问题

作     者：张志英 代乙君 隋毅 ZHANG Zhiying;DAI Yijun;SUI Yi

作者机构：同济大学机械与能源工程学院上海200092 上海江南长兴造船有限责任公司上海201913 

基　　金：国家自然科学基金资助项目(70872076) 上海科技创新行动计划资助项目(11dz1121803) 

出 版 物：《哈尔滨工程大学学报》 (Journal of Harbin Engineering University)

年 卷 期：2014年第35卷第7期

页      码：875-882页

摘      要：针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是最小化分段的最大完工时间和阻塞时间,建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性,设计启发式规则,用构造型启发式算法求解问题,并通过实例分析求证模型的合理性,用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。

主 题 词：多流水车间调度 重调度 复杂缓冲 构造型启发式算法 造船 完工时间 阻塞时间 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.3969/j.issn.1006-7043.201308045

馆 藏 号：203130436...