求解一类无关并行机调度的遗传迭代贪心算法
曾创锋
刘建军
陈庆新
毛宁
广东工业大学 广东省计算机集成制造重点实验室,广东 广州 510006
摘要：以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传?迭代贪心算法.在遗传变异操作中嵌入一种迭代贪心策略的破坏和构建机制,用于提高算法的种群多样性;引入基于破坏与构建操作设计而成的快速局部搜索算法来增强算法的局部开发能力;基于实际生产数据的相关特征随机生成了一系列计算案例,并通过实验说明所提新型混合算法相较于传统混合算法的优越性.
关键词：无关并行机调度序相关设置时间遗传算法迭代贪心策略
分类号：F406(工业经济理论)
资助基金：国家自然科学基金(51975129,?71572049,?61973089)广东省自然科学基金(2019A1515012158)广东省特支计划科技创新青年拔尖人才项目(2016TQ03X364)
论文发表日期：2021-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 110-118 )
英文信息