You are here

Home » Content

Comparison of heuristics for an economic lot scheduling problem with deliberated coproduction

Journal Name:

  • Journal of Industrial Engineering and Management

Publication Year:

  • 2009
DOI: 
doi:10.3926/jiem.2009.v2n3.p437-463

Key Words:

Author NameUniversity of Author
Abstract (2. Language): 
Abstract: We built on the Economic Lot Scheduling Problem Scheduling (ELSP) literature by making some modifications in order to introduce new constraints which had not been thoroughly studied with a view to simulating specific real situations. Specifically, our aim is to propose and simulate different scheduling policies for a new ELSP variant: Deliberated Coproduction. This problem comprises a product system in an ELSP environment in which we may choose if more than one product can be produced on the machine at a given time. We expressly consider the option of coproducing two products whose demand is not substitutable. In order to draw conclusions, a simulation model and its results were developed in the article by employing modified Bomberger data which include two items that could be produced simultaneously.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-comparison-heuristics-economic-lot-scheduling-problem-deliberated-coproduction.pdf
  • 3
437-463
  • English

REFERENCES

References: 

Boctor, F. F. (1987). The G-Group Heuristic for Single-Machine Lot Scheduling. International Journal of Production Research, 25, 363-379.
Brander, P., Leven, E., & Segerstedt, A. (2005). Lot sizes in a capacity constrained facility - a simulation study of stationary stochastic demand. International Journal of Production Economics, 93-94, 375-386.
doi:10.3926/jiem.2009.v2n3.p437-463 ©© JIEM, 2009 – 2(3): 437-463 - ISSN: 2013-0953
Comparison of heuristics for an economic lot scheduling problem… 461
P. I. Vidal-Carreras; J. P. Garcia-Sabater
Bitran, G. R., & Dasu, S. (1992). Ordering Policies in An Environment of Stochastic Yields and Substitutable Demands. Operations Research, 40(5), 999-1017.
Bitran, G. R., & Gilbert, S. M. (1994). Coproduction Processes with Random Yields in the Semiconductor Industry. Operations Research, 42(3), 476-491.
Deuermeyer, B. L., & Pierskalla, W. P. (1978). By-Product Production System with An Alternative. Management Science, 24(13), 1373-1383.
Doll, C. L., & Whybark, D. C. (1973). An iterative procedure for the single-machine multi-product lot scheduling problem. Management Science, 20, 50-55.
Eilon, S. (1957). Scheduling for batch production. Journal of Institute of Production Engineering, 36, 549-579.
Elmaghraby, S. E. (1978). The economic lot scheduling problem (ELSP): Review and extensions. Management Science, 24, 587-598.
Fransoo, J. C. (1993). Production Control and demand managament in capacited flow process industries. Ph.D. Thesi, Technische Universiteit Eindhoven.
Gallego, G., & Shaw, D. X. (1997). Complexity of the ELSP with general cyclic schedules. IIE Transactions, 29, 109-113.
Gascon, A., Leachman, R. C., & Lefrancois, F. (1994). Multi-item, single-machine scheduling problem with stochastic demands: a comparison of heuristics. International Journal of Production Research, 32, 583-596.
Haessler, R. W. (1979). Improved Extended Basic Period Procedure for Solving the Economic Lot Scheduling Problem. AIIE transactions, 11, 336-340.
Hsu, W. L. (1983). On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine. Management Science, 29, 93-105.
Jones, P. C., & Inman, R. R. (1989). When Is the Economic Lot Scheduling Problem Easy. IIE Transactions, 21(1), 11-20.
Karimi, B., Ghomi, S. M. T. F., & Wilson, J. M. (2003). The capacitated lot sizing problem: a review of models and algorithms. Omega-International Journal of Management Science, 31, 365-378.
doi:10.3926/jiem.2009.v2n3.p437-463 ©© JIEM, 2009 – 2(3): 437-463 - ISSN: 2013-0953
Comparison of heuristics for an economic lot scheduling problem… 462
P. I. Vidal-Carreras; J. P. Garcia-Sabater
Leachman, R. C., & Gascon, A. (1988). A Heuristic Scheduling Policy for Multi-Item, Single-Machine Production Systems with Time-Varying, Stochastic Demands. Management Science, 34, 377-390.
Leachman, R. C., Xiong, Z. K., Gascon, A., & Park, K. (1991). Note - An Improvement to the Dynamic Cycle Lengths Heuristic for Scheduling the Multiitem, Single-Machine. Management Science, 37, 1201-1205.
Lisbona, P., & Romeo, L. M. (2008). Enhanced coal gasification heated by unmixed combustion integrated with an hybrid system of SOFC/GT. International Journal of Hydrogen Energy, 33(20), 5755-5764.
Lopez, M. A. N., & Kingsman, B. G. (1991). The Economic Lot Scheduling Problem - Theory and Practice. International Journal of Production Economics, 23, 147-164.
Oner, S., & Bilgic, T. (2008). Economic lot scheduling with uncontrolled co-production. European Journal of Operational Research, 188(3), 793-810.
Ou, J. H., & Wein, L. M. (1995). Dynamic Scheduling of A Production Inventory System with By-Products and Random Yield. Management Science, 41(6), 1000-1017.
Rogers, J. (1958). A Computational Approach to the Economic Lot Scheduling Problem. Management Science, 4, 264-291.
Silver, E. A., Pyke, D., & Peterson, R. (1998). Inventory Management and Production Planning and Scheduling, (3rd edc ed.) New York: Wiley.
Soman, C. A., Pieter van Donk, D., & Gaalman, G. J. C. (2004). Comparison of dynamic scheduling policies for hybrid make-to-order and make-to-stock production systems with stochastic demand. International Journal of Production Economics, In Press, Corrected Proof.
Sox, C. R., Jackson, P. L., Bowman, A., & Muckstadt, J. A. (1999). A review of the stochastic lot scheduling problem. International Journal of Production Economics, 62, 181-200.
Vergin, R. C., & Lee, T. N. (1978). Scheduling Rules for Multiple Product Single Machine System with Stochastic Demand. Infor, 16, 64-73.
doi:10.3926/jiem.2009.v2n3.p437-463 ©© JIEM, 2009 – 2(3): 437-463 - ISSN: 2013-0953
Comparison of heuristics for an economic lot scheduling problem… 463
P. I. Vidal-Carreras; J. P. Garcia-Sabater
Vidal-Carreras, P.-I., & Garcia-Sabater, J.-P. (2005). Estudio de la Problemática de Programación de la Producción en el sector del Automóvil. Aplicación a una red de fabricación, Paper presented at the IX Congreso de Ingeniería de Organización, Oviedo.
Vidal-Carreras, P. I., Garcia-Sabater, J. P., Marin-Garcia, J. A., & Garcia-Sabater, J. J. (2008). ELSP Variants: A review. Paper presented at 2nd International Conference on Industrial Engineering and Industrial Management, Burgos.
Zhu, X. Y., & Wilhelm, W. E. (2006). Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE Transactions, 38, 987-1007.

Thank you for copying data from http://www.arastirmax.com