Show simple item record

dc.contributor.authorGültekin, Hakan
dc.contributor.authorÇoban, Betül
dc.contributor.authorAkhlaghi, Vahid Eghbal
dc.date.accessioned2019-12-26T14:47:02Z
dc.date.available2019-12-26T14:47:02Z
dc.date.issued2018
dc.identifier.citationGultekin, H., Coban, B., & Akhlaghi, V. E. (2018). Cyclic scheduling of parts and robot moves in m-machine robotic cells. Computers & Operations Research, 90, 161-172.en_US
dc.identifier.issn0305-0548
dc.identifier.urihttps://www.sciencedirect.com/science/article/pii/S0305054817302496?via%3Dihub
dc.identifier.urihttps://doi.org/10.1016/j.cor.2017.09.018
dc.identifier.urihttp://hdl.handle.net/20.500.11851/2969
dc.description.abstractWe consider a flow shop type manufacturing cell consisting of m machines and a material handling robot producing multiple parts. The robot transfers the parts between the machines and loads/unloads the machines. We consider the cyclic scheduling of the parts and the robot moves with the objective of maximizing the throughput rate. We develop a mixed integer linear programming formulation of the problem. The formulation is improved with several valid inequalities and reformulations of the constraints. We also develop a hybrid metaheuristic algorithm for this strongly NP-Hard problem. The algorithm is modified to handle both 1-unit and multi-unit robot cycles. Multi-threading is used to parallelize the algorithm in order to improve its efficiency. After calibrating the parameters of the heuristic algorithm, an extensive computational study is performed to evaluate its performance. The results of this study revealed that the developed heuristic provides near-optimal solutions in reasonable solution times. The effects of parallelization and the benefits of considering multi-unit cycles instead of 1-unit cycles are also quantified. Our computational tests show that multi-unit cycles improve the throughput rate by 9% on the average. The improvement can reach to 20% depending on the problem parameters. (C) 2017 Elsevier Ltd. All rights reserved.en_US
dc.language.isoengen_US
dc.publisherElsevier Ltden_US
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.subjectRobotic cell schedulingen_US
dc.subjectmultiple partsen_US
dc.subjectmixed integer linear programming formulationen_US
dc.subjecthybrid metaheuristicen_US
dc.subjectthroughput maximizationen_US
dc.titleCyclic scheduling of parts and robot moves in m-machine robotic cellsen_US
dc.typearticleen_US
dc.relation.journalComputers and Operations Researchen_US
dc.contributor.departmentTOBB ETU, Faculty of Engineering, Department of Industrial Engineeringen_US
dc.contributor.departmentTOBB ETÜ, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümütr_TR
dc.identifier.volume90
dc.identifier.startpage161
dc.identifier.endpage172
dc.relation.tubitakinfo:eu-repo/grantAgreement/TÜBİTAK/MAG/213M435
dc.contributor.orcidGultekin, Hakan/0000-0002-5416-3249
dc.identifier.wosWOS:000414884300013
dc.identifier.scopus2-s2.0-85030097791
dc.contributor.tobbetuauthorGültekin, Hakan
dc.contributor.tobbetuauthorÇoban, Betül
dc.contributor.YOKid19313
dc.identifier.doi10.1016/j.cor.2017.09.018
dc.contributor.wosresearcherIDGultekin, Hakan/B-1130-2010
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıtr_TR


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record