SOME HEURISTICS FOR SCHEDULING JOBS ON PARALLEL MACHINES WITH SETUPS

被引：43

作者：

SO, KC

机构：

[1] Univ of California, Irvine, CA

来源：

MANAGEMENT SCIENCE | 1990年 / 36卷 / 04期

关键词：

D O I：

10.1287/mnsc.36.4.467

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper studies the problem of scheduling jobs on parallel machines with setup times. When a machine switches from processing one type of job to another type, setup times are incurred. The problem is to find a feasible schedule for each machine which maximizes the total reward. We study three heuristics for solving this problem. Analytical and empirical results of the heuristics are given.

引用

页码：467 / 475

页数：9

共 50 条

[31] The list scheduling algorithm for scheduling unreliable jobs on two parallel machines
Agnetis, Alessandro
Detti, Paolo
Pranzo, Marco
[J]. DISCRETE APPLIED MATHEMATICS, 2014, 165 : 2 - 11
[32] 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
[33] Minimizing total tardiness for scheduling identical parallel machines with family setups
Schaller, Jeffrey E.
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 72 : 274 - 281
[34] Multiple-objective heuristics for scheduling unrelated parallel machines
Lin, Yang-Kuei
Fowler, John W.
Pfund, Michele E.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (02) : 239 - 253
[35] Heuristics for parallel-machine scheduling with job class setups and delivery to multiple customers
Wang, Xiuli
Cheng, T. C. E.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 119 (01) : 199 - 206
[36] Exact algorithms for scheduling multiple families of jobs on parallel machines
Chen, ZL
Powell, WB
[J]. NAVAL RESEARCH LOGISTICS, 2003, 50 (07) : 823 - 840
[37] Scheduling jobs with shared additional operations on parallel identical machines
Zinder, Yakov
Berlinska, Joanna
Lin, Bertrand M. T.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 170
[38] Multiobjective scheduling of jobs with incompatible families on parallel batch machines
Reichelt, Dirk
Moench, Lars
[J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 209 - 221
[39] Scheduling jobs on parallel machines: a restricted tabu search approach
Chang Ouk Kim
Hyun Joon Shin
[J]. The International Journal of Advanced Manufacturing Technology, 2003, 22 : 278 - 287
[40] Scheduling deteriorating jobs with a learning effect on unrelated parallel machines
Wang, Xiao-Yuan
Wang, Jian-Jun
[J]. APPLIED MATHEMATICAL MODELLING, 2014, 38 (21-22) : 5231 - 5238

← 1 2 3 4 5 →