Improved MILP models for two-machine flowshop with batch processing machines

被引：27

作者：

Liao, Ching-Jong ^{[1
]}

Liao, Li-Man ^{[2
]}

机构：

[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei 106, Taiwan

[2] Natl Chin Yi Univ Technol, Dept Ind Engn & Management, Taichung, Taiwan

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2008年 / 48卷 / 7-8期

关键词：

batch processing; scheduling; flow shop; mathematical formulation;

D O I：

10.1016/j.mcm.2008.01.001

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we consider the problem of scheduling jobs in a flowshop with two batch processing machines such that the makespan is minimized. Batch processing machines are frequently encountered in many industrial environments such as heat treatment operations in a steel foundry and chemical processes performed in tanks or kilns. Improved Mixed Integer Linear Programming (MILP) models are presented for the flowshop problem with unlimited or zero intermediate storage. An MILP-based heuristic is also developed for the problem. Computational experiments show that the new MILP models can significantly improve the original ones. Also, the heuristic can obtain the optimal solutions for all the test problem instances. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：1254 / 1264

页数：11

共 9 条

[1] Brucker P., 1998, Journal of Scheduling, V1, P31, DOI 10.1002/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO
[2] 2-R
[3] Mixed integer formulation to minimize makespan in a flow shop with batch processing machines
Damodaran, P
Srihari, K
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2004, 40 (13) : 1465 - 1472
[4] A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size
Danneberg, D
Tautenhahn, T
Werner, F
[J]. MATHEMATICAL AND COMPUTER MODELLING, 1999, 29 (09) : 101 - 126
[5] MATHIRAJAN M, 2000, THESIS INDIAN I SCI
[6] Pinedo M., 2002, SCHEDULING THEORY AL
[7] Scheduling with batching: A review
Potts, CN
Kovalyov, MY
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 228 - 249
[8] Minimizing due date related performance measures on two batch processing machines
Sung, CS
Kim, YH
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (03) : 644 - 656
[9] SCHEDULING A SINGLE BATCH PROCESSING MACHINE WITH NONIDENTICAL JOB SIZES
UZSOY, R
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (07) : 1615 - 1635

← 1 →