On the feasibility of sequence-dependent economic lot scheduling problem

• Published in: International journal of production research Vol. 49; no. 10; pp. 2925 - 2939
• Main Authors: Shirodkar, Vinay A., Madhusudanan Pillai, V., Sridharan, R.
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis Group 15.05.2011; Taylor & Francis; Taylor & Francis LLC
• Subjects: Applied sciences; Cost reduction; Costs; economic lot scheduling problem; Economics; Exact sciences and technology; Feasibility; Feasibility studies; Inventories; Inventory control, production control. Distribution; Inventory management; Mathematical models; Operational research and scientific management; Operational research. Management science; Optimization techniques; Schedules; Scheduling; sequence-dependent setups; Sequential scheduling; Stockpiling; time varying lot sizes; Production management; time varying lot sizes; Setup time; Inventory control; Feasibility; Scheduling; Lot sizing; economic lot scheduling problem; sequence-dependent setups; Multiple production; Infeasibility
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207541003738899

In this paper, we develop a formulation for the economic lot scheduling problem (ELSP) wherein products with sequence-dependent setups are to be scheduled on a single facility to minimise the average sum of inventory holding and setup costs. We show that our formulation, based on the time varying lot size approach, always provides feasible schedules for any given sequence and is independent of the setups being sequence-independent or sequence-dependent. We compare our schedule with the schedule proposed by Dobson ( 1992 ) and reveal the infeasibility associated with Dobson's formulation. A numerical example evaluating schedules with both cases of setups: sequence-independent and sequence-dependent, demonstrates our assertion.