IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v141y2013i1p56-65.html
   My bibliography  Save this article

A problem-adjusted genetic algorithm for flexibility design

Author

Listed:
  • Schneider, Michael
  • Grahl, Jörn
  • Francas, David
  • Vigo, Daniele

Abstract

Many present markets for goods and services have highly volatile demand due to short life cycles and strong competition in saturated environments. Determination of capacity levels is difficult because capacities often need to be set long before demand realizes. In order to avoid capacity-demand mismatches, operations managers employ mix-flexible resources which allow them to shift excess demands to unused capacities. The Flexibility Design Problem (FDP) models the decision on the optimal configuration of a flexible (manufacturing) network. FDP is a difficult stochastic optimization problem, for which traditional exact approaches are not able to solve but the smallest instances in reasonable time. We develop a Flexibility Design Genetic Algorithm (FGA) that exploits qualitative insights into the structure of good solutions, such as the well-established chaining principle, to enhance its performance. FGA is compared to a commercial solver, a simple GA, and a Simulated Annealing local search on instances of up to 15 demand types and resources. Experimental evidence shows that the proposed approach outperforms the competing methods with respect to both computing time and solution quality.

Suggested Citation

  • Schneider, Michael & Grahl, Jörn & Francas, David & Vigo, Daniele, 2013. "A problem-adjusted genetic algorithm for flexibility design," International Journal of Production Economics, Elsevier, vol. 141(1), pages 56-65.
    • Handle: RePEc:eee:proeco:v:141:y:2013:i:1:p:56-65
    DOI: 10.1016/j.ijpe.2012.05.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527312001934
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2012.05.017?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. Achal Bassamboo & Ramandeep S. Randhawa & Jan A. Van Mieghem, 2010. "Optimal Flexibility Configurations in Newsvendor Networks: Going Beyond Chaining and Pairing," Management Science, INFORMS, vol. 56(8), pages 1285-1303, August.
    2. William C. Jordan & Stephen C. Graves, 1995. "Principles on the Benefits of Manufacturing Process Flexibility," Management Science, INFORMS, vol. 41(4), pages 577-594, April.
    3. Kauder, S. & Meyr, H., 2009. "Strategic network planning for an international automotive manufacturer," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 36058, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. Ralf Bihlmaier & Achim Koberstein & René Obst, 2009. "Modeling and optimazing of strategic and tactical production planning in the automotive industry under uncertainty," Springer Books, in: Herbert Meyr & Hans-Otto Günther (ed.), Supply Chain Planning, pages 367-392, Springer.
    5. Hallgren, Mattias & Olhager, Jan, 2009. "Flexibility configurations: Empirical analysis of volume and product mix flexibility," Omega, Elsevier, vol. 37(4), pages 746-756, August.
    6. Mabel C. Chou & Geoffrey A. Chua & Chung-Piaw Teo & Huan Zheng, 2010. "Design for Process Flexibility: Efficiency of the Long Chain and Sparse Structure," Operations Research, INFORMS, vol. 58(1), pages 43-58, February.
    7. Rodney B. Wallace & Ward Whitt, 2005. "A Staffing Algorithm for Call Centers with Skill-Based Routing," Manufacturing & Service Operations Management, INFORMS, vol. 7(4), pages 276-294, August.
    8. Jan A. Van Mieghem & Nils Rudi, 2002. "Newsvendor Networks: Inventory Management and Capacity Investment with Discretionary Activities," Manufacturing & Service Operations Management, INFORMS, vol. 4(4), pages 313-335, August.
    9. Santoso, Tjendera & Ahmed, Shabbir & Goetschalckx, Marc & Shapiro, Alexander, 2005. "A stochastic programming approach for supply chain network design under uncertainty," European Journal of Operational Research, Elsevier, vol. 167(1), pages 96-115, November.
    10. Seyed M. Iravani & Mark P. Van Oyen & Katharine T. Sims, 2005. "Structural Flexibility: A New Perspective on the Design of Manufacturing and Service Operations," Management Science, INFORMS, vol. 51(2), pages 151-166, February.
    11. Sigrún Andradóttir & Hayriye Ayhan & Douglas G. Down, 2007. "Compensating for Failures with Flexible Servers," Operations Research, INFORMS, vol. 55(4), pages 753-768, August.
    12. Wallace J. Hopp & Eylem Tekin & Mark P. Van Oyen, 2004. "Benefits of Skill Chaining in Serial Production Lines with Cross-Trained Workers," Management Science, INFORMS, vol. 50(1), pages 83-98, January.
    13. Jan A. Van Mieghem, 1998. "Investment Strategies for Flexible Resources," Management Science, INFORMS, vol. 44(8), pages 1071-1078, August.
    14. Charles H. Fine & Robert M. Freund, 1990. "Optimal Investment in Product-Flexible Manufacturing Capacity," Management Science, INFORMS, vol. 36(4), pages 449-466, April.
    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. Chen, Gang & Govindan, Kannan & Yang, Zhong-Zhen & Choi, Tsan-Ming & Jiang, Liping, 2013. "Terminal appointment system design by non-stationary M(t)/Ek/c(t) queueing model and genetic algorithm," International Journal of Production Economics, Elsevier, vol. 146(2), pages 694-703.
    2. Sleptchenko, Andrei & Turan, Hasan Hüseyin & Pokharel, Shaligram & ElMekkawy, Tarek Y., 2019. "Cross-training policies for repair shops with spare part inventories," International Journal of Production Economics, Elsevier, vol. 209(C), pages 334-345.

    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. Jörn Grahl & Michael Schneider & David Francas, 2010. "A Problem-Specific and Effective Metaheuristic for Flexibility Design," Working Papers 1001, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz, revised 28 Jan 2010.
    2. Chou, Mabel C. & Chua, Geoffrey A. & Teo, Chung-Piaw, 2010. "On range and response: Dimensions of process flexibility," European Journal of Operational Research, Elsevier, vol. 207(2), pages 711-724, December.
    3. Achal Bassamboo & Ramandeep S. Randhawa & Jan A. Van Mieghem, 2012. "A Little Flexibility Is All You Need: On the Asymptotic Value of Flexible Capacity in Parallel Queuing Systems," Operations Research, INFORMS, vol. 60(6), pages 1423-1435, December.
    4. Shixin Wang & Xuan Wang & Jiawei Zhang, 2021. "A Review of Flexible Processes and Operations," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1804-1824, June.
    5. Cong Shi & Yehua Wei & Yuan Zhong, 2019. "Process Flexibility for Multiperiod Production Systems," Operations Research, INFORMS, vol. 67(5), pages 1300-1320, September.
    6. Achal Bassamboo & Ramandeep S. Randhawa & Jan A. Van Mieghem, 2010. "Optimal Flexibility Configurations in Newsvendor Networks: Going Beyond Chaining and Pairing," Management Science, INFORMS, vol. 56(8), pages 1285-1303, August.
    7. Dipankar Bose & A. K. Chatterjee & Samir Barman, 2016. "Towards dominant flexibility configurations in strategic capacity planning under demand uncertainty," OPSEARCH, Springer;Operational Research Society of India, vol. 53(3), pages 604-619, September.
    8. Antoine Désir & Vineet Goyal & Yehua Wei & Jiawei Zhang, 2016. "Sparse Process Flexibility Designs: Is the Long Chain Really Optimal?," Operations Research, INFORMS, vol. 64(2), pages 416-431, April.
    9. Mabel C. Chou & Geoffrey A. Chua & Chung-Piaw Teo & Huan Zheng, 2011. "Process Flexibility Revisited: The Graph Expander and Its Applications," Operations Research, INFORMS, vol. 59(5), pages 1090-1105, October.
    10. Xuan Wang & Jiawei Zhang, 2015. "Process Flexibility: A Distribution-Free Bound on the Performance of k -Chain," Operations Research, INFORMS, vol. 63(3), pages 555-571, June.
    11. Rujeerapaiboon, Napat & Zhong, Yuanguang & Zhu, Dan, 2023. "Resilience of long chain under disruption," European Journal of Operational Research, Elsevier, vol. 309(2), pages 597-615.
    12. David Simchi-Levi & Yehua Wei, 2012. "Understanding the Performance of the Long Chain and Sparse Designs in Process Flexibility," Operations Research, INFORMS, vol. 60(5), pages 1125-1141, October.
    13. Olivella, Jordi & Nembhard, David, 2016. "Calibrating cross-training to meet demand mix variation and employee absence," European Journal of Operational Research, Elsevier, vol. 248(2), pages 462-472.
    14. Timothy C. Y. Chan & Daniel Letourneau & Benjamin G. Potter, 2022. "Sparse flexible design: a machine learning approach," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 1066-1116, December.
    15. Zhen Xu & Hailun Zhang & Jiheng Zhang & Rachel Q. Zhang, 2020. "Online Demand Fulfillment Under Limited Flexibility," Management Science, INFORMS, vol. 66(10), pages 4667-4685, October.
    16. Mabel C. Chou & Geoffrey A. Chua & Chung-Piaw Teo & Huan Zheng, 2010. "Design for Process Flexibility: Efficiency of the Long Chain and Sparse Structure," Operations Research, INFORMS, vol. 58(1), pages 43-58, February.
    17. Lingxiu Dong & Duo Shi & Fuqiang Zhang, 2022. "3D Printing and Product Assortment Strategy," Management Science, INFORMS, vol. 68(8), pages 5724-5744, August.
    18. Francas, David & Kremer, Mirko & Minner, Stefan & Friese, Markus, 2009. "Strategic process flexibility under lifecycle demand," International Journal of Production Economics, Elsevier, vol. 121(2), pages 427-440, October.
    19. Tanrisever, Fehmi & Morrice, Douglas & Morton, David, 2012. "Managing capacity flexibility in make-to-order production environments," European Journal of Operational Research, Elsevier, vol. 216(2), pages 334-345.
    20. Xi Chen & Jiawei Zhang & Yuan Zhou, 2015. "Optimal Sparse Designs for Process Flexibility via Probabilistic Expanders," Operations Research, INFORMS, vol. 63(5), pages 1159-1176, October.

    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:proeco:v:141:y:2013:i:1:p:56-65. 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/ijpe .

    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.