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

Scheduling in flowshops with flexible operations: Throughput optimization and benefits of flexibility

Author

Listed:
  • Gultekin, Hakan

Abstract

This study considers the throughput optimization in a two-machine flowshop producing identical jobs. Unlike the general trend in the scheduling literature, the machines are assumed to be capable of performing different operations. As a consequence, one of the three operations that a job requires can only be processed by the first and another operation can only be processed by the second machine. These are called fixed operations. The remaining one is called the flexible operation and can be processed by any one of the machines. The machines are assumed to have different technological properties, i.e. non-identical, so that the processing time of the flexible operation has different values on the two machines. We first consider the problem of assigning the flexible operations to the machines for each job in order to maximize the throughput rate. We develop constant time solution algorithms for infinite and zero capacity buffer spaces in between the machines. We then analyze the benefits of flexibility. Managerial insights are provided regarding the changes in the makespan as well as the associated cost with respect to the increase in the level of flexibility.

Suggested Citation

  • Gultekin, Hakan, 2012. "Scheduling in flowshops with flexible operations: Throughput optimization and benefits of flexibility," International Journal of Production Economics, Elsevier, vol. 140(2), pages 900-911.
    • Handle: RePEc:eee:proeco:v:140:y:2012:i:2:p:900-911
    DOI: 10.1016/j.ijpe.2012.07.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527312003180
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2012.07.011?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. Richard L. Daniels & Joseph B. Mazzola, 1994. "Flow Shop Scheduling with Resource Flexibility," Operations Research, INFORMS, vol. 42(3), pages 504-522, June.
    2. Ann E. Gray & Abraham Seidmann & Kathryn E. Stecke, 1993. "A Synthesis of Decision Models for Tool Management in Automated Manufacturing," Management Science, INFORMS, vol. 39(5), pages 549-567, May.
    3. Richard L. Daniels & Joseph B. Mazzola & Dailun Shi, 2004. "Flow Shop Scheduling with Partial Resource Flexibility," Management Science, INFORMS, vol. 50(5), pages 658-669, May.
    4. Beach, R. & Muhlemann, A. P. & Price, D. H. R. & Paterson, A. & Sharp, J. A., 2000. "A review of manufacturing flexibility," European Journal of Operational Research, Elsevier, vol. 122(1), pages 41-57, April.
    5. Eginhard J. Muth, 1979. "The Reversibility Property of Production Lines," Management Science, INFORMS, vol. 25(2), pages 152-158, February.
    6. Jatinder Gupta & Christos Koulamas & George Kyparisis & Chris Potts & Vitaly Strusevich, 2004. "Scheduling Three-Operation Jobs in a Two-Machine Flow Shop to Minimize Makespan," Annals of Operations Research, Springer, vol. 129(1), pages 171-185, July.
    7. Tang, Christopher & Tomlin, Brian, 2008. "The power of flexibility for mitigating supply chain risks," International Journal of Production Economics, Elsevier, vol. 116(1), pages 12-27, November.
    8. 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.
    9. R L Burdett & E Kozan, 2001. "Sequencing and scheduling in flowshops with task redistribution," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(12), pages 1379-1389, December.
    10. Batur, G. Didem & Karasan, Oya Ekin & Akturk, M. Selim, 2012. "Multiple part-type scheduling in flexible robotic cells," International Journal of Production Economics, Elsevier, vol. 135(2), pages 726-740.
    11. Gultekin, Hakan & Akturk, M. Selim & Karasan, Oya Ekin, 2006. "Cyclic scheduling of a 2-machine robotic cell with tooling constraints," European Journal of Operational Research, Elsevier, vol. 174(2), pages 777-796, October.
    12. Nomden, Gert & van der Zee, Durk-Jouke, 2008. "Virtual cellular manufacturing: Configuring routing flexibility," International Journal of Production Economics, Elsevier, vol. 112(1), pages 439-451, March.
    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. Bertrand M. T. Lin & F. J. Hwang & Jatinder N. D. Gupta, 2017. "Two-machine flowshop scheduling with three-operation jobs subject to a fixed job sequence," Journal of Scheduling, Springer, vol. 20(3), pages 293-302, June.
    2. S. Knust & N. V. Shakhlevich & S. Waldherr & C. Weiß, 2019. "Shop scheduling problems with pliable jobs," Journal of Scheduling, Springer, vol. 22(6), pages 635-661, December.

    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. 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.
    2. Timothy C. Y. Chan & Douglas Fearing, 2019. "Process Flexibility in Baseball: The Value of Positional Flexibility," Management Science, INFORMS, vol. 65(4), pages 1642-1666, April.
    3. Tomlin, Brian, 2014. "Managing supply-demand risk in global production: Creating cost-effective flexible networks," Business Horizons, Elsevier, vol. 57(4), pages 509-519.
    4. 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.
    5. 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.
    6. Matthias Bultmann & Sigrid Knust & Stefan Waldherr, 2018. "Flow shop scheduling with flexible processing times," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 809-829, July.
    7. Sreedevi, R. & Saranga, Haritha, 2017. "Uncertainty and supply chain risk: The moderating role of supply chain flexibility in risk mitigation," International Journal of Production Economics, Elsevier, vol. 193(C), pages 332-342.
    8. Ana Muriel & Anand Somasundaram & Yongmei Zhang, 2006. "Impact of Partial Manufacturing Flexibility on Production Variability," Manufacturing & Service Operations Management, INFORMS, vol. 8(2), pages 192-205, April.
    9. Miloš Milenković & Susana Val & Nebojša Bojović, 2023. "Simultaneous lot sizing and scheduling in the animal feed premix industry," Operational Research, Springer, vol. 23(2), pages 1-40, June.
    10. Olivella, Jordi & Corominas, Albert & Pastor, Rafael, 2010. "An entropy-based measurement of working time flexibility," European Journal of Operational Research, Elsevier, vol. 200(1), pages 253-260, January.
    11. Ebru K. Bish & Ana Muriel & Stephan Biller, 2005. "Managing Flexible Capacity in a Make-to-Order Environment," Management Science, INFORMS, vol. 51(2), pages 167-180, February.
    12. Marta Pérez-Pérez & Canan Kocabasoglu-Hillmer & Ana María Serrano-Bedia & María Concepción López-Fernández, 2019. "Manufacturing and Supply Chain Flexibility: Building an Integrative Conceptual Model Through Systematic Literature Review and Bibliometric Analysis," Global Journal of Flexible Systems Management, Springer;Global Institute of Flexible Systems Management, vol. 20(1), pages 1-23, December.
    13. Legros, Benjamin & Jouini, Oualid & Dallery, Yves, 2015. "A flexible architecture for call centers with skill-based routing," International Journal of Production Economics, Elsevier, vol. 159(C), pages 192-207.
    14. Ebru K. Bish & Qiong Wang, 2004. "Optimal Investment Strategies for Flexible Resources, Considering Pricing and Correlated Demands," Operations Research, INFORMS, vol. 52(6), pages 954-964, December.
    15. Bish, Ebru K. & Hong, Seong J., 2006. "Coordinating the resource investment decision for a two-market, price-setting firm," International Journal of Production Economics, Elsevier, vol. 101(1), pages 63-88, May.
    16. Zhenzhen Yan & Sarah Yini Gao & Chung Piaw Teo, 2018. "On the Design of Sparse but Efficient Structures in Operations," Management Science, INFORMS, vol. 64(7), pages 3421-3445, July.
    17. Verma, Nishant Kumar & Chatterjee, Ashish K., 2023. "Process flexibility in the presence of product modularity: Does modularity help?," International Journal of Production Economics, Elsevier, vol. 256(C).
    18. S. Knust & N. V. Shakhlevich & S. Waldherr & C. Weiß, 2019. "Shop scheduling problems with pliable jobs," Journal of Scheduling, Springer, vol. 22(6), pages 635-661, December.
    19. 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.
    20. Richard L. Daniels & Joseph B. Mazzola & Dailun Shi, 2004. "Flow Shop Scheduling with Partial Resource Flexibility," Management Science, INFORMS, vol. 50(5), pages 658-669, May.

    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:140:y:2012:i:2:p:900-911. 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.