Single machine batch scheduling with resource dependent setup and processing times

Jobs are processed by a single machine in batches. A batch is a set of jobs processed contiguously and completed together when the processing of all jobs in the batch is finished. Processing of a batch requires a machine setup time common for all batches. Both the job processing times and the setup...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 135; no. 1; pp. 177 - 183
Main Authors: Cheng, T.C.Edwin, Janiak, Adam, Kovalyov, Mikhail Y.
Format: Journal Article
Language:English
Published: Elsevier B.V 16.11.2001
Elsevier
Series:European Journal of Operational Research
Subjects:
Batching
Linear programming
Polynomial algorithm
Resource allocation
Scheduling
Batching
Linear programming
Scheduling
Polynomial algorithm
Resource allocation
ISSN:0377-2217, 1872-6860
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Jobs are processed by a single machine in batches. A batch is a set of jobs processed contiguously and completed together when the processing of all jobs in the batch is finished. Processing of a batch requires a machine setup time common for all batches. Both the job processing times and the setup time can be compressed through allocation of a continuously divisible resource. Each job uses the same amount of the resource. Each setup also uses the same amount of the resource, which may be different from that for the jobs. Polynomial time algorithms are presented to find an optimal batch sequence and resource values such that either the total weighted resource consumption is minimized, subject to meeting job deadlines, or the maximum job lateness is minimized, subject to an upper bound on the total weighted resource consumption. The algorithms are based on linear programming formulations of the corresponding problems.
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(00)00312-X