Skip to main content
Top

2020 | OriginalPaper | Chapter

Cyclic Scheduling in the Manufacturing Cell

Authors : Wojciech Bożejko, Jarosław Pempera, Czesław Smutnicki, Mieczysław Wodecki

Published in: Modelling and Performance Analysis of Cyclic Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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) 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)
3.
go back to reference 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) 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)
4.
go back to reference Brucker, P., Kampmeyer, T.: Cyclic job shop scheduling problems with blocking. Ann. Oper. Res. 159, 161–181 (2008)MathSciNetCrossRef Brucker, P., Kampmeyer, T.: Cyclic job shop scheduling problems with blocking. Ann. Oper. Res. 159, 161–181 (2008)MathSciNetCrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference Elmi, A., Topaloglu, S.: Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization. Comput. Oper. Res. 73(C), 67–83 (2016)MathSciNetCrossRef Elmi, A., Topaloglu, S.: Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization. Comput. Oper. Res. 73(C), 67–83 (2016)MathSciNetCrossRef
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference Kampmeyer, T.: Cyclic scheduling problems. Ph.D. thesis, University Osnabriick (2006) Kampmeyer, T.: Cyclic scheduling problems. Ph.D. thesis, University Osnabriick (2006)
9.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
11.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Cyclic Scheduling in the Manufacturing Cell
Authors
Wojciech Bożejko
Jarosław Pempera
Czesław Smutnicki
Mieczysław Wodecki
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-27652-2_3

Premium Partners