Solving the no-wait job-shop problem by using genetic algorithm with automatic adjustment

被引：16
|
作者：
Bozejko, Wojciech [1 ]
Makuchowski, Mariusz [1 ]
机构：
[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50372 Wroclaw, Poland
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2011年 / 57卷 / 5-8期
关键词：
Scheduling; Job-shop problem; No-wait constraint; Genetic algorithm; SCHEDULING PROBLEM; TABU SEARCH;
D O I：
10.1007/s00170-011-3297-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper describes a methodology of automatic genetic algorithm parameters adjustment dedicated to a job-shop problem with a no-wait constraint with a makespan criterion. The numerical results show that in a given problem, the efficiency of an algorithm with auto-tuning is placed at the level of an algorithm steered in a classical way with the best-fit steering parameters.
引用
收藏
页码：735 / 752
页数：18
相关论文
共 50 条
  • [1] 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
  • [2] A polynomial algorithm for a two-machine no-wait job-shop scheduling problem
    Kravchenko, SA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (01) : 101 - 107
  • [3] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    [J]. 2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [4] Genetic algorithm for solving job-shop scheduling problem
    Tsinghua Univ, Beijing, China
    [J]. Jiguang Zazhi, 4 (1-5):
  • [5] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    [J]. 2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298
  • [6] AN ALGORITHM FOR SOLVING THE JOB-SHOP PROBLEM
    CARLIER, J
    PINSON, E
    [J]. MANAGEMENT SCIENCE, 1989, 35 (02) : 164 - 176
  • [7] A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint
    Sundar, Shyam
    Suganthan, P. N.
    Jin, Chua Tay
    Xiang, Cai Tian
    Soon, Chong Chin
    [J]. SOFT COMPUTING, 2017, 21 (05) : 1193 - 1202
  • [8] A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint
    Shyam Sundar
    P. N. Suganthan
    Chua Tay Jin
    Cai Tian Xiang
    Chong Chin Soon
    [J]. Soft Computing, 2017, 21 : 1193 - 1202
  • [9] Solving Job-shop Scheduling Problem by an Improved Genetic Algorithm
    Yang Yanli
    Ke Weiwei
    [J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 588 - 591
  • [10] Hybrid genetic algorithm for solving job-shop scheduling problem
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Cornforth, David
    [J]. 6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 519 - +
12345