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

Architecture of manufacturing scheduling systems: Literature review and an integrated proposal

Author

Listed:
  • Framinan, Jose M.
  • Ruiz, Rubén

Abstract

This paper deals with the development of customised and realistic manufacturing scheduling systems. More specifically, we focus onto a key element that may help driving their efficient design and implementation: i.e., the set of building blocks that should include a generic scheduling system and its interconnections, a set collectively known as the architecture of a system. To do so, we first analyse existing contributions on the topic together with papers describing different functional requirements of scheduling systems. These contributions are then discussed and classified, and a modular architecture for manufacturing scheduling systems is proposed. This proposal updates, extends and refines the well-known architecture proposed earlier by Pinedo and Yen's [Pinedo, M.L., Yen, B.P.-C., 1997. On the design and development of object-oriented scheduling systems. Annals of Operations Research 70 (1), 359-378], and serves to integrate the different requirements identified in the literature review.

Suggested Citation

  • Framinan, Jose M. & Ruiz, Rubén, 2010. "Architecture of manufacturing scheduling systems: Literature review and an integrated proposal," European Journal of Operational Research, Elsevier, vol. 205(2), pages 237-246, September.
    • Handle: RePEc:eee:ejores:v:205:y:2010:i:2:p:237-246
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00641-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Stephen C. Graves, 1981. "A Review of Production Scheduling," Operations Research, INFORMS, vol. 29(4), pages 646-675, August.
    2. Jatinder N. D. Gupta & Randall S. Sexton & Enar A. Tunc, 2000. "Selecting Scheduling Heuristics Using Neural Networks," INFORMS Journal on Computing, INFORMS, vol. 12(2), pages 150-162, May.
    3. Kanet, John J. & Adelsberger, Heimo H., 1987. "Expert systems in production scheduling," European Journal of Operational Research, Elsevier, vol. 29(1), pages 51-59, April.
    4. Black, Gary W. & McKay, Kenneth N. & Morton, Thomas E., 2006. "Aversion scheduling in the presence of risky jobs," European Journal of Operational Research, Elsevier, vol. 175(1), pages 338-361, November.
    5. Karl E. Kurbel, 2008. "The Making of Information Systems," Springer Books, Springer, number 978-3-540-79261-1, December.
    6. Ecker, Klaus & Gupta, Jatinder N.D. & Schmidt, Gunter, 1997. "A framework for decision support systems for scheduling problems," European Journal of Operational Research, Elsevier, vol. 101(3), pages 452-462, September.
    7. 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.
    8. Trentesaux, Damien & Moray, Neville & Tahon, Christian, 1998. "Integration of the human operator into responsive discrete production management systems," European Journal of Operational Research, Elsevier, vol. 109(2), pages 342-361, September.
    9. Kenneth N. McKay & Frank R. Safayeni & John A. Buzacott, 1988. "Job-Shop Scheduling Theory: What Is Relevant?," Interfaces, INFORMS, vol. 18(4), pages 84-90, August.
    10. Lee, Jae Kyu & Lee, Kyoung Jun & Park, Hung Kook & Hong, June Seok & Lee, Jung Seung, 1997. "Developing scheduling systems for Daewoo Shipbuilding: DAS project," European Journal of Operational Research, Elsevier, vol. 97(2), pages 380-395, March.
    11. R. A. Dudek & S. S. Panwalkar & M. L. Smith, 1992. "The Lessons of Flowshop Scheduling Research," Operations Research, INFORMS, vol. 40(1), pages 7-13, February.
    12. Li, Heng & Li, Zhicheng & Li, Ling X. & Hu, Bin, 2000. "A production rescheduling expert simulation system," European Journal of Operational Research, Elsevier, vol. 124(2), pages 283-293, July.
    13. Michael Pinedo & Benjamin Yen, 1997. "On the design and development of object-oriented scheduling systems," Annals of Operations Research, Springer, vol. 70(0), pages 359-378, April.
    14. Jourdan, L. & Basseur, M. & Talbi, E.-G., 2009. "Hybridizing exact methods and metaheuristics: A taxonomy," European Journal of Operational Research, Elsevier, vol. 199(3), pages 620-629, December.
    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. Baş, Seda & Carello, Giuliana & Lanzarone, Ettore & Yalçındağ, Semih, 2018. "An appointment scheduling framework to balance the production of blood units from donation," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1124-1143.
    2. Romero-Silva, Rodrigo & Hernández-López, Gabriel, 2020. "Shop-floor scheduling as a competitive advantage: A study on the relevance of cyber-physical systems in different manufacturing contexts," International Journal of Production Economics, Elsevier, vol. 224(C).
    3. Gökçe Kiliçkaya & Tarik Küçükdeniz & Şakir Esnaf, 2021. "Fuzzy Clustering With Derivative–Free Search Algorithm for Location of Biogas Energy Systems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 12(4), pages 1-19, October.
    4. Chen, Wenchong & Gong, Xuejian & Rahman, Humyun Fuad & Liu, Hongwei & Qi, Ershi, 2021. "Real-time order acceptance and scheduling for data-enabled permutation flow shops: Bilevel interactive optimization with nonlinear integer programming," Omega, Elsevier, vol. 105(C).
    5. Nepal, Bimal & Monplaisir, Leslie & Famuyiwa, Oluwafemi, 2012. "Matching product architecture with supply chain design," European Journal of Operational Research, Elsevier, vol. 216(2), pages 312-325.

    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. Ilkyeong Moon & Sanghyup Lee & Moonsoo Shin & Kwangyeol Ryu, 2016. "Evolutionary resource assignment for workload-based production scheduling," Journal of Intelligent Manufacturing, Springer, vol. 27(2), pages 375-388, April.
    2. Ruiz, Ruben & Maroto, Concepcion, 2006. "A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility," European Journal of Operational Research, Elsevier, vol. 169(3), pages 781-800, March.
    3. Victor Portougal & David J. Robb, 2000. "Production Scheduling Theory: Just Where Is It Applicable?," Interfaces, INFORMS, vol. 30(6), pages 64-76, December.
    4. Wiers, V. C. S., 1997. "A review of the applicability of OR and AI scheduling techniques in practice," Omega, Elsevier, vol. 25(2), pages 145-153, April.
    5. P J Kalczynski & J Kamburowski, 2004. "Generalization of Johnson's and Talwar's scheduling rules in two-machine stochastic flow shops," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(12), pages 1358-1362, December.
    6. Trietsch, Dan & Mazmanyan, Lilit & Gevorgyan, Lilit & Baker, Kenneth R., 2012. "Modeling activity times by the Parkinson distribution with a lognormal core: Theory and validation," European Journal of Operational Research, Elsevier, vol. 216(2), pages 386-396.
    7. Lagodimos, A. G. & Mihiotis, A. N. & Kosmidis, V. C., 2004. "Scheduling a multi-stage fabrication shop for efficient subsequent assembly operations," International Journal of Production Economics, Elsevier, vol. 90(3), pages 345-359, August.
    8. Marco Wurster & Marius Michel & Marvin Carl May & Andreas Kuhnle & Nicole Stricker & Gisela Lanza, 2022. "Modelling and condition-based control of a flexible and hybrid disassembly system with manual and autonomous workstations using reinforcement learning," Journal of Intelligent Manufacturing, Springer, vol. 33(2), pages 575-591, February.
    9. Alejandra Duenas & Dobrila Petrovic, 2008. "An approach to predictive-reactive scheduling of parallel machines subject to disruptions," Annals of Operations Research, Springer, vol. 159(1), pages 65-82, March.
    10. El Mehdi, Er Raqabi & Ilyas, Himmich & Nizar, El Hachemi & Issmaïl, El Hallaoui & François, Soumis, 2023. "Incremental LNS framework for integrated production, inventory, and vessel scheduling: Application to a global supply chain," Omega, Elsevier, vol. 116(C).
    11. Alexey Matveev & Varvara Feoktistova & Ksenia Bolshakova, 2016. "On Global Near Optimality of Special Periodic Protocols for Fluid Polling Systems with Setups," Journal of Optimization Theory and Applications, Springer, vol. 171(3), pages 1055-1070, December.
    12. Dorn, Jurgen & Girsch, Mario & Skele, Gunther & Slany, Wolfgang, 1996. "Comparison of iterative improvement techniques for schedule optimization," European Journal of Operational Research, Elsevier, vol. 94(2), pages 349-361, October.
    13. Faicel Hnaien & Taha Arbaoui, 2023. "Minimizing the makespan for the two-machine flow shop scheduling problem with random breakdown," Annals of Operations Research, Springer, vol. 328(2), pages 1437-1460, September.
    14. Gökçe Kiliçkaya & Tarik Küçükdeniz & Şakir Esnaf, 2021. "Fuzzy Clustering With Derivative–Free Search Algorithm for Location of Biogas Energy Systems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 12(4), pages 1-19, October.
    15. Ramalhinho Lourenco, Helena, 1996. "Sevast'yanov's algorithm for the flow-shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 91(1), pages 176-189, May.
    16. Verbiest, Floor & Cornelissens, Trijntje & Springael, Johan, 2019. "A matheuristic approach for the design of multiproduct batch plants with parallel production lines," European Journal of Operational Research, Elsevier, vol. 273(3), pages 933-947.
    17. Taejong Joo & Hyunyoung Jun & Dongmin Shin, 2022. "Task Allocation in Human–Machine Manufacturing Systems Using Deep Reinforcement Learning," Sustainability, MDPI, vol. 14(4), pages 1-18, February.
    18. E A Silver, 2004. "An overview of heuristic solution methods," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(9), pages 936-956, September.
    19. Lamas, Patricio & Goycoolea, Marcos & Pagnoncelli, Bernardo & Newman, Alexandra, 2024. "A target-time-windows technique for project scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 314(2), pages 792-806.
    20. Lindau, Roger A., 1997. "Automatic data capture and its impact on productivity," International Journal of Production Economics, Elsevier, vol. 52(1-2), pages 91-103, 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:ejores:v:205:y:2010:i:2:p:237-246. 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.