IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v298y2021i1d10.1007_s10479-018-3098-2.html
   My bibliography  Save this article

Cyclic robot scheduling for 3D printer-based flexible assembly systems

Author

Listed:
  • Hyun-Jung Kim

    (Sungkyunkwan University)

  • Jun-Ho Lee

    (Konkuk University)

Abstract

This paper proposes and analyzes an efficient robot task sequence for a flexible assembly system that consists of multiple 3D printers, post-processing, assembly, inspection machines, and a material handling robot. The flexible assembly system, which has been built in many large cities in Korea, has been designed to fabricate customized products for start-ups or individuals. We consider cyclic scheduling of the system in which the robot repeats a certain sequence to produce identical products. We propose a robot task sequence to minimize the cycle time. The system behavior with the proposed robot task sequence is modeled with a timed event graph (TEG), and the optimality of the sequence is proved by analyzing the circuits in the TEG. The results are extended for producing multiple types of products simultaneously.

Suggested Citation

  • Hyun-Jung Kim & Jun-Ho Lee, 2021. "Cyclic robot scheduling for 3D printer-based flexible assembly systems," Annals of Operations Research, Springer, vol. 298(1), pages 339-359, March.
    • Handle: RePEc:spr:annopr:v:298:y:2021:i:1:d:10.1007_s10479-018-3098-2
    DOI: 10.1007/s10479-018-3098-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-018-3098-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-018-3098-2?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. Kats, Vladimir & Levner, Eugene, 2011. "A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times," European Journal of Operational Research, Elsevier, vol. 209(1), pages 51-56, February.
    2. Tae-Eog Lee & Marc E. Posner, 1997. "Performance Measures and Schedules in Periodic Job Shops," Operations Research, INFORMS, vol. 45(1), pages 72-91, February.
    3. Neil Geismar, H. & Dawande, Milind & Sriskandarajah, Chelliah, 2005. "Approximation algorithms for k-unit cyclic solutions in robotic cells," European Journal of Operational Research, Elsevier, vol. 162(2), pages 291-309, April.
    4. Ruiz, Rubén & Vázquez-Rodríguez, José Antonio, 2010. "The hybrid flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 205(1), pages 1-18, August.
    5. Y. Crama & V. Kats & J. van de Klundert & E. Levner, 2000. "Cyclic scheduling in robotic flowshops," Annals of Operations Research, Springer, vol. 96(1), pages 97-124, November.
    6. Hariri, A. M. A. & Potts, C. N., 1997. "A branch and bound algorithm for the two-stage assembly scheduling problem," European Journal of Operational Research, Elsevier, vol. 103(3), pages 547-556, December.
    7. Kyparisis, George J. & Koulamas, Christos, 2006. "Flexible flow shop scheduling with uniform parallel machines," European Journal of Operational Research, Elsevier, vol. 168(3), pages 985-997, February.
    8. C. N. Potts & S. V. Sevast'janov & V. A. Strusevich & L. N. Van Wassenhove & C. M. Zwaneveld, 1995. "The Two-Stage Assembly Scheduling Problem: Complexity and Approximation," Operations Research, INFORMS, vol. 43(2), pages 346-355, April.
    9. Al-Anzi, Fawaz S. & Allahverdi, Ali, 2007. "A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times," European Journal of Operational Research, Elsevier, vol. 182(1), pages 80-94, October.
    10. Che, Ada & Chu, Chengbin & Levner, Eugene, 2003. "A polynomial algorithm for 2-degree cyclic robot scheduling," European Journal of Operational Research, Elsevier, vol. 145(1), pages 31-44, February.
    11. Jun-Ho Lee & Hyun-Jung Kim & Tae-Eog Lee, 2015. "Scheduling cluster tools for concurrent processing of two wafer types with PM sharing," International Journal of Production Research, Taylor & Francis Journals, vol. 53(19), pages 6007-6022, October.
    12. Dae-Kyu Kim & Hyun-Jung Kim & Tae-Eog Lee, 2017. "Optimal scheduling for sequentially connected cluster tools with dual-armed robots and a single input and output module," International Journal of Production Research, Taylor & Francis Journals, vol. 55(11), pages 3092-3109, June.
    13. Sung, C.S. & Kim, Hyun Ah, 2008. "A two-stage multiple-machine assembly scheduling problem for minimizing sum of completion times," International Journal of Production Economics, Elsevier, vol. 113(2), pages 1038-1048, June.
    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. Jose M. Framinan & Paz Perez-Gonzalez & Victor Fernandez-Viagas, 2023. "An overview on the use of operations research in additive manufacturing," Annals of Operations Research, Springer, vol. 322(1), pages 5-40, March.

    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. Framinan, Jose M. & Perez-Gonzalez, Paz & Fernandez-Viagas, Victor, 2019. "Deterministic assembly scheduling problems: A review and classification of concurrent-type scheduling models and solution procedures," European Journal of Operational Research, Elsevier, vol. 273(2), pages 401-417.
    2. Niloy J. Mukherjee & Subhash C. Sarin & Daniel A. Neira, 2023. "Lot streaming for a two-stage assembly system in the presence of handling costs," Journal of Scheduling, Springer, vol. 26(4), pages 335-351, August.
    3. 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.
    4. Koulamas, Christos & Kyparisis, George J., 2007. "A note on the two-stage assembly flow shop scheduling problem with uniform parallel machines," European Journal of Operational Research, Elsevier, vol. 182(2), pages 945-951, October.
    5. Zikai Zhang & Qiuhua Tang, 2022. "Integrating preventive maintenance to two-stage assembly flow shop scheduling: MILP model, constructive heuristics and meta-heuristics," Flexible Services and Manufacturing Journal, Springer, vol. 34(1), pages 156-203, March.
    6. Hatami, Sara & Ruiz, Rubén & Andrés-Romano, Carlos, 2015. "Heuristics and metaheuristics for the distributed assembly permutation flowshop scheduling problem with sequence dependent setup times," International Journal of Production Economics, Elsevier, vol. 169(C), pages 76-88.
    7. Ada Che & Vladimir Kats & Eugene Levner, 2011. "Cyclic scheduling in robotic flowshops with bounded work‐in‐process levels," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(1), pages 1-16, February.
    8. Weng, Wei & Fujimura, Shigeru, 2012. "Control methods for dynamic time-based manufacturing under customized product lead times," European Journal of Operational Research, Elsevier, vol. 218(1), pages 86-96.
    9. Park, Moon-Won & Kim, Yeong-Dae, 2000. "A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints," European Journal of Operational Research, Elsevier, vol. 123(3), pages 504-518, June.
    10. Xin Li & Richard Y. K. Fung, 2016. "Optimal K-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times," Journal of Scheduling, Springer, vol. 19(2), pages 165-176, April.
    11. Weiya Zhong & Yun Shi, 2018. "Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility," Journal of Combinatorial Optimization, Springer, vol. 35(1), pages 108-125, January.
    12. Kats, Vladimir & Lei, Lei & Levner, Eugene, 2008. "Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1196-1211, June.
    13. Jiyin Liu & Yun Jiang, 2005. "An Efficient Optimal Solution to the Two-Hoist No-Wait Cyclic Scheduling Problem," Operations Research, INFORMS, vol. 53(2), pages 313-327, April.
    14. Kats, Vladimir & Levner, Eugene, 2018. "On the existence of dominating 6-cyclic schedules in four-machine robotic cells," European Journal of Operational Research, Elsevier, vol. 268(2), pages 755-759.
    15. Xiong, Fuli & Xing, Keyi & Wang, Feng, 2015. "Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time," European Journal of Operational Research, Elsevier, vol. 240(2), pages 338-354.
    16. Ehsan Teymourian & Vahid Kayvanfar & GH. M. Komaki & Majtaba Khodarahmi, 2016. "An Enhanced Intelligent Water Drops Algorithm for Scheduling of an Agile Manufacturing System," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 239-266, March.
    17. Fatemi-Anaraki, Soroush & Tavakkoli-Moghaddam, Reza & Foumani, Mehdi & Vahedi-Nouri, Behdin, 2023. "Scheduling of Multi-Robot Job Shop Systems in Dynamic Environments: Mixed-Integer Linear Programming and Constraint Programming Approaches," Omega, Elsevier, vol. 115(C).
    18. Yang, W.-H.Wen-Hua, 2004. "Scheduling two-component products on parallel machines," Omega, Elsevier, vol. 32(5), pages 353-359, October.
    19. Drobouchevitch, Inna G. & Neil Geismar, H. & Sriskandarajah, Chelliah, 2010. "Throughput optimization in robotic cells with input and output machine buffers: A comparative study of two key models," European Journal of Operational Research, Elsevier, vol. 206(3), pages 623-633, November.
    20. Sun, Xi & Morizawa, Kazuko & Nagasawa, Hiroyuki, 2003. "Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling," European Journal of Operational Research, Elsevier, vol. 146(3), pages 498-516, 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:spr:annopr:v:298:y:2021:i:1:d:10.1007_s10479-018-3098-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.