Solving the capacitated lot-sizing problem with backorder consideration

Solving the capacitated lot-sizing problem with backorder consideration

0.00 Avg rating0 Votes
Article ID: iaor20021065
Country: United Kingdom
Volume: 52
Issue: 8
Start Page Number: 952
End Page Number: 959
Publication Date: Aug 2001
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: production
Abstract:

In this research, we formulate and solve a type of the capacitated lot-sizing problem. We present a general model for the lot-sizing problem with backorder options, that can take into consideration various types of production capacities such as regular time, overtime and subcontracting. The objective is to determine lot sizes that will minimize the sum of setup costs, holding cost, backorder cost, regular time production costs, and overtime production costs, subject to resource constraints. Most existing formulations for the problem consider the special case of the problem where a single source of production capacity is considered. However, allowing for the use of alternate capacities such as overtime is quite common in many manufacturing settings. Hence, we provide a formulation that includes consideration of multiple sources of production capacity. We develop a heuristic based on the special structure of fixed charge transportation problem. The performance of our algorithm is evaluated by comparing the heuristic solution value to lower bound value. Extensive computational results are presented.

Reviews

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