考虑运输时间窗的批—离散混合流水车间调度

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:haozhiyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高船舶分段生产效率,研究从分段涂装作业中提炼出的考虑运输时间窗的两阶段混合流水车间调度问题。其中第一阶段含多台批处理机、第二阶段含多台离散机。批处理机能同时处理多个工件,因而同一批次的工件在批处理阶段具有相同的开始作业和完成作业时间。两阶段之间存在有限等待时间和运输能力约束,并且阶段间的运输过程只能发生在特定运输时间窗内。以最小化最大完工时间为优化目标,同时考虑分段在冲砂车间的排布建立数学模型,提出一种混合多种启发式规则的差分进化算法。实例验证和数值分析表明,所提算法能在可接受运行时间内获得较满意的近优解,为分段涂装调度问题提供有效的解决方案。
其他文献
为实现云制造服务的智能选择与组合,阐述了云制造需求与云制造服务的匹配过程及云制造资源的特点,从云制造服务的分类、服务能力、服务负荷状态、服务接口规范和服务质量等方
遥感(RS)具有实时、快速和大范围获得地面变化地理信息的能力,使其和GIS相结合的系统在许多与经济、民生、和安全等领域的战略规划和实际应用中都具有很强的实用性和先进性。
众所周知,汉语人名由姓和名两部分组成,中国人的姓,大多来自于技艺、职位、居住地等特征,而名则是家人根据自己的喜好,愿望等选择的。英语人名也不例外,看似随意的英语人名其实也是
针对目前三维人脸几何特征识别算法中计算量大和设备昂贵,尤其是在特征融合时加权值确定的不精确性问题,提出了根据双目立体视觉原理,通过对普通二维图像确定脸部关键部位特征点
本文将从事务所的聘用模式,管理咨询业务的提供,审计市场结构及事务所规模,市场需求,法律约束不足五个方面来探讨它们是如何影响注册会计师审计质量的,并根据相关影响因素提
为解决由直线、圆弧与参数曲线形成的多类型曲线段混合插补过程中的进给速度前瞻规划问题,提出一种连续多类型曲线段进给速度前瞻规划算法。该算法以预读的加工路径作为进给
综述了辐射技术在塑料加工中的应用概况,介绍了塑料辐射加工的原理及对塑料结构与性能的影响,分别概述辐射在塑料交联、树脂固化和塑料接枝改性等方面的应用,最后指出目前存
随着我国改革开放和经济体制改革的推进,卫生事业发展的方向、本质、体制、保障、重点和目标逐步明确。医院改革的外部环境发生了变化,公益性质的认识日益深刻,整体素质和服务水
约束机制是社会信用体系中的重要机制,也是诚信得以存在的前提。本文分析了社会信用体系中的约束机制,提出除了法律机制和声誉机制,还应该包括信息约束机制。文章还剖析了社
缺乏调试器标准是难以评估一个调试器优劣的重要原因。本文介绍了旨在解决问题的第一个调试器标准—高性能调试论坛 (HPDF)制定的高性能调试器标准版本 1 (HPD V1 ) ,重点阐