考虑运输时间窗的批—离散混合流水车间调度
来源:计算机集成制造系统杂志2015年第9期北京时间:
作者:林晨,张志英
单位:同济大学机械与能源工程学院
摘要:为提高船舶分段生产效率,研究从分段涂装作业中提炼出的考虑运输时间窗的两阶段混合流水车间调度问题。其中第一阶段含多台批处理机、第二阶段含多台离散机。批处理机能同时处理多个工件,因而同一批次的工件在批处理阶段具有相同的开始作业和完成作业时间。两阶段之间存在有限等待时间和运输能力约束,并且阶段间的运输过程只能发生在特定运输时间窗内。以最小化最大完工时间为优化目标,同时考虑分段在冲砂车间的排布建立数学模型,提出一种混合多种启发式规则的差分进化算法。实例验证和数值分析表明,所提算法能在可接受运行时间内获得较满意的近优解,为分段涂装调度问题提供有效的解决方案。
关键词:分段涂装,混合流水车间调度,运输,批处理机,离散机,差分进化
基金资助:国家自然科学基金资助项目(70872076);上海科技创新行动计划资助项目(11dz1121803);江苏省南通市2010AA科技创新计划(工业)资助项目(AA2010048)。
2015年9期其他文献查阅:
基于复杂网络的知识驱动产品创新设计
基于领域映射矩阵的跨域设计实体模块化
一种自创生产品配置模型构建方法
考虑客户流失及其波及效应的协同产品创新客户重要度模型
基于设计能力的设计资源聚合方式
基于累积前景理论的产品开发项目中止决策方法
面向绿色注塑加工的工艺耦合参数设计优选方法
考虑装配及运输环节的工艺计划与调度问题
基于机器视觉的机械产品装配系统在线作业方法
大型舱段装配中的水平对接技术
基于D-S理论的飞机装配尺寸链修配环选择评价方法
连续多类型曲线段进给速度前瞻规划
3-PPPS并联机翼调姿机构运动学标定
大尺寸自由曲面部件组合测量现场全局标定优化方法与应用
基于多色集合理论的箱体类零件可重构生产线多目标优化算法
基于盘铣加工钛合金表面残余应力的工艺参数优化
数控车床切削参数的能量效率优化
基于模糊层次分析法的集散控制系统时序优化
考虑运输时间窗的批—离散混合流水车间调度
基于虚拟零部件级别分区编码的产品综合调度算法
求解资源受限项目调度的双种群准粒子群算法
高铁车辆刚柔耦合仿真奇异性及其处理对策
基于粗糙集与支持向量机的加工过程异常检测
基于EEMD和SVM的滚动轴承退化状态识别
基于群决策和广义豪斯多夫距离的工艺失效风险评估
基于制造历史数据的产品标识失效预测与补救方法
基于多故障模式的复杂机械设备预防性维修决策
基于群体智能的农产品供应链网络多目标优化设计
基于可视性的多层空间导向标识布设优化模型
同时配集货定位—路线问题的变邻域分散搜索算法