具有复杂缓冲的分段多流水车间调度问题 |
| |
引用本文: | 张志英,代乙君,隋毅.具有复杂缓冲的分段多流水车间调度问题[J].哈尔滨工程大学学报,2014(7):875-882. |
| |
作者姓名: | 张志英 代乙君 隋毅 |
| |
作者单位: | 同济大学机械与能源工程学院;上海江南长兴造船有限责任公司 |
| |
基金项目: | 国家自然科学基金资助项目(70872076);上海科技创新行动计划资助项目(11dz1121803) |
| |
摘 要: | 针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是最小化分段的最大完工时间和阻塞时间,建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性,设计启发式规则,用构造型启发式算法求解问题,并通过实例分析求证模型的合理性,用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。
|
关 键 词: | 多流水车间调度 重调度 复杂缓冲 构造型启发式算法 造船 完工时间 阻塞时间 |
本文献已被 CNKI 等数据库收录! |
|