Uniform Parallel Machine Scheduling with Sequence Dependent Setup Times: A Randomized Heuristic
| dc.contributor.author | Beste Yildiz | |
| dc.contributor.author | Levent Kandiller | |
| dc.contributor.author | Ayhan Ozgur Toy | |
| dc.contributor.author | Yıldız, Beste | |
| dc.contributor.author | Kandiller, Levent | |
| dc.contributor.author | Toy, Ayhan Özgür | |
| dc.contributor.editor | NM Durakbasa | |
| dc.contributor.editor | MG Gencyilmaz | |
| dc.coverage.spatial | ELECTR NETWORK | |
| dc.date.accessioned | 2025-10-06T16:19:23Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | We consider the uniform parallel machine scheduling problem with sequence-dependent setup times to minimize the total completion times. This problem is known to be NP-hard. We propose a simple randomized heuristic with an improvement subroutine. We analyze the performance of the proposed heuristic through a computational study. Our computational study indicates that the heuristic performs well in terms of optimality gap and solution time | |
| dc.identifier.doi | 10.1007/978-3-030-90421-0_69 | |
| dc.identifier.isbn | 978-3-030-90421-0, 978-3-030-90420-3 | |
| dc.identifier.isbn | 9783030904203 | |
| dc.identifier.isbn | 9783030904210 | |
| dc.identifier.issn | 2195-4356 | |
| dc.identifier.issn | 2195-4364 | |
| dc.identifier.scopus | 2-s2.0-85119858187 | |
| dc.identifier.uri | http://dx.doi.org/10.1007/978-3-030-90421-0_69 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/5786 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-030-90421-0_69 | |
| dc.language.iso | English | |
| dc.publisher | SPRINGER-VERLAG SINGAPORE PTE LTD | |
| dc.relation.ispartof | 21st International Symposium on Production Research (ISPR) - Digitizing Production System | |
| dc.relation.ispartofseries | Lecture Notes in Mechanical Engineering | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | DIGITIZING PRODUCTION SYSTEMS ISPR2021 | |
| dc.subject | Parallel machine scheduling, Sequence-dependent setup time, Full factorial design, Randomized heuristic, Uniform machines, Total completion times | |
| dc.subject | METAHEURISTIC ALGORITHM | |
| dc.subject | Full Factorial Design | |
| dc.subject | Parallel Machine Scheduling | |
| dc.subject | Total Completion Times | |
| dc.subject | Sequence-Dependent Setup Time | |
| dc.subject | Randomized Heuristic | |
| dc.subject | Uniform Machines | |
| dc.title | Uniform Parallel Machine Scheduling with Sequence Dependent Setup Times: A Randomized Heuristic | |
| dc.type | Conference Object | |
| dspace.entity.type | Publication | |
| gdc.author.id | Toy, Ayhan Ozgur/0000-0003-1603-6860 | |
| gdc.author.scopusid | 57212210592 | |
| gdc.author.scopusid | 14521673500 | |
| gdc.author.scopusid | 6506822666 | |
| gdc.author.wosid | Toy, Ayhan Ozgur/F-2155-2017 | |
| gdc.author.wosid | Kandiller, Levent/B-3392-2019 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Yildiz, Beste; Kandiller, Levent; Toy, Ayhan Ozgur] Yasar Univ, Dept Ind Engn, Izmir, Turkey | |
| gdc.description.endpage | 825 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 812 | |
| gdc.description.woscitationindex | Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W3212986656 | |
| gdc.identifier.wos | WOS:000797796900071 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 0.0 | |
| gdc.oaire.influence | 2.3811355E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.popularity | 1.4634384E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.openalex.collaboration | National | |
| gdc.openalex.fwci | 1.2555 | |
| gdc.openalex.normalizedpercentile | 0.81 | |
| gdc.opencitations.count | 0 | |
| gdc.plumx.mendeley | 1 | |
| gdc.plumx.scopuscites | 1 | |
| gdc.scopus.citedcount | 1 | |
| gdc.virtual.author | Kandiller, Levent | |
| gdc.virtual.author | Toy, Ayhan Özgür | |
| gdc.virtual.author | Yildiz, Beste | |
| gdc.wos.citedcount | 1 | |
| oaire.citation.endPage | 825 | |
| oaire.citation.startPage | 812 | |
| person.identifier.orcid | Toy- Ayhan Ozgur/0000-0003-1603-6860 | |
| relation.isAuthorOfPublication | 85bb384f-b2a1-4cf1-9687-b769799ce45a | |
| relation.isAuthorOfPublication | 40d5f673-8a20-4e1f-b0a3-777528129295 | |
| relation.isAuthorOfPublication | b188fc1e-e673-4bde-88fc-81b90ea5aaae | |
| relation.isAuthorOfPublication.latestForDiscovery | 85bb384f-b2a1-4cf1-9687-b769799ce45a | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |