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

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, 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
$32.00
Share

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

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

Authors: Elkanah O. Oyetunji, Ayodeji E. Oluleye
Abstract:This paper focuses on the problem of scheduling n jobs with release dates on a single machine in order to minimize the total completion...
347
Authors: Chang Shi Liu, Yun Yao Li
Abstract:We consider a multiple production two-stage forward/reverse logistics system design problem where a fixed number of capacitated...
1537
Authors: Zhi Qiang Lu, Bing Hai Zhou
Abstract:In semiconductor wafer manufacturing, furnaces are mainly used for diffusion and deposition operations. During operations, wherever a furnace...
2186
Authors: Jun Cheng Lei, Yan Peng Wu, Wen Fei Zeng
Abstract:Inventory routing problem is one of the key issues to achieve integrated management of logistics. Solving this problem effectively, we can...
1637
Authors: Elkanah O. Oyetunji, Ayodeji E. Oluleye
Abstract:This paper considers the bicriteria scheduling problem of minimizing the total earliness and the total tardiness on a single machine with...
30