IDEAS home Printed from https://ideas.repec.org/a/ids/eujine/v10y2016i2p170-195.html
   My bibliography  Save this article

Optimising multi-item economic production quantity model with trapezoidal fuzzy demand and backordering: two tuned meta-heuristics

Author

Listed:
  • Javad Sadeghi
  • Seyed Taghi Akhavan Niaki
  • Mohammad Reza Malekian
  • Saeid Sadeghi

Abstract

In this paper, a multi-item economic production quantity model with fuzzy demand is developed in which shortages are backordered and the warehouse space is limited. While the demand is assumed to be a trapezoidal fuzzy number, the centroid defuzzification method is used to defuzzify fuzzy output functions. The Lagrangian relaxation procedure is first employed to solve the problem. Then, the model is extended to a constrained fuzzy integer nonlinear programming, in order to suit real-world situations. As the extended model cannot be solved in a reasonable time using exact methods, two meta-heuristic algorithms, named the genetic algorithm (GA) and the particle swarm optimisation (PSO) each tuned by the Taguchi method, are employed to solve it. Experimental results based on several problems of different sizes show that not only PSO is the faster algorithm, but also it performs better than GA in terms of other measures used to evaluate the performances. [Received 2 December 2012; Revised 9 August 2013; Revised 10 May 2014; Revised 8 October 2015; Accepted 1 June 2015]

Suggested Citation

  • Javad Sadeghi & Seyed Taghi Akhavan Niaki & Mohammad Reza Malekian & Saeid Sadeghi, 2016. "Optimising multi-item economic production quantity model with trapezoidal fuzzy demand and backordering: two tuned meta-heuristics," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(2), pages 170-195.
  • Handle: RePEc:ids:eujine:v:10:y:2016:i:2:p:170-195
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=75847
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Millar, Harvey H. & Yang, Minzhu, 1994. "Lagrangian heuristics for the capacitated multi-item lot-sizing problem with backordering," International Journal of Production Economics, Elsevier, vol. 34(1), pages 1-15, February.
    2. Essey Kebede Muluneh & K. Srinivasa Rao, 2012. "EPQ models for deteriorating items with stock-dependent production rate and time-dependent demand having three-parameter Weibull decay," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 14(3), pages 271-300.
    3. Sarkar, Biswajit & Saren, Sharmila & Wee, Hui-Ming, 2013. "An inventory model with variable demand, component cost and selling price for deteriorating items," Economic Modelling, Elsevier, vol. 30(C), pages 306-310.
    4. Chang, Hung-Chi & Yao, Jing-Shing & Ouyang, Liang-Yuh, 2006. "Fuzzy mixture inventory model involving fuzzy random variable lead time demand and fuzzy total demand," European Journal of Operational Research, Elsevier, vol. 169(1), pages 65-80, February.
    5. Chakrabortty, Susovan & Pal, Madhumangal & Nayak, Prasun Kumar, 2013. "Intuitionistic fuzzy optimization technique for Pareto optimal solution of manufacturing inventory models with shortages," European Journal of Operational Research, Elsevier, vol. 228(2), pages 381-387.
    6. Abad, P. L., 2003. "Optimal pricing and lot-sizing under conditions of perishability, finite production and partial backordering and lost sale," European Journal of Operational Research, Elsevier, vol. 144(3), pages 677-685, February.
    7. Li, Jian & Wang, Shouyang & Cheng, T.C. Edwin, 2008. "Analysis of postponement strategy by EPQ-based models with planned backorders," Omega, Elsevier, vol. 36(5), pages 777-788, October.
    8. Lee, Huey-Ming & Yao, Jing-Shing, 1998. "Economic production quantity for fuzzy demand quantity, and fuzzy production quantity," European Journal of Operational Research, Elsevier, vol. 109(1), pages 203-211, August.
    9. Pentico, David W. & Drake, Matthew J., 2011. "A survey of deterministic models for the EOQ and EPQ with partial backordering," European Journal of Operational Research, Elsevier, vol. 214(2), pages 179-198, October.
    10. Sarkar, Mitali & Sarkar, Biswajit, 2013. "An economic manufacturing quantity model with probabilistic deterioration in a production system," Economic Modelling, Elsevier, vol. 31(C), pages 245-252.
    11. Darwish, M.A., 2008. "EPQ models with varying setup cost," International Journal of Production Economics, Elsevier, vol. 113(1), pages 297-306, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nabajyoti Bhattacharjee & Nabendu Sen & Sanjukta Malakar, 2022. "A sustainable retailer’s inventory model to study the partial replacement for deteriorating items with variable shelf-life," OPSEARCH, Springer;Operational Research Society of India, vol. 59(4), pages 1502-1521, December.
    2. Majumder, Pinki & Mondal, Sankar Prasad & Bera, Uttam Kumar & Maiti, Manoranjan, 2016. "Application of Generalized Hukuhara derivative approach in an economic production quantity model with partial trade credit policy under fuzzy environment," Operations Research Perspectives, Elsevier, vol. 3(C), pages 77-91.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Wan-Chih & Teng, Jinn-Tsair & Lou, Kuo-Ren, 2014. "Seller’s optimal credit period and cycle time in a supply chain for deteriorating items with maximum lifetime," European Journal of Operational Research, Elsevier, vol. 232(2), pages 315-321.
    2. Biswajit Sarkar & Sharmila Saren & Leopoldo Cárdenas-Barrón, 2015. "An inventory model with trade-credit policy and variable deterioration for fixed lifetime products," Annals of Operations Research, Springer, vol. 229(1), pages 677-702, June.
    3. Janssen, Larissa & Claus, Thorsten & Sauer, Jürgen, 2016. "Literature review of deteriorating inventory models by key topics from 2012 to 2015," International Journal of Production Economics, Elsevier, vol. 182(C), pages 86-112.
    4. Ata Allah Taleizadeh & Masoumeh Sadat Babaei & Shib Sankar Sana & Biswajit Sarkar, 2019. "Pricing Decision within an Inventory Model for Complementary and Substitutable Products," Mathematics, MDPI, vol. 7(7), pages 1-22, June.
    5. Nita H. Shah & Dushyantkumar G. Patel & Digeshkumar B. Shah, 2014. "Optimal Policies for Deteriorating Items with Maximum Lifetime and Two-Level Trade Credits," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2014, pages 1-5, April.
    6. Irfan Ali & Srikant Gupta & Aquil Ahmed, 2019. "Multi-objective linear fractional inventory problem under intuitionistic fuzzy environment," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 10(2), pages 173-189, April.
    7. Lidia Vesa & Marcel Ioan Boloş & Claudia Diana Sabău-Popa, 2021. "Inventory Decision In Vuca World Using Economic Logic Quantity," Annals of Faculty of Economics, University of Oradea, Faculty of Economics, vol. 1(1), pages 251-267, July.
    8. Yong He & Hongfu Huang & Dong Li, 2020. "Inventory and pricing decisions for a dual-channel supply chain with deteriorating products," Operational Research, Springer, vol. 20(3), pages 1461-1503, September.
    9. Taleizadeh, Ata Allah, 2014. "An EOQ model with partial backordering and advance payments for an evaporating item," International Journal of Production Economics, Elsevier, vol. 155(C), pages 185-193.
    10. Glock, Christoph H. & Grosse, Eric H., 2021. "The impact of controllable production rates on the performance of inventory systems: A systematic review of the literature," European Journal of Operational Research, Elsevier, vol. 288(3), pages 703-720.
    11. Wolosewicz, Cathy & Dauzère-Pérès, Stéphane & Aggoune, Riad, 2015. "A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem," European Journal of Operational Research, Elsevier, vol. 244(1), pages 3-12.
    12. Mohammad Reza Nikbakht & Mehrdad Sadr Ara, 2016. "A new experimental model for profit maximization," Journal of Economic and Financial Studies (JEFS), LAR Center Press, vol. 4(3), pages 45-52, June.
    13. Ouyang, Yao & Pedrycz, Witold, 2016. "A new model for intuitionistic fuzzy multi-attributes decision making," European Journal of Operational Research, Elsevier, vol. 249(2), pages 677-682.
    14. Wee, Hui-Ming & Huang, Yen-Deng & Wang, Wan-Tsu & Cheng, Yung-Lung, 2014. "An EPQ model with partial backorders considering two backordering costs," Applied Mathematics and Computation, Elsevier, vol. 232(C), pages 898-907.
    15. Zhang, Ren-Qian, 2012. "An extension of partial backordering EOQ with correlated demand caused by cross-selling considering multiple minor items," European Journal of Operational Research, Elsevier, vol. 220(3), pages 876-881.
    16. Dellino, Gabriella & Kleijnen, Jack P.C. & Meloni, Carlo, 2010. "Robust optimization in simulation: Taguchi and Response Surface Methodology," International Journal of Production Economics, Elsevier, vol. 125(1), pages 52-59, May.
    17. Ali Salmasnia & Ali Talesh-Kazemi, 2022. "Integrating inventory planning, pricing and maintenance for perishable products in a two-component parallel manufacturing system with common cause failures," Operational Research, Springer, vol. 22(2), pages 1235-1265, April.
    18. Nadjib Brahimi & Stéphane Dauzère-Pérès & Najib M. Najid, 2006. "Capacitated Multi-Item Lot-Sizing Problems with Time Windows," Operations Research, INFORMS, vol. 54(5), pages 951-967, October.
    19. Chen, Liang-Tu, 2014. "Optimal dynamic policies for integrated production and marketing planning in business-to-business marketplaces," International Journal of Production Economics, Elsevier, vol. 153(C), pages 46-53.
    20. Rong, M. & Mahapatra, N.K. & Maiti, M., 2008. "A two warehouse inventory model for a deteriorating item with partially/fully backlogged shortage and fuzzy lead time," European Journal of Operational Research, Elsevier, vol. 189(1), pages 59-75, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ids:eujine:v:10:y:2016:i:2:p:170-195. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=210 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.