MULTI-OBJECTIVE UNRELATED PARALLEL MACHINES SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES AND PRECEDENCE CONSTRAINTS

被引：0

作者：

Tavakkoli-Moghaddam, R. ^{[1
,2
]}

Taheri, F. ^{[3
]}

Bazzazi, M. ^{[3
]}

机构：

[1] Univ Tehran, Coll Engn, Dept Ind Engn, POB 11155-4563, Tehran, Iran

[2] Univ Tehran, Coll Engn, Engn Optimizat Res Grp, Tehran, Iran

[3] Mazandaran Univ Sci & Technol, Dept Ind Engn, Bobol, Iran

来源：

INTERNATIONAL JOURNAL OF ENGINEERING | 2008年 / 21卷 / 03期

关键词：

Unrelated Parallel Machine Scheduling; Multi-Objective Model; Sequence-Dependent Setup Times; Precedence Constraints;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents a novel, multi-objective model of a parallel machines scheduling problem that minimizes the number of tardy jobs and total completion time of all jobs. In this model, machines are considered as unrelated parallel units with different speeds. In addition, there is some precedence, relating the jobs with non-identical due dates and their ready times. Sequence-dependent setup times embedded in the proposed model may vary in different machines based on their characteristics. This paper proposes a two-level mixed-integer programming for the given problem. By solving the presented model, the associated promising results show the effectiveness of this model for small and medium-sized problems, respectively.

引用

页码：269 / 278

页数：10

共 23 条

[1] Early/tardy scheduling with sequence dependent setups on uniform parallel machines
Balakrishnan, N
Kanet, JJ
Sridharan, V
[J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (02) : 127 - 141
[2] A tabu search algorithm for parallel machine total tardiness problem
Bilge, Ü
Kiraç, F
Kurtulan, M
Pekgün, P
[J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (03) : 397 - 414
[3] Flower J. W., 2003, INT J IND ENG, V10, P232
[4] APPROXIMATION ALGORITHMS FOR SOME ROUTING PROBLEMS
FREDERICKSON, GN
HECHT, MS
KIM, CE
[J]. SIAM JOURNAL ON COMPUTING, 1978, 7 (02) : 178 - 193
[5] Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness
Huo, Yumei
Leung, Joseph Y. -T.
Zhao, Hairong
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 116 - 134
[6] List scheduling in a parallel machine environment with precedence constraints and setup times
Hurink, J
Knust, S
[J]. OPERATIONS RESEARCH LETTERS, 2001, 29 (05) : 231 - 239
[7] Javadian N., 2006, P 36 INT C COMP IND, P3488
[8] Jolai F., 2006, J FACULTY ENG U TEHR, V40, P495
[9] ON THE COMPLEXITY OF SCHEDULING WITH BATCH SETUP TIMES
MONMA, CL
POTTS, CN
[J]. OPERATIONS RESEARCH, 1989, 37 (05) : 798 - 804
[10] WORST-CASE ERROR-BOUNDS FOR PARALLEL MACHINE SCHEDULING PROBLEMS WITH BOUNDED SEQUENCE-DEPENDENT SETUP TIMES
OVACIK, IM
UZSOY, R
[J]. OPERATIONS RESEARCH LETTERS, 1993, 14 (05) : 251 - 256

← 1 2 3 →