Discrete lot-sizing and scheduling with sequence-dependent setup times and costs including deterioration and perishability constraints

Proceedings of the Annual Hawaii International Conference on System Sciences

Volumn , Issue , 2011, Pages

  Pahl, Julia ^a   Voß, Stefan ^a   Woodruff, David L ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORCE ORGANIZATION; INVENTORY HOLDING; LEAD TIME; LOT SIZE; LOT SIZING; LOT-SIZING MODELS; PRODUCTION PROCESS; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; SETUP COSTS; SUPPLY CHAIN PARTNERS; WAITING TIME; WORST CASE;

DEPRECIATION; DETERIORATION; SUPPLY CHAINS; SYSTEMS SCIENCE;

COSTS;

EID: 79952922264     PISSN: 15301605     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2011.169     Document Type: Conference Paper

References (53)

1. A. Al-Khedhairi and L. Tadj. Optimal control of a production inventory system with Weibull distributed deterioration. Applied Mathematical Sciences, 1(35):1703-1714, 2007.
2. A. Allahverdi, J. N. D. Gupta, and T. Aldowaisan. A review of scheduling research involving setup considerations. Omega, 27(2):219-239, 1999.
3. B. Almada-Lobo, D. Klabjan, M.A. Carravilla, and J.F. Oliviera. Multiple machine continuous setup lot-sizing with sequence-dependent setups. Computational Optimization and Applications, 2009. Online first.
4. P. Beraldi, G. Ghiani, A. Grieco, and E. Guerriero. Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs. Computers & Operations Research, 35(11):3644-3656, 2008. (Pubitemid 351443068)
5. G.R. Bitran, E.A. Haas, and A.C. Hax. Hierarchical production planning: A two stage system. Operations Research, 30:232-251, 1982.
6. D. Briskorn. A note on capacitated lot sizing with setup carry over. IIE Transactions, 38:1045-1047, 2006. (Pubitemid 44355865)
7. T.C.E. Cheng, Q. Ding, and B.M.T. Lin. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research, 152(1):1-13, 2004.
8. A.R. Clark, R.M. Neto, and E.A.V. Toso. Multi-period production setup-sequencing and lot-sizing through ATSP subtour elimination and patching. In Proceedings of the 25th workshop of the UK planning and scheduling special interest group (PlanSIG 2006), pages 80-87, University of Nottingham, 2006.
9. S.G. Davis. An improved algorithm for solving the economic lot size problem (ELSP). International Journal of Production Research, 33(4):1007-1026, 1995.
10. S. de Araujo, M. Arenales, and A. Clark. Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics, 13(4):337-358, 2007. (Pubitemid 47117880)
11. M.A.H. Dempster and J.K. Lenstra, editors. Deterministic and Stochastic Scheduling, Nato Advanced Study Institutes Series, Dordrecht, 1982. D. Reidel Publishing Company.
12. D.M. Dilts and K.D. Ramsing. Joint lot sizing and scheduling of multiple items with sequence-dependent setup costs. Decision Sciences, 20(1):120-133, 1989.
13. G. Dobson. The cyclic lot scheduling problem with sequence-dependent setups. Operations Research, 40(4):736-749, 1992. (Pubitemid 23581870)
14. A. Drexl and A. Kimms. Lot sizing and scheduling - survey and extensions. European Journal of Operational Research, 99:221-235, 1997. (Pubitemid 127418431)
15. S.E. Elmaghraby. The economic lot scheduling problem (ELSP): Review and extensions. Management Science, 24(6):587-598, 1978.
16. B. Fleischmann and H. Meyr. The general lotsizing and scheduling problem. OR Spectrum, 19(1):11-21, 1997.
17. M. Florian, J. K. Lenstra, and A. H. G. Rinnooy Kan. Deterministic production planning: Algorithms and complexity. Management Science, 26(7):669-679, 1980. (Pubitemid 11442296)
18. M. Gopalakrishnan, K. Ding, J.-M. Bourjolly, and S. Mohan. A Tabu- Search heuristic for the capacitated lot-sizing problem with set-up carryover. Management Science, 47(6):851-863, 2001. (Pubitemid 34192802)
19. M. Gopalakrishnan, D. M. Miller, and C. P. Schmidt. A framework for modelling setup carryover in the capacitated lot sizing problem. International Journal of Production Research, 33(7):1973, 1995.
20. D. Gupta and T. Magnusson. The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Computers & Operations Research, 32(4):727-747, 2005.
21. K. Haase. Lotsizing and Scheduling for Production Planning, volume 408 of Lecture Notes in Economics and Mathematical Systems. Springer, Berlin et al., 1994.
22. K. Haase. Capacitated lot-sizing with sequence dependent setup costs. OR Spectrum, 18(1):51-59, 1996.
23. K. Haase and A. Kimms. Lot-sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities. European Journal of Operational Research, 66:159-169, 2000.
24. K.K. Haugen, A. Olstad, and B.I. Pettersen. The profit maximizing capacitated lot-size (PCLSP) problem. European Journal of Operational Research, 176(1):165-176, 2007. (Pubitemid 44442708)
25. B. Karimi, SMT Fatemi Ghomi, and J. M. Wilson. A tabu search heuristic for solving the CLSP with backlogging and set-up carryover. Journal of the Operational Research Society, 57:140-147, 2006. (Pubitemid 43149280)
26. M.A. Narro Lopez and B.G. Kingsman. The economic lot scheduling problem: theory and practice. International Journal of Production Economics, 23(1-3):147-164, 1991.
27. H. Meyr. Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research, 120(2):311-326, 2000. (Pubitemid 30542650)
28. I.M. Ovacik and R. Uzsoy. Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times. International Journal of Production Research, 33(11):3173-3192, 1995.
29. J. Pahl and S. Voß. Discrete lot-sizing and scheduling including deterioration and perishability constraints. In Advanced Manufacturing and Sustainable Logistics, Lecture Notes in Business Information Processing, 46, pages 345-357. Springer Berlin Heidelberg, 2010. 10.1007/978-3-642-12494-5 31.
30. J. Pahl, S. Voß, and D.L. Woodruff. Load dependent lead times - from empirical evidence to mathematical modeling. In H. Kotzab, S. Seuring, M. Müller, and G. Reiner, editors, Research Methodologies in Supply Chain Management, pages 539-554. Physica, Heidelberg, 2005.
31. J. Pahl, S. Voß, and D.L. Woodruff. Production planning with load dependent lead times. 4OR: A Quarterly Journal of Operations Research, 3(4):257-302, 2005. (Pubitemid 41806893)
32. J. Pahl, S. Voß, and D.L. Woodruff. Production planning with deterioration constraints: A survey. In J.A. Ceroni, editor, The Development of Collaborative Production and Service Systems in Emergent Economies, Proceedings of the 19th International Conference on Production Research, IFPR, Valparaiso, Chile, 2007.
33. J. Pahl, S. Voß, and D.L. Woodruff. Production planning with load dependent lead times: An update of research. Annals of Operations Research, 153(1):297-345, 2007.
34. J. Pahl, S. Voß, and D.L. Woodruff. Production Planning with Deterioration and Perishability. 2010. Draft Manuscript, to be published.
35. P. Porkka, A. P. J. Vepsäläinen, and M. Kuula. Multiperiod production planning carrying over set-up time. International Journal of Production Research, 41(6):1133-1148, 2003.
36. C.N. Potts and L.N. Van Wassenhove. Integrating scheduling with batching and Lot-Sizing: a review of algorithms and complexity. Journal of the Operational Research Society, 43(5):395-406, 1992.
37. D. Pressmar. Führungsprobleme industrieller Unternehmungen. de Gruyter, 1980.
38. D. Quadt and H. Kuhn. Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over. Naval Research Logistics, 56(4):366-384, 2009.
39. C. Seipl. Simulation kontinuierlicher Prozesse in hierarchischen Produktionsplanungssystemen. PhD thesis, University of Hamburg, 2009. http://www.sub.uni-hamburg.de/opus/volltexte/2010 /4504/pdf/Dissertation Christian Seipl.pdf.
40. C.R. Sox and Y. Gao. The capacitated lot sizing problem with setup carry-over. IIE Transactions, 31(2):173-181, 1999.
41. A.T. Staggemeier and A.R. Clark. A survey on lot-sizing and scheduling models. In 23rd Annual Symposium of the Brazilian Operational Research Society (SOBRAPO), 2001.
42. O. Tang and R. Teunter. Economic lot scheduling problem with returns. Production & Operations Management, 15(4):488-497, 2006.
43. I.P. Tatsiopoulos and B.G. Kingsman. Lead time management. European Journal of Operational Research, 14:351-358, 1983.
44. H. Tempelmeier and L. Buschkühl. A heuristic for the dynamic multilevel capacitated lotsizing problem with linked lotsizes for general product structures. OR Spectrum, 31:385-404, 2009.
45. W.W. Trigeiro, L.J. Thomas, and J.O. McClain. Capacitated lot-sizing with setup times. Management Science, 35(3):353-366, 1989.
46. M. Tsiros and C.M. Heilman. The effect of expiration dates and perceived risk on purchasing behavior in grocery store perishable categories. Journal of Marketing, 69:114-129, 2005. (Pubitemid 40554522)
47. L.A. Wolsey. MIP modelling of changeovers in production planning and scheduling problems. European Journal of Operational Research, 99(1):154-165, 1997. (Pubitemid 127443697)
48. M.-J. Yao. The economic lot scheduling problem without capacity constraints. Annals of Operations Research, 133(1-4):193-205, 2005. (Pubitemid 40389749)
49. K.-C Ying and H.-M. Cheng. Dynamic parallel machine scheduling with sequence-dependent setup-times using an iterated greedy heuristic. Expert Systems with Applications, 37(4):2848-2852, 2010.
50. G. Zäpfel and H. Missbauer. New concepts for production planning and control. European Journal of Operational Research, 67:297-320, 1993.
51. G. Zäpfel and H. Missbauer. Production planning and control (PPC) systems including load-oriented order release - problems and research perspectives. International Journal of Production Economics, 30:107-122, 1993. (Pubitemid 23715802)
52. X. Zhu and W.E. Wilhelm. Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE Transactions, 38:987-1007, 2006. (Pubitemid 44355862)
53. P.H. Zipkin. Computing optimal lot sizes in the economic lot scheduling problem. Operations Research, 39(1):56-63, 1991.