Multi-Objectives Job Shop Scheduling Optimization Based on Grey Entropy Parallel Analysis Method
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [18]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    In this paper, the multi-objective optimization problem was solved with the theory of information entropy and gray correlation analysis method in parallel. The objective function values were used to structure a data sequence. The multi-objective optimization was complicated by using data sequence relation model. Firstly, the grey relational coefficient and the entropy weight were calculated in parallel based on multi-objective value sequence. Then, the information entropy and the grey relational coefficient were combined and used to calculate the grey entropy parallel relational degree (GEPRD), that is, the grey entropy parallel analysis method was built. Finally, the GEPRD was used as the fitness value calculation strategy to guide the evolution of the heuristic algorithm. The Tri-objectives optimization model of job shop scheduling problem was established. In order to verify the feasibility of the new method ,the grey entropy parallel analysis method was testified with differential algorithm and genetic algorithm respectively to solve the Tri-objectives job shop scheduling problem. Experimental results show that this method is effective ,with this method, the convergent and uniform distribution of Pareto can be obtained by this two algorithms. Indicated that it was effective and reliable.The solutions obtained by the difference algorithm are better than those of genetic algorithm.

    Reference
    1 王伟玲,李俊芳,王晶.求解多目标作业车间调度问题的双种群遗传算法.计算机集成制造系统,2011,17(4):808-815.
    2 张超勇,董星,王晓娟,李新宇,刘琼.基于改进非支配排序遗传算法的多目标柔性作业车间调度.机械工程学报,2010, 46(11):156-164.
    3 仁庆道尔吉.车间作业调度问题的多目标模型建立及其算法[学位论文].西安:西安电子科技大学,2013.
    4 何启巍,张国军,朱海平,等.一种多目标置换流水车间调度问题的优化算法.计算机系统应用,2013,22(9):111-118.
    5 Li J, Pan Q, Liang YC. An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering, 2010, 59(4): 647-662.
    6 Rahmati SHA, Zandieh M, Yazdani M. Developing two multi-objective evolutionary algorithms for the multi- objective flexible job shop scheduling problem. International Journal Advance Manufacture Technology, 2013, 64: 915-932.
    7 Liu H, Zhang QS, Yao LG. Multi-objective particle swarm optimization algorithm based on grey relational analysis with entropy weight. Journal of Grey System, 2010, 22: 265-274.
    8 李俊峰,戴文战.基于遗传算法和灰色关联度的多目标问题求解方法研究.第25届中国控制会议,第25届中国控制会议论文集(上册),哈尔滨,中国自动化学会,2006:557-560.
    9 王娜,卫波,王晋东,等.基于混沌多目标粒子群优化算法的云服务选择.计算机工程,2014,40(3):23-27,38.
    10 周奇,陈立,周猛猛,等.基于自适应加权的船舶操纵性能多目标优化.舰船电子工程,2014,34(2):37-40.
    11 许秀林,胡克瑾.基于遗传算法的多目标柔性车间作业调度方法.计算机应用与软件,2012,29(7):266-270.
    12 王凯琢,付元昌,江凌生,耿贵宁.基于改进灰色理论的威胁指标权重技术.计算机工程,2009,35(14):151-153.
    13 陈湘涛,王爱云,谢伟平.灰关联度聚类算法在图像检索中的应用.计算机工程与应用,2009,45(16):146-148
    14 张继国,辛格.信息熵-理论与应用.北京:中国水利水电出版社,2012:79-83.
    15 Qian B,Wang L, Huang D, Wang W, et al.An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers. Computers and Operations Research, 2009, 36(1): 209-233.
    16 Nowicki E. The permutation flow shop with buffers: A tabu search approach . European Journal of Operational Research, 1999, 116(1): 205-219.
    17 王凌.车间调度及其遗传算法.北京:清华大学出版社, 2003:1-218.
    18 崔逊学.多目标进化算法及其应用.北京:国防工业出版社, 2006:157-173.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

朱光宇,杨志锋,陈旭斌.基于灰熵并行分析法的多目标作业车间调度优化.计算机系统应用,2015,24(4):176-183

Copy
Share
Article Metrics
  • Abstract:1598
  • PDF: 2674
  • HTML: 0
  • Cited by: 0
History
  • Received:August 11,2014
  • Revised:September 09,2014
  • Online: April 24,2015
Article QR Code
You are the first992422Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063