DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Min-Soo | ko |
dc.contributor.author | Oh, Seog-Chan | ko |
dc.contributor.author | Chang, Eun Hyo | ko |
dc.contributor.author | Lee, Sangheon | ko |
dc.contributor.author | Wells, James W | ko |
dc.contributor.author | Arinez, Jorge | ko |
dc.contributor.author | Jang, Young Jae | ko |
dc.date.accessioned | 2023-01-12T07:00:10Z | - |
dc.date.available | 2023-01-12T07:00:10Z | - |
dc.date.created | 2023-01-04 | - |
dc.date.created | 2023-01-04 | - |
dc.date.issued | 2022-08-22 | - |
dc.identifier.citation | 18th IEEE International Conference on Automation Science and Engineering, CASE 2022, pp.777 - 782 | - |
dc.identifier.issn | 2161-8070 | - |
dc.identifier.uri | http://hdl.handle.net/10203/304326 | - |
dc.description.abstract | We present a dynamic programming-based heuristic algorithm for selecting the next task of in-process cars in automotive assembly plants. As car production demand diversifies, manufacturing processes require high flexibility. An alternative to a conventional production line, matrix-structured production system provides a flexible manufacturing environment. In this system, until the final assembly operation is completed, each autonomous mobile robot (AMR) is assigned to a single car body and transports among various workstations to accomplish its given operations. These operations require sequential procedure and can be performed at multiple workstations. Therefore, assigning AMRs to appropriate workstations and operations is the key decision making that determines the capacity of the plants. In this paper, we formulate the Markov decision process (MDP) model for the flexible job shop scheduling problem with a single AMR and get the optimal policy by applying dynamic programming. Moreover, we suggest a heuristic algorithm to deal with multiple AMRs. We, then, validate the proposed algorithm by comparing various algorithms using simulation. Finally, we analyze the effect of the scheduling algorithm on production capacity. | - |
dc.language | English | - |
dc.publisher | IEEE Computer Society | - |
dc.title | A dynamic programming-based heuristic algorithm for a flexible job shop scheduling problem of a matrix system in automotive industry | - |
dc.type | Conference | - |
dc.identifier.wosid | 000927622400085 | - |
dc.identifier.scopusid | 2-s2.0-85138720583 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 777 | - |
dc.citation.endingpage | 782 | - |
dc.citation.publicationname | 18th IEEE International Conference on Automation Science and Engineering, CASE 2022 | - |
dc.identifier.conferencecountry | MX | - |
dc.identifier.conferencelocation | Mexico City | - |
dc.identifier.doi | 10.1109/CASE49997.2022.9926440 | - |
dc.contributor.localauthor | Jang, Young Jae | - |
dc.contributor.nonIdAuthor | Kim, Min-Soo | - |
dc.contributor.nonIdAuthor | Oh, Seog-Chan | - |
dc.contributor.nonIdAuthor | Chang, Eun Hyo | - |
dc.contributor.nonIdAuthor | Lee, Sangheon | - |
dc.contributor.nonIdAuthor | Wells, James W | - |
dc.contributor.nonIdAuthor | Arinez, Jorge | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.