An energy-efficient single machine scheduling with release dates and sequence-dependent setup times
| dc.contributor.author | Uǧur Eliiyi | |
| dc.contributor.author | M. Fatih Tasgetiren | |
| dc.contributor.author | Damla Kizilay | |
| dc.contributor.author | Hande Oztop | |
| dc.contributor.author | Quanke Pan | |
| dc.contributor.author | Kizilay, Damla | |
| dc.contributor.author | Fatih Tasgetiren, M. | |
| dc.contributor.author | Öztop, Hande | |
| dc.contributor.author | Pan, Quan-Ke | |
| dc.contributor.author | Eliiyi, Uğur | |
| dc.date.accessioned | 2025-10-06T17:51:36Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | This study considers single machine scheduling with the machine operating at varying speed levels for different jobs with release dates and sequence-dependent setup times in order to examine the trade-off between makespan and total energy consumption. A bi-objective mixed integer linear programming model is developed employing this speed scaling scheme. The augmented ε-constraint method with a time limit is used to obtain a set of non-dominated solutions for each instance of the problem. An energy-efficient multi-objective variable block insertion heuristic is also proposed. The computational results on a benchmark suite consisting of 260 instances with 25 jobs from the literature reveal that the proposed algorithm is very competitive in terms of providing tight Pareto front approximations for the problem. © 2018 Elsevier B.V. All rights reserved. | |
| dc.description.sponsorship | et al., Nature Research, Sentient, SparkCognition, Springer, Uber AI Labs | |
| dc.identifier.doi | 10.1145/3205651.3205714 | |
| dc.identifier.isbn | 9781450357647 | |
| dc.identifier.scopus | 2-s2.0-85051544530 | |
| dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85051544530&doi=10.1145%2F3205651.3205714&partnerID=40&md5=d1badccfcfb8c4c620eed58f5299e657 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/9543 | |
| dc.identifier.uri | https://doi.org/10.1145/3205651.3205714 | |
| dc.language.iso | English | |
| dc.publisher | Association for Computing Machinery Inc acmhelp@acm.org | |
| dc.relation.ispartof | 2018 Genetic and Evolutionary Computation Conference GECCO 2018 | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.subject | Energy Efficient Scheduling, Heuristic Optimization, Multi-objective Optimization, Sequence Dependent Setup Times, Speed Scaling, Approximation Algorithms, Economic And Social Effects, Energy Utilization, Integer Programming, Job Shop Scheduling, Machinery, Multiobjective Optimization, Pareto Principle, Scheduling, Scheduling Algorithms, Energy-efficient Scheduling, Epsilon-constraint Method, Heuristic Optimization, Mixed Integer Linear Programming Model, Sequence-dependent Setup Time, Single-machine Scheduling, Speed Scaling, Total Energy Consumption, Energy Efficiency | |
| dc.subject | Approximation algorithms, Economic and social effects, Energy utilization, Integer programming, Job shop scheduling, Machinery, Multiobjective optimization, Pareto principle, Scheduling, Scheduling algorithms, Energy-Efficient Scheduling, Epsilon-constraint method, Heuristic optimization, Mixed integer linear programming model, Sequence-dependent setup time, Single-machine scheduling, Speed scaling, Total energy consumption, Energy efficiency | |
| dc.subject | Speed Scaling | |
| dc.subject | Multi-Objective Optimization | |
| dc.subject | Sequence Dependent Setup Times | |
| dc.subject | Heuristic Optimization | |
| dc.subject | Energy Efficient Scheduling | |
| dc.title | An energy-efficient single machine scheduling with release dates and sequence-dependent setup times | |
| dc.type | Conference Object | |
| dspace.entity.type | Publication | |
| gdc.author.scopusid | 6505799356 | |
| gdc.author.scopusid | 56021573000 | |
| gdc.author.scopusid | 57194232319 | |
| gdc.author.scopusid | 55246084100 | |
| gdc.author.scopusid | 15074237600 | |
| gdc.bip.impulseclass | C4 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Eliiyi U.] Department of Computer Science, Dokuz Eylül University, İzmir, Turkey; [Fatih Tasgetiren M.] Department of International Logistics Management, Yasar University, İzmir, Turkey; [Kizilay D.] Department of Industrial Engineering, Yasar University, İzmir, Turkey; [Öztop H.] Department of Industrial Engineering, Yasar University, İzmir, Turkey; [Pan Q.-K.] State Key Laboratory, Huazhong University of Science and Technology, Wuhan, China | |
| gdc.description.endpage | 146 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 145 | |
| gdc.identifier.openalex | W2878847926 | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 5.0 | |
| gdc.oaire.influence | 2.6141365E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.popularity | 1.4010516E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 0202 electrical engineering, electronic engineering, information engineering | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 3.8953 | |
| gdc.openalex.normalizedpercentile | 0.94 | |
| gdc.openalex.toppercent | TOP 10% | |
| gdc.opencitations.count | 5 | |
| gdc.plumx.crossrefcites | 5 | |
| gdc.plumx.mendeley | 10 | |
| gdc.plumx.scopuscites | 8 | |
| gdc.scopus.citedcount | 8 | |
| gdc.virtual.author | Öztop, Hande | |
| gdc.virtual.author | Kizilay, Damla | |
| gdc.virtual.author | Taşgetiren, Mehmet Fatih | |
| oaire.citation.endPage | 146 | |
| oaire.citation.startPage | 145 | |
| person.identifier.scopus-author-id | Eliiyi- Uǧur (55246084100), Tasgetiren- M. Fatih (6505799356), Kizilay- Damla (56021573000), Oztop- Hande (57194232319), Pan- Quanke (15074237600) | |
| relation.isAuthorOfPublication | 09f3b0cc-348b-4e2e-af6d-d9bbcea49b04 | |
| relation.isAuthorOfPublication | 75526abf-2ca4-4777-8501-e15f68fabfad | |
| relation.isAuthorOfPublication | 8bccf385-4262-4593-9e77-8bea302a93b0 | |
| relation.isAuthorOfPublication.latestForDiscovery | 09f3b0cc-348b-4e2e-af6d-d9bbcea49b04 | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |