A Swarm Intelligence Approach to Flexible Job-Shop Scheduling Problem with No-Wait Constraint in Remanufacturing

被引：0
|
作者：
Sundar, Shyam [1 ]
Suganthan, P. N. [1 ]
Chua, T. J. [2 ]
机构：
[1] Nanyang Technol Univ Singapore, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Singapore Inst Mfg Technol, Singapore 638075, Singapore
来源：
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II | 2013年 / 7895卷
关键词：
Swarm Intelligence; Artificial Bee Colony Algorithm; No-wait; Flexible Job-shop; Scheduling; ALGORITHM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper addresses a flexible job-shop scheduling problem with no-wait constraint (FJSPNW) which combines features of two well-known combinatorial optimization problems flexible job-shop scheduling problem and no-wait job-shop scheduling problem. To solve FJSPNW with the objective of minimizing the makespan, an artificial bee colony (ABC) algorithm is proposed. This problem finds application in remanufacturing scheduling systems. ABC algorithm is a recently developed swarm intelligence technique based on intelligent foraging behavior of honey bee swarm. Since its inception, it has shown promising performance for the solution of numerous hard optimization problems. Numerical experiments have been performed on a set of standard benchmark instances in order to demonstrate the effectiveness of ABC algorithm.
引用
收藏
页码：593 / +
页数：3
相关论文
共 50 条
  • [21] Double Archive Particle Swarm Optimization Solving Flexible Job-Shop Scheduling Problem
    Zhang, Yujia
    Song, Wei
    [J]. Computer Engineering and Applications, 2023, 59 (11) : 294 - 301
  • [22] 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
  • [23] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    [J]. CEIS 2011, 2011, 15
  • [24] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [25] Mathematical Model and Hybrid Particle Swarm Optimization for Flexible Job-Shop Scheduling Problem
    Zeng Ling-li
    Zou Feng-xing
    Xu Xiao-hong
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 731 - 736
  • [26] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    [J]. ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
  • [27] The proportionate two-machine no-wait job shop scheduling problem
    Koulamas, Christos
    Panwalkar, S. S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (01) : 131 - 135
  • [28] Solving the no-wait job-shop problem by using genetic algorithm with automatic adjustment
    Wojciech Bożejko
    Mariusz Makuchowski
    [J]. The International Journal of Advanced Manufacturing Technology, 2011, 57 : 735 - 752
  • [29] Solving the no-wait job-shop problem by using genetic algorithm with automatic adjustment
    Bozejko, Wojciech
    Makuchowski, Mariusz
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 57 (5-8): : 735 - 752
  • [30] EDA-Based for the Green No-wait Job Shop Scheduling Problem
    Yao, You-Jie
    Qian, Bin
    Dong, Yu-Ming
    Hu, Rong
    Wang, Ling
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2021, 49 (02): : 225 - 232
12345