A shuffled frog-leaping algorithm for job shop scheduling with outsourcing options

被引:26
|
作者
Lei, Deming [1 ]
Guo, Xiuping [2 ]
机构
[1] Wuhan Univ Technol, Sch Automat, Wuhan, Peoples R China
[2] Southwest Jiaotong Univ, Sch Econ & Management, Chengdu, Peoples R China
基金
中国国家自然科学基金;
关键词
job shop scheduling; outsourcing; shuffled frog-leaping algorithm; total tardiness; COLONY OPTIMIZATION APPROACH;
D O I
10.1080/00207543.2015.1088970
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, job shop scheduling problem with outsourcing options is considered and a novel shuffled frog-leaping algorithm (SFLA) is presented to minimise total tardiness under condition that total outsourcing cost does not exceed a given upper bound. In SFLA, a tournament selection-based method is used to decompose the whole population into some memeplexes, the search process in each memeplex is done on the best solution of the memeplex and composed of the global search step and the multiple neighbourhood search step. SFLA is tested on a number of instances and compared with some methods from the literature. Computational results validate the promising performance of SFLA on the considered problem.
引用
收藏
页码:4793 / 4804
页数:12
相关论文
共 50 条
  • [1] Hybrid Shuffled Frog-leaping Algorithm for Distributed Flexible Job Shop Scheduling
    Meng, Leilei
    Zhang, Biao
    Ren, Yaping
    Zhang, Chaoyong
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2021, 57 (17): : 263 - 272
  • [2] An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem
    Kong Lu
    Li Ting
    Wang Keming
    Zhu Hanbing
    Makoto, Takano
    Yu Bin
    [J]. ALGORITHMS, 2015, 8 (01) : 19 - 31
  • [3] An Effective Shuffled Frog-leaping Algorithm for the Flexible Job-shop Scheduling Problem
    Xu, Ye
    Wang, Ling
    Wang, Shengyao
    [J]. PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN CONTROL AND AUTOMATION (CICA), 2013, : 128 - 134
  • [4] A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption
    Lei, Deming
    Zheng, Youlian
    Guo, Xiuping
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (11) : 3126 - 3140
  • [5] Shuffled frog-leaping algorithm for order acceptance and scheduling in flow shop
    Lei, Deming
    Tan, Xianfeng
    [J]. PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 9445 - 9450
  • [6] A Novel Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling with Interval Processing Time
    Lei, Deming
    Cao, Sanqiang
    [J]. PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2708 - 2713
  • [7] An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (18) : 9353 - 9371
  • [8] A shuffled frog-leaping algorithm for hybrid flow shop scheduling with two agents
    Lei, Deming
    Guo, Xiuping
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (23) : 9333 - 9339
  • [9] Guided shuffled frog-leaping algorithm for flexible job shop scheduling problem with variable sublots and overlapping in operations
    Yang, Yunfan
    Song, Yuchuan
    Guo, Weifei
    Lei, Qi
    Sun, Aihong
    Fan, Lianghua
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 180
  • [10] Reentrant hybrid flow shop scheduling based on cooperated shuffled frog-leaping algorithm
    Lei, Deming
    Liu, Jingyu
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2023, 51 (05): : 125 - 130