An optimal algorithm for the basic period approach to the economic lot scheduling problem

Omega

Volumn 25, Issue 3, 1997, Pages 355-364

  Grznar, J ^a   Riggle, Charlene ^b  

^a KENT STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TAMPA   (United States)

Author keywords

Batch production; Inventory control; Nonlinear programming; Optimization; Scheduling

Indexed keywords

INVENTORY CONTROL; SCHEDULING ALGORITHMS;

BATCH PRODUCTION; ECONOMIC LOT SCHEDULING PROBLEMS; GLOBAL OPTIMUM SOLUTIONS; MULTIPLE PRODUCTS; OPTIMAL ALGORITHM; OPTIMISATIONS; SCHEDULING; SETUP COSTS; SINGLE FACILITIES; TWO-PRODUCT;

NONLINEAR PROGRAMMING;

EID: 0031161584     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0483(96)00056-4     Document Type: Article

References (20)

1. 1. Mallya, R., Multi-product scheduling on a single machine: a case study. Omega, 1992, 20, 529-534.
2. 2. Moon, I., A note of correction on multi-product scheduling on a single machine. Omega, 1993, 21, 597-599.
3. 3. Grznar, J. and Riggle, C., An optimal algorithm for the extended basic period approach to the Economic Lot Scheduling Problem. Paper presented at POM-95, Production and Operations Management Society, Pittsburgh, PA, 1995.
4. 4. Hsu, W., On the general feasibility test of scheduling lot sizes for several products on one machine. Management Science, 1983, 29, 93-105.
5. 5. Hanssmann, F., Operations Research in Production and Inventory Control. John Wiley, New York, 1962.
6. 6. Bomberger, E., A dynamic programming approach to a lot size scheduling problem. Management Science, 1966, 12, 778-784.
7. 7. Bellman, R., Dynamic Programming. Princeton University Press, Princeton, NJ, 1957.
8. 8. Stankard, M. F. and Gupta, S. K., A note on Bomberger's approach to lot size scheduling: heuristic proposed. Management Science, 1969, 15, 449-452.
9. 9. Doll, C. L. and Whybark, D. C., An iterative procedure for the single-machine multi-product lot scheduling problem. Management Science, 1973, 20, 50-55.
10. 10. Haessler, R. and Hogue, S. L., A note on the single machine multi-product lot scheduling problem. Management Science, 1976, 22, 909-912.
11. 11. Elmaghraby, S. E., The Economic Lot Scheduling Problem (ELSP): review and extensions. Management Science, 1978, 24, 587-598.
12. 12. Goyal, S. K., Determination of economic production quantities for a two-product single machine system. International Journal of Production Research, 1984, 22, 121-126.
13. 13. Dobson, G., The Economic Lot-Scheduling Problem: achieving feasibility using time-varying lot sizes. Operations Research, 1987, 35, 764-771.
14. 14. Axsater, S., An extension of the extended basic period approach for Economic Lot Scheduling Problems. Journal of Optimal Theory Applications, 1987, 52, 179-189.
15. 15. Carreno, J., Economic Lot Scheduling for multiple products on parallel identical processes. Management Science, 1990, 36, 348-358.
16. 16. Arcade, S. H., Single machine multi-product batch scheduling: testing several solution methods. Omega, 1993, 6, 709-711.
17. 17. Lasdon, L. S. and Waren, A. D., GRG2 User's Guide. Unpublished paper, University of Texas at Austin. At the time of publication, the authors' addresses are: Leon S. Lasdon, School of Business Administration and Department of Mechanical Engineering, University of Texas at Austin, Austin, TX 78712, USA; and Allen D. Waren, Department of Computer and Information Science, College of Business Administration, Cleveland, OH 44115, USA, 1986.
18. 18. Lasdon, L. S., Waren, A. D., Jain, A. and Ratner, M., Design and testing of a generalized reduced gradient code for nonlinear programming. ACM Transactions on Mathematical Software, 1978, 4, 34-50.
19. 19. Eilon, S., Multi-product batch production on a single machine - a problem revisited. Omega, 1985, 13, 453-468.
20. 20. Rogers, J., A computational approach to the Economic Lot Scheduling Problem. Management Science, 1958, 4, 264-291.