IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v266y2018i3p976-989.html
   My bibliography  Save this article

Integrating meta-heuristics, simulation and exact techniques for production planning of a failure-prone manufacturing system

Author

Listed:
  • Diaz, Juan Esteban
  • Handl, Julia
  • Xu, Dong-Ling

Abstract

This paper considers a real-world production planning problem in which production line failures cause uncertainty regarding the practical implementation of a given production plan. We provide a general formulation of this problem as an extended stochastic knapsack problem, in which uncertainty arises from non-trivial perturbations to the decision variables that cannot be represented in closed form.

Suggested Citation

  • Diaz, Juan Esteban & Handl, Julia & Xu, Dong-Ling, 2018. "Integrating meta-heuristics, simulation and exact techniques for production planning of a failure-prone manufacturing system," European Journal of Operational Research, Elsevier, vol. 266(3), pages 976-989.
    • Handle: RePEc:eee:ejores:v:266:y:2018:i:3:p:976-989
    DOI: 10.1016/j.ejor.2017.10.062
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717309918
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.10.062?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. Perboli, Guido & Tadei, Roberto & Gobbato, Luca, 2014. "The Multi-Handler Knapsack Problem under Uncertainty," European Journal of Operational Research, Elsevier, vol. 236(3), pages 1000-1007.
    2. Li, Jianzhi & González, Miguel & Zhu, Yun, 2009. "A hybrid simulation optimization method for production planning of dedicated remanufacturing," International Journal of Production Economics, Elsevier, vol. 117(2), pages 286-301, February.
    3. Balev, Stefan & Yanev, Nicola & Freville, Arnaud & Andonov, Rumen, 2008. "A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem," European Journal of Operational Research, Elsevier, vol. 186(1), pages 63-76, April.
    4. Chen, Kai & Ross, Sheldon M., 2014. "An adaptive stochastic knapsack problem," European Journal of Operational Research, Elsevier, vol. 239(3), pages 625-635.
    5. Wilbaut, Christophe & Salhi, Saïd & Hanafi, Saïd, 2009. "An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem," European Journal of Operational Research, Elsevier, vol. 199(2), pages 339-348, December.
    6. Hadar, Josef & Russell, William R, 1969. "Rules for Ordering Uncertain Prospects," American Economic Review, American Economic Association, vol. 59(1), pages 25-34, March.
    7. Gansterer, Margaretha & Almeder, Christian & Hartl, Richard F., 2014. "Simulation-based optimization methods for setting production planning parameters," International Journal of Production Economics, Elsevier, vol. 151(C), pages 206-213.
    8. Kataoka, Seiji & Yamada, Takeo, 2014. "Upper and lower bounding procedures for the multiple knapsack assignment problem," European Journal of Operational Research, Elsevier, vol. 237(2), pages 440-447.
    9. Almeder, Christian & Hartl, Richard F., 2013. "A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer," International Journal of Production Economics, Elsevier, vol. 145(1), pages 88-95.
    10. Villegas, Juan G. & Prins, Christian & Prodhon, Caroline & Medaglia, Andrés L. & Velasco, Nubia, 2013. "A matheuristic for the truck and trailer routing problem," European Journal of Operational Research, Elsevier, vol. 230(2), pages 231-244.
    11. Byrne, M. D. & Bakir, M. A., 1999. "Production planning using a hybrid simulation - analytical approach," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 305-311, March.
    12. Shi, Xiutian & Shen, Houcai & Wu, Ting & Cheng, T.C.E., 2014. "Production planning and pricing policy in a make-to-stock system with uncertain demand subject to machine breakdowns," European Journal of Operational Research, Elsevier, vol. 238(1), pages 122-129.
    13. Gnoni, M. G. & Iavagnilio, R. & Mossa, G. & Mummolo, G. & Di Leva, A., 2003. "Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry," International Journal of Production Economics, Elsevier, vol. 85(2), pages 251-262, August.
    14. Vaurio, Jussi K. & Jänkälä, Kalle E., 2006. "Evaluation and comparison of estimation methods for failure rates and probabilities," Reliability Engineering and System Safety, Elsevier, vol. 91(2), pages 209-221.
    15. A. Charnes & W. W. Cooper, 1959. "Chance-Constrained Programming," Management Science, INFORMS, vol. 6(1), pages 73-79, October.
    16. García-Martínez, C. & Rodriguez, F.J. & Lozano, M., 2014. "Tabu-enhanced iterated greedy algorithm: A case study in the quadratic multiple knapsack problem," European Journal of Operational Research, Elsevier, vol. 232(3), pages 454-463.
    17. Yamada, Takeo & Takeoka, Takahiro, 2009. "An exact algorithm for the fixed-charge multiple knapsack problem," European Journal of Operational Research, Elsevier, vol. 192(2), pages 700-705, January.
    18. Gomes, A. Miguel & Oliveira, Jose F., 2006. "Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming," European Journal of Operational Research, Elsevier, vol. 171(3), pages 811-829, June.
    19. Kim, Bokang & Kim, Sooyoung, 2001. "Extended model for a hybrid production planning approach," International Journal of Production Economics, Elsevier, vol. 73(2), pages 165-173, September.
    20. Byrne, M.D. & Hossain, M.M., 2005. "Production planning: An improved hybrid approach," International Journal of Production Economics, Elsevier, vol. 93(1), pages 225-229, January.
    21. Arakawa, Masahiro & Fuyuki, Masahiko & Inoue, Ichiro, 2003. "An optimization-oriented method for simulation-based job shop scheduling incorporating capacity adjustment function," International Journal of Production Economics, Elsevier, vol. 85(3), pages 359-369, September.
    22. David Pisinger, 2000. "A Minimal Algorithm for the Bounded Knapsack Problem," INFORMS Journal on Computing, INFORMS, vol. 12(1), pages 75-82, February.
    23. Chen, Yuning & Hao, Jin-Kao, 2014. "A “reduce and solve” approach for the multiple-choice multidimensional knapsack problem," European Journal of Operational Research, Elsevier, vol. 239(2), pages 313-322.
    24. Brian C. Dean & Michel X. Goemans & Jan Vondrák, 2008. "Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 945-964, November.
    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. Diaz, Juan Esteban & López-Ibáñez, Manuel, 2021. "Incorporating decision-maker’s preferences into the automatic configuration of bi-objective optimisation algorithms," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1209-1222.
    2. Martello, Silvano & Monaci, Michele, 2020. "Algorithmic approaches to the multiple knapsack assignment problem," Omega, Elsevier, vol. 90(C).
    3. Homsi, Gabriel & Jordan, Jeremy & Martello, Silvano & Monaci, Michele, 2021. "The assignment and loading transportation problem," European Journal of Operational Research, Elsevier, vol. 289(3), pages 999-1007.
    4. Stefka Fidanova & Krassimir Todorov Atanassov, 2021. "ACO with Intuitionistic Fuzzy Pheromone Updating Applied on Multiple-Constraint Knapsack Problem," Mathematics, MDPI, vol. 9(13), pages 1-7, June.

    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. Bilge Bilgen & Yelda Çelebi, 2013. "Integrated production scheduling and distribution planning in dairy supply chain by hybrid modelling," Annals of Operations Research, Springer, vol. 211(1), pages 55-82, December.
    2. K. Taghizadeh & M. Bagherpour & I. Mahdavi, 2011. "An interactive fuzzy goal programming approach for multi-period multi-product production planning problem," Fuzzy Information and Engineering, Springer, vol. 3(4), pages 393-410, December.
    3. Gopalswamy, Karthick & Uzsoy, Reha, 2021. "Conic programming models for production planning with clearing functions: Formulations and duality," European Journal of Operational Research, Elsevier, vol. 292(3), pages 953-966.
    4. Vasant, Pandian M. & Barsoum, Nader N. & Bhattacharya, Arijit, 2008. "Possibilistic optimization in planning decision of construction industry," International Journal of Production Economics, Elsevier, vol. 111(2), pages 664-675, February.
    5. Jakob Asmundsson & Ronald L. Rardin & Can Hulusi Turkseven & Reha Uzsoy, 2009. "Production planning with resources subject to congestion," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(2), pages 142-157, March.
    6. Juan, Angel A. & Faulin, Javier & Grasman, Scott E. & Rabe, Markus & Figueira, Gonçalo, 2015. "A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems," Operations Research Perspectives, Elsevier, vol. 2(C), pages 62-72.
    7. Martello, Silvano & Monaci, Michele, 2020. "Algorithmic approaches to the multiple knapsack assignment problem," Omega, Elsevier, vol. 90(C).
    8. Gansterer, Margaretha & Almeder, Christian & Hartl, Richard F., 2014. "Simulation-based optimization methods for setting production planning parameters," International Journal of Production Economics, Elsevier, vol. 151(C), pages 206-213.
    9. Yoon, Yourim & Kim, Yong-Hyuk & Moon, Byung-Ro, 2012. "A theoretical and empirical investigation on the Lagrangian capacities of the 0-1 multidimensional knapsack problem," European Journal of Operational Research, Elsevier, vol. 218(2), pages 366-376.
    10. Cao, Chengxuan & Gao, Ziyou & Li, Keping, 2012. "Capacity allocation problem with random demands for the rail container carrier," European Journal of Operational Research, Elsevier, vol. 217(1), pages 214-221.
    11. Jan Vlachý, 2009. "Solving the Capacity Optimization Problem under Demand Uncertainty," Romanian Economic Journal, Department of International Business and Economics from the Academy of Economic Studies Bucharest, vol. 12(34), pages 97-116, (4).
    12. King, Robert P., 1979. "Operational Techniques for Applied Decision Analysis Under Uncertainty," AAEA Fellows - Dissertations and Theses, Agricultural and Applied Economics Association, number 181951, December.
    13. Yasemin Merzifonluoglu & Joseph Geunes, 2021. "The Risk-Averse Static Stochastic Knapsack Problem," INFORMS Journal on Computing, INFORMS, vol. 33(3), pages 931-948, July.
    14. Manda, A.B. & Uzsoy, Reha, 2021. "Managing product transitions with learning and congestion effects," International Journal of Production Economics, Elsevier, vol. 239(C).
    15. Tien-Fu Liang, 2012. "Integrated manufacturing/distribution planning decisions with multiple imprecise goals in an uncertain environment," Quality & Quantity: International Journal of Methodology, Springer, vol. 46(1), pages 137-153, January.
    16. Dávid Gyulai & András Pfeiffer & László Monostori, 2017. "Robust production planning and control for multi-stage systems with flexible final assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 55(13), pages 3657-3673, July.
    17. Tian, Feng & Willems, Sean P. & Kempf, Karl G., 2011. "An iterative approach to item-level tactical production and inventory planning," International Journal of Production Economics, Elsevier, vol. 133(1), pages 439-450, September.
    18. Umar Muhammad Modibbo & Srikant Gupta & Aquil Ahmed & Irfan Ali, 2024. "An integrated multi-objective multi-product inventory managed production planning problem under uncertain environment," Annals of Operations Research, Springer, vol. 339(3), pages 1679-1723, August.
    19. Haeussler, S. & Stampfer, C. & Missbauer, H., 2020. "Comparison of two optimization based order release models with fixed and variable lead times," International Journal of Production Economics, Elsevier, vol. 227(C).
    20. Jaime Miranda & Pablo A. Rey & Antoine Sauré & Richard Weber, 2018. "Metro Uses a Simulation-Optimization Approach to Improve Fare-Collection Shift Scheduling," Interfaces, INFORMS, vol. 48(6), pages 529-542, November.

    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:eee:ejores:v:266:y:2018:i:3:p:976-989. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.