IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v31y2020i1d10.1007_s10845-018-1435-6.html
   My bibliography  Save this article

A multi-objective hybrid evolutionary approach for buffer allocation in open serial production lines

Author

Listed:
  • Simge Yelkenci Kose

    (Turkish Aerospace Industries)

  • Ozcan Kilincci

    (Dokuz Eylul University)

Abstract

The buffer allocation problem is of particular interest for operations management since buffers have a considerable impact on capacity improvement in production systems. In this study, the buffer allocation is solved to optimize two conflicting objectives of maximizing the average system production rate and minimizing total buffer size. A hybrid evolutionary algorithm-based simulation optimization approach is proposed for the multi-objective buffer allocation problem (MOBAP) in open serial production lines. As a search methodology, the Pareto optimal set is derived by hybrid approach using elitist non-dominated sorting genetic algorithm (NSGA-II) and a special version of a multi-objective simulated annealing. As an evaluative tool, discrete event simulation modeling is used to estimate the performance measures for the production systems. To demonstrate the efficacy of the proposed hybrid approach, a comparative study is provided for the MOBAP in various serial line configurations. The comparative results show that the hybrid method has a considerable potential to minimize the total buffer space by appropriately allocating space to each buffer while maximizing average production rate.

Suggested Citation

  • Simge Yelkenci Kose & Ozcan Kilincci, 2020. "A multi-objective hybrid evolutionary approach for buffer allocation in open serial production lines," Journal of Intelligent Manufacturing, Springer, vol. 31(1), pages 33-51, January.
    • Handle: RePEc:spr:joinma:v:31:y:2020:i:1:d:10.1007_s10845-018-1435-6
    DOI: 10.1007/s10845-018-1435-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-018-1435-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10845-018-1435-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Mariano Frutos & Ana Olivera & Fernando Tohmé, 2010. "A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem," Annals of Operations Research, Springer, vol. 181(1), pages 745-765, December.
    2. B Suman & P Kumar, 2006. "A survey of simulated annealing as a tool for single and multiobjective optimization," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(10), pages 1143-1160, October.
    3. Matai, Rajesh, 2015. "Solving multi objective facility layout problem by modified simulated annealing," Applied Mathematics and Computation, Elsevier, vol. 261(C), pages 302-311.
    4. Kai Ding & Pingyu Jiang & Mei Zheng, 2017. "Environmental and economic sustainability-aware resource service scheduling for industrial product service systems," Journal of Intelligent Manufacturing, Springer, vol. 28(6), pages 1303-1316, August.
    5. Pourvaziri, Hani & Pierreval, Henri, 2017. "Dynamic facility layout problem based on open queuing network theory," European Journal of Operational Research, Elsevier, vol. 259(2), pages 538-553.
    6. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    7. Dugardin, Frédéric & Yalaoui, Farouk & Amodeo, Lionel, 2010. "New multi-objective method to solve reentrant hybrid flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 203(1), pages 22-31, May.
    8. Cruz, F.R.B. & Van Woensel, T. & Smith, J. MacGregor, 2010. "Buffer and throughput trade-offs in M/G/1/K queueing networks: A bi-criteria approach," International Journal of Production Economics, Elsevier, vol. 125(2), pages 224-234, June.
    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. Konstantinos S. Boulas & Georgios D. Dounias & Chrissoleon T. Papadopoulos, 2023. "A hybrid evolutionary algorithm approach for estimating the throughput of short reliable approximately balanced production lines," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 823-852, February.
    2. Juliana Moletta & Gustavo Dambiski Gomes Carvalho & Revenli Fernanda Nascimento & Bertiene Maria Lack Barboza & Luis Mauricio Resende & Joseane Pontes, 2023. "Business networks of women entrepreneurs: an analysis of the expectation and reality of factors that affect trust in a business network," Journal of Intelligent Manufacturing, Springer, vol. 34(3), pages 1021-1036, March.

    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. Yaghoubi, Saeed & Noori, Siamak & Azaron, Amir & Fynes, Brian, 2015. "Resource allocation in multi-class dynamic PERT networks with finite capacity," European Journal of Operational Research, Elsevier, vol. 247(3), pages 879-894.
    2. Rui Li & Yali Chen & Jinzhao Song & Ming Li & Yu Yu, 2023. "Multi-Objective Optimization Method of Industrial Workshop Layout from the Perspective of Low Carbon," Sustainability, MDPI, vol. 15(16), pages 1-23, August.
    3. Asma Khalil Alkhamis & Manar Hosny, 2023. "A Multi-Objective Simulated Annealing Local Search Algorithm in Memetic CENSGA: Application to Vaccination Allocation for Influenza," Sustainability, MDPI, vol. 15(21), pages 1-37, October.
    4. Bozorgirad, Mir Abbas & Logendran, Rasaratnam, 2013. "Bi-criteria group scheduling in hybrid flowshops," International Journal of Production Economics, Elsevier, vol. 145(2), pages 599-612.
    5. Jianxin Fang & Brenda Cheang & Andrew Lim, 2023. "Problems and Solution Methods of Machine Scheduling in Semiconductor Manufacturing Operations: A Survey," Sustainability, MDPI, vol. 15(17), pages 1-44, August.
    6. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    7. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    8. Pablo Pérez-Gosende & Josefa Mula & Manuel Díaz-Madroñero, 2020. "Overview of Dynamic Facility Layout Planning as a Sustainability Strategy," Sustainability, MDPI, vol. 12(19), pages 1-16, October.
    9. Felipe, Ángel & Ortuño, M. Teresa & Righini, Giovanni & Tirado, Gregorio, 2014. "A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 111-128.
    10. Jose L. Andrade-Pineda & David Canca & Pedro L. Gonzalez-R & M. Calle, 2020. "Scheduling a dual-resource flexible job shop with makespan and due date-related criteria," Annals of Operations Research, Springer, vol. 291(1), pages 5-35, August.
    11. Zhongwei Zhang & Lihui Wu & Zhaoyun Wu & Wenqiang Zhang & Shun Jia & Tao Peng, 2022. "Energy-Saving Oriented Manufacturing Workshop Facility Layout: A Solution Approach Using Multi-Objective Particle Swarm Optimization," Sustainability, MDPI, vol. 14(5), pages 1-28, February.
    12. Shahvari, Omid & Logendran, Rasaratnam, 2016. "Hybrid flow shop batching and scheduling with a bi-criteria objective," International Journal of Production Economics, Elsevier, vol. 179(C), pages 239-258.
    13. Vincent F. Yu & Shih-Wei Lin & Panca Jodiawan & Yu-Chi Lai, 2023. "Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic," Mathematics, MDPI, vol. 11(20), pages 1-21, October.
    14. Chang-Yong Lee & Dongju Lee, 2014. "Determination of initial temperature in fast simulated annealing," Computational Optimization and Applications, Springer, vol. 58(2), pages 503-522, June.
    15. Konstantinos S. Boulas & Georgios D. Dounias & Chrissoleon T. Papadopoulos, 2023. "A hybrid evolutionary algorithm approach for estimating the throughput of short reliable approximately balanced production lines," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 823-852, February.
    16. Korporaal, R. & Ridder, A.A.N. & Kloprogge, P. & Dekker, R., 1999. "Capacity planning of prisons in the Netherlands," Econometric Institute Research Papers EI 9909-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    17. Adeinat, Hamza & Pazhani, Subramanian & Mendoza, Abraham & Ventura, Jose A., 2022. "Coordination of pricing and inventory replenishment decisions in a supply chain with multiple geographically dispersed retailers," International Journal of Production Economics, Elsevier, vol. 248(C).
    18. Y Xu & R Qu, 2011. "Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 313-325, February.
    19. Wu, Kan & McGinnis, Leon, 2012. "Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization," European Journal of Operational Research, Elsevier, vol. 221(2), pages 328-339.
    20. Dhouib, K. & Gharbi, A. & Landolsi, N., 2009. "Throughput assessment of mixed-model flexible transfer lines with unreliable machines," International Journal of Production Economics, Elsevier, vol. 122(2), pages 619-627, December.

    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:spr:joinma:v:31:y:2020:i:1:d:10.1007_s10845-018-1435-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.