期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
生产工序约束下物流资源多矛盾目标优化调度
1
作者 朱晓靖 张捷 《制造技术与机床》 北大核心 2024年第6期170-176,共7页
在车间生产工序约束下,为了实现物流资源的多矛盾目标优化调度,提出了密度自适应MOEA/D算法的调度方法。对智能车间中生产工序约束下的物流调度问题进行了分析,并建立了最小化完工时间、物流车数量和惩罚成本等多矛盾目标的优化调度模... 在车间生产工序约束下,为了实现物流资源的多矛盾目标优化调度,提出了密度自适应MOEA/D算法的调度方法。对智能车间中生产工序约束下的物流调度问题进行了分析,并建立了最小化完工时间、物流车数量和惩罚成本等多矛盾目标的优化调度模型。以MOEA/D算法为基础,设计了随邻域中染色体密度自适应变化的惩罚因子,调节了染色体多样性和算法收敛性,有效提高了算法的解集质量。将密度自适应MOEA/D算法应用于物流资源调度中并进行实验验证,结果表明:与MOEA/D算法、改进NSGA-II算法相比,密度自适应MOEA/D算法的解集质量更高、分布多样性更好。以3台物流车为例,密度自适应MOEA/D调度方案的完工时间最短,为749 min。实验结果证明了文章方法在物流资源多矛盾目标优化调度中的优越性。 展开更多
关键词 生产工序约束 物流资源 多矛盾目标优化 密度自适应 MOEA/D算法
在线阅读 下载PDF
基于工序约束并行机模型的冲压线调度 被引量:7
2
作者 李峥峰 喻道远 +1 位作者 杨曙年 姚志力 《计算机集成制造系统》 EI CSCD 北大核心 2009年第12期2432-2438,共7页
根据双向冲压线的实际生产特点,提出了一种基于工序约束并行机的双向冲压线调度模型。在该模型中,工件同时在生产线两端按设备顺序加工,且加工工件及其加工开始时间和完工时间受生产线两端工件工序数目约束和生产线设备加工能力的约束,... 根据双向冲压线的实际生产特点,提出了一种基于工序约束并行机的双向冲压线调度模型。在该模型中,工件同时在生产线两端按设备顺序加工,且加工工件及其加工开始时间和完工时间受生产线两端工件工序数目约束和生产线设备加工能力的约束,给出了该约束的规则;设计了启发规则和遗传算法混合的求解算法。最后,以最大完工时间为优化指标进行验证,证明该模型具有较好的实用价值。 展开更多
关键词 工序约束 设备能力 混合遗传算法 双向冲压线 调度
在线阅读 下载PDF
基于工序约束链编码的遗传算法求解产品综合调度问题 被引量:10
3
作者 石飞 赵诗奎 《中国机械工程》 EI CAS CSCD 北大核心 2017年第20期2483-2492,共10页
针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和... 针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和遗漏解空间的问题。针对交叉、变异操作产生不可行解的问题,设计了一种基于邻接矩阵的修复方法。实验测试结果验证了所提算法的有效性。 展开更多
关键词 工序约束 产品综合调度问题 邻接矩阵 遗传算法
在线阅读 下载PDF
带有跨工序约束的柔性job shop调度问题 被引量:1
4
作者 沈益民 范玉顺 《计算机应用研究》 CSCD 北大核心 2008年第7期2023-2026,共4页
飞机制造企业的金属加工车间是一种小批量、多品种生产,其生产指挥是一种带有跨工序约束的柔性job shop调度问题。针对这个NP-hard问题,提出一种三阶段启发式方法,通过依次完成瓶颈工作中心的判定、设备分配和任务排序,使这一问题的复... 飞机制造企业的金属加工车间是一种小批量、多品种生产,其生产指挥是一种带有跨工序约束的柔性job shop调度问题。针对这个NP-hard问题,提出一种三阶段启发式方法,通过依次完成瓶颈工作中心的判定、设备分配和任务排序,使这一问题的复杂度得以逐步降低,从而可以在多项式时间内得到有效的调度方案。实际运行表明,依据该启发式方法产生的调度方案,其关键路径的等待时间占总完工时间的比例不足1.5%,取得了满意的效果。 展开更多
关键词 柔性作业车间 调度问题 工序约束 启发式算法
在线阅读 下载PDF
面向实际生产的冲压车间调度问题研究 被引量:1
5
作者 李峥峰 喻道远 +1 位作者 杨曙年 姚志力 《机械科学与技术》 CSCD 北大核心 2010年第5期651-655,660,共6页
在大部分对汽车冲压车间调度的研究中,冲压车间被简化为一类job shop模型的作业车间。根据汽车双向冲压生产线的实际生产特点,笔者提出了基于工艺约束并行机的双向冲压生产线调度模型。在该模型中,工件按设备顺序在生产线两端同时加工,... 在大部分对汽车冲压车间调度的研究中,冲压车间被简化为一类job shop模型的作业车间。根据汽车双向冲压生产线的实际生产特点,笔者提出了基于工艺约束并行机的双向冲压生产线调度模型。在该模型中,工件按设备顺序在生产线两端同时加工,且加工的工件及其加工时间和完工时间受两端工件工序数目约束。然后设计了启发规则和遗传算法混合的求解算法,最后以最大完工时间为优化指标进行验证,得到了具有很强实际应用价值的调度结果。 展开更多
关键词 工序约束 混合遗传算法 双向冲压线 调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部