期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
多产品批处理的多机并行调度问题研究
1
作者 冯梦华 谢勇 《物流科技》 2015年第6期70-75,共6页
针对多品种批量生产类型,基于准时化生产理念,研究在生产能力有限约束下将各订单拆分为各子订单,实现各子订单在多机器上的并行调度问题,以最小化生产费用、库存成本、延期惩罚之和为目标,提出了一种混合整数数学模型并采用遗传算法求解... 针对多品种批量生产类型,基于准时化生产理念,研究在生产能力有限约束下将各订单拆分为各子订单,实现各子订单在多机器上的并行调度问题,以最小化生产费用、库存成本、延期惩罚之和为目标,提出了一种混合整数数学模型并采用遗传算法求解,对比了模拟实验结果并讨论了不同延期惩罚系数对不同目标函数的各项性能指标的影响。 展开更多
关键词 生产计划调度 延期惩罚 准时化生产 遗传算法 面向订单
下载PDF
差分进化算法求解分布式柔性作业车间调度问题 被引量:26
2
作者 吴秀丽 刘夏晶 《计算机集成制造系统》 EI CSCD 北大核心 2019年第10期2539-2558,共20页
经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期... 经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期惩罚。然后提出改进的差分进化算法,设计了两种变异机制以及两种交叉方式,结合模拟退火的鲁棒性进行局部搜索,并结合贪婪和带精英策略的快速非支配排序遗传算法的选择思想设计选择操作,产生下一代继续进行迭代进化。最后,通过综合实验证明了所提模型和算法能够很好地求解此类问题。 展开更多
关键词 分布式柔性作业车间调度问题 多工厂协同生产 改进差分进化算法 双目标优化模型 总成本 提前/延期惩罚
下载PDF
基于深度学习神经网络和量子遗传算法的柔性作业车间动态调度 被引量:5
3
作者 陈亮 阎春平 +1 位作者 陈建霖 侯跃辉 《重庆大学学报》 CSCD 北大核心 2022年第6期40-54,共15页
针对柔性作业车间动态调度问题构建以平均延期惩罚、能耗、偏差度为目标的动态调度优化模型,提出一种基于深度Q学习神经网络的量子遗传算法。首先搭建基于动态事件扰动和周期性重调度的学习环境,利用深度Q学习神经网络算法,建立环境-行... 针对柔性作业车间动态调度问题构建以平均延期惩罚、能耗、偏差度为目标的动态调度优化模型,提出一种基于深度Q学习神经网络的量子遗传算法。首先搭建基于动态事件扰动和周期性重调度的学习环境,利用深度Q学习神经网络算法,建立环境-行为评价神经网络模型作为优化模型的适应度函数。然后利用改进的量子遗传算法求解动态调度优化模型。该算法设计了基于工序编码和设备编码的多层编码解码方案;制定了基于适应度的动态调整旋转角策略,提高了种群的收敛速度;结合基于Tent映射的混沌搜索算法,以跳出局部最优解。最后通过测试算例验证了环境-行为评价神经网络模型的鲁棒性和对环境的适应性,以及优化算法的有效性。 展开更多
关键词 柔性作业车间动态调度 能耗 平均延期惩罚 偏差度 深度Q学习神经网络 改进量子遗传算法 混沌搜索
下载PDF
排列流水车间提前/延期惩罚调度问题的启发式算法 被引量:1
4
作者 宁维巍 闫光荣 +1 位作者 仲华惟 雷毅 《组合机床与自动化加工技术》 北大核心 2009年第10期102-106,112,共6页
在满足了工序中间无储存能力、每一个任务必须连续加工和任务的交货期相同等假设条件后,提出了一种排列流水车间提前/延期惩罚调度问题的启发式算法。该算法首先按照任务的延期惩罚系数与任务加工时间的比值升序排序,得到较优次序,然后... 在满足了工序中间无储存能力、每一个任务必须连续加工和任务的交货期相同等假设条件后,提出了一种排列流水车间提前/延期惩罚调度问题的启发式算法。该算法首先按照任务的延期惩罚系数与任务加工时间的比值升序排序,得到较优次序,然后使用NEH算法寻找优化解,最后再进行邻域搜索进一步优化解决方案。在中小规模问题的数据实验中,该算法求解与最优解的相近程度达到97%以上,并且通过大量数据样本的标准差验证,求解的稳定性也非常好。在大规模问题的数据实验中,该启发式算法体现出非常好的优化性能,优化结果明显好于其他的启发式算法,并且算法在大规模问题中的运算时间也较短,在大规模的调度应用中可以代替精确的数学算法。 展开更多
关键词 排列流水车间 提前延期惩罚 调度算法
下载PDF
互替机床提前/延期惩罚调度问题的启发式算法 被引量:2
5
作者 王世进 奚立峰 +1 位作者 陶丽华 傅仕伟 《中国机械工程》 EI CAS CSCD 北大核心 2004年第22期2001-2005,共5页
对以作业提前或延期惩罚因素之和最小为目标函数的互替机床调度问题进行了描述 ,提出和阐述了一种四段式启发式算法 ,并通过大量不同规模的问题仿真对该算法进行了评价分析 ,结果表明该算法可行。
关键词 调度 互替机床 提前/延期惩罚 启发式算法 禁忌搜索
下载PDF
无等待排列流水车间提前/延期调度问题 被引量:1
6
作者 宁维巍 雷毅 +1 位作者 仲华惟 闫光荣 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第6期72-76,共5页
在满足任务的交货期相同和工序无等待等假设条件后,提出了一种排列流水车间提前/延期惩罚调度问题的启发式算法.该算法首先按照7种任务排序的规则分别得到任务的较优次序,然后分别使用NEH算法构造优化解,再对每个不同解进行邻域搜索,最... 在满足任务的交货期相同和工序无等待等假设条件后,提出了一种排列流水车间提前/延期惩罚调度问题的启发式算法.该算法首先按照7种任务排序的规则分别得到任务的较优次序,然后分别使用NEH算法构造优化解,再对每个不同解进行邻域搜索,最后比较得出最优解.在中小规模问题的数据实验中,该算法求解与最优解的相近程度达到99%左右,并且通过大量数据样本的标准差验证,求解的稳定性也非常好.在大规模问题的数据实验中,该启发式算法体现出非常好的优化性能,同constraint programming(ILOG-CP)优化引擎算法比较,计算结果也明显占优. 展开更多
关键词 排列流水车间 提前延期惩罚 调度算法
下载PDF
公共交货期窗口的提前/延期惩罚
7
作者 王中兴 兰继斌 《运筹与管理》 CSCD 2001年第1期149-153,共5页
本文讨论 n个独立工件在一台机器上加工 ,而且加工时间服从正态分布的公共交货期窗口的提前 /延期惩罚问题。在确定公共交货期窗口情况下 ,推导出工件的最优排序具有
关键词 公共交货期窗口 提前/延期惩罚 正态分布 V型排序 排序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部