期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
混合并行机调度问题的多目标优化模型及算法 被引量:11
1
作者 付亚平 黄敏 +1 位作者 王洪峰 王兴伟 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第11期1510-1516,共7页
针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗... 针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题. 展开更多
关键词 混合并行机调度问题 多目标优化 非支配排序遗传算法 局部搜索
在线阅读 下载PDF
交货期窗口下的并行机调度问题的遗传算法 被引量:15
2
作者 王莉 李大卫 王梦光 《系统工程学报》 CSCD 2002年第1期45-49,55,共6页
给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .
关键词 交货期窗口 遗传算法 并行机调度问题 启发式算法
在线阅读 下载PDF
扩展帝国竞争算法求解分布式不相关并行机车间调度问题
3
作者 李立山 陶翼飞 +2 位作者 何毅 周国诚 王镜捷 《计算机应用研究》 CSCD 北大核心 2024年第9期2758-2765,共8页
针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分... 针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群,保证工厂-工件序列的多样性。最后设计3个不同规模12个算例,通过仿真实验验证所提算法的有效性,同时对比相关领域研究成果验证了该算法在求解分布式多目标不相关并行机调度问题方面的优越性。 展开更多
关键词 扩展帝国竞争算法 分布式不相关并行机车间调度问题 总运输成本 工厂间并行机齐停评价函数 工厂间工件种类平均切换次数均衡评价函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部