A stepwise partial enumeration algorithm for the economic lot scheduling problem

IIE Transactions (Institute of Industrial Engineers)

Volumn 16, Issue 4, 1984, Pages 363-370

  Park, Kyung S ^a   Yun, Deok K ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; OPTIMIZATION;

ALGORITHM PERFORMANCE; MULTIPRODUCT SINGLE FACILITY; SUFFICIENT FEASIBILITY TEST;

SCHEDULING;

EID: 0021581827     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408178408975256     Document Type: Article

References (14)

1. Bomberger, Earl, “A Dynamic Programming Approach to a Lot Size Scheduling Problem,” Management Science 12,778-784 (1966).
2. Coffmann, E. G. Jr., Garey, M. G., and Johnson, D. S., “An Application of Bin Packing to Multiprocessor Scheduling,” SIAM Journal of Computing 7,1-17 (1978).
3. Doll, C. L., and Whybark, D., “An Iterative Procedure for the Single Machine Multi-Product Lot Scheduling Problem,” Management Science 20, 50-55 (1973).
4. Elmaghraby, S. E., “The Economic Lot Scheduling Problem (ELSP): Review and Extension," Management Science 24, 6,587-598 (1978).
5. Elmaghraby, S. E. and Eliman, A. A., “Knapsack-Based Approaches to the Makespan Problem on Multiple Processors,” AIIE TRANSACTIONS 12, 87-96 (1980).
6. Fujita, S., “The Application of Marginal Analysis to the Economic Lot Scheduling Problem,” AIIE TRANSACTIONS 10,354-361 (1978).
7. Goyal, S. K., “Scheduling a Multi-Product Single Machine System,” Operational Research Quarterly 24, 261-266 (1973).
8. Goyal, S. K., “Scheduling a Multi-Product Single Machine System-A New Approach,” International Journal of Production Research 13, 487-493 (1975).
9. Haessler, R. W., “An Improved Extended Basic Period Procedure for Solving the Economic Lot Scheduling Problem,” AIIE TRANSACTIONS 11,336-340 (1979).
10. Haessler, R. and Hogue, S., “A Note on the Single Machine Multi-Product Lot Scheduling Problem,” Management Science 22, 902-912 (1976).
11. Hanssman, F., Operations Research in Production and Inventory, John Wiley Sons, New York, 158-160 (1962).
12. Madigan, J. G., “Scheduling a Multi-Product Single Machine System for an Infinite Planning Period,” Management Science 14,713-719 (1968).
13. Park K. S. and Yun, D. K., “Optimal Scheduling of Periodic Activities,” Operations Research (in press).
14. Rogers, Jack, “A Computational Approach to the Economic Lot Scheduling Problem,” Management Science 4, 264-291 (1958).