A DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM TO MAXIMIZING PRODUCTION

被引：0
|
作者：
Lian, Zhigang [1 ]
Lin, Weitian [2 ]
Gao, Yejun [2 ]
Jiao, Bin [2 ]
机构：
[1] Shanghai Dianji Univ, Sch Elect & Informat Engn, 1350 Ganlan Rd, Shanghai 201306, Peoples R China
[2] Shanghai Dianji Univ, Sch Elect Engn, Shanghai 201306, Peoples R China
来源：
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2014年 / 10卷 / 02期
关键词：
Job-shop scheduling; Due-date; Maximizing; Production volume; Discrete particle swarm optimization algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper researches on a special job-shop scheduling problem meeting capabilities of equipments and different due-dates. Its model is developed, which can accord process capacity and different due-dates in numerous jobs to select some to process, and the objective is as far as possible to maximize output. In order to solve complex scheduling problems proposed in this paper, a discrete particle swarm optimization algorithm is presented to optimize it. To test the performance of the novel algorithm, we use some randomly generated instances to simulate solving the practical problems. Computational experiments show significant improvement over an existing particle swarm optimization algorithm.
引用
收藏
页码：729 / 740
页数：12
相关论文
共 50 条
  • [1] General particle swarm optimization algorithm for job-shop scheduling problem
    Sch. of Mechanical Sci. and Eng., Huazhong Univ. of S and T, Wuhan 430074, China
    [J]. Jisuanji Jicheng Zhizao Xitong, 2006, 6 (911-917+923):
  • [2] An effective particle swarm optimization algorithm for flexible job-shop scheduling problem
    Nouiri, Maroua
    Jemai, Abderezak
    Ammari, Ahmed Chiheb
    Bekrar, Abdelghani
    Niar, Smail
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 29 - 34
  • [3] An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem
    Nouiri, Maroua
    Bekrar, Abdelghani
    Jemai, Abderezak
    Niar, Smail
    Ammari, Ahmed Chiheb
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (03) : 603 - 615
  • [4] A new algorithm for flexible job-shop scheduling problem based on particle swarm optimization
    Teekeng W.
    Thammano A.
    Unkaw P.
    Kiatwuthiamorn J.
    [J]. Artificial Life and Robotics, 2016, 21 (01) : 18 - 23
  • [5] An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem
    Maroua Nouiri
    Abdelghani Bekrar
    Abderezak Jemai
    Smail Niar
    Ahmed Chiheb Ammari
    [J]. Journal of Intelligent Manufacturing, 2018, 29 : 603 - 615
  • [6] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Wei-jun Xia
    Zhi-ming Wu
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 29 : 360 - 366
  • [7] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Xia, Wei-Jun
    Wu, Zhi-Ming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (3-4): : 360 - 366
  • [8] An efficient job-shop scheduling algorithm based on particle swarm optimization
    Lin, Tsung-Lieh
    Horng, Shi-Jinn
    Kao, Tzong-Wann
    Chen, Yuan-Hsin
    Run, Ray-Shine
    Chen, Rong-Jian
    Lai, Jui-Lin
    Kuo, I-Hong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2629 - 2636
  • [9] A Discrete Particle Swarm Optimization Algorithm With Adaptive Inertia Weight for Solving Multiobjective Flexible Job-shop Scheduling Problem
    Gu, Xiao-Lin
    Huang, Ming
    Liang, Xu
    [J]. IEEE ACCESS, 2020, 8 : 33125 - 33136
  • [10] A PARTICLE SWARM OPTIMIZATION ALGORITHM FOR THE MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM
    Sun, Ying
    He, Jingbo
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2024, 25 (03) : 579 - 590
12345