Süreç Endüstrilerinde Parti Büyüklüğü Belirleme ve Çizelgeleme Probleminin İncelenmesi

Fatma Demircan Keskin; Haluk Soyuer

doi:10.37609/akya.2559

Yazarlar

Fatma Demircan Keskin

https://orcid.org/0000-0002-7000-4731

Haluk Soyuer

DOI: https://doi.org/10.37609/akya.2559.c10481

Özet

İşletmelerin günümüz yoğun rekabet koşullarında müşteri memnuniyeti ile maliyetler arasındaki dengeyi sağlayabilmesi gittikçe zorlaşmaktadır. Üretim planlama ve çizelgeleme bu noktada kritik öneme sahiptir. İşlerin belirlenmiş olan performans kriterlerini en iyileyecek şekilde hangi zaman aralığında hangi sıralama ile hangi kaynaklar kullanılarak gerçekleştirilmesi gerektiği kararlarının verildiği üretim çizelgeleme sürecinin başarılı olarak gerçekleştirilebilmesi birçok faktöre bağlıdır. Üretim çizelgeleme problemleri, ele alındıkları süreçlerin yapısı ve endüstrinin özelliklerinden etkilenen problemlerdir. Bu nedenle bu alanda yapılan çalışmaların uygulanabilir olması için çizelgeleme probleminin endüstriye özgü özellikler ve değişkenlikler göz önünde bulundurularak ele alınması gerekmektedir. Bu kitap bölümünde üretim çizelgeleme problemi süreç endüstrilerinde ele alınmaktadır. İlk olarak süreç endüstrileri tanımlanmakta, süreç endüstrilerinin çizelgeleme sürecini etkileyen özellikleri sunulmakta ve süreç endüstrilerinde çizelgeleme problemlerinin parti büyüklüğü belirleme problemi ile bütünleşik olarak ele alınma nedenleri belirtilmektedir. Bunu takiben literatürde yer alan parti büyüklüğü belirleme ve çizelgeleme modelleri, bu modellerin özellikleri ve modellerde kullanılan parametreler açıklanmaktadır. Son olarak bu modelleri süreç endüstrilerinde uygulayan çalışmalardan bahsedilmektedir.

Referanslar

Abdullah, F. (2003). Lean manufacturing tools and techniques in the process industry with a focus on steel. PhD thesis, University of Pittsburgh.

Abdulmalek, F. A., Rajgopal, J., Needy, K. L. (2006). A Classification Scheme for the Process Industry to Guide the Implementation of Lean. Engineering Management Journal, 18 (2), 15-25.

Akkerman, R., Van Donk, D.P. (2009). Analyzing scheduling in the food-processing industry: structure and tasks. Cognition, Technology & Work, 11 (3), 215-226.

Almada-Lobo, B., Klabjan, D., Antnia Carravilla, M., et al. (2007). Single machine multi-product capacitated lot sizing with sequence-dependent setups. International Journal of Production Research, 45(20): 4873-4894.

Almada-Lobo, B., Oliveira, J. F., Carravilla, M.A. (2008). A note on “the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Computers & Operations Research, 35, 1374 – 1376.

Araujo, S. A., Arenales, M. N., Clark, A. R. (2007). Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics, 13(4), 337-358.

Ashayeri, J., Teelen, A., Selen, W. (1995). Computer integrated manufacturing in the chemical industry: Theory and Practice. CentER Discussion Paper, 1995 (7): 1-10.

Brahimi, N., Dauzere-Peres, S., Najid, N. M., et al. (2006). Single Item Lot Sizing Problems. European Journal of Operational Research, 168: 1–16.

Briskorn, D., Zeise, P. (2019). A cyclic production scheme for the synchronized and integrated two-level lot-sizing and scheduling problem with no-wait restrictions and stochastic demand. OR Spectrum, 41(4), 895-942.

Brüggemann, W. Jahnke, H. (2000). The discrete lot-sizing and scheduling problem: Complexity and modification for batch availability. European Journal of Operational Research, 124, 511-528.

Buschkühl, L., Sahling, F., Helber, S., et al. (2010). Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectrum, 32, 231–261.

Camargo, V. C. B. D., Toledo, F. M. B., Almada-Lobo, B. (2012). Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries. Journal of the Operational Research Society, 63(11), 1613-1630.

Castro, P. M., Dogan, M.E., Grossmann, I.E. (2008). Simultaneous Batching and Scheduling of Single Stage Batch Plants with Parallel Units. AIChE Journal, 54(1), 183-193.

Cattrysse, D., Salomon, M., Kuik, R., et al. (1993). A Dual Ascent and Column Generation Heuristic for the Discrete Lotsizing and Scheduling Problem with Setup Times. Management Science, 39(4), 477-486.

Clark, A. R., Clark, S. J. (2000). Rolling-horizon lot-sizing when set-up times are sequence-dependent. International Journal of Production Research, 38(10), 2287-2307.

Craig, I., Aldrich, C.,Braatz, R., et al. (2011). Control in the Process Industries, in “The Impact of Control Technology, In T. Samad & A.M. Annaswamy (Eds.), IEEE Control Systems Society, (pp.21-34).

Crawford, S., MacCarthy, B.L., Wilson, J.R., et al. (1999). Investigating the Work of Industrial Schedulers through Field Study. Cognition, Technology & Work, 1: 63-77.

Dobson, G., Nambimadom, R.S. (2001). The Batch Loading and Scheduling Problem. Operations Research, 49(1), 52-65.

Doğan, M.E., Grossmann, I.E. (2007). Optimal Production Planning Models for Parallel Batch Reactors with Sequence-dependent Changeovers. AIChE Journal, 53(9), 2284-2300.

Drexl, A., Haase, K. (1995). Proportional Lotsizing and Scheduling. International Journal of Production Economics, 40, 73-87.

Drexl, A., Kimms, A. (1997). Lot sizing and scheduling - Survey and extensions. European Journal of Operational Research, 99, 221-235.

Fandel, G., Stammen-Hegene, C. (2006). Simultaneous lot sizing and scheduling for multi-product multi-level production. International Journal of Production Economics, 104, 308–316.

Ferreira, D., Morabito, R., Rangel, S. (2009). Solution approaches for the soft drink integrated production lot sizing and scheduling problem. European Journal of Operational Research, 196, 697–706.

Ferris, M., Sundaramoorthy, A., Maravelias, C.T. (2009). Simultaneous Batching and Scheduling Using Dynamic Decomposition on a Grid. INFORMS Journal on Computing, 21(3), 398 – 410.

Figueira, G., Amorim, P., Guimarães, L., et al. (2015). A decision support system for the operational production planning and scheduling of an integrated pulp and paper mill. Computers & Chemical Engineering, 77, 85-104.

Flapper, S.D.P., Fransoo, J.C., Broekmeulen, R.A.C.M., et al. (2002). Planning and control of rework in the process industries: A review. Production Planning & Control, 13 (1), 26–34.

Fleischmann, B., Meyr, H. (1997). The general lotsizing and scheduling problem. OR Spektrum, 19, 11-21.

Fransoo, J. C., Rutten, W.G.M.M. (1994). A Typology of Production Control Situations in Process Industries. International Journal of Operations & Production Management, 14 (12), 47 – 57.

Gicquel, C., Minoux, M., Dallery, Y. (2009). On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times. Operations Research Letters, 37, 32-36.

Gicquel, C., Minoux, M., Dallery, Y. (2011). Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources. International Journal of Production Research, 49(9), 2587–2603.

Gopalakrishnan, M. (2000). A modified framework for modelling set-up carryover in the capacitated lotsizing problem. International Journal of Production Research, 38(14), 3421-3424.

Gopalakrishnan, M. Miller, D.M., Schmidt, C.P. (1995). A framework for modelling setup carryover in the capacitated lot sizing problem. International Journal of Production Research, 33(7), 1973-1988.

Gopalakrishnan, M., Ding, K., Bourjolly, J.M., et al. (2001). A tabu-search heuristic for the capacitated lot-sizing problem with set-up carryover. Management Science, 47, 851–863.

Graves, S. C. (1981). A Review of Production Scheduling. Operations Research, 29 (4), 646-675.

Gunasekaran, A. (1998). Concurrent engineering: a competitive strategy for process industries. Journal of the Operational Research Society, 49, 758-765.

Gupta, D., Magnusson, T. (2005). The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Computers & Operations Research, 32, 727–747.

Günther, H-O., Van Beek, P. (2003). Advanced Planning and Scheduling Solutions in Process Industry. In Günther, H-O. & Van Beek, P. (Eds.), Advanced Planning and Scheduling Solutions in Process Industry (pp. 1-7). Springer, Berlin.

Haase, K. (1994). Lotsizing and Scheduling for Production Planning. Lecture Notes in Economics and Mathematical Systems, 408, 1-8.

Haase, K. (1996). Capacitated lot-sizing with sequence dependent setup costs. OR Spektrum, 18, 51-59.

Heizer, J., Render, B. (2006). Operations Management. (8th Edition). Prentice Hall

Jans, R., Degraeve, Z. (2004). An industrial extension of the discrete lot-sizing and scheduling problem. IIE Transactions, 36, 47–58.

Jovan, V. (2002). The Specifics of Production Scheduling in Process Industries. IEEE International Conference on Industrial Technology, 11 -14 December 2002, 2: 1049- 1054.

Kaczmarczyk, V. (2011). Proportional lot-sizing and scheduling problem with identical parallel machines. International Journal of Production Research. 49(9), 2605–2623.

Karimi, B., Ghomi, S.M.T.F., Wilson, J.M. (2003). The capacitated lot sizing problem: a review of models and algorithms. The International Journal of Management Science, 31, 365-378.

Kılıç, O. A. (2011). Planning and scheduling in process industries considering industry-specific characteristics. PhD Thesis, University of Groningen.

Kimms, A. (1996). Multi-level, single-machine lot sizing and scheduling (with initial inventory). European Journal of Operations Research, 89, 86-99.

Kimms, A. (1999). A genetic algorithm for multi-level, multi-machine lot sizing and scheduling. Computers & Operations Research, 26, 829-848.

Kimms, A., Drexl, A. (1998a). Proportional Lot Sizing and Scheduling: Some Extensions. Networks, 32(2), 85–101.

Kimms, A., Drexl, A. (1998b). Some Insights into Proportional Lot Sizing and Scheduling. The Journal of the Operational Research Society, 49(11), 1196-1205.

Koçlar, A. (2005). The General Lot Sizing and Scheduling Problem with Sequence Dependent Changeovers. Orta Doğu Teknik Üniversitesi Fen Bilimleri Enstitüsü, Yayımlanmamış Yüksek Lisans Tezi, Ankara.

Koçlar, A., Süral, H. (2005). A note on The general lot sizing and scheduling problem. OR Spectrum, 27, 145-146.

Kvarnström, B., Oghazi, P. (2008). Methods for traceability in continuous processes–Experience from an iron ore refinement process. Minerals Engineering, 21, 720–730.

Kvarnström, B., Vanhatalo, E. (2009). Using RFID to improve traceability in process industry: Experiments in a distribution chain for iron ore pellets. Journal of Manufacturing Technology Management, 21(1), 139 – 154.

Li, S., Kubo, M. (2008). The capacitated production planning problem with sequence-dependent changeovers. In 2008 IEEE International Conference on Service Operations and Logistics, and Informatics (Vol. 2, pp. 2363-2368). IEEE.

Marinelli, F., Nenni, M. E., Sforza, A. (2007). Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging Company. Annals of Operations Research, 150, 177- 192.

Meyr, H. (2000). Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research, 120, 311-326.

Meyr, H. (2002). Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research, 139, 277–292.

Meyr, H. (2004). Simultane Losgrößen-und Reihenfolgeplanung bei mehrstufiger kontinuierlicher Fertigung (No. 36063). Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).

Mohammadi, M., Ghomi, S. M. T. F., Karimi, B., et al. (2010). Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups. Journal of Intelligent Manufacturing, 21, 501–510.

Özdamar, L., Barbarosoğlu, G. (2000). An integrated Lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem. International Journal of Production Economics, 68, 319-331.

Park, Y., Kim, S-K. (2000). Some Properties Of Discrete Lot Sizing and Scheduling Problem With Setup Times Using Integral Demand. Management of Innovation and Technology, 2000. ICMIT 2000. Proceedings of the 2000 IEEE International Conference on, 2, 859-862.

Quadt, D., Kuhn, H. (2005). Conceptual framework for lot-sizing and scheduling of flexible flow lines. International Journal of Production Research, 43(11), 2291-2308.

Sahling, F., Buschkühl, L., Tempelmeier, H., et al. (2009). Solving a multi-level capacitated lot sizing problemwith multi-period setup carry-over via a fix-and-optimize heuristic, Computers & Operations Research, 36, 2546-2553.

Salomon, M., Solomon, M.M., Van Wassenhove, L. N., et al. (1997). Solving The Discrete LotSizing and Scheduling Problem with Sequence Dependent Set-Up Cost and Set-Up Times Using The Travelling Salesman Problem with Time Windows. European Journal of Operational Research, 100(3), 494–513.

Seeanner, F., Meyr, H. (2013). Multi-stage simultaneous lot-sizing and scheduling for flow line production. OR Spectrum, 35, 33–73.

Stadtler, H. (2011). Multi-level single machine lot-sizing and scheduling with zero lead times. European Journal of Operational Research, 209, 241–252.

Stadtler, H., Sahling, F. (2013). A lot-sizing and scheduling model for multi-stage flow lines with zero lead times. European Journal of Operational Research, 225, 404–419.

Staggemeier, A. T., Clark, A. R. (2001). A Survey of Lot-sizing and scheduling models. 23rd Annual Symposium of the Brazilian Operational Research Society, Brazil.

Suerie, C. (2006). Modeling of period overlapping setup times. European Journal of Operational Research, 174, 874–886.

Suerie, C., Stadtler, H. (2003). The capacitated lot-sizing problem with linked lot sizes. Management Science, 49, 1039–1054.

Sundaramoorthy, A., Maravelias, C.T. (2008). Modeling of Storage in Batching and Scheduling of Multistage Processes. Industrial & Engineering Chemistry Research, 47(17), 6648–6660.

Tang, Q., Wang, Y. (2022). Multiobjective lot sizing and scheduling of multiproduct switching production in the process industry considering uncertain market information under mass customization. IEEE Access, 10, 74747-74764.

Tempelmeier, H., Buschkühl, L. (2008). Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource. International Journal of Production Economics, 113: 401–412.

Transchel, S., Minner, S., Kallrath, J., et al. (2011). A hybrid general lot-sizing and scheduling formulation for a production process with a two-stage product structure. International Journal of Production Research, 49(9), 2463-2480.

Vanderbeck, F. (1998). Lot-Sizing with Start-Up Times. Management Science, 44 (10), 1409-1425

Wei, W., Amorim, P., Guimarães, L., et al. (2019). Tackling perishability in multi-level process industries. International Journal of Production Research, 57(17), 5604-5623.

White, K.P. (1990). Advances in the theory and practice of production scheduling. In C.T. Leondes (Eds.), Control and Dynamic Systems (Volume 37, pp. 115-159). Academic Press,Inc.

Wolsey, L.A. (2002). Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation. Management Science, 48(12), 1587-1602.

Wu, T., Shi, L., Geunes, J., et al. (2011). An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging. European Journal of Operational Research, 214, 428–441.