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

Optimizing the supply chain configuration for make-to-order manufacturing

Author

Listed:
  • Li, Haitao
  • Womer, Keith

Abstract

We consider a make-to-order (MTO) manufacturer who has won multiple contracts with specified quantities to be delivered by certain due dates. Before production starts, the company must configure its supply chain and make sourcing decisions. It also needs to plan the starting time for each production task under limited availability of resources such as machines and workforce. We develop a model for simultaneously optimizing such sourcing and planning decisions while exploiting their tradeoffs. The resulting multi-mode resource-constrained project scheduling problem (MMRCPSP) with a nonlinear objective function is NP-complete. To efficiently solve it, a hybrid Benders decomposition (HBD) algorithm combining the strengths of both mathematical programming and constraint programming is developed. The HBD exploits the structure of the model formulation and decomposes it into a relaxed master problem handled by mixed-integer nonlinear programming (MINLP), and a scheduling feasibility sub-problem handled by constraint programming (CP). Cuts are iteratively generated by solving the feasibility sub-problem and added back to the relaxed master problem, until an optimal solution is found or infeasibility is proved. Computational experiments are conducted to examine performance of the model and algorithm. Insights about optimal configuration of MTO supply chains are drawn and discussed.

Suggested Citation

  • Li, Haitao & Womer, Keith, 2012. "Optimizing the supply chain configuration for make-to-order manufacturing," European Journal of Operational Research, Elsevier, vol. 221(1), pages 118-128.
    • Handle: RePEc:eee:ejores:v:221:y:2012:i:1:p:118-128
    DOI: 10.1016/j.ejor.2012.03.025
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712002342
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2012.03.025?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. Kolisch, Rainer, 2001. "Make-to-order assembly management," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 14979, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    2. Boaz Ronen & Dan Trietsch, 1988. "A Decision Support System for Purchasing Management of Large Projects," Operations Research, INFORMS, vol. 36(6), pages 882-890, December.
    3. Vipul Jain & Ignacio E. Grossmann, 2001. "Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems," INFORMS Journal on Computing, INFORMS, vol. 13(4), pages 258-276, November.
    4. Sawik, Tadeusz, 2010. "Single vs. multiple objective supplier selection in a make to order environment," Omega, Elsevier, vol. 38(3-4), pages 203-212, June.
    5. Kolisch, Rainer, 2000. "Integration of assembly and fabrication for make-to-order production," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 335, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    6. Stephen C. Graves & Sean P. Willems, 2005. "Optimizing the Supply Chain Configuration for New Products," Management Science, INFORMS, vol. 51(8), pages 1165-1180, August.
    7. Nicholas G. Hall & Chris N. Potts, 2003. "Supply chain scheduling: Batching and delivery," Operations Research, INFORMS, vol. 51(4), pages 566-584, August.
    8. Kolisch, R., 2000. "Integration of assembly and fabrication for make-to-order production," International Journal of Production Economics, Elsevier, vol. 68(3), pages 287-306, December.
    9. Jaber, M.Y. & Bonney, M. & Moualek, I., 2009. "Lot sizing with learning, forgetting and entropy cost," International Journal of Production Economics, Elsevier, vol. 118(1), pages 19-25, March.
    10. Peidro, David & Mula, Josefa & Jiménez, Mariano & del Mar Botella, Ma, 2010. "A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment," European Journal of Operational Research, Elsevier, vol. 205(1), pages 65-80, August.
    11. Rainer Kolisch & Arno Sprecher & Andreas Drexl, 1995. "Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems," Management Science, INFORMS, vol. 41(10), pages 1693-1703, October.
    12. Biskup, Dirk, 2008. "A state-of-the-art review on scheduling with learning effects," European Journal of Operational Research, Elsevier, vol. 188(2), pages 315-329, July.
    13. Brucker, Peter & Drexl, Andreas & Mohring, Rolf & Neumann, Klaus & Pesch, Erwin, 1999. "Resource-constrained project scheduling: Notation, classification, models, and methods," European Journal of Operational Research, Elsevier, vol. 112(1), pages 3-41, January.
    14. Amini, Mehdi & Li, Haitao, 2011. "Supply chain configuration for diffusion of new products: An integrated optimization approach," Omega, Elsevier, vol. 39(3), pages 313-322, June.
    15. John N. Hooker, 2002. "Logic, Optimization, and Constraint Programming," INFORMS Journal on Computing, INFORMS, vol. 14(4), pages 295-321, November.
    16. Bertrand, J. W. M. & Sridharan, V., 2001. "A study of simple rules for subcontracting in make-to-order manufacturing," European Journal of Operational Research, Elsevier, vol. 128(3), pages 509-531, February.
    17. Norman Keith Womer, 1979. "Learning Curves, Production Rate, and Program Costs," Management Science, INFORMS, vol. 25(4), pages 312-319, April.
    18. Haitao Li & Keith Womer, 2007. "A model and procedure for competitive bidding under resource constraints," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 2(4), pages 452-480.
    19. Wouters, Marc J. F., 1991. "Economic evaluation of leadtime reduction," International Journal of Production Economics, Elsevier, vol. 22(2), pages 111-120, November.
    20. Berger, Paul D. & Gerstenfeld, Arthur & Zeng, Amy Z., 2004. "How many suppliers are best? A decision-analysis approach," Omega, Elsevier, vol. 32(1), pages 9-15, February.
    21. Wu, Desheng Dash & Zhang, Yidong & Wu, Dexiang & Olson, David L., 2010. "Fuzzy multi-objective programming for supplier selection and risk modeling: A possibility approach," European Journal of Operational Research, Elsevier, vol. 200(3), pages 774-787, February.
    22. Demeulemeester, Erik L. & Herroelen, Willy S., 1996. "Modelling setup times, process batches and transfer batches using activity network logic," European Journal of Operational Research, Elsevier, vol. 89(2), pages 355-365, March.
    23. Demirtas, Ezgi Aktar & Üstün, Özden, 2008. "An integrated multiobjective decision making process for supplier selection and order allocation," Omega, Elsevier, vol. 36(1), pages 76-90, February.
    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. Nakandala, Dilupa & Samaranayake, Premaratne & Lau, H.C.W., 2013. "A fuzzy-based decision support model for monitoring on-time delivery performance: A textile industry case study," European Journal of Operational Research, Elsevier, vol. 225(3), pages 507-517.
    2. Venkatesh, V.G. & Rathi, Snehal & Patwa, Sriyans, 2015. "Analysis on supply chain risks in Indian apparel retail chains and proposal of risk prioritization model using Interpretive structural modeling," Journal of Retailing and Consumer Services, Elsevier, vol. 26(C), pages 153-167.
    3. Hartmann, Sönke & Briskorn, Dirk, 2022. "An updated survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 297(1), pages 1-14.
    4. Sungmin Park & Pansoo Kim, 2021. "Operational Performance Evaluation of Korean Ship Parts Manufacturing Industry Using Dynamic Network SBM Model," Sustainability, MDPI, vol. 13(23), pages 1-20, November.
    5. Christian Finnsgård & Joakim Kalantari & Zeeshan Raza & Violeta Roso & Johan Woxenius, 2018. "Swedish shippers’ strategies for coping with slow-steaming in deep sea container shipping," Journal of Shipping and Trade, Springer, vol. 3(1), pages 1-24, December.
    6. Xuejie Bai & Yankui Liu, 2016. "Robust optimization of supply chain network design in fuzzy decision system," Journal of Intelligent Manufacturing, Springer, vol. 27(6), pages 1131-1149, December.
    7. Hong, Zhaofu & Dai, Wei & Luh, Hsing & Yang, Chenchen, 2018. "Optimal configuration of a green product supply chain with guaranteed service time and emission constraints," European Journal of Operational Research, Elsevier, vol. 266(2), pages 663-677.
    8. Zhen, Lu, 2014. "A three-stage optimization model for production and outsourcing under China’s export-oriented tax policies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 1-20.
    9. Yang, Liu & Ng, C.T., 2014. "Flexible capacity strategy with multiple market periods under demand uncertainty and investment constraint," European Journal of Operational Research, Elsevier, vol. 236(2), pages 511-521.
    10. Zhai, Yue & Hua, Guowei & Cheng, Meng & Cheng, T.C.E., 2023. "Production lead-time hedging and order allocation in an MTO supply chain," European Journal of Operational Research, Elsevier, vol. 311(3), pages 887-905.
    11. Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y. & Malyutin, Sergey & Soukhal, Ameur, 2018. "Optimal workforce assignment to operations of a paced assembly line," European Journal of Operational Research, Elsevier, vol. 264(1), pages 200-211.
    12. Durowoju, Olatunde A. & Chan, Hing Kai & Wang, Xiaojun & Akenroye, Temidayo, 2021. "Supply chain redesign implications to information disruption impact," International Journal of Production Economics, Elsevier, vol. 232(C).
    13. Amirhosein Gholami & Nasim Nezamoddini & Mohammad T. Khasawneh, 2023. "Customized orders management in connected make-to-order supply chains," Operations Management Research, Springer, vol. 16(3), pages 1428-1443, September.
    14. Surbhi Upadhyay & Suresh Kumar Garg & Rishu Sharma, 2023. "Analyzing the Factors for Implementing Make-to-Order Manufacturing System," Sustainability, MDPI, vol. 15(13), pages 1-22, June.
    15. Zhai, Yue & Cheng, T.C.E., 2022. "Lead-time quotation and hedging coordination in make-to-order supply chain," European Journal of Operational Research, Elsevier, vol. 300(2), pages 449-460.
    16. 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.

    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. Faiza Hamdi & Ahmed Ghorbel & Faouzi Masmoudi & Lionel Dupont, 2018. "Optimization of a supply portfolio in the context of supply chain risk management: literature review," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 763-788, April.
    2. Liang Tang & Zhihong Jin & Xuwei Qin & Ke Jing, 2019. "Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design," Annals of Operations Research, Springer, vol. 275(2), pages 685-714, April.
    3. Sawik, Tadeusz, 2011. "Selection of supply portfolio under disruption risks," Omega, Elsevier, vol. 39(2), pages 194-208, April.
    4. Sawik, Tadeusz, 2009. "Coordinated supply chain scheduling," International Journal of Production Economics, Elsevier, vol. 120(2), pages 437-451, August.
    5. Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
    6. Hartmann, Sönke & Briskorn, Dirk, 2008. "A survey of variants and extensions of the resource-constrained project scheduling problem," Working Paper Series 02/2008, Hamburg School of Business Administration (HSBA).
    7. Hartmann, Sönke, 2011. "Project scheduling with resource capacities and requests varying with time," Working Paper Series 01/2011, Hamburg School of Business Administration (HSBA).
    8. Artigues, Christian & Michelon, Philippe & Reusser, Stephane, 2003. "Insertion techniques for static and dynamic resource-constrained project scheduling," European Journal of Operational Research, Elsevier, vol. 149(2), pages 249-267, September.
    9. Sung, Chang Sup & Juhn, Jaeho, 2009. "Makespan minimization for a 2-stage assembly scheduling problem subject to component available time constraint," International Journal of Production Economics, Elsevier, vol. 119(2), pages 392-401, June.
    10. Hosseininasab, Amin & Ahmadi, Abbas, 2015. "Selecting a supplier portfolio with value, development, and risk consideration," European Journal of Operational Research, Elsevier, vol. 245(1), pages 146-156.
    11. Eleni Hadjiconstantinou & Evelina Klerides, 2010. "A new path-based cutting plane approach for the discrete time-cost tradeoff problem," Computational Management Science, Springer, vol. 7(3), pages 313-336, July.
    12. Andrei Horbach, 2010. "A Boolean satisfiability approach to the resource-constrained project scheduling problem," Annals of Operations Research, Springer, vol. 181(1), pages 89-107, December.
    13. V. Van Peteghem & M. Vanhoucke, 2009. "Using Resource Scarceness Characteristics to Solve the Multi-Mode Resource-Constrained Project Scheduling Problem," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 09/595, Ghent University, Faculty of Economics and Business Administration.
    14. Shadrokh, Shahram & Kianfar, Fereydoon, 2007. "A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty," European Journal of Operational Research, Elsevier, vol. 181(1), pages 86-101, August.
    15. Schneeweiss, Christoph & Zimmer, Kirstin, 2004. "Hierarchical coordination mechanisms within the supply chain," European Journal of Operational Research, Elsevier, vol. 153(3), pages 687-703, March.
    16. Buddhakulsomsiri, Jirachai & Kim, David S., 2007. "Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting," European Journal of Operational Research, Elsevier, vol. 178(2), pages 374-390, April.
    17. Negahban, Ashkan & Dehghanimohammadabadi, Mohammad, 2018. "Optimizing the supply chain configuration and production-sales policies for new products over multiple planning horizons," International Journal of Production Economics, Elsevier, vol. 196(C), pages 150-162.
    18. Gökçe Esenduran & Nicholas G. Hall & Zhixin Liu, 2015. "Environmental regulation in project‐based industries," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(3), pages 228-247, April.
    19. Brandenburg, Marcus, 2017. "A hybrid approach to configure eco-efficient supply chains under consideration of performance and risk aspects," Omega, Elsevier, vol. 70(C), pages 58-76.
    20. Krüger, Doreen & Scholl, Armin, 2009. "A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times," European Journal of Operational Research, Elsevier, vol. 197(2), pages 492-508, September.

    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:221:y:2012:i:1:p:118-128. 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.