A Bender's Algorithm of Decomposition Used for the Parallel Machine Problem of Robotic Cell

Creative Commons License

Alaei M. R. K., SOYSAL M., Elmi A., Banaitis A., Banaitiene N., Rostamzadeh R., ...Daha Fazla

MATHEMATICS, cilt.9, sa.15, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 9 Sayı: 15
  • Basım Tarihi: 2021
  • Doi Numarası: 10.3390/math9151730
  • Dergi Adı: MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Metadex, zbMATH, Directory of Open Access Journals, Civil Engineering Abstracts
  • Anahtar Kelimeler: parallel machine, robotic cell scheduling problem (CSP), mixed integer linear programming (MILP), Benders' decomposition method, logic-based Benders' decomposition, SCHEDULING PROBLEM, SHOP, COMPLEXITY, PARTS
  • Hacettepe Üniversitesi Adresli: Evet

Özet

The present research addresses the single transportation robot used to alleviate problems of robotic cell scheduling of the machines. For the purpose of minimizing the make-span, a model of mixed-integer linear programming (MILP) has been suggested. Since the inefficiency exists in NP-hard, a decomposition algorithm posed by Bender was utilized to alleviate the problem in real life situations. The proposed algorithm can be regarded as an efficient attempt to apply optimality Bender's cuts regarding the problem of parallel machine robotic cell scheduling in order to reach precise resolutions for medium and big sized examples. The numerical analyses have demonstrated the efficiency of the proposed solving approach.