Minimizing the range of lateness on a single machine with the workpieces processed in batches

Minimizing the range of lateness on a single machine with the workpieces processed in batches

0.00 Avg rating0 Votes
Article ID: iaor2005514
Country: China
Volume: 21
Issue: 2
Start Page Number: 141
End Page Number: 145
Publication Date: Jun 2003
Journal: Journal of Applied Sciences
Authors: , ,
Abstract:

There are n workpieces to be processed at time zero. The length of time needed for processing them varies with each workpiece. The workpieces are divided into b batches, and all the workpieces in the same batch must be processed together, successively or at the same time. The problem under consideration is to minimize the range of lateness. To solve such a scheduling problem, this paper determines some properties and constructs corresponding pseudopolynomial algorithms.

Reviews

Required fields are marked *. Your email address will not be published.