结合混合进化算法和知识的多目标车间调度
Multi-objective Job Shop Scheduling Based on Hybrid Evolutionary Algorithm and Knowledge作者机构:江南大学机械工程学院无锡214122 江苏省食品制造装备重点实验室无锡214122
出 版 物:《中国机械工程》 (China Mechanical Engineering)
年 卷 期:2020年第31卷第24期
页 面:2979-2987页
核心收录:
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 0801[工学-力学(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(51805213) 江苏省产学研合作项目(BY2018033) 山东省重大科技创新工程资助项目(2019JZZY020111)
摘 要:提出了一种结合混合进化算法和知识的新型多目标车间调度方法,在有限的时间或迭代次数下可以得到更好的非支配Pareto解以服务于生产调度。由优化目标和属性归纳演绎法确定了知识挖掘的工件属性,通过优先级权重得到了规则初始种群。所提出的增减排序方法通过重新局部排序初始种群中工序的位置来克服优先级下工序不足或过饱和的问题。最后由一标准案例和非支配排序遗传算法-Ⅱ(NSGA-Ⅱ)混合模拟退火算法对所提调度方法进行了验证,得到的结果无论是优化目标值还是解集的分布在不同迭代次数和初始种群尺寸下都要优于传统随机进化方法。