Economic Lot Scheduling for Two-Product Problem
Authors:
- 1 June 1989
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 21 (2) , 162-169
Abstract
In this paper we propose an algorithm for the two-product single machine Economic Lot Scheduling Problem (ELSP). Past research on this problem has relied heavily on the assumption that both products are produced cyclically. In particular Boctor's algorithm provides optimal solution to the two-product problem under such assumption. We first simplify Boctor's algorithm and then propose an algorithm which allows for the unequal cycle time for the more frequently manufactured product. We show that the cost corresponding to our solution is either less than 1.015 times the cost obtained from the Independent Solution, which is a lower bound of the optimal solution, or is better than that obtained by Boctor's algorithm. An example is used to show that the difference in cost can be as much as 24%.Keywords
This publication has 14 references indexed in Scilit:
- A note on linear programming and the single machine lot size scheduling problemInternational Journal of Production Research, 1986
- The Joint Replenishment Problem with a Powers-of-Two RestrictionIIE Transactions, 1985
- A Stepwise partial enumeration algorithm for the economic lot scheduling problemIIE Transactions, 1984
- Lower bounds for the economic lot scheduling problem using aggregationEuropean Journal of Operational Research, 1984
- Determination of economic production quantities for a two-product single machine systemInternational Journal of Production Research, 1984
- The Effect of Restricting Cycle Times in the Economic Lot Scheduling ProblemIIE Transactions, 1983
- On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One MachineManagement Science, 1983
- The Two-Product, Single-Machine, Static Demand, Infinite Horizon Lot Scheduling ProblemManagement Science, 1982
- The Economic Lot Scheduling Problem (ELSP): Review and ExtensionsManagement Science, 1978
- Lot Sizing and Sequencing for N Products on One FacilityManagement Science, 1977