Multi-Item Scheduling by Benders' Decomposition
作者:
BahlHarish C.,
ZiontsStanley,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1987)
卷期:
Volume 38,
issue 12
页码: 1141-1148
ISSN:0160-5682
年代: 1987
DOI:10.1057/jors.1987.195
出版商: Taylor&Francis
关键词: integer;inventory;linear;optimization;production;programming;scheduling
数据来源: Taylor
摘要:
AbstractScheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.
点击下载:
PDF (3214KB)
返 回