Openly accessible

A bender’s algorithm of decomposition used for the parallel machine problem of robotic cell

Komari Alaei, M R, Soysal, M, Elmi, Atabak, Banaitis, A, Banaitiene, N, Rostamzadeh, R and Javanmard, S 2021, A bender’s algorithm of decomposition used for the parallel machine problem of robotic cell, Mathematics, vol. 9, no. 15, pp. 1-15, doi: 10.3390/math9151730.

Attached Files
Name Description MIMEType Size Downloads

Title A bender’s algorithm of decomposition used for the parallel machine problem of robotic cell
Author(s) Komari Alaei, M R
Soysal, M
Elmi, AtabakORCID iD for Elmi, Atabak orcid.org/0000-0003-3660-8408
Banaitis, A
Banaitiene, N
Rostamzadeh, R
Javanmard, S
Journal name Mathematics
Volume number 9
Issue number 15
Article ID 1730
Start page 1
End page 15
Total pages 15
Publisher MDPI AG
Place of publication Basel, Switzerland
Publication date 2021
ISSN 2227-7390
Keyword(s) parallel machine
robotic cell scheduling problem (CSP)
mixed integer linear programming (MILP)
Benders’ decomposition method
logic-based Benders’ decomposition
Summary 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.
Language eng
DOI 10.3390/math9151730
Indigenous content off
HERDC Research category C1 Refereed article in a scholarly journal
Free to Read? Yes
Persistent URL http://hdl.handle.net/10536/DRO/DU:30153947

Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 35 Abstract Views, 1 File Downloads  -  Detailed Statistics
Created: Wed, 28 Jul 2021, 15:08:11 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.