BEE COLONY OPTIMIZATION ALGORITHM WITH BIG VALLEY LANDSCAPE EXPLOITATION FOR JOB SHOP SCHEDULING PROBLEMS

被引：16
|
作者：
Wong, Li-Pei [1 ]
Puan, Chi Yung [1 ]
Low, Malcolm Yoke Hean [1 ]
Chong, Chin Soon [2 ]
机构：
[1] Nanyang Technol Univ, Sch Comp Engn, Nanyang Ave, Singapore 639798, Singapore
[2] Singapore Inst Mfg Technol, Singapore 638075, Singapore
来源：
2008 WINTER SIMULATION CONFERENCE, VOLS 1-5 | 2008年
关键词：
D O I：
10.1109/WSC.2008.4736301
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Scheduling is a crucial activity in semiconductor manufacturing industry. Effective scheduling in its operations leads to improvement in the efficiency and utilization of its equipment. Job Shop Scheduling is an NP-hard problem which is closely related to some of the scheduling activities in this industry. This paper presents an improved Bee Colony Optimization algorithm with Big Valley landscape exploitation as a biologically inspired approach to solve the Job Shop Scheduling problem. Experimental results comparing our proposed algorithm with Shifting Bottleneck Heuristic, Tabu Search Algorithm and Bee Colony Algorithm with Neighborhood Search on Taillard JSSP benchmark show that it is comparable to these approaches.
引用
收藏
页码：2050 / +
页数：3
相关论文
共 50 条
  • [1] Bee colony optimisation algorithm with big valley landscape exploitation for job shop scheduling problems
    Wong, Li-Pei
    Puan, Chi Yung
    Low, Malcolm Yoke Hean
    Wong, Yi Wen
    Chong, Chin Soon
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (02) : 85 - 99
  • [2] A bee colony optimization algorithm to job shop scheduling
    Chong, Chin Soon
    Low, Malcolm Yoke Hean
    Sivakumar, Appa Iyer
    Gay, Kbeng Leng
    [J]. PROCEEDINGS OF THE 2006 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2006, : 1954 - +
  • [3] Using a bee colony algorithm for neighborhood search in job shop scheduling problems
    Chong, Chin Soon
    Low, Malcolm Yoke Hean
    Sivakumar, Appa Iyer
    Gay, Kheng Leng
    [J]. 21ST EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2007: SIMULATIONS IN UNITED EUROPE, 2007, : 459 - +
  • [4] A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems
    Li, Jun-qing
    Pan, Quan-ke
    Xie, Sheng-xian
    Wang, Song
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2011, 6 (02) : 286 - 296
  • [5] Flexible Job Shop Scheduling Problems By A Hybrid Artificial Bee Colony Algorithm
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 78 - 83
  • [6] Solving Job Shop Scheduling Problems with a Generic Bee Colony Optimization Framework
    Wong, Li-Pei
    Low, Malcolm Yoke Hean
    Chong, Chin Soon
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 269 - 280
  • [7] Thermal Artificial Bee Colony Algorithm for Large Scale Job Shop Scheduling Problems
    Sharma N.
    Sharma H.
    Sharma A.
    [J]. SN Computer Science, 4 (5)
  • [8] Artificial bee colony algorithm for fuzzy job shop scheduling
    Zheng, You-Lian
    Li, Yuan-Xiang
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (02) : 124 - 129
  • [9] Hybridization of Artificial Bee Colony Algorithm with Particle Swarm Optimization Algorithm for flexible Job Shop Scheduling
    Muthiah, A.
    Rajkumar, R.
    Rajkumar, A.
    [J]. 2016 INTERNATIONAL CONFERENCE ON ENERGY EFFICIENT TECHNOLOGIES FOR SUSTAINABILITY (ICEETS), 2016, : 896 - 903
  • [10] ARTIFICIAL BEE COLONY ALGORITHM WITH GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM
    Ye Lvshan
    Yuan Dongzhi
    Yu Weiyu
    [J]. 2017 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS 2017), 2017, : 433 - 438
12345