IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v35y2023i6p1439-1453.html
   My bibliography  Save this article

A Decomposition Algorithm for Single and Multiobjective Integrated Market Selection and Production Planning

Author

Listed:
  • Wilco van den Heuvel

    (Erasmus University Rotterdam, 3062 PA Rotterdam, Netherlands)

  • Semra Ağralı

    (MEF University, 34396 Sarıyer/Istanbul, Turkey)

  • Z. Caner Taşkın

    (Boğaziçi University, 34342 Beşiktaş/Istanbul, Turkey)

Abstract

We study an integrated market selection and production planning problem. There is a set of markets with deterministic demand, and each market has a certain revenue that is obtained if the market’s demand is satisfied throughout a planning horizon. The demand is satisfied with a production scheme that has a lot-sizing structure. The problem is to decide on which markets’ demand to satisfy and plan the production simultaneously. We consider both single and multiobjective settings. The single objective problem maximizes the profit, whereas the multiobjective problem includes the maximization of the revenue and the minimization of the production cost objectives. We develop a decomposition-based exact solution algorithm for the single objective setting and show how it can be used in a proposed three-phase algorithm for the multiobjective setting. The master problem chooses a subset of markets, and the subproblem calculates an optimal production plan to satisfy the selected markets’ demand. We investigate the subproblem from a cooperative game theory perspective to devise cuts and strengthen them based on lifting. We also propose a set of valid inequalities and preprocessing rules to improve the proposed algorithm. We test the efficacy of our solution method over a suite of problem instances and show that our algorithm substantially decreases solution times for all problem instances.

Suggested Citation

  • Wilco van den Heuvel & Semra Ağralı & Z. Caner Taşkın, 2023. "A Decomposition Algorithm for Single and Multiobjective Integrated Market Selection and Production Planning," INFORMS Journal on Computing, INFORMS, vol. 35(6), pages 1439-1453, November.
    • Handle: RePEc:inm:orijoc:v:35:y:2023:i:6:p:1439-1453
    DOI: 10.1287/ijoc.2022.0053
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2022.0053
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ijoc.2022.0053?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
    ---><---

    References listed on IDEAS

    as
    1. Tiffany Bayley & Haldun Süral & James H. Bookbinder, 2018. "A hybrid Benders approach for coordinated capacitated lot-sizing of multiple product families with set-up times," International Journal of Production Research, Taylor & Francis Journals, vol. 56(3), pages 1326-1344, February.
    2. Chahar, Kiran & Taaffe, Kevin, 2009. "Risk averse demand selection with all-or-nothing orders," Omega, Elsevier, vol. 37(5), pages 996-1006, October.
    3. Heuvel, Wilco van den & Borm, Peter & Hamers, Herbert, 2007. "Economic lot-sizing games," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1117-1130, January.
    4. Gruson, Matthieu & Cordeau, Jean-François & Jans, Raf, 2021. "Benders decomposition for a stochastic three-level lot sizing and replenishment problem with a distribution structure," European Journal of Operational Research, Elsevier, vol. 291(1), pages 206-217.
    5. Nimrod Megiddo, 1979. "Combinatorial Optimization with Rational Objective Functions," Mathematics of Operations Research, INFORMS, vol. 4(4), pages 414-424, November.
    6. Witthayapraphakorn, Aphisak & Charnsethikul, Peerayuth, 2019. "Benders decomposition with special purpose method for the sub problem in lot sizing problem under uncertain demand," Operations Research Perspectives, Elsevier, vol. 6(C).
    7. Ustun, Ozden & DemI[dot above]rtas, Ezgi Aktar, 2008. "An integrated multi-objective decision-making process for multi-period lot-sizing with supplier selection," Omega, Elsevier, vol. 36(4), pages 509-521, August.
    8. Amir Hossein Azadnia & Muhamad Zameri Mat Saman & Kuan Yew Wong, 2015. "Sustainable supplier selection and order lot-sizing: an integrated multi-objective decision-making process," International Journal of Production Research, Taylor & Francis Journals, vol. 53(2), pages 383-408, January.
    9. Strinka, Zohar M.A. & Romeijn, H. Edwin & Wu, Jingchen, 2013. "Exact and heuristic methods for a class of selective newsvendor problems with normally distributed demands," Omega, Elsevier, vol. 41(2), pages 250-258.
    10. Joseph Geunes & Zuo‐Jun Shen & H. Edwin Romeijn, 2004. "Economic ordering decisions with market choice flexibility," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(1), pages 117-136, February.
    11. Salman Kimiagari & Benoit Montreuil, 2018. "Hybrid modeling approach to market deployment planning: an application to a natural disaster relief supply business venture," International Journal of Production Research, Taylor & Francis Journals, vol. 56(4), pages 1675-1707, February.
    12. Taaffe, Kevin & Geunes, Joseph & Romeijn, H. Edwin, 2008. "Target market selection and marketing effort under uncertainty: The selective newsvendor," European Journal of Operational Research, Elsevier, vol. 189(3), pages 987-1003, September.
    13. Xin Chen & Jiawei Zhang, 2016. "Duality Approaches to Economic Lot-Sizing Games," Production and Operations Management, Production and Operations Management Society, vol. 25(7), pages 1203-1215, July.
    14. H. Edwin Romeijn & Dolores Romero Morales & Wilco Van den Heuvel, 2014. "Computational complexity of finding Pareto efficient outcomes for biobjective lot‐sizing models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(5), pages 386-402, August.
    15. Rezaei, Jafar & Davoodi, Mansoor, 2011. "Multi-objective models for lot-sizing with supplier selection," International Journal of Production Economics, Elsevier, vol. 130(1), pages 77-86, March.
    Full references (including those not matched with items on IDEAS)

    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. Mohammad A.M. Abdel-Aal & Mujahid N. Syed & Shokri Z. Selim, 2017. "Multi-product selective newsvendor problem with service level constraints and market selection flexibility," International Journal of Production Research, Taylor & Francis Journals, vol. 55(1), pages 96-117, January.
    2. Merzifonluoglu, Yasemin, 2017. "Integrated demand and procurement portfolio management with spot market volatility and option contracts," European Journal of Operational Research, Elsevier, vol. 258(1), pages 181-192.
    3. Bouchery, Yann & Hezarkhani, Behzad & Stauffer, Gautier, 2022. "Coalition formation and cost sharing for truck platooning," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 15-34.
    4. Wenjun Ni & Jia Shu & Miao Song & Dachuan Xu & Kaike Zhang, 2021. "A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 86-104, January.
    5. Luis A. Guardiola & Ana Meca & Justo Puerto, 2022. "The effect of consolidated periods in heterogeneous lot-sizing games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(2), pages 380-404, July.
    6. Luis A. Guardiola & Ana Meca & Justo Puerto, 2021. "Unitary Owen Points in Cooperative Lot-Sizing Models with Backlogging," Mathematics, MDPI, vol. 9(8), pages 1-19, April.
    7. Oliveira, Washington A. & Fiorotto, Diego J. & Song, Xiang & Jones, Dylan F., 2021. "An extended goal programming model for the multiobjective integrated lot-sizing and cutting stock problem," European Journal of Operational Research, Elsevier, vol. 295(3), pages 996-1007.
    8. Gabriel Amaro & Diego Jacinto Fiorotto & Washington Alves Oliveira, 2023. "Impact analysis of flexibility on the integrated lot sizing and supplier selection problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(1), pages 236-266, April.
    9. Lin, Jun & Ng, Tsan Sheng, 2011. "Robust multi-market newsvendor models with interval demand data," European Journal of Operational Research, Elsevier, vol. 212(2), pages 361-373, July.
    10. Lamba, Kuldeep & Singh, Surya Prakash, 2019. "Dynamic supplier selection and lot-sizing problem considering carbon emissions in a big data environment," Technological Forecasting and Social Change, Elsevier, vol. 144(C), pages 573-584.
    11. Tadeusz Sawik, 2018. "Selection of a dynamic supply portfolio under delay and disruption risks," International Journal of Production Research, Taylor & Francis Journals, vol. 56(1-2), pages 760-782, January.
    12. Shu, Jia & Li, Zhengyi & Shen, Houcai & Wu, Ting & Zhong, Weijun, 2012. "A logistics network design model with vendor managed inventory," International Journal of Production Economics, Elsevier, vol. 135(2), pages 754-761.
    13. Dubey, Vivek Kumar & Chavas, Jean-Paul & Veeramani, Dharmaraj, 2018. "Analytical framework for sustainable supply-chain contract management," International Journal of Production Economics, Elsevier, vol. 200(C), pages 240-261.
    14. Shuang Chen & Joseph Geunes, 2013. "Optimal allocation of stock levels and stochastic customer demands to a capacitated resource," Annals of Operations Research, Springer, vol. 203(1), pages 33-54, March.
    15. Strinka, Zohar M.A. & Romeijn, H. Edwin & Wu, Jingchen, 2013. "Exact and heuristic methods for a class of selective newsvendor problems with normally distributed demands," Omega, Elsevier, vol. 41(2), pages 250-258.
    16. Hosseini, Seyedmohsen & Barker, Kash, 2016. "A Bayesian network model for resilience-based supplier selection," International Journal of Production Economics, Elsevier, vol. 180(C), pages 68-87.
    17. Samuel Yousefi & Mustafa Jahangoshai Rezaee & Maghsud Solimanpur, 2021. "Supplier selection and order allocation using two-stage hybrid supply chain model and game-based order price," Operational Research, Springer, vol. 21(1), pages 553-588, March.
    18. Retel Helmrich, M. & Jans, R.F. & van den Heuvel, W. & Wagelmans, A.P.M., 2012. "The Economic Lot-Sizing Problem with an Emission Constraint," Econometric Institute Research Papers EI 2011-41, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Sawik, Tadeusz, 2011. "Selection of supply portfolio under disruption risks," Omega, Elsevier, vol. 39(2), pages 194-208, April.
    20. Steffen Rebennack & Ashwin Arulselvan & Lily Elefteriadou & Panos M. Pardalos, 2010. "Complexity analysis for maximum flow problems with arc reversals," Journal of Combinatorial Optimization, Springer, vol. 19(2), pages 200-216, February.

    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:inm:orijoc:v:35:y:2023:i:6:p:1439-1453. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.