Memetic Non-dominated Sorting Particle Swarm Optimization Algorithm for Solving the Multi-objective Flexible Job Shop Scheduling Problem
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper, a memetic non-dominated sorting particle swarm optimization algorithm is proposed for the discrete flexible job shop scheduling. Shorting the production period, reducing the machine idle time and improving the product qualification rate are the algorithm's optimization objectives. This algorithm adopts two-dimensional coding method. First, a multi-objective discrete resources optimization scheduling model is established by different mutation operation for the process and the machine allocation. Then, the Pareto optimal solution is obtained using the non-dominated sorting strategy and the random walk method. Besides, using the analytic hierarchy method, the resource optimal allocation scheme is given. Finally, the actual production data is used for simulation. The result shows that the proposed optimization algorithm can balance the global search and the local exploitation abilities.

    Reference
    Related
    Cited by
Get Citation

毛志慧,王艳,纪志成.多目标柔性车间调度的文化基因非支配排序粒子群算法.计算机系统应用,2015,24(10):155-161

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 16,2015
  • Revised:April 02,2015
  • Adopted:
  • Online: October 17,2015
  • Published:
Article QR Code
You are the firstVisitors
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