A Greedy Randomized Adaptive Search Procedure based Scheduling Algorithm for Flexible Manufacturing Systems with Multi-fixturing Pallets
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dong-Gi Sim | - |
dc.contributor.author | Lee, Dong Ho | - |
dc.date.accessioned | 2023-08-07T07:38:40Z | - |
dc.date.available | 2023-08-07T07:38:40Z | - |
dc.date.created | 2023-07-21 | - |
dc.date.issued | 2022-11 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/188841 | - |
dc.description.abstract | This study considers an operations scheduling problem for flexible manufacturing systems with multifixturing pallets that can load multiple parts. The problem is to determine the parts to be loaded on each pallet, i.e. palletizing, the input sequence of pallets to be initially released into the system, i.e. pallet input sequencing, the route of each pallet through machines, i.e. pallet routing, and the sequence of pallets to process the loaded parts on each machine, i.e. pallet process sequencing, for the objective of minimizing makespan. Practical constraints such as central buffer capacity, limited number of pallets and setup worker availability are considered. For a given set of pallets released into the central buffer, the pallet routing and process sequencing sub-problems can be regarded as an open shop scheduling problem. Based on this property, a two-stage heuristic approach is proposed in which pallet routing/input sequencing is done using a priority rule and the pallet routing/process sequencing sub-problems are repeatedly solved in an integrated way using a greedy randomized adaptive search procedure based algorithm. Computational experiments were done on a number of test instances and the results show that the two-stage approach outperforms the existing one significantly. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | APIEMS | - |
dc.title | A Greedy Randomized Adaptive Search Procedure based Scheduling Algorithm for Flexible Manufacturing Systems with Multi-fixturing Pallets | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Dong Ho | - |
dc.identifier.bibliographicCitation | Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2022, pp.1 - 7 | - |
dc.relation.isPartOf | Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2022 | - |
dc.citation.title | Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2022 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 7 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceeding | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | other | - |
dc.identifier.url | http://apiems2022.org/information/202210180757%20%20Conference%20Program%20(FINAL-no%20Link).pdf | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.