DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Hyunjung | ko |
dc.contributor.author | Kim, Eun-Seok | ko |
dc.contributor.author | Lee, Jun-Ho | ko |
dc.date.accessioned | 2022-05-19T01:00:36Z | - |
dc.date.available | 2022-05-19T01:00:36Z | - |
dc.date.created | 2022-01-13 | - |
dc.date.created | 2022-01-13 | - |
dc.date.issued | 2022-05 | - |
dc.identifier.citation | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.73, no.5, pp.1127 - 1136 | - |
dc.identifier.issn | 0160-5682 | - |
dc.identifier.uri | http://hdl.handle.net/10203/296597 | - |
dc.description.abstract | Job processing times change over time in real-life production and manufacturing systems due to various factors including machine or worker learning, machine deterioration, production system upgrades or technological shocks. For step-improving processing times, job processing times are reduced by a certain rate if they start to process at, or after, a common critical date, which has wide applicability in real-world settings, such as data gathering networks and production systems with part-time workers. This paper considers single machine scheduling of minimizing total weighted completion time with step-improving jobs. The problem is shown to be intractable. Both exact and heuristic algorithms are developed, and the approximability of the heuristic algorithm is shown for a special case of the problem. Finally, computational experiments show that the proposed algorithms provide very effective and efficient solutions. | - |
dc.language | English | - |
dc.publisher | TAYLOR & FRANCIS LTD | - |
dc.title | Scheduling of step-improving jobs with an identical improving rate | - |
dc.type | Article | - |
dc.identifier.wosid | 000629835000001 | - |
dc.identifier.scopusid | 2-s2.0-85102890382 | - |
dc.type.rims | ART | - |
dc.citation.volume | 73 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 1127 | - |
dc.citation.endingpage | 1136 | - |
dc.citation.publicationname | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | - |
dc.identifier.doi | 10.1080/01605682.2021.1886616 | - |
dc.contributor.localauthor | Kim, Hyunjung | - |
dc.contributor.nonIdAuthor | Kim, Eun-Seok | - |
dc.contributor.nonIdAuthor | Lee, Jun-Ho | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordAuthor | step-improving processing times | - |
dc.subject.keywordAuthor | dynamic programming | - |
dc.subject.keywordAuthor | approximation | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.