Multi-Item Single-Machine Scheduling with Material Supply Constraints
作者:
LeachmanRobert C.,
GasconAndre,
XiongZhong K.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1993)
卷期:
Volume 44,
issue 11
页码: 1145-1153
ISSN:0160-5682
年代: 1993
DOI:10.1057/jors.1993.186
出版商: Taylor&Francis
关键词: Dynamic Programming;Scheduling
数据来源: Taylor
摘要:
AbstractThis 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, we 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, we assume that inventory holding costs are the same for all items and are representable as a non-decreasing function.
点击下载:
PDF (3768KB)
返 回