DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jeong, BongJoo | ko |
dc.contributor.author | Kim, Yeong-Dae | ko |
dc.contributor.author | Shim, Sang-Oh | ko |
dc.date.accessioned | 2020-07-01T08:20:04Z | - |
dc.date.available | 2020-07-01T08:20:04Z | - |
dc.date.created | 2020-06-29 | - |
dc.date.created | 2020-06-29 | - |
dc.date.issued | 2020-11 | - |
dc.identifier.citation | INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, v.27, no.6, pp.3123 - 3143 | - |
dc.identifier.issn | 0969-6016 | - |
dc.identifier.uri | http://hdl.handle.net/10203/275077 | - |
dc.description.abstract | We consider a problem of scheduling jobs of two classes of urgencies in a two-machine flowshop with the objective of minimizing total tardiness of one class for urgent jobs and the maximum completion time of the other class for non-urgent jobs. Urgent jobs are an important consideration in the real manufacturing systems, but it has not been studied due to the difficulty of the problem. In this research, a branch-and-bound (B&B) algorithm is proposed through developing lower bounds, dominance properties, and heuristic algorithms for obtaining an initial feasible solution. To evaluate the performance of the proposed algorithms, computational experiments on randomly generated instances are performed. Results of the experiments show that the suggested B&B algorithm can solve problems with up to 20 jobs in a reasonable amount of CPU time. | - |
dc.language | English | - |
dc.publisher | WILEY | - |
dc.title | Algorithms for a two-machine flowshop problem with jobs of two classes | - |
dc.type | Article | - |
dc.identifier.wosid | 000539902900018 | - |
dc.identifier.scopusid | 2-s2.0-85044264419 | - |
dc.type.rims | ART | - |
dc.citation.volume | 27 | - |
dc.citation.issue | 6 | - |
dc.citation.beginningpage | 3123 | - |
dc.citation.endingpage | 3143 | - |
dc.citation.publicationname | INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH | - |
dc.identifier.doi | 10.1111/itor.12530 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.nonIdAuthor | Jeong, BongJoo | - |
dc.contributor.nonIdAuthor | Shim, Sang-Oh | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordAuthor | two-machine flowshop | - |
dc.subject.keywordAuthor | urgent job | - |
dc.subject.keywordAuthor | multiple objectives | - |
dc.subject.keywordAuthor | two-agent | - |
dc.subject.keywordPlus | MINIMIZING TOTAL TARDINESS | - |
dc.subject.keywordPlus | SHOP SCHEDULING PROBLEM | - |
dc.subject.keywordPlus | NUMBER | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | MAKESPAN | - |
dc.subject.keywordPlus | MACHINE | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.