Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  • 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–2821

    MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • Arqub OA, Abo-Hammour Z (2014) Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm. Inf Sci 279:396–415

    MathSciNet  MATH  Google Scholar 

  • Ben-Daya M, Hariga M (2000) Economic lot scheduling problem with imperfect production processes. J Oper Res Soc 51:875–881

    MATH  Google Scholar 

  • Byrd RH, Hribar ME, Nocedal J (1999) An interior point algorithm for large-scale nonlinear programming. SIAM J Optim 9:877–900

    MathSciNet  MATH  Google Scholar 

  • Byrd RH, Gilbert JC, Nocedal J (2000) A trust region method based on interior point techniques for nonlinear programming. Math Program 89:149–185

    MathSciNet  MATH  Google Scholar 

  • Cárdenas-Barrón LE (2000) Observation on: “Economic production quantity model for items with imperfect quality”. Int J Prod Econ 67:201

    Google Scholar 

  • 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

    Google Scholar 

  • Chan WM, Ibrahim RN, Lochert PB (2003) A new EPQ model: integrating lower pricing, rework and reject situations. Prod Plan Control 14:588–595

    Google Scholar 

  • Chang HC (2004) An application of fuzzy sets theory to the EOQ model with imperfect quality items. Comput Oper Res 31:2079–2092

    MathSciNet  MATH  Google Scholar 

  • Cheng CE (1991) An economic order quantity model with demand-dependent unit production cost and imperfect production processes. IIE Trans 23:23–28

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Chung KJ, Her CC, Lin SD (2009) A two-warehouse inventory model with imperfect quality production processes. Comput Ind Eng 56:193–197

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Eroglu A, Ozdemir G (2007) An economic order quantity model with defective items and shortages. Int J Prod Econ 106:544–549

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Gaston KJ, Bennie J, Davies TW, Hopkins J (2013) The ecological impacts of nighttime light pollution: a mechanistic appraisal. Biol Rev 88:912–927

    Google Scholar 

  • 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

    Google Scholar 

  • Guha D, Roy PK, Banerjee S (2016) Load frequency control of interconnected power system using grey wolf optimization. Swarm Evolut Comput 27:97–115

    Google Scholar 

  • Harris FW (1913) How many parts to make at once. Mag Manag 10(135–136):152

    Google Scholar 

  • Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput 60:115–134

    Google Scholar 

  • 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

    Google Scholar 

  • Hsu LF, Hsu JT (2016) Economic production quantity (EPQ) models under an imperfect production process with shortages backordered. Int J Syst Sci 47:852–867

    MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Khalilpourazari S, Khalilpourazary S (2018b) A Robust Stochastic Fractal Search approach for optimization of the surface grinding process. Swarm Evolut Comput 38:173–186

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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–482

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Lin TY (2010) An economic order quantity with imperfect quality and quantity discounts. Appl Math Model 34:3158–3165

    MathSciNet  MATH  Google Scholar 

  • Maddah B, Jaber MY (2008) Economic order quantity for items with imperfect quality: revisited. Int J Prod Econ 112:808–815

    Google Scholar 

  • Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  • 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

  • Mukhopadhyay A, Goswami A (2014) Economic production quantity models for imperfect items with pollution costs. Syst Sci Control Eng 2:368–378

    Google Scholar 

  • Nasr WW, Maddah B, Salameh MK (2013) EOQ with a correlated binomial supply. Int J Prod Econ 144:248–255

    Google Scholar 

  • 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–160

    MathSciNet  MATH  Google Scholar 

  • Papachristos S, Konstantaras I (2006) Economic ordering quantity models for items with imperfect quality. Int J Prod Econ 100:148–154

    Google Scholar 

  • 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

    Google Scholar 

  • 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–317

    MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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–1419

    MathSciNet  MATH  Google Scholar 

  • Salameh MK, Jaber MY (2000) Economic production quantity model for items with imperfect quality. Int J Prod Econ 64:59–64

    Google Scholar 

  • Schwaller RL (1988) EOQ under inspection costs. Prod Inventory Manag 29:22–24

    Google Scholar 

  • 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

    Google Scholar 

  • Taleizadeh AA, Wee HM, Sadjadi SJ (2010) Multiproduct production quantity model with repair failure and partial backordering. Comput Ind Eng 59:45–54

    Google Scholar 

  • 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–408

    MathSciNet  MATH  Google Scholar 

  • Wee HM, Yu J, Chen MC (2007) Optimal inventory model for items with imperfect quality and shortage backordering. Omega 35:7–11

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran

    Soheyl Khalilpourazari & Seyed Hamid Reza Pasandideh

  2. Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

    Seyed Taghi Akhavan Niaki

Authors
  1. Soheyl Khalilpourazari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Hamid Reza Pasandideh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seyed Taghi Akhavan Niaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Taghi Akhavan Niaki.

Ethics declarations

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.

Additional information

Communicated by V. Loia.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khalilpourazari, S., Pasandideh, S.H.R. & Niaki, S.T.A. Optimizing a multi-item economic order quantity problem with imperfect items, inspection errors, and backorders. Soft Comput 23, 11671–11698 (2019). https://doi.org/10.1007/s00500-018-03718-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-03718-1

Keywords

Search

Navigation