An improved genetic algorithm with local search for order acceptance and scheduling problems

被引:0
|
作者
Cheng, Chen [1 ]
Yang, Zhenyu [1 ]
Xing, Lining [1 ]
Tan, Yuejin [1 ]
机构
[1] Natl Univ Def Technol, Sch Informat Syst & Management, Changsha 410073, Hunan, Peoples R China
来源
PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS) | 2013年
关键词
order acceptnce and scheduling; genetic algorithm; local search; sequence dependent setup times; LEADTIME FLEXIBILITY; WEIGHTED TARDINESS; PROCESSING TIMES; SELECTION; OPTIMIZATION; ASSIGNMENT; DECISIONS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The research on order acceptance and scheduling problems, which combine the selection with scheduling, is an important subject in production systems and has attracted attentions from both academia and practitioners. In this paper, we propose an improved genetic algorithm (GA) with local search, named IGAL, for the order acceptance and scheduling problems with tardiness penalties and sequence-dependent setup times in single machine environment. In order to improve the performance of the classical GA for the focused problems, two effective local search strategies are adopted in IGAL. The efficacy of IGAL was evaluated on 1500 instances with up to 100 orders. Experimental results showed that the proposed IGAL is quite competitive when compared with five other methods.
引用
收藏
页码:115 / 122
页数:8
相关论文
共 50 条
  • [1] A tabu search algorithm for order acceptance and scheduling
    Cesaret, Bahriye
    Oguz, Ceyda
    Salman, F. Sibel
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) : 1197 - 1205
  • [2] An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem
    Wang, Ming
    Zhang, Peng
    Zheng, Peng
    He, Junjie
    Zhang, Jie
    Bao, Jinsong
    2020 IEEE 16TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2020, : 766 - 771
  • [3] A genetic algorithm for order acceptance and scheduling in additive manufacturing
    Kapadia, Maaz Saleem
    Uzsoy, Reha
    Starly, Binil
    Warsing, Donald P., Jr.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (21) : 6373 - 6390
  • [4] Genetic local search algorithm for solving job-shop scheduling problems
    Hubei Automotive Industries Institute, Shiyan 442002, China
    不详
    Zhongguo Jixie Gongcheng, 2008, 14 (1707-1711):
  • [5] A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling
    Su Nguyen
    Zhang, Mengjie
    Tan, Kay Chen
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 433 - 440
  • [6] Diversity Controlling Genetic Algorithm for Order Acceptance and Scheduling Problem
    Chen, Cheng
    Yang, Zhenyu
    Tan, Yuejin
    He, Renjie
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [7] Local Search and Genetic Algorithms for Satellite Scheduling Problems
    Kolici, Vladi
    Herrero, Xavier
    Xhafa, Fatos
    Barolli, Leonard
    2013 EIGHTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2013), 2013, : 328 - 335
  • [8] A local search algorithm for a SAT representation of scheduling problems
    Antonio Cruz-Chavez, Marco
    Rivera-Lopez, Rafael
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 3, PROCEEDINGS, 2007, 4707 : 697 - +
  • [9] Genetic algorithm with local search for advanced planning and scheduling
    Yan, Pu
    Liu, Dayou
    Yuan, Donghui
    Yu, Ji
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 781 - +
  • [10] An Improved Fast Search Multi-objective Genetic Algorithm for Airline Crew Scheduling Problems
    Zhang, Chenyue
    Gu, Chaochen
    Gong, Mingyue
    Wu, Kaijie
    Xia, Haoyuan
    Zhang, Fei
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1900 - 1904