Multi-objective optimization of collation delay and makespan in mail-order pharmacy automated distribution system
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mei, Kevin | - |
dc.contributor.author | Li, Debiao | - |
dc.contributor.author | Yoon, Sang Won | - |
dc.contributor.author | Ryu, Jong-hynn | - |
dc.date.available | 2020-07-10T06:12:49Z | - |
dc.date.created | 2020-07-06 | - |
dc.date.issued | 2016-03 | - |
dc.identifier.issn | 0268-3768 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/8062 | - |
dc.description.abstract | In this research, the collation delay (CD) and makespan minimization problem in a mail-order pharmacy automated distribution (MOPAD) system are studied. The MOPAD systems, which are integrated with pharmaceutical auto-dispenser machines, auto-packer machines, and conveyor, are utilized to fulfill the increasing prescription demand in recent years. The motivation of this research is derived from the practical deadlock problem in a MOPAD system of the central fill pharmacies (CFP). Most of the customer orders consist of multiple medications, which need to be collated together before being packaged and shipped. The CD is defined as the fulfillment completion time difference between the first and last medications within the same order, which is a critical factor of the MOPAD systems throughput. When CD is minimized, the makespan often increases. Therefore, alternative scheduling solutions are often needed to balance the CD and makespan in the MOPAD system. This paper presents the trade-off solutions between minimizing CD and the makespan. Three multi-objective genetic algorithms with a three-tuples chromosome design, including Vector Evaluated Genetic Algorithm (VEGA), Multi-Objective Genetic Algorithm (MOGA), and non-dominated sorted genetic algorithm-II (NSGA-II), are implemented and compared under various system settings. Compared to the current implemented longest processing time (LPT) heuristic, three multi-objective genetic algorithms save the CD by 95.67 %, but only increase the makespan by 5.62 % on average. The results also show that the NSGA-II provided the best frontier. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER LONDON LTD | - |
dc.subject | GENETIC ALGORITHM | - |
dc.subject | SCHEDULING PROBLEMS | - |
dc.title | Multi-objective optimization of collation delay and makespan in mail-order pharmacy automated distribution system | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Ryu, Jong-hynn | - |
dc.identifier.doi | 10.1007/s00170-015-7555-7 | - |
dc.identifier.scopusid | 2-s2.0-84959228059 | - |
dc.identifier.wosid | 000371180800043 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, v.83, no.1-4, pp.475 - 488 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | - |
dc.citation.title | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | - |
dc.citation.volume | 83 | - |
dc.citation.number | 1-4 | - |
dc.citation.startPage | 475 | - |
dc.citation.endPage | 488 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Automation & Control Systems | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Automation & Control Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.subject.keywordPlus | GENETIC ALGORITHM | - |
dc.subject.keywordPlus | SCHEDULING PROBLEMS | - |
dc.subject.keywordAuthor | Collation delay minimization | - |
dc.subject.keywordAuthor | Mail-order pharmacy automated distribution system | - |
dc.subject.keywordAuthor | Multi-objective genetic algorithm | - |
dc.subject.keywordAuthor | Three-tuple chromosome | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
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.