Single machine batch scheduling to minimize total completion time and resource consumption costs

Authors:
Dvir Shabtay;George Steiner
Affiliations:
Management Science and Information Systems Area, Michael G. DeGroote School of Business, McMaster University, Hamilton, Canada;Management Science and Information Systems Area, Michael G. DeGroote School of Business, McMaster University, Hamilton, Canada
Venue:
Journal of Scheduling
Year:
2007

Citing 5
Cited 3

A survey of results for sequencing problems with controllable processing times

Discrete Applied Mathematics - Southampton conference on combinatorial optimization, April 1987
Convex resource allocation problems on directed acyclic graphs: duality, complexity, special cases, and extensions

Mathematics of Operations Research
Batch sizing and job sequencing on a single machine

Annals of Operations Research
Single and two-resource allocation algorithms for minimizing the maximal lateness in a single machine

Computers and Operations Research
Single machine batch scheduling with deadlines and resource dependent processing times

Operations Research Letters

A survey of scheduling with controllable processing times

Discrete Applied Mathematics
A bicriteria approach to minimize maximal lateness and resource consumption for scheduling a single machine

Journal of Scheduling
Optimal due date assignment and resource allocation in a group technology scheduling environment

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study the single-machine batch scheduling problem under batch availability, where both setup and job processing times are controllable by allocating a continuously divisible nonrenewable resource. Under batch availability a set of jobs is processed contiguously and completed together, when the processing of the last job in the batch is finished. We present polynomial time algorithms to find the job sequence, the partition of the job sequence into batches and the resource allocation, which minimize the total completion time or the total production cost (inventory plus resource costs).