计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3343-3346.DOI: 10.3724/SP.J.1087.2012.03343

• 人工智能 • 上一篇    下一篇

流水车间成组工件调度问题的多目标优化算法

杨开兵1,刘晓冰2   

  1. 1. 大连工业大学 信息科学与工程学院,辽宁 大连 116034
    2. 大连理工大学 CIMS中心,辽宁 大连 116024
  • 收稿日期:2012-06-21 修回日期:2012-09-06 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 杨开兵
  • 作者简介:杨开兵(1967-),女,辽宁大连人,讲师,博士,主要研究方向:多目标优化、进化算法;〓刘晓冰(1956-),男,吉林长春人,教授,博士生导师,主要研究方向:计算机集成制造、企业信息化。
  • 基金资助:
    国家自然科学基金资助项目

Multi-objective optimization algorithm for flow shop scheduling with family setup times

YANG Kai-bing1,LIU Xiao-bing2   

  1. 1. College of Information Science and Engineering,Dalian Polytechnic University,Dalian Liaoning 116034, China
    2. CIMS Center,Dalian University of Technology,Dalian Liaoning 116024, China
  • Received:2012-06-21 Revised:2012-09-06 Online:2012-12-29 Published:2012-12-01
  • Contact: YANG Kai-bing

摘要: 针对优化目标是最小化全部提前/拖期和机器调整次数的多目标流水车间成组工件调度问题,提出了一种改进的变权重进化算法结合延迟调整算法的联合优化方法。首先采用改进的变权重进化算法对加工排序进行寻优;其次,在给定调度序列的情况下采用延迟调整算法对加工时刻进行优化。仿真实验表明,所设计的算法能够有效地求解该类问题。

关键词: 提前/拖期, 多目标优化, 工件组调整

Abstract: The objective optimization was to minimize total earliness/tardiness and number of setups at machine. A jointed algorithm to solve problems based on Control Weight Evolutionary Algorithm (CWEA) and optimization algorithm was presented. Firstly, the CWEA was used to determine scheduling sequence preference. Secondly, a kind of optimization algorithm was put forward to adjust the starting time for determined scheduler. The simulation results show that the effectiveness of the proposed algorithm in solving the problem.

Key words: earliness/tardiness , multi-objective optimization, family setups

中图分类号: