Skip to main content
SpringerLink
Log in

Cyclic Scheduling in the Manufacturing Cell

  • Chapter
  • First Online:
Modelling and Performance Analysis of Cyclic Systems

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 241))

Abstract

The chapter is devoted to scheduling of jobs performed by machines and by an operator in the automated manufacturing cell, which produces parts in large production batches. The purpose of scheduling is to determine a cyclical schedule that minimizes production cycle time. The chapter presents the original model of the problem that enables effective determination of cycle time for any sequence of operations in the cell. What is more, there was an algorithm proposed that determines the sequence and schedule of works minimizing the production cycle time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Batur, G.D., Karasan, O.E., Akturk, M.S.: Multiple part-type scheduling in flexible robotic cells. Int. J. Prod. Econ. 135(2), 726–740 (2012)

    Article  Google Scholar 

  2. Bożejko, W., Pempera, J., Wodecki, M.: Minimization of the number of employees in manufacturing cells. In: Graña, M., López-Guede, J.M., Etxaniz, O., Herrero, Á., Sáez, J.A., Quintián, H., Corchado, E. (eds.) International Joint Conference SOCO’18-CISIS’18-ICEUTE’18, pp. 241–248. Springer (2019)

    Google Scholar 

  3. Bożejko, W., Pempera, J., Wodecki, M.: Minimal cycle time determination and golf neighborhood generation for the cyclic flexible job shop problem. Bull. Pol. Acad. Sci.: Tech. Sci. 66(3), 333–344 (2018)

    Google Scholar 

  4. Brucker, P., Kampmeyer, T.: Cyclic job shop scheduling problems with blocking. Ann. Oper. Res. 159, 161–181 (2008)

    Article  MathSciNet  Google Scholar 

  5. Chtourou, S., Manier, M.A., Loukil, T.: A hybrid algorithm for the cyclic hoist scheduling problem with two transportation resources. Comput. Ind. Eng. 65(3), 426–437 (2013)

    Article  Google Scholar 

  6. Elmi, A., Topaloglu, S.: Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization. Comput. Oper. Res. 73(C), 67–83 (2016)

    Article  MathSciNet  Google Scholar 

  7. Galante, G., Passannanti, G.: Minimizing the cycle time in serial manufacturing systems with multiple dual-gripper robots. Int. J. Prod. Res. 44(4), 639–652 (2006)

    Article  Google Scholar 

  8. Kampmeyer, T.: Cyclic scheduling problems. Ph.D. thesis, University Osnabriick (2006)

    Google Scholar 

  9. Manier, M.A., Lamrous, S.: An evolutionary approach for the design and scheduling of electroplating facilities. J. Math. Model. Algorithms 7(2), 197–215 (2008)

    Article  MathSciNet  Google Scholar 

  10. Pempera, J., Smutnicki, C.: Open shop cyclic scheduling. Eur. J. Oper. Res. 269(2), 773–781 (2018)

    Article  MathSciNet  Google Scholar 

  11. Yan, P., Chu, C., Yang, N., Che, A.: A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows. Int. J. Prod. Res. 48(21), 6461–6480 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Control Systems and Mechatronics, Faculty of Electronics, Wrocław University of Science and Technology, 27 Wybrzeże Wyspiańskiego St., 50-372, Wrocław, Poland

    Wojciech Bożejko & Jarosław Pempera

  2. Department of Computer Engineering, Faculty of Electronics, Wrocław University of Science and Technology, 27 Wybrzeże Wyspiańskiego St., 50-372, Wrocław, Poland

    Czesław Smutnicki

  3. Department of Telecommunications and Teleinformatics, Faculty of Electronics, Wrocław University of Science and Technology, 27 Wybrzeże Wyspiańskiego St., 50-372, Wrocław, Poland

    Mieczysław Wodecki

Authors
  1. Wojciech Bożejko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jarosław Pempera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Czesław Smutnicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mieczysław Wodecki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mieczysław Wodecki .

Editor information

Editors and Affiliations

  1. Department of Control Systems and Mechatronics, Faculty of Electronics, Wrocław University of Science and Technology, Wrocław, Poland

    Wojciech Bożejko

  2. Department of Computer Science and Management, Faculty of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland

    Grzegorz Bocewicz

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bożejko, W., Pempera, J., Smutnicki, C., Wodecki, M. (2020). Cyclic Scheduling in the Manufacturing Cell. In: Bożejko, W., Bocewicz, G. (eds) Modelling and Performance Analysis of Cyclic Systems. Studies in Systems, Decision and Control, vol 241. Springer, Cham. https://doi.org/10.1007/978-3-030-27652-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-27652-2_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-27651-5

  • Online ISBN: 978-3-030-27652-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation