Abstract
Economic lot scheduling problem has been an important topic in production planning and scheduling research for more than four decades. The problem is known to be NP-hard due to it’s combinatorial nature. In this paper, two meta-heuristics algorithms – Tabu Search and Simulated Annealing – are proposed. To investigate the effect of control parameters to the performance of tabu search and simulated annealing algorithms, a general factorial design of experiment study is used. Two Neighborhood Search heuristics that differ in rounding off scheme of the production frequencies are also tested. Experimental study shows that both tabu search and simulated annealing algorithms outperform two best known solution methods – Dobson’s Heuristic and Hybrid Genetic Algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Moon, I., Silver, E., Choi, S.: Hybrid genetic algorithm for the economic lot-scheduling problem. International Journal of Production Research 20, 809–824 (2002)
Eilon, S.: Economic batch-size determination for multi-product scheduling. Operations Research 10, 217–227 (1959)
Rogers, J.: A computational approach to the economic lot scheduling problem. Management Science 4, 264–291 (1958)
Maxwell, W.L.: The scheduling of economic lot sizes. Naval Research Logisitcs Quarterly 11, 89–124 (1964)
Hanssmann, F.: Operations Research in Production Planning and Control. John Wiley, New York (1962)
Bomberger, E.E.: A dynamic programming approach to a lot size scheduling problem. Management Science 12, 778–784 (1966)
Elmaghraby, S.: The economic lot scheduling problem (ELSP): Review and extension. Management Science 24, 587–598 (1978)
Delporte, C., Thomas, L.: Lot sizing and sequencing for N products on one facility. Management Science 23, 1070–1079 (1978)
Hsu, W.: On the general feasibility test for scheduling lot sizes for several products on one machine. Management Science 29, 93–105 (1983)
Dobson, G.: The economic lot-scheduling problem: Achieving feasibility using time-varying lot sizes. Operations Research 35, 764–771 (1987)
Gallego, G., Shaw, X.: Complexity of the ELSP with general cyclic schedules. IIE Transactions 29, 109–113 (1997)
Dobson, G.: The cyclic lot scheduling problem with sequence-dependent setups. Operations Research 40, 736–749 (1992)
Allen, S.J.: Production rate planning for two products sharing a single process facility: A real world case study. Production and Inventory Management 31, 24–29 (1990)
Silver, E.: Deliberately slowing down output in a family production context. International Journal of Production Research 28, 17–27 (1990)
Moon, I., Gallego, G., Simchi-Levi, D.: Controllable production rates in a family production context. IIE Transaction 30, 2459–2470 (1991)
Gallego, G.: Reduced production rates in the economic lot scheduling problem. International Journal of Production Research 31, 1035–1046 (1993)
Khouja, M.: The economic lot scheduling problem under volume flexibility. International Journal of Production Research 48, 73–86 (1997)
Moon, D., Christy, D.: Determination of optimal priduction rates on a single facility with dependent mold lifespan. International Journal of Production Economics 54, 29–40 (1998)
Silver, E.: Dealing with shelf life constraint in cyclic scheduling by adjusting both cycle time and production rate. International Journal of Production Research 33, 623–629 (1995)
Viswanathan, S., Goyal, S.K.: Optimal cycle time and production rate in a family production context with shelf life considerations. International Journal of Production Research 35, 1703–1711 (1997)
Gellego, G., Moon, I.: The effect of externalizing setups in the economic lot scheduling problem. Operations Research 40, 614–619 (1992)
Hwang, H., Kim, D., Kim, Y.: Multiproduct economic lot size models with investment costs for set-up reduction and quality improvement. International Journal of Production Research 31, 691–703 (1993)
Moon, I.: Multiproduct economic lot size models with investment costs for setup reduction and quality improvements: Reviews and extensions. International Journal of Production Research 32, 2795–2801 (1994)
Moon, I., Hahm, J., Lee, C.: The effect of the stabilization period on the economic lot scheduling problem. IIE Transactions 30, 1009–1017 (1998)
Silver, E.A.: An overview of heuristic solution methods. Journal of Operational Research Society 55, 936–956 (2004)
Khouja, M., Michalewicz, Z., Wilmot, M.: The use of genetic algoritms to solve the economic lot size scheduling problem. European Journal of Operational Research 110, 509–524 (1998)
Glover, F.: Tabu Search- Part I. OSAR Journal on Computing 1, 190–206 (1989)
Sait, S.M., Youssef, H.: Iterative Computer Algorithms with Applications in Engineering. IEEE Computer Society, Los Alamitos (1999)
Lyu, J., Gunasekaran, A., Ding, J.H.: Simulated annealing algorithm for solving the single machine early/tardy problem. International Journal of Systems Science 27, 605–610 (1996)
Taillard, E.: Some efficient heuristic methods for the flow shop sequencing problem. European Journal of Operational Research 47, 65–74 (1990)
White, S.R.: Concept of scale in simulated annealing. In: IEEE International Conference of Computer Design, pp. 646–651. IEEE, Los Alamitos (1984)
Eglese, R.W.: Simulated annealing: A tool for operational research. European Journal of Operational Research 46, 271–281 (1990)
Roundy, R.: Rounding off to powers of two in continuous relaxation of capcitated lot sizing problems. Management Science 35, 1433–1442 (1989)
Mallya, R.: Multi-product scheduling on a single machine: A case study. OMEGA: International Journal of Management Science 20, 529–534 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raza, S.A., Akgunduz, A. (2005). The Use of Meta-heuristics to Solve Economic Lot Scheduling Problem. In: Raidl, G.R., Gottlieb, J. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2005. Lecture Notes in Computer Science, vol 3448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31996-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-31996-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25337-2
Online ISBN: 978-3-540-31996-2
eBook Packages: Computer ScienceComputer Science (R0)