A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times

被引：37

作者：

Choobineh, F. Fred ^{[1
]}

Mohebbi, Esmail ^{[1
]}

Khoo, Hansen ^{[1
]}

机构：

[1] Univ Nebraska, Dept Ind & Management Syst Engn, Lincoln, NE 68588 USA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2006年 / 175卷 / 01期

关键词：

scheduling; sequence-dependent setup; multi-objective; tabu search;

D O I：

10.1016/j.ejor.2005.04.038

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

An m-objective tabu search algorithm for sequencing of n jobs on a single machine with sequence-dependent setup times is proposed. The algorithm produces a solution set that is reflective of the objectives' weights and close to the best observed values of the objectives. We also formulate a mixed integer linear program to obtain the optimal solution of a three-objective problem. Numerical examples are used to study the behavior of the proposed m-objective tabu search algorithm and compare its solutions with those of the mixed integer linear program. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：318 / 337

页数：20

共 50 条

[41] Single-machine scheduling problems with past-sequence-dependent setup times
Koulamas, Christos
Kyparisis, George J.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1045 - 1049
[42] Single machine scheduling problems with sequence-dependent setup times and precedence delays
Shih-Wei Lin
Kuo-Ching Ying
[J]. Scientific Reports, 12
[43] Single machine scheduling problems with sequence-dependent setup times and precedence delays
Lin, Shih-Wei
Ying, Kuo-Ching
[J]. SCIENTIFIC REPORTS, 2022, 12 (01)
[44] Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
Kuo, Yiyo
Chen, Sheng-, I
Yeh, Yen-Hung
[J]. OPERATIONAL RESEARCH, 2020, 20 (02) : 927 - 942
[45] Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
Yiyo Kuo
Sheng-I Chen
Yen-Hung Yeh
[J]. Operational Research, 2020, 20 : 927 - 942
[46] A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times
Anghinolfi, Davide
Paolucci, Massimo
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (01) : 73 - 85
[47] Variable neighborhood search with memory for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times
Pacheco, Joaquin
Porras, Santiago
Casado, Silvia
Baruque, Bruno
[J]. KNOWLEDGE-BASED SYSTEMS, 2018, 145 : 236 - 249
[48] Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
Gagné, C
Price, WL
Gravel, M
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (08) : 895 - 906
[49] A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times
Wang, Xianpeng
Tang, Lixin
[J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (09) : 1624 - 1640
[50] Fast and efficient algorithms to handle the dynamism in a single machine scheduling problem with sequence-dependent setup times
Angel-Bello, Francisco
Vallikavungal, Jobish
Alvarez, Ada
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 152

← 1 2 3 4 5 →