A multi-class multi-level capacitated lot sizing model

A multi-class multi-level capacitated lot sizing model

0.00 Avg rating0 Votes
Article ID: iaor20012274
Country: United Kingdom
Volume: 51
Issue: 11
Start Page Number: 1309
End Page Number: 1318
Publication Date: Nov 2000
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: programming: integer
Abstract:

When demand loading is higher than available capacity, it takes a great deal of effort for a traditional MRP system to obtain a capacity-feasible production plan. Also, the separation of lot sizing decisions and capacity requirement planning makes the setup decisions more difficult. In a practical application, a production planning system should prioritize demands when allocating manufacturing resources. This study proposes a planning model that integrates all MRP computation modules. The model not only includes multi-level capacitated lot sizing problems but also considers multiple demand classes. Each demand class ccorresponds to a mixed integer programming (MIP) problem. By sequentially solving the MIP problems according to their demand class priorities, this proposed approach allocates finite manufacturing resources and generates feasible production plans. In this paper we experiment with three heuristic search algorithms: (1) tabu search; (2) simulated annealing, and (3) genetic algorithm, to solve the MIP problems. Experimental designs and statistical methods are used to evaluate and analyse the performance of these three algorithms. The results show that tabu search and simulated annealing perform best in the confirmed order demand class and forecast demand class, respectively.

Reviews

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