Skip to main content
Erschienen in: Soft Computing 22/2019

02.01.2019 | Methodologies and Application

Optimizing a multi-item economic order quantity problem with imperfect items, inspection errors, and backorders

verfasst von: Soheyl Khalilpourazari, Seyed Hamid Reza Pasandideh, Seyed Taghi Akhavan Niaki

Erschienen in: Soft Computing | Ausgabe 22/2019

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper proposes a multi-item economic order quantity model with imperfect items in supply deliveries. The inspection process to classify the items is not perfect and involves two types of error: Type-I and Type-II. To cope with the uncertainty involved in real-world applications and to bring the problem closer to reality, operational constraints are assumed stochastic. The aim is to determine the optimal order and back order sizes of the items in order to achieve maximum total profit. As the proposed mathematical model is a constrained nonlinear programming, three different solution methods including an exact method named the interior-point and two novel meta-heuristics named grey wolf optimizer (GWO) and moth-flame optimization (MFO) algorithms are utilized to solve the problem. In order to demonstrate the most efficient solution method, the performance of the three solution methods is evaluated when they solve some test problems of different sizes. Various comparison measures including percentage relative error, relative percentage deviation, and computation time are used to compare the solution methods. Based on the results, MFO performs better in small and medium instances in terms of percentage relative error; meanwhile, GWO shows a better performance in terms of relative percentage deviation in large-size test problems. In the end, sensitivity analyses are carried out to investigate how any parameter change affects the objective function value of the mathematical model in order to determine the most critical parameter.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abo-Hammour Z, Arqub OA, Alsmadi O, Momani S, Alsaedi A (2014) An optimization algorithm for solving systems of singular boundary value problems. Appl Math Inf Sci 8(6):2809–2821MathSciNet Abo-Hammour Z, Arqub OA, Alsmadi O, Momani S, Alsaedi A (2014) An optimization algorithm for solving systems of singular boundary value problems. Appl Math Inf Sci 8(6):2809–2821MathSciNet
Zurück zum Zitat Acharyulu BVS, Mohanty B, Hota PK (2019) Comparative performance analysis of PID controller with filter for automatic generation control with moth-flame optimization algorithm. In: Malik H et al (eds) Applications of artificial intelligence techniques in engineering. Springer, Singapore, pp 509–518 Acharyulu BVS, Mohanty B, Hota PK (2019) Comparative performance analysis of PID controller with filter for automatic generation control with moth-flame optimization algorithm. In: Malik H et al (eds) Applications of artificial intelligence techniques in engineering. Springer, Singapore, pp 509–518
Zurück zum Zitat Arqub OA, Abo-Hammour Z (2014) Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm. Inf Sci 279:396–415MathSciNetMATH Arqub OA, Abo-Hammour Z (2014) Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm. Inf Sci 279:396–415MathSciNetMATH
Zurück zum Zitat Ben-Daya M, Hariga M (2000) Economic lot scheduling problem with imperfect production processes. J Oper Res Soc 51:875–881MATH Ben-Daya M, Hariga M (2000) Economic lot scheduling problem with imperfect production processes. J Oper Res Soc 51:875–881MATH
Zurück zum Zitat Byrd RH, Hribar ME, Nocedal J (1999) An interior point algorithm for large-scale nonlinear programming. SIAM J Optim 9:877–900MathSciNetMATH Byrd RH, Hribar ME, Nocedal J (1999) An interior point algorithm for large-scale nonlinear programming. SIAM J Optim 9:877–900MathSciNetMATH
Zurück zum Zitat Byrd RH, Gilbert JC, Nocedal J (2000) A trust region method based on interior point techniques for nonlinear programming. Math Program 89:149–185MathSciNetMATH Byrd RH, Gilbert JC, Nocedal J (2000) A trust region method based on interior point techniques for nonlinear programming. Math Program 89:149–185MathSciNetMATH
Zurück zum Zitat Cárdenas-Barrón LE (2000) Observation on: “Economic production quantity model for items with imperfect quality”. Int J Prod Econ 67:201 Cárdenas-Barrón LE (2000) Observation on: “Economic production quantity model for items with imperfect quality”. Int J Prod Econ 67:201
Zurück zum Zitat Cárdenas-Barrón LE (2009) Economic production quantity with rework process at a single-stage manufacturing system with planned backorders. Comput Ind Eng 57:1105–1113 Cárdenas-Barrón LE (2009) Economic production quantity with rework process at a single-stage manufacturing system with planned backorders. Comput Ind Eng 57:1105–1113
Zurück zum Zitat Chan WM, Ibrahim RN, Lochert PB (2003) A new EPQ model: integrating lower pricing, rework and reject situations. Prod Plan Control 14:588–595 Chan WM, Ibrahim RN, Lochert PB (2003) A new EPQ model: integrating lower pricing, rework and reject situations. Prod Plan Control 14:588–595
Zurück zum Zitat Chang HC (2004) An application of fuzzy sets theory to the EOQ model with imperfect quality items. Comput Oper Res 31:2079–2092MathSciNetMATH Chang HC (2004) An application of fuzzy sets theory to the EOQ model with imperfect quality items. Comput Oper Res 31:2079–2092MathSciNetMATH
Zurück zum Zitat Cheng CE (1991) An economic order quantity model with demand-dependent unit production cost and imperfect production processes. IIE Trans 23:23–28 Cheng CE (1991) An economic order quantity model with demand-dependent unit production cost and imperfect production processes. IIE Trans 23:23–28
Zurück zum Zitat Chiu YP (2003) Determining the optimal lot size for the finite production model with random defective rate, the rework process, and backlogging. Eng Optim 35:427–437 Chiu YP (2003) Determining the optimal lot size for the finite production model with random defective rate, the rework process, and backlogging. Eng Optim 35:427–437
Zurück zum Zitat Chung KJ, Huang YF (2006) Retailer’s optimal cycle times in the EOQ model with imperfect quality and a permissible credit period. Qual Quant 40:59–77 Chung KJ, Huang YF (2006) Retailer’s optimal cycle times in the EOQ model with imperfect quality and a permissible credit period. Qual Quant 40:59–77
Zurück zum Zitat Chung KJ, Her CC, Lin SD (2009) A two-warehouse inventory model with imperfect quality production processes. Comput Ind Eng 56:193–197 Chung KJ, Her CC, Lin SD (2009) A two-warehouse inventory model with imperfect quality production processes. Comput Ind Eng 56:193–197
Zurück zum Zitat Dye CY (2012) A finite horizon deteriorating inventory model with two-phase pricing and time-varying demand and cost under trade credit financing using particle swarm optimization. Swarm Evolut Comput 5:37–53 Dye CY (2012) A finite horizon deteriorating inventory model with two-phase pricing and time-varying demand and cost under trade credit financing using particle swarm optimization. Swarm Evolut Comput 5:37–53
Zurück zum Zitat Ebrahim MA, Becherif M, Abdelaziz AY (2018) Dynamic performance enhancement for wind energy conversion system using Moth-Flame Optimization based blade pitch controller. Sustain Energy Technol Assess 27:206–212 Ebrahim MA, Becherif M, Abdelaziz AY (2018) Dynamic performance enhancement for wind energy conversion system using Moth-Flame Optimization based blade pitch controller. Sustain Energy Technol Assess 27:206–212
Zurück zum Zitat Eroglu A, Ozdemir G (2007) An economic order quantity model with defective items and shortages. Int J Prod Econ 106:544–549 Eroglu A, Ozdemir G (2007) An economic order quantity model with defective items and shortages. Int J Prod Econ 106:544–549
Zurück zum Zitat Frank KD (2006) Effects of artificial night lighting on moths. In: Rich C, Longcore T (eds) Ecological consequences of artificial night lighting. Island Press, Washington, pp 305–344 Frank KD (2006) Effects of artificial night lighting on moths. In: Rich C, Longcore T (eds) Ecological consequences of artificial night lighting. Island Press, Washington, pp 305–344
Zurück zum Zitat Gaston KJ, Bennie J, Davies TW, Hopkins J (2013) The ecological impacts of nighttime light pollution: a mechanistic appraisal. Biol Rev 88:912–927 Gaston KJ, Bennie J, Davies TW, Hopkins J (2013) The ecological impacts of nighttime light pollution: a mechanistic appraisal. Biol Rev 88:912–927
Zurück zum Zitat Goyal SK, Cárdenas-Barrón LE (2002) Note on: Economic production quantity model for items with imperfect quality, a practical approach. Int J Prod Econ 77:85–87 Goyal SK, Cárdenas-Barrón LE (2002) Note on: Economic production quantity model for items with imperfect quality, a practical approach. Int J Prod Econ 77:85–87
Zurück zum Zitat Guha D, Roy PK, Banerjee S (2016) Load frequency control of interconnected power system using grey wolf optimization. Swarm Evolut Comput 27:97–115 Guha D, Roy PK, Banerjee S (2016) Load frequency control of interconnected power system using grey wolf optimization. Swarm Evolut Comput 27:97–115
Zurück zum Zitat Harris FW (1913) How many parts to make at once. Mag Manag 10(135–136):152 Harris FW (1913) How many parts to make at once. Mag Manag 10(135–136):152
Zurück zum Zitat Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput 60:115–134 Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput 60:115–134
Zurück zum Zitat Hsu JT, Hsu LF (2013) An EOQ model with imperfect quality items, inspection errors, shortage backordering, and sales returns. Int J Prod Econ 143:162–170 Hsu JT, Hsu LF (2013) An EOQ model with imperfect quality items, inspection errors, shortage backordering, and sales returns. Int J Prod Econ 143:162–170
Zurück zum Zitat Hsu LF, Hsu JT (2016) Economic production quantity (EPQ) models under an imperfect production process with shortages backordered. Int J Syst Sci 47:852–867MathSciNetMATH Hsu LF, Hsu JT (2016) Economic production quantity (EPQ) models under an imperfect production process with shortages backordered. Int J Syst Sci 47:852–867MathSciNetMATH
Zurück zum Zitat Kayvanfar V, Teymourian E (2014) Hybrid intelligent water drops algorithm to unrelated parallel machines scheduling problem: a just-in-time approach. Int J Prod Res 52:5857–5879 Kayvanfar V, Teymourian E (2014) Hybrid intelligent water drops algorithm to unrelated parallel machines scheduling problem: a just-in-time approach. Int J Prod Res 52:5857–5879
Zurück zum Zitat Khalilpourazari S, Khalilpourazary S (2018b) A Robust Stochastic Fractal Search approach for optimization of the surface grinding process. Swarm Evolut Comput 38:173–186 Khalilpourazari S, Khalilpourazary S (2018b) A Robust Stochastic Fractal Search approach for optimization of the surface grinding process. Swarm Evolut Comput 38:173–186
Zurück zum Zitat Khalilpourazari S, Pasandideh SHR (2017) Multi-item EOQ model with nonlinear unit holding cost and partial backordering: moth-flame optimization algorithm. J Ind Prod Eng 34:42–51 Khalilpourazari S, Pasandideh SHR (2017) Multi-item EOQ model with nonlinear unit holding cost and partial backordering: moth-flame optimization algorithm. J Ind Prod Eng 34:42–51
Zurück zum Zitat Khalilpourazari S, Pasandideh SHR, Niaki STA (2016) Optimization of multi-product economic production quantity model with partial backordering and physical constraints: SQP, SFS, SA, and WCA. Appl Soft Comput J 49:770–791 Khalilpourazari S, Pasandideh SHR, Niaki STA (2016) Optimization of multi-product economic production quantity model with partial backordering and physical constraints: SQP, SFS, SA, and WCA. Appl Soft Comput J 49:770–791
Zurück zum Zitat Khan M, Jaber MY, Wahab MJM (2010) Economic order quantity for items with imperfect quality with learning in inspection. Int J Prod Econ 124:87–96 Khan M, Jaber MY, Wahab MJM (2010) Economic order quantity for items with imperfect quality with learning in inspection. Int J Prod Econ 124:87–96
Zurück zum Zitat Khan M, Jaber MY, Bonney M (2011) An economic order quantity (EOQ) for items with imperfect quality and inspection errors. Int J Prod Econ 133:113–118 Khan M, Jaber MY, Bonney M (2011) An economic order quantity (EOQ) for items with imperfect quality and inspection errors. Int J Prod Econ 133:113–118
Zurück zum Zitat Konstantaras I, Goyal SK, Papachristos S (2007) Economic ordering policy for an item with imperfect quality subject to the in-house inspection. Int J Syst Sci 38:473–482MATH Konstantaras I, Goyal SK, Papachristos S (2007) Economic ordering policy for an item with imperfect quality subject to the in-house inspection. Int J Syst Sci 38:473–482MATH
Zurück zum Zitat Kumar RS, Goswami A (2015) A fuzzy random EPQ model for imperfect quality items with possibility and necessity constraints. Appl Soft Comput J 34:838–850 Kumar RS, Goswami A (2015) A fuzzy random EPQ model for imperfect quality items with possibility and necessity constraints. Appl Soft Comput J 34:838–850
Zurück zum Zitat Lin TY (2010) An economic order quantity with imperfect quality and quantity discounts. Appl Math Model 34:3158–3165MathSciNetMATH Lin TY (2010) An economic order quantity with imperfect quality and quantity discounts. Appl Math Model 34:3158–3165MathSciNetMATH
Zurück zum Zitat Maddah B, Jaber MY (2008) Economic order quantity for items with imperfect quality: revisited. Int J Prod Econ 112:808–815 Maddah B, Jaber MY (2008) Economic order quantity for items with imperfect quality: revisited. Int J Prod Econ 112:808–815
Zurück zum Zitat Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249 Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61 Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Zurück zum Zitat Mohammadi M, Khalilpourazari S (2017) Minimizing makespan in a single machine scheduling problem with deteriorating jobs and learning effects. In: Proceedings of the 6th international conference on software and computer applications. ACM, pp 310–315 Mohammadi M, Khalilpourazari S (2017) Minimizing makespan in a single machine scheduling problem with deteriorating jobs and learning effects. In: Proceedings of the 6th international conference on software and computer applications. ACM, pp 310–315
Zurück zum Zitat Mukhopadhyay A, Goswami A (2014) Economic production quantity models for imperfect items with pollution costs. Syst Sci Control Eng 2:368–378 Mukhopadhyay A, Goswami A (2014) Economic production quantity models for imperfect items with pollution costs. Syst Sci Control Eng 2:368–378
Zurück zum Zitat Nasr WW, Maddah B, Salameh MK (2013) EOQ with a correlated binomial supply. Int J Prod Econ 144:248–255 Nasr WW, Maddah B, Salameh MK (2013) EOQ with a correlated binomial supply. Int J Prod Econ 144:248–255
Zurück zum Zitat Ouyang LY, Chang CT, Shum P (2012) The EOQ with defective items and partially permissible delay in payments linked to order quantity derived algebraically. CEJOR 20:141–160MathSciNetMATH Ouyang LY, Chang CT, Shum P (2012) The EOQ with defective items and partially permissible delay in payments linked to order quantity derived algebraically. CEJOR 20:141–160MathSciNetMATH
Zurück zum Zitat Papachristos S, Konstantaras I (2006) Economic ordering quantity models for items with imperfect quality. Int J Prod Econ 100:148–154 Papachristos S, Konstantaras I (2006) Economic ordering quantity models for items with imperfect quality. Int J Prod Econ 100:148–154
Zurück zum Zitat Precup RE, David RC, Petriu EM (2017) Grey wolf optimizer algorithm-based tuning of fuzzy control systems with reduced parametric sensitivity. IEEE Trans Ind Electron 64(1):527–534 Precup RE, David RC, Petriu EM (2017) Grey wolf optimizer algorithm-based tuning of fuzzy control systems with reduced parametric sensitivity. IEEE Trans Ind Electron 64(1):527–534
Zurück zum Zitat Reddy S, Panwar LK, Panigrahi BK, Kumar R (2018) Solution to unit commitment in power system operation planning using binary coded modified moth flame optimization algorithm (BMMFOA): a flame selection based computational technique. J Comput Sci 25:298–317MathSciNet Reddy S, Panwar LK, Panigrahi BK, Kumar R (2018) Solution to unit commitment in power system operation planning using binary coded modified moth flame optimization algorithm (BMMFOA): a flame selection based computational technique. J Comput Sci 25:298–317MathSciNet
Zurück zum Zitat Rodríguez L, Castillo O, Soria J, Melin P, Valdez F, Gonzalez CI et al (2017) A fuzzy hierarchical operator in the grey wolf optimizer algorithm. Appl Soft Comput 57:315–328 Rodríguez L, Castillo O, Soria J, Melin P, Valdez F, Gonzalez CI et al (2017) A fuzzy hierarchical operator in the grey wolf optimizer algorithm. Appl Soft Comput 57:315–328
Zurück zum Zitat Roy MD, Sana SS, Chaudhuri K (2011) An economic order quantity model of imperfect quality items with partial backlogging. Int J Syst Sci 42:1409–1419MathSciNetMATH Roy MD, Sana SS, Chaudhuri K (2011) An economic order quantity model of imperfect quality items with partial backlogging. Int J Syst Sci 42:1409–1419MathSciNetMATH
Zurück zum Zitat Salameh MK, Jaber MY (2000) Economic production quantity model for items with imperfect quality. Int J Prod Econ 64:59–64 Salameh MK, Jaber MY (2000) Economic production quantity model for items with imperfect quality. Int J Prod Econ 64:59–64
Zurück zum Zitat Schwaller RL (1988) EOQ under inspection costs. Prod Inventory Manag 29:22–24 Schwaller RL (1988) EOQ under inspection costs. Prod Inventory Manag 29:22–24
Zurück zum Zitat Skouri K, Konstantaras I, Lagodimos AG, Papachristos S (2014) An EOQ model with backorders and rejection of defective supply batches. Int J Prod Econ 155:148–154 Skouri K, Konstantaras I, Lagodimos AG, Papachristos S (2014) An EOQ model with backorders and rejection of defective supply batches. Int J Prod Econ 155:148–154
Zurück zum Zitat Taleizadeh AA, Wee HM, Sadjadi SJ (2010) Multiproduct production quantity model with repair failure and partial backordering. Comput Ind Eng 59:45–54 Taleizadeh AA, Wee HM, Sadjadi SJ (2010) Multiproduct production quantity model with repair failure and partial backordering. Comput Ind Eng 59:45–54
Zurück zum Zitat Waltz RA, Morales JL, Nocedal J, Orban D (2006) An interior algorithm for nonlinear optimization that combines line search and trust region steps. Math Program 107:391–408MathSciNetMATH Waltz RA, Morales JL, Nocedal J, Orban D (2006) An interior algorithm for nonlinear optimization that combines line search and trust region steps. Math Program 107:391–408MathSciNetMATH
Zurück zum Zitat Wee HM, Yu J, Chen MC (2007) Optimal inventory model for items with imperfect quality and shortage backordering. Omega 35:7–11 Wee HM, Yu J, Chen MC (2007) Optimal inventory model for items with imperfect quality and shortage backordering. Omega 35:7–11
Zurück zum Zitat Yassine A, Maddah B, Salameh M (2012) Disaggregation and consolidation of imperfect quality shipments in an extended EPQ model. Int J Prod Econ 135:345–352 Yassine A, Maddah B, Salameh M (2012) Disaggregation and consolidation of imperfect quality shipments in an extended EPQ model. Int J Prod Econ 135:345–352
Metadaten
Titel
Optimizing a multi-item economic order quantity problem with imperfect items, inspection errors, and backorders
verfasst von
Soheyl Khalilpourazari
Seyed Hamid Reza Pasandideh
Seyed Taghi Akhavan Niaki
Publikationsdatum
02.01.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 22/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-03718-1

Weitere Artikel der Ausgabe 22/2019

Soft Computing 22/2019 Zur Ausgabe