Advertisement

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

  • Soheyl Khalilpourazari
  • Seyed Hamid Reza Pasandideh
  • Seyed Taghi Akhavan Niaki
Methodologies and Application
  • 31 Downloads

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.

Keywords

Economic order quantity Imperfect items Inspection errors Stochastic constraints Grey wolf optimizer Moth-flame optimization 

Notes

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. 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–2821MathSciNetCrossRefGoogle Scholar
  2. 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–518CrossRefGoogle Scholar
  3. Arqub OA, Abo-Hammour Z (2014) Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm. Inf Sci 279:396–415MathSciNetCrossRefzbMATHGoogle Scholar
  4. Ben-Daya M, Hariga M (2000) Economic lot scheduling problem with imperfect production processes. J Oper Res Soc 51:875–881CrossRefzbMATHGoogle Scholar
  5. Byrd RH, Hribar ME, Nocedal J (1999) An interior point algorithm for large-scale nonlinear programming. SIAM J Optim 9:877–900MathSciNetCrossRefzbMATHGoogle Scholar
  6. Byrd RH, Gilbert JC, Nocedal J (2000) A trust region method based on interior point techniques for nonlinear programming. Math Program 89:149–185MathSciNetCrossRefzbMATHGoogle Scholar
  7. Cárdenas-Barrón LE (2000) Observation on: “Economic production quantity model for items with imperfect quality”. Int J Prod Econ 67:201CrossRefGoogle Scholar
  8. 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–1113CrossRefGoogle Scholar
  9. Chan WM, Ibrahim RN, Lochert PB (2003) A new EPQ model: integrating lower pricing, rework and reject situations. Prod Plan Control 14:588–595CrossRefGoogle Scholar
  10. Chang HC (2004) An application of fuzzy sets theory to the EOQ model with imperfect quality items. Comput Oper Res 31:2079–2092MathSciNetCrossRefzbMATHGoogle Scholar
  11. Cheng CE (1991) An economic order quantity model with demand-dependent unit production cost and imperfect production processes. IIE Trans 23:23–28CrossRefGoogle Scholar
  12. 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–437CrossRefGoogle Scholar
  13. 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–77CrossRefGoogle Scholar
  14. Chung KJ, Her CC, Lin SD (2009) A two-warehouse inventory model with imperfect quality production processes. Comput Ind Eng 56:193–197CrossRefGoogle Scholar
  15. 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–53CrossRefGoogle Scholar
  16. 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–212Google Scholar
  17. Eroglu A, Ozdemir G (2007) An economic order quantity model with defective items and shortages. Int J Prod Econ 106:544–549CrossRefGoogle Scholar
  18. Fazli-Khalaf M, Khalilpourazari S, Mohammadi M (2017) Mixed robust possibilistic flexible chance constraint optimization model for emergency blood supply chain network design. Ann Oper Res.  https://doi.org/10.1007/s10479-017-2729-3 Google Scholar
  19. 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–344Google Scholar
  20. Gaston KJ, Bennie J, Davies TW, Hopkins J (2013) The ecological impacts of nighttime light pollution: a mechanistic appraisal. Biol Rev 88:912–927CrossRefGoogle Scholar
  21. 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–87CrossRefGoogle Scholar
  22. Guha D, Roy PK, Banerjee S (2016) Load frequency control of interconnected power system using grey wolf optimization. Swarm Evolut Comput 27:97–115CrossRefGoogle Scholar
  23. Harris FW (1913) How many parts to make at once. Mag Manag 10(135–136):152Google Scholar
  24. Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput 60:115–134CrossRefGoogle Scholar
  25. 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–170CrossRefGoogle Scholar
  26. Hsu LF, Hsu JT (2016) Economic production quantity (EPQ) models under an imperfect production process with shortages backordered. Int J Syst Sci 47:852–867MathSciNetCrossRefzbMATHGoogle Scholar
  27. 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–5879CrossRefGoogle Scholar
  28. Khalilpourazari S, Khalilpourazary S (2017) An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems. Soft Comput.  https://doi.org/10.1007/s00500-017-2894-y Google Scholar
  29. Khalilpourazari S, Khalilpourazary S (2018a) Optimization of production time in the multi-pass milling process via a Robust Grey Wolf Optimizer. Neural Comput Appl 29(12):1321–1336.  https://doi.org/10.1007/s00521-016-2644-6 CrossRefGoogle Scholar
  30. Khalilpourazari S, Khalilpourazary S (2018b) A Robust Stochastic Fractal Search approach for optimization of the surface grinding process. Swarm Evolut Comput 38:173–186CrossRefGoogle Scholar
  31. 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–51Google Scholar
  32. 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–791CrossRefGoogle Scholar
  33. 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–96CrossRefGoogle Scholar
  34. 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–118CrossRefGoogle Scholar
  35. 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–482CrossRefzbMATHGoogle Scholar
  36. 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–850CrossRefGoogle Scholar
  37. Kundu A, Guchhait P, Pramanik P, Maiti MK, Maiti M (2016) A production inventory model with price discounted fuzzy demand using an interval compared hybrid algorithm. Swarm Evolut Comput.  https://doi.org/10.1016/j.swevo.2016.11.004 Google Scholar
  38. Lin TY (2010) An economic order quantity with imperfect quality and quantity discounts. Appl Math Model 34:3158–3165MathSciNetCrossRefzbMATHGoogle Scholar
  39. Maddah B, Jaber MY (2008) Economic order quantity for items with imperfect quality: revisited. Int J Prod Econ 112:808–815CrossRefGoogle Scholar
  40. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249CrossRefGoogle Scholar
  41. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
  42. 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–315Google Scholar
  43. Mukhopadhyay A, Goswami A (2014) Economic production quantity models for imperfect items with pollution costs. Syst Sci Control Eng 2:368–378CrossRefGoogle Scholar
  44. Nasr WW, Maddah B, Salameh MK (2013) EOQ with a correlated binomial supply. Int J Prod Econ 144:248–255CrossRefGoogle Scholar
  45. 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–160MathSciNetCrossRefzbMATHGoogle Scholar
  46. Papachristos S, Konstantaras I (2006) Economic ordering quantity models for items with imperfect quality. Int J Prod Econ 100:148–154CrossRefGoogle Scholar
  47. 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–534CrossRefGoogle Scholar
  48. 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–317MathSciNetCrossRefGoogle Scholar
  49. 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–328CrossRefGoogle Scholar
  50. 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–1419MathSciNetCrossRefzbMATHGoogle Scholar
  51. Salameh MK, Jaber MY (2000) Economic production quantity model for items with imperfect quality. Int J Prod Econ 64:59–64CrossRefGoogle Scholar
  52. Schwaller RL (1988) EOQ under inspection costs. Prod Inventory Manag 29:22–24Google Scholar
  53. 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–154CrossRefGoogle Scholar
  54. Taleizadeh AA, Wee HM, Sadjadi SJ (2010) Multiproduct production quantity model with repair failure and partial backordering. Comput Ind Eng 59:45–54CrossRefGoogle Scholar
  55. 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–408MathSciNetCrossRefzbMATHGoogle Scholar
  56. Wee HM, Yu J, Chen MC (2007) Optimal inventory model for items with imperfect quality and shortage backordering. Omega 35:7–11CrossRefGoogle Scholar
  57. 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–352CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Industrial Engineering, Faculty of EngineeringKharazmi UniversityTehranIran
  2. 2.Department of Industrial EngineeringSharif University of TechnologyTehranIran

Personalised recommendations