Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/729
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gültekin, Hakan | - |
dc.contributor.author | Çoban, B. | - |
dc.contributor.author | Akhlaghi, V. E. | - |
dc.date.accessioned | 2019-03-17T09:58:15Z | - |
dc.date.available | 2019-03-17T09:58:15Z | - |
dc.date.issued | 2018-02-27 | - |
dc.identifier.citation | Gultekin, 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 |
dc.identifier.issn | 03050548 | - |
dc.identifier.uri | https://www.sciencedirect.com/science/article/pii/S0305054817302496?via%3Dihub | - |
dc.identifier.uri | https://hdl.handle.net/20.500.11851/729 | - |
dc.description.abstract | We 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. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier Ltd. | en_US |
dc.relation.ispartof | Computers and Operations Research | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Hybrid metaheuristic | en_US |
dc.subject | Mixed integer linear programming formulation | en_US |
dc.subject | Multiple parts | en_US |
dc.subject | Robotic cell scheduling | en_US |
dc.subject | Throughput maximization | en_US |
dc.title | Cyclic Scheduling of Parts and Robot Moves in M-Machine Robotic Cells | en_US |
dc.type | Article | en_US |
dc.department | Faculties, Faculty of Engineering, Department of Industrial Engineering | en_US |
dc.department | Fakülteler, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü | tr_TR |
dc.identifier.volume | 90 | tr |
dc.identifier.startpage | 161 | tr |
dc.identifier.endpage | 172 | tr |
dc.relation.tubitak | 213M435 | - |
dc.authorid | 0000-0002-5416-3249 | - |
dc.identifier.wos | WOS:000414884300013 | en_US |
dc.identifier.scopus | 2-s2.0-85030097791 | en_US |
dc.institutionauthor | Gültekin, Hakan | - |
dc.identifier.doi | 10.1016/j.cor.2017.09.018 | - |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.identifier.scopusquality | Q1 | - |
item.openairetype | Article | - |
item.languageiso639-1 | en | - |
item.grantfulltext | open | - |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
crisitem.author.dept | 02.4. Department of Industrial Engineering | - |
Appears in Collections: | Endüstri Mühendisliği Bölümü / Department of Industrial Engineering Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
GultekinCobanAkhlaghi.pdf | 552.65 kB | Adobe PDF | View/Open |
CORE Recommender
SCOPUSTM
Citations
13
checked on Dec 21, 2024
WEB OF SCIENCETM
Citations
25
checked on Dec 21, 2024
Page view(s)
106
checked on Dec 23, 2024
Download(s)
144
checked on Dec 23, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.