Scheduling of Test Operations at Bosch Thermotechnology R&D Laboratory

  • Pelin Akçay
  • Mustafa Doğa Çetin
  • Batu EkmekçiEmail author
  • Beste Yıldız
  • Levent Kandiller
  • Damla Kızılay
Conference paper
Part of the Lecture Notes in Mechanical Engineering book series (LNME)


In Bosch’s Research and Development (R&D) laboratories, several performance tests are executed to check whether the targeted quality and reliability values of the products are attained. Each product has to go through several tests on several test machines with different processing times. The specified problem in Bosch Thermotechnology entirely fits the Flexible Job Shop Scheduling (FJSS) Problem with machine and operation dependent setup times. The most crucial factor while performing these schedules of the products is to complete them as soon as possible to provide customer satisfaction as well as test machine utilization. Hence, our objective function is to minimize the makespan. Additionally, a decision support system (DSS) for the company on MS Excel is developed.


Flexible Job Shop Scheduling Sequence dependent setup times Greedy heuristics 



We are indebted to our team members Hakan Elmas, Sehercan Yılmaz and Tuğçe Akboyun for their contribution. We appreciate our Bosch advisors Güler Öztürk, Hüseyin Özçimen and Alper Atias for their guidance and support throughout the project.


  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    Kaya, S., Fığlalı, N.: A review on meta-heuristic approaches to solving flexible job shop scheduling problem. Sak. Univ. J. Sci. 20(2), 223–244 (2016). Scholar
  6. 6.
    Bidgoli, M.M., Fattahi, P., Samouei, P.: An improved tabu search algorithm for job shop scheduling problem trough hybrid solution representations. J. Qual. Eng. Prod. Optim. 3(1), 13–26 (2018). Scholar
  7. 7.
    Nakandhrakumar, R.S., Seralathan, S., Azarudeen, A., Narendran, V.: Optimization of job shop scheduling problem using tabu search optimization technique. Int. J. Innov. Res. Sci. Eng. Technol. 3(3), 1241–1244 (2014)Google Scholar
  8. 8.
    Kandiller, L.: Project management: management engineering programme, pp. 2–55 (2014)Google Scholar
  9. 9.
    Herroelen, W.S.: Resource-constrained project scheduling: the state of the art. J. Oper. Res. Soc. 23(3), 261–275 (1972). Scholar
  10. 10.
    Özdamar, L., Ulusoy, G.: a survey on the resource-constrained project scheduling problem. IIE Trans. 27(5), 574–586 (1995). Scholar
  11. 11.
    Kolischa, R., Padmanb, R.: An integrated survey of deterministic project scheduling: model-data-algorithm integration. Omega 29(3), 249–272 (2001). Scholar
  12. 12.
    Hartmann, S., Briskorn, D.: A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 207(1), 1–14 (2010). Scholar
  13. 13.
    Wang, L., Cai, J., Li, M., Liu, Z.: Flexible job shop scheduling problem using an improved ant colony optimization. Sci. Program. 2017, 1–11 (2017). Scholar
  14. 14.
    Mehrabad, S.M., Fattahi, P.: Flexible job shop scheduling with tabu search algorithms. Int. J. Adv. Manuf. Technol. 32(5–6), 563–570 (2007)CrossRefGoogle Scholar
  15. 15.
    Demir, Y., İşleyen, K.S.: Evaluation of mathematical models for flexible job-shop scheduling problems. Appl. Math. Model. 37(3), 977–988 (2013). Scholar
  16. 16.
    Wagner, H.M.: An integer linear programming model for machine scheduling. Nav. Res. Logist. Q. 6, 131–140 (1959)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Kim, K.-H., Egbelu, P.J.: Scheduling in a production environment with multiple process plans per job. Int. J. Prod. Res. 37, 2725–2753 (1999)CrossRefGoogle Scholar
  18. 18.
    Manne, A.S.: On the job-shop scheduling problem. Oper. Res. 8, 219–223 (1960)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Gao, J., Gen, M., Sun, L.: Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm. J. Intell. Manuf. 17, 493–507 (2006)CrossRefGoogle Scholar
  20. 20.
    Thomalla, C.S.: Job shop scheduling with alternative process plans. Int. J. Prod. Econ. 71, 125–134 (2001)CrossRefGoogle Scholar
  21. 21.
    Gomes, M.C., Barbosa-Povoa, A.P., Novais, A.Q.: Optimal scheduling for flexible job shop operation. Int. J. Prod. Res. 43, 2323–2353 (2005)CrossRefGoogle Scholar
  22. 22.
    Sirkeci, E.: Esnek Atölye Tipi Çizelgeleme Problemi İçin Çözüm Yaklaşimlari: Savunma Sanayinde Bir Uygulama. MsC Thesis, Gazi Üniversitesi Fen Bilimleri Enstitüsü, Ankara, Turkey (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Pelin Akçay
    • 1
  • Mustafa Doğa Çetin
    • 1
  • Batu Ekmekçi
    • 1
    Email author
  • Beste Yıldız
    • 1
  • Levent Kandiller
    • 1
  • Damla Kızılay
    • 1
  1. 1.Department of Industrial EngineeringYasar UniversityİzmirTurkey

Personalised recommendations