期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解一类无关并行机调度的遗传迭代贪心算法 被引量:6
1
作者 曾创锋 刘建军 +1 位作者 陈庆新 毛宁 《工业工程》 北大核心 2021年第2期110-118,共9页
以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传−迭代贪心算法。在遗传变异操作中嵌入... 以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传−迭代贪心算法。在遗传变异操作中嵌入一种迭代贪心策略的破坏和构建机制,用于提高算法的种群多样性;引入基于破坏与构建操作设计而成的快速局部搜索算法来增强算法的局部开发能力;基于实际生产数据的相关特征随机生成了一系列计算案例,并通过实验说明所提新型混合算法相较于传统混合算法的优越性。 展开更多
关键词 无关并行机调度 序相关设置时间 遗传算法 迭代贪心策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部