A lexicographic optimization approach for a bi-objective parallel-machine scheduling problem minimizing total quality loss and total tardiness

被引：8
|
作者：
Chen, Lu [1 ]
Yang, Wenhui [1 ]
Qiu, Kejun [1 ]
Dauzere-Peres, Stephane [2 ,3 ]
机构：
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai 200240, Peoples R China
[2] Univ Clermont Auvergne, Dept Mfg Sci & Logist, Mines St Etienne, CNRS,UMR 6158,LIMOS,CMP, Gardanne, France
[3] BI Norwegian Business Sch, Dept Accounting Auditing & Business Analyt, N-0484 Oslo, Norway
来源：
COMPUTERS & OPERATIONS RESEARCH | 2023年 / 155卷
基金：
中国国家自然科学基金;
关键词：
Parallel-machine scheduling; Lexicographic optimization; Maintenance; Quality loss; Total tardiness; DETERIORATING JOBS; RATIONAL CHOICE; MAINTENANCE; ALGORITHM; MODEL; REPLACEMENT; METHODOLOGY; SYSTEMS; SEARCH;
D O I：
10.1016/j.cor.2023.106245
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In wafer fabrication, production quality is a key performance index and is subject to machine condition deterioration. This paper studies a parallel-machine scheduling problem that can typically be found in the photolithography process. To solve the problem, a lexicographic optimization approach is proposed where the total quality loss is firstly minimized and the second objective is to minimize total tardiness. An optional maintenance activity is also considered to restore the machine condition to a certain level. Optimality properties are discussed, based on which an exact scheduling algorithm is developed. Experimental analyses derived from real data demonstrate the effectiveness of the proposed algorithm and support some managerial insights.
引用
收藏
页数：14
相关论文
共 50 条
  • [31] An algorithm for a no-wait flowshop scheduling problem for minimizing total tardiness with a constraint on total completion time
    Allahverdi, Ali
    Aydilek, Harun
    Aydilek, Asiye
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (01) : 43 - 50
  • [32] Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness
    Bouska, Michal
    Suchaa, Premysl
    Novak, Antonin
    Hanzalek, Zdenek
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (03) : 990 - 1006
  • [33] Data Mining Approaches for the Methods to Minimize Total Tardiness in Parallel Machine Scheduling Problem
    Senvar, Ozlem
    Yalaoui, Farouk
    Dugardin, Frederic
    Lara, Andres Felipe Bernate
    IFAC PAPERSONLINE, 2016, 49 (12): : 431 - 436
  • [34] A Cooperative Solver for Single Machine Total Weighted Tardiness Scheduling Problem
    Chaabane, Lamiche
    PROCEEDINGS OF 2017 FIRST INTERNATIONAL CONFERENCE ON EMBEDDED & DISTRIBUTED SYSTEMS (EDIS 2017), 2017, : 220 - 224
  • [35] Epsilon Oscillation Algorithm for the bi-objective green identical parallel machine scheduling problem
    Jarboui, Bassem
    Masmoudi, Malek
    Eddaly, Mansour
    COMPUTERS & OPERATIONS RESEARCH, 2024, 170
  • [36] Two-stage assembly scheduling problem for minimizing total tardiness with setup times
    Allahverdi, Ali
    Aydilek, Harlin
    Aydilek, Asiye
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (17-18) : 7796 - 7815
  • [37] Bi-objective green scheduling in uniform parallel machine environments
    Safarzadeh, Hamid
    Niaki, Seyed Taghi Akhavan
    JOURNAL OF CLEANER PRODUCTION, 2019, 217 : 559 - 572
  • [38] Parallel-machine scheduling with simple linear deterioration to minimize total completion time
    Ji, Min
    Cheng, T. C. E.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) : 342 - 347
  • [39] A bi-objective optimization approach for exclusive bus lane selection and scheduling design
    Khoo, Hooi Ling
    Teoh, Lay Eng
    Meng, Qiang
    ENGINEERING OPTIMIZATION, 2014, 46 (07) : 987 - 1007
  • [40] Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm
    Chaudhry, Imran Ali
    Elbadawi, Isam A. Q.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2017, 42 (01): : 11 - 21
12345