A Heuristic Solution of Multi-Item Single Level Capacitated Dynamic Lot-Sizing Problem with Setup Time

Abstract:

Article Preview

The multi-item single level capacitated dynamic lot-sizing problem consists of scheduling N items over a horizon of T periods. The objective is to minimize the sum of setup and inventory holding costs over the horizon subject to a constraint on total capacity in each period. No backlogging is allowed. Only one machine is available with a fixed capacity in each period. In case of a single item production, an optimal solution algorithm exists. But for multi-item problems, optimal solution algorithms are not available. It has been proved that even the two-item problem with constant capacity is NP-hard, that is, it is in a class of problems that are extremely difficult to solve in a reasonable amount of time. This has called for searching good heuristic solutions. For a multi-item problem, it would be more realistic to consider the setup time, since switching the machine from one item to another would require a setup time. This setup time would be independent of item sequences and this could be a very important parameter from practical point of view. The current research work has been directed toward the development of a model for multiitem problem considering this parameter. Based on the model a program has been executed and feasible solutions with some real life data have been obtained.

Info:

Periodical:

Advanced Materials Research (Volumes 264-265)

Edited by:

M.S.J. Hashmi, S. Mridha and S. Naher

Pages:

1794-1801

DOI:

10.4028/www.scientific.net/AMR.264-265.1794

Citation:

S. Parveen and M. A. Akthar Hasin, "A Heuristic Solution of Multi-Item Single Level Capacitated Dynamic Lot-Sizing Problem with Setup Time", Advanced Materials Research, Vols. 264-265, pp. 1794-1801, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.