Optimal sequence for single server scheduling incorporating a rate-modifying activity under job-dependent linear deterioration
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Hyunjoon | - |
dc.contributor.author | Kim, Byung-In | - |
dc.date.accessioned | 2023-09-11T01:37:59Z | - |
dc.date.available | 2023-09-11T01:37:59Z | - |
dc.date.issued | 2022-04 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.issn | 1872-6860 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115265 | - |
dc.description.abstract | This study considers single processor scheduling problems incorporating a rate-modifying activity (RMA) as well as processing time deterioration rates. The RMA fully restores the processing speed of a processor. As discussed in recent literature, the optimal position of an RMA for a single processor scheduling problem with the objective of makespan minimization, 1|p[j]A=α[j]S[j],rm|Cmax, where the processing time of a job (p[j]A:[j]denotesthejthposition)is determined by its start time (S[j])and position-dependent rate (α[j]), can be found easily. This study considers six variants of the problem: (P1) 1|p[j]A=p¯+α[j]S[j],rm|Cmax, (P1+)1|p[j]A=p¯+α[j]S[j],drm|Cmax, (P2) 1|p[i,j]A=pj+α[i]Sj,rm|Cmax, (P2+)1|p[i,j]A=pj+α[i]Sj,drm|Cmax, (P3) 1|pjA=αjSj,rm|Cmax, and (P3+)1|pjA=αjSj,drm|Cmax, where p¯ is the common basic processing time, pjis the basic processing time for job j, [i,j] is the job j scheduled at the ith position, and drm is the deteriorating RMA. We show that (P1) and (P1+), where the common basic processing time is considered, can be converted into the problem 1|p[j]A=α[j]S[j],rm|Cmax, so that the optimal position of the RMA can be found easily. In the other variants, the optimal sequences of jobs and positions of the RMA must be determined. In (P2) and (P2+), the basic processing time for each job (pj)is considered, whereas, in (P3) and (P3+), the deterioration rate depends not on the position of the job (α[j]) but on the job itself (αj). We show that the optimal schedules for (P2), (P2+) and (P3), (P3+) can be found by solving the assignment problems and the knapsack problems, respectively. © 2021 Elsevier B.V. | - |
dc.format.extent | 12 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Elsevier BV | - |
dc.title | Optimal sequence for single server scheduling incorporating a rate-modifying activity under job-dependent linear deterioration | - |
dc.type | Article | - |
dc.publisher.location | 네델란드 | - |
dc.identifier.doi | 10.1016/j.ejor.2021.07.023 | - |
dc.identifier.scopusid | 2-s2.0-85112160049 | - |
dc.identifier.wosid | 000742431300004 | - |
dc.identifier.bibliographicCitation | European Journal of Operational Research, v.298, no.2, pp 439 - 450 | - |
dc.citation.title | European Journal of Operational Research | - |
dc.citation.volume | 298 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 439 | - |
dc.citation.endPage | 450 | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Business & Economics | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Management | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | MAINTENANCE | - |
dc.subject.keywordAuthor | Job-dependent linear deterioration rate | - |
dc.subject.keywordAuthor | Optimal policy | - |
dc.subject.keywordAuthor | Rate-modifying activity | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordAuthor | Single processor scheduling | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0377221721006184?pes=vor | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.