Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 이동호 | - |
dc.contributor.author | 김여름 | - |
dc.date.accessioned | 2023-05-11T12:03:02Z | - |
dc.date.available | 2023-05-11T12:03:02Z | - |
dc.date.issued | 2023. 2 | - |
dc.identifier.uri | http://hanyang.dcollection.net/common/orgView/200000649658 | en_US |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/180095 | - |
dc.description.abstract | This study addresses a dynamic hybrid flow shop scheduling in which each job that arrives dynamically must be reworked after a rework setup operation is done on a rework setup station if the queue time of the job between two arbitrary, not always successive, stages exceeds an upper limit. The problem is to determine the allocations of jobs to machines at each stage and the start times of jobs and rework setup/operations if occurred for the objective of minimizing the total tardiness. The problem is formulated as a mixed integer programming model. Then, a genetic programming based deep reinforcement learning solution approach is proposed that consists of two phases: (a) generate a set of hyper priority rules automatically using a variable neighborhood search based genetic programming algorithm; and (b) select a rule to cope with the system state at each scheduling point using the deep Q-network with state features, actions and rewards that reflect the characteristics of the problem. To test the performance of the solution approach, simulation experiments were done on various test instances, and the results show that the solution approach proposed in this study outperforms the conventional priority rule based one. The performance of the hyper priority rules generated by the genetic programming algorithm is also reported. | - |
dc.publisher | 한양대학교 | - |
dc.title | A Genetic Programming based Deep Reinforcement Learning Approach for Dynamic Hybrid Flow Shop Scheduling with Reworks under General Queue Time Limits | - |
dc.type | Theses | - |
dc.contributor.googleauthor | 김여름 | - |
dc.sector.campus | S | - |
dc.sector.daehak | 대학원 | - |
dc.sector.department | 산업공학과 | - |
dc.description.degree | Master | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.