Improved heuristic methods for multiple stage production planning

Improved heuristic methods for multiple stage production planning

0.00 Avg rating0 Votes
Article ID: iaor19991649
Country: United Kingdom
Volume: 25
Issue: 7/8
Start Page Number: 611
End Page Number: 623
Publication Date: Jul 1998
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics
Abstract:

Multiple stage production planning typifies any system in which the scheduling of some production stage may place demands on necessary predecessor stages, or constrain the schedules of successor stages. This paper considers detailed material planning, or lot sizing, in a multiple stage, dynamic demand environment. A new heuristic method for developing such production schedules is introduced, based on a structural neighborhood search approach to these problems. An efficient lower bounding technique is also presented, employing Lagrangian relaxation and an alternate approach to the mathematical formulation of a multiple stage planning problem. This technique was employed to find lower bounds on all numerical experiments. The scope of the investigation, with respect to the number of improved heuristic methods included for comparison, is among the broadest in the literature. The new heuristic performed consistently better than other methods, producing solutions which were within an average of 1% of optimal.

Reviews

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