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 条

[1] Minimizing total tardiness in an unrelated parallel-machine scheduling problem
Shim, S-O
Kim, Y-D
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 346 - 354
[2] Efficient bi-objective ant colony approach to minimize total tardiness and system unavailability for a parallel machine scheduling problem
Ali Berrichi
Farouk Yalaoui
The International Journal of Advanced Manufacturing Technology, 2013, 68 : 2295 - 2310
[3] Efficient bi-objective ant colony approach to minimize total tardiness and system unavailability for a parallel machine scheduling problem
Berrichi, Ali
Yalaoui, Farouk
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (9-12) : 2295 - 2310
[4] Further study of minimizing total tardiness for the worker assignment scheduling problem in the identical parallel-machine models
Po-Chieng Hu
The International Journal of Advanced Manufacturing Technology, 2006, 29 : 165 - 169
[5] Further study of minimizing total tardiness for the worker assignment scheduling problem in the identical parallel-machine models
Hu, Po-Chieng
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (1-2) : 165 - 169
[6] Minimize total tardiness and machine unavailability on single machine scheduling problem: bi-objective branch and bound algorithm
Asmaa Khoudi
Ali Berrichi
Operational Research, 2020, 20 : 1763 - 1789
[7] Minimize total tardiness and machine unavailability on single machine scheduling problem: bi-objective branch and bound algorithm
Khoudi, Asmaa
Berrichi, Ali
OPERATIONAL RESEARCH, 2020, 20 (03) : 1763 - 1789
[8] 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
[9] 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
[10] A Genetic Algorithm Approach for Minimizing Total Tardiness in Parallel Machine Scheduling Problems
Demirel, Tufan
Ozkir, Vildan
Demirel, Nihan Cetin
Tasdelen, Belgin
WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II, 2011, : 1190 - 1193

← 1 2 3 4 5 →