Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops

In this paper, we study a problem of scheduling and batching on two machines in a flow-shop and open-shop environment. Each machine processes operations in batches, and the processing time of a batch is the sum of the processing times of the operations in that batch. A setup time, which depends only...

Full description

Bibliographic Details

Published in:	INFORMS journal on computing Vol. 13; no. 2; pp. 120 - 137
Main Authors:	Glass, C.A, Potts, C.N, Strusevich, V.A
Format:	Journal Article
Language:	English
Published:	Linthicum INFORMS 22.03.2001 Institute for Operations Research and the Management Sciences
Subjects:	Algorithms Analysis of Algorithms: Computational Complexity Batch processing Flow-Shop Heuristic Job shops Open-Shop Production-Scheduling Scheduling Studies Suboptimal Algorithms
ISSN:	1091-9856, 1526-5528, 1091-9856
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!