Column Generation Based Heuristic Algorithm for Multi-Item Scheduling
作者:
HarishC. Bahl,
期刊:
IIE Transactions
(Taylor Available online 1983)
卷期:
Volume 15,
issue 2
页码: 136-141
ISSN:0740-817X
年代: 1983
DOI:10.1080/05695558308974624
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
The column generation algorithm for the multi-item lot-size scheduling problem under resource constraints is examined and improved upon by augmenting simpler heuristic routines in place of the time-consuming Wagner-Whitin dynamic programming routine. The heuristic algorithms thus developed are tested by controlling problem size, setup time, demand variability, and capacity change costs in test problems. The empirical results indicate that the proposed heuristic algorithms reduce CPU time as well as the number of iterations with only a slight loss in optimality.
点击下载:
PDF (325KB)
返 回