Consider the standard multi-item, multi-period, capacitated lot sizing problem with setup, inventory and backorders (MIMPCLSPWSIB). To this problem we add the issue of setup carry over. This is explained as follows. If an item i is scheduled last in period (t-1), and is scheduled first in period ‘t’, we do not incur setup time and setup cost in period ‘t’. We incur setup cost and setup time only in period ‘t-1’. This results in problem MIMPCLSPWSCIB. We give here two formulations of problem MIMPCLSPWSCIB. We discuss the merits of each formulation in this paper.
A New Formulation of Multi Item Multi Period Capacitated Lot Sizing Problem With Setup Carryover, Inventory and Backorders (MIMPCLSPWSCIB)
72 Views
4 Downloads