节点文献

基于多目标优化的改进遗传算法求解柔性车间调度问题

An improved genetic algorithm based on multi-objective optimization is used to solve the flexible job-shop scheduling problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李长云李霆誉王志兵谷鹏飞林多

【Author】 LI Changyun;LI Tingyu;WANG Zhibing;GU Pengfei;LIN Duo;Key Laboratory of Information Perception and Processing Technology of Hunan Province;College of Computer,Hunan University of Technology;

【通讯作者】 李霆誉;

【机构】 智能信息感知及处理技术湖南省重点实验室湖南工业大学计算机学院

【摘要】 文章主要研究多目标的柔性车间调度问题。在实际生产过程中,调度结果受完工时间、机器负荷、成本控制和资源消耗等多方面因素影响,因此提出了一种基于多目标优化的改进遗传算法,针对最小化最大完成时间、最小化机器负荷和最小化资源消耗3个目标函数进行优化,结合改进的Pareto多目标优化方法,以及最短加工时间变异和邻域变异方法,提高了算法的寻优能力。最后通过实验验证了算法适用于求解多目标的柔性车间调度问题。

【Abstract】 This paper focuses on the multi-objective flexible job-shop scheduling problem.Because in the actual production process,the scheduling results from completion time,the machine load,cost control,resource consumption and other factors influence,so this paper puts forward a kind of improved genetic algorithm based on multi-objective optimization,to minimize the maximum completion time,minimize the machine load and minimize resource consumption three objective function optimization,combined with the improved Pareto multi-objective optimization method,the shortest processing time variation method and the neighborhood variation method,the optimization ability of the algorithm is improved.Finally,the experimental results show that the proposed algorithm is suitable for solving multiobjective flexible job-shop scheduling problem.

【基金】 湖南省创新平台开放基金项目(19K026);湖南省重点领域研发计划课题(2020KF02);湖南工业大学研究生科研创新项目资助(CX2212)
  • 【文献出处】 制造技术与机床 ,Manufacturing Technology & Machine Tool , 编辑部邮箱 ,2023年05期
  • 【分类号】TP18;TH165
  • 【下载频次】377
节点文献中: 

本文链接的文献网络图示:

本文的引文网络