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

A study of the robustness of the group scheduling method using an emulation of a complex FMS

Author

Listed:
  • Cardin, Olivier
  • Mebarki, Nasser
  • Pinot, Guillaume

Abstract

In the field of predictive–reactive scheduling methods, group sequencing is reputed to be robust (in terms of uncertainties absorption) due to the flexibility it adds with regard to the sequence of operations. However, this assumption has been established on experiments made on simple theoretical examples. The aim of this paper is to carry out experimentation on a complex flexible manufacturing system in order to determine whether or not the flexibility of the group scheduling method can in fact absorb uncertainties. In the study, transportation times of parts between machines are considered as uncertain. Simulation studies have been designed in order to evaluate the relationship between flexibility and the ability to absorb uncertainties. Comparisons are made between schedules generated using the group sequencing method with different flexibility levels and a schedule with no flexibility. This last schedule takes into account uncertainties whereas schedules generated using the group sequencing method do not. As it is the best possible schedule, it provides a lower bound and enables to calculate the degradation of performance of calculated schedules. The results show that group sequencing perform very well, enabling the quality of the schedule to be improved, especially when the level of uncertainty of the problem increases. The results also show that flexibility is the key factor for robustness. The rise in the level of flexibility increases the robustness of the schedule towards the uncertainties.

Suggested Citation

  • Cardin, Olivier & Mebarki, Nasser & Pinot, Guillaume, 2013. "A study of the robustness of the group scheduling method using an emulation of a complex FMS," International Journal of Production Economics, Elsevier, vol. 146(1), pages 199-207.
  • Handle: RePEc:eee:proeco:v:146:y:2013:i:1:p:199-207
    DOI: 10.1016/j.ijpe.2013.06.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527313002934
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ijpe.2013.06.023?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. Jan Riezebos & Jean-Michel Hoc & Nasser Mebarki & Christos Dimopoulos & Wout Wezel & Guillaume Pinot, 2010. "Design of Scheduling Algorithms: Applications," Springer Books, in: Jan C. Fransoo & Toni Waefler & John R. Wilson (ed.), Behavioral Operations in Planning and Scheduling, chapter 0, pages 371-412, Springer.
    2. Artigues, Christian & Billaut, Jean-Charles & Esswein, Carl, 2005. "Maximization of solution flexibility for robust shop scheduling," European Journal of Operational Research, Elsevier, vol. 165(2), pages 314-328, September.
    3. J. A. Buzacott & David D. Yao, 1986. "Flexible Manufacturing Systems: A Review of Analytical Models," Management Science, INFORMS, vol. 32(7), pages 890-905, July.
    4. Jan Riezebos & Jean-Michel Hoc & Nasser Mebarki & Christos Dimopoulos & Wout Wezel & Guillaume Pinot, 2010. "Design of Scheduling Algorithms," Springer Books, in: Jan C. Fransoo & Toni Waefler & John R. Wilson (ed.), Behavioral Operations in Planning and Scheduling, chapter 0, pages 299-321, Springer.
    5. S. David Wu & Eui-Seok Byeon & Robert H. Storer, 1999. "A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness," Operations Research, INFORMS, vol. 47(1), pages 113-124, 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. Son Duy Dao & Kazem Abhary & Romeo Marian, 2018. "An innovative model for resource scheduling in VCIM systems," Operational Research, Springer, vol. 18(1), pages 33-54, April.
    2. Olivier Cardin & Damien Trentesaux & André Thomas & Pierre Castagna & Thierry Berger & Hind Bril El-Haouzi, 2017. "Coupling predictive scheduling and reactive control in manufacturing hybrid control architectures: state of the art and future challenges," Journal of Intelligent Manufacturing, Springer, vol. 28(7), pages 1503-1517, October.
    3. Abdelhamid Boudjelida, 2019. "On the robustness of joint production and maintenance scheduling in presence of uncertainties," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1515-1530, April.

    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. Servranckx, Tom & Vanhoucke, Mario, 2019. "Strategies for project scheduling with alternative subgraphs under uncertainty: similar and dissimilar sets of schedules," European Journal of Operational Research, Elsevier, vol. 279(1), pages 38-53.
    2. Dmitry Ivanov & Alexandre Dolgui & Boris Sokolov & Frank Werner, 2016. "Schedule robustness analysis with the help of attainable sets in continuous flow problem under capacity disruptions," International Journal of Production Research, Taylor & Francis Journals, vol. 54(11), pages 3397-3413, June.
    3. Tacquard, Claudine & Martineau, Patrick, 2001. "Automatic notation of the physical structure of a flexible manufacturing system," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 279-292, December.
    4. Shichang Xiao & Zigao Wu & Hongyan Dui, 2022. "Resilience-Based Surrogate Robustness Measure and Optimization Method for Robust Job-Shop Scheduling," Mathematics, MDPI, vol. 10(21), pages 1-22, October.
    5. Bierwirth, C. & Kuhpfahl, J., 2017. "Extended GRASP for the job shop scheduling problem with total weighted tardiness objective," European Journal of Operational Research, Elsevier, vol. 261(3), pages 835-848.
    6. Jewel S. Bonser & S. David Wu, 2001. "Procurement Planning to Maintain Both Short-Term Adaptiveness and Long-Term Perspective," Management Science, INFORMS, vol. 47(6), pages 769-786, June.
    7. Paulli, Jan, 1995. "A hierarchical approach for the FMS scheduling problem," European Journal of Operational Research, Elsevier, vol. 86(1), pages 32-42, October.
    8. Briand, Cyril & La, H. Trung & Erschler, Jacques, 2006. "A new sufficient condition of optimality for the two-machine flowshop problem," European Journal of Operational Research, Elsevier, vol. 169(3), pages 712-722, March.
    9. Taekwon Kim & Lars‐Hendrik Röller & Mihkel M. Tombak, 1994. "On the timing of adoption of multiproduct technologies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(3), pages 377-394, April.
    10. Wu, Wei & Hayashi, Takito & Haruyasu, Kato & Tang, Liang, 2023. "Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems," European Journal of Operational Research, Elsevier, vol. 307(1), pages 82-102.
    11. Daniel Freund & S'ebastien Martin & Jiayu Kamessi Zhao, 2024. "Two-Sided Flexibility in Platforms," Papers 2404.04709, arXiv.org, revised Nov 2024.
    12. Kedar S. Naphade & S. David Wu & Robert H. Storer & Bhavin J. Doshi, 2001. "Melt Scheduling to Trade Off Material Waste and Shipping Performance," Operations Research, INFORMS, vol. 49(5), pages 629-645, October.
    13. Al-Hinai, Nasr & ElMekkawy, T.Y., 2011. "Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm," International Journal of Production Economics, Elsevier, vol. 132(2), pages 279-291, August.
    14. Louis Amato & Christie Amato, 2000. "The Impact of High Tech Production Techniques on Productivity and Profitability in Selected U.S. Manufacturing Industries," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 16(4), pages 327-342, June.
    15. Gökalp, E. & Gülpınar, N. & Doan, X.V., 2023. "Dynamic surgery management under uncertainty," European Journal of Operational Research, Elsevier, vol. 309(2), pages 832-844.
    16. Weckenborg, Christian & Schumacher, Patrick & Thies, Christian & Spengler, Thomas S., 2024. "Flexibility in manufacturing system design: A review of recent approaches from Operations Research," European Journal of Operational Research, Elsevier, vol. 315(2), pages 413-441.
    17. Hadda, Hatem & Dridi, Najoua & Hajji, Mohamed Karim, 2018. "On the optimality conditions of the two-machine flow shop problem," European Journal of Operational Research, Elsevier, vol. 266(2), pages 426-435.
    18. Aytug, Haldun & Lawley, Mark A. & McKay, Kenneth & Mohan, Shantha & Uzsoy, Reha, 2005. "Executing production schedules in the face of uncertainties: A review and some future directions," European Journal of Operational Research, Elsevier, vol. 161(1), pages 86-110, February.
    19. Kaut, Michal & Vaagen, Hajnalka & Wallace, Stein W., 2021. "The combined impact of stochastic and correlated activity durations and design uncertainty on project plans," International Journal of Production Economics, Elsevier, vol. 233(C).
    20. Artigues, Christian & Billaut, Jean-Charles & Esswein, Carl, 2005. "Maximization of solution flexibility for robust shop scheduling," European Journal of Operational Research, Elsevier, vol. 165(2), pages 314-328, 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:proeco:v:146:y:2013:i:1:p:199-207. 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.