Multi-item single-machine scheduling with material supply constraints

Multi-item single-machine scheduling with material supply constraints

0.00 Avg rating0 Votes
Article ID: iaor19941590
Country: United Kingdom
Volume: 44
Issue: 11
Start Page Number: 1145
End Page Number: 1154
Publication Date: Nov 1993
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: scheduling
Abstract:

This article presents an extension of a dynamic programming algorithm for scheduling production of multiple items on a single machine with time-varying deterministic demands. The extension handles time-varying deterministic material supply constraints. The algorithm minimizes the sum of changeover and inventory holding costs under two assumptions. First, the authors assume that in each time period, within the planning horizon, the machine must either be shut down or be producing some one item for the entire time period. Second, they assume that inventory holding costs are the same for all items and are representable as a non-decreasing function.

Reviews

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