An improved heuristic for the Capacitated Lot‐Sizing (CLS) problem

An improved heuristic for the Capacitated Lot‐Sizing (CLS) problem

0.00 Avg rating0 Votes
Article ID: iaor200973108
Country: United Kingdom
Volume: 7
Issue: 1
Start Page Number: 90
End Page Number: 108
Publication Date: Jan 2010
Journal: International Journal of Operational Research
Authors: , , ,
Keywords: heuristics
Abstract:

In this research, we present a heuristic for the Capacitated Lot‐Sizing (CLS) problem without set‐up time considerations and no backordering option. The CLS problem is formulated as a mixed integer‐programming problem with an underlying fixed charge transportation problem structure. This formulation is flexible enough to handle different types of production capacity such as regular time capacity, overtime capacity and subcontracting. A heuristic that exploits the fixed charge transportation structure and trade‐offs involved in lot‐sizing decisions is developed for the problem. We also present a new Lower Bound Procedure for the multi‐item CLS problems. We demonstrate the performance of the heuristic over a variety of test problems. The heuristic is evaluated by comparing the solution values to the lower bound values as well as to the solution values from another algorithm for similar problems.

Reviews

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