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 条

[21] Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
Anghinolfi, Davide
Paolucci, Massimo
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (11) : 3471 - 3490
[22] A note on a single machine scheduling problem with generalized total tardiness objective function
Gafarov, Evgeny R.
Lazarev, Alexander A.
Werner, Frank
INFORMATION PROCESSING LETTERS, 2012, 112 (03) : 72 - 76
[23] Non-identical parallel-machine scheduling research with minimizing total weighted completion times: Models, relaxations and algorithms
Li, Kai
Yang, Shan-Lin
APPLIED MATHEMATICAL MODELLING, 2009, 33 (04) : 2145 - 2158
[24] Risk level-driven bi-objective stochastic parallel machine scheduling problem
Liu, Ming
Liu, Xin
IFAC PAPERSONLINE, 2019, 52 (13): : 869 - 874
[25] Minimizing Total Tardiness in a Two-Machine Flowshop Scheduling Problem with Availability Constraints
Rakrouki, Mohamed Ali
Aljohani, Abeer
Alharbe, Nawaf
Berrais, Abdelaziz
Ladhari, Talel
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 35 (01) : 1119 - 1134
[26] Approximate solution methods for the parallel machine scheduling problem with total tardiness minimization
Yalaoui, Farouk
Bernate Lara, Andres F.
Amodeo, Lionel
Dugardin, Frederic
PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 334 - 343
[27] A new decomposition approach for the single machine total tardiness scheduling problem
Della Croce, F
Tadei, R
Baracco, P
Grosso, A
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (10) : 1101 - 1106
[28] A Lexicographic Bi-objective Scheduling Problem From Steel Production Systems
Zhao, Ziyan
Zhou, MengChu
Liu, Shixin
Guo, Xiwang
Liu, Haoyue
IFAC PAPERSONLINE, 2020, 53 (05): : 158 - 163
[29] Minimizing Total Weighted Tardiness and Earliness on a Single Machine Production Scheduling Problem with Multi-task Maintenance Policy and Deteriorating Jobs
Haddad, Hamidreza
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (08) : 6543 - 6553
[30] Minimizing the total tardiness and the total carbon emissions in the permutation flow shop scheduling problem
Saber, Reza Ghorbani
Ranjbar, Mohammad
COMPUTERS & OPERATIONS RESEARCH, 2022, 138

← 1 2 3 4 5 →