Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources

Management Science, Vol. 44, pp. 859-877, 1998

19 Pages Posted: 28 Mar 2005

See all articles by Elena Katok

Elena Katok

University of Texas at Dallas

Holly S. Lewis

affiliation not provided to SSRN

Terry P. Harrison

Pennsylvania State University, University Park - Department of Management Science and Information Systems

Abstract

We introduce a heuristic method for finding good, feasible solutions for multiproduct lot sizing problems with general assembly structures, multiple constrained resources, and nonzero setup costs and setup times. We evaluate the performance of this heuristic by comparing its solutions to optimal solutions of small randomly generated problems and to time-truncated Optimization Subroutine Library (OSL) solutions of medium-sized randomly generated problems. In the first case, the heuristic locates solutions averaging 4 percent worse than optimal in less than 1 percent of time required by OSL. The heuristic solutions to medium-sized problems are approximately 26 percent better than solutions OSL finds after 10,000 CPU seconds, and the heuristic finds these solutions in approximately 10 percent of OSL time.

Suggested Citation

Katok, Elena and Lewis, Holly S. and Harrison, Terry P., Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources. Management Science, Vol. 44, pp. 859-877, 1998, Available at SSRN: https://ssrn.com/abstract=673517

Elena Katok (Contact Author)

University of Texas at Dallas ( email )

Jindal School of Management
800 W. Campbell Dr.
Richardson, TX 75080
United States

HOME PAGE: http://www.utdallas.edu/~ekatok/

Holly S. Lewis

affiliation not provided to SSRN

Terry P. Harrison

Pennsylvania State University, University Park - Department of Management Science and Information Systems ( email )

University Park
State College, PA 16802
United States

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
68
Abstract Views
707
rank
361,220
PlumX Metrics