Toward an Efficient Resolution for a Single-machine Bi-objective Scheduling Problem with Rejection

被引:0
|
作者
Moghaddam, Atefeh [1 ]
Teghem, Jacques [2 ]
Tuyttens, Daniel [2 ]
Yalaoui, Farouk [3 ]
Amodeo, Lionel [3 ]
机构
[1] Siemens Mobil SAS, 150 Ave Republ, F-92323 Chatillon, France
[2] Univ Mons, Polytech Fac, Math & Operat Res Unit, Mons, Belgium
[3] Univ Technol Troyes, Charles Delaunay Inst ICD LOSI, Troyes, France
关键词
Production scheduling; bi-objective optimization; single-machine; rejection cost;
D O I
10.2478/fcds-2019-0010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider a single-machine bi-objective scheduling problem with rejection. In this problem, it is possible to reject some jobs. Four algorithms are provided to solve this scheduling problem. The two objectives are the total weighted completion time and the total rejection cost. The aim is to determine the set of efficient solutions. Four heuristics are described; they are implicit enumeration algorithms forming a branching tree, each one having two versions according to the root of the tree corresponding either to acceptance or rejection of all the jobs. The algorithms are first illustrated by a didactic example. Then they are compared on a large set of instances of various dimension and their respective performances are analysed.
引用
收藏
页码:179 / 211
页数:33
相关论文
共 50 条
  • [1] A bi-objective model for the single-machine scheduling problem with rejection cost and total tardiness minimization
    Cordone, Roberto
    Hosteins, Pierre
    COMPUTERS & OPERATIONS RESEARCH, 2019, 102 : 130 - 140
  • [2] Energy-efficient bi-objective single-machine scheduling with power-down mechanism
    Che, Ada
    Wu, Xueqi
    Peng, Jing
    Yan, Pengyu
    COMPUTERS & OPERATIONS RESEARCH, 2017, 85 : 172 - 183
  • [3] Bi-objective optimization for single-machine batch scheduling considering energy cost
    Cheng, Junheng
    Chu, Feng
    Xia, Weili
    Ding, Jianxun
    Ling, Xiang
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 236 - 241
  • [4] Bi-objective single machine scheduling problem with stochastic processing times
    Ali Salmasnia
    Mostafa Khatami
    Reza Baradaran Kazemzadeh
    Seyed Hessameddin Zegordi
    TOP, 2015, 23 : 275 - 297
  • [5] Bi-objective single machine scheduling problem with stochastic processing times
    Salmasnia, Ali
    Khatami, Mostafa
    Kazemzadeh, Reza Baradaran
    Zegordi, Seyed Hessameddin
    TOP, 2015, 23 (01) : 275 - 297
  • [6] A Customized IMOEA/D for Bi-Objective Single-Machine Scheduling with Adaptive Preventive Maintenance
    Wang, Na
    Wu, Fang
    Wang, Hongfeng
    MACHINES, 2023, 11 (09)
  • [7] Reducing waste in manufacturing operations: bi-objective scheduling on a single-machine with coupled-tasks
    Le Hesran, Corentin
    Agarwal, Aayush
    Ladier, Anne-Laure
    Botta-Genoulaz, Valerie
    Laforest, Valerie
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (23) : 7130 - 7148
  • [8] Approximation of the Objective Function of Single-Machine Scheduling Problem
    Lazarev, Alexander
    Pravdivets, Nikolay
    Barashov, Egor
    MATHEMATICS, 2024, 12 (05)
  • [9] BI-OBJECTIVE OPTIMIZATION OF SINGLE-MACHINE BATCH SCHEDULING UNDER TIME-OF-USE ELECTRICITY PRICES
    Cheng, Junheng
    Chu, Feng
    Chu, Chengbin
    Xia, Weili
    RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 715 - 732
  • [10] Bi-objective Optimization in Identical Parallel Machine Scheduling Problem
    Bathrinath, Sankaranarayanan
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Kannan, B. K. V.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 377 - 388