Lee, Hae Kyung and Ferdinand, Friska Natalia and Kim, Tai Oun and Ko, Chang Seong (2010) A Genetic Algorithm Based Approach to the Profitable Tour Problem with Pick-up and Delivery. Industrial Engineering and Management Systems, 9 (2). pp. 80-87. ISSN 2234-6473
Full text not available from this repository.Abstract
As express courier market expands rapidly, companies are exposed to fierce competition. To cope with struggle for their survival, they are continuously making efforts to improve their service system. Even if most of service centers are directly linked to a consolidation terminal in courier service network, some of them with regional disadvantages are operated in milk run type from/to the consolidation terminal, which is a traditional PDP (Pick-up and Delivery Problem). This study suggests an approach to solve the PDP with the objective of maximizing the incremental profit, which belongs to PTP (Profitable Tour Problem) class. After the PTP is converted to TSP (Traveling Salesman Problem) with the same objective, a heuristic algorithm based on GA (Genetic Algorithm) is developed and examined through an example problem in practice of a courier service company in Korea.
| Item Type: | Article |
|---|---|
| Keywords: | Pick-up and Delivery Problem; Milk Run; Express Courier Service; Profitable Tour Problem; Traveling Salesman Problem; Genetic Algorithm |
| Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 001 Knowledge > 001.4 Research 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming |
| Divisions: | Faculty of Engineering & Informatics > Information System |
| Depositing User: | Administrator UMN Library |
| Date Deposited: | 24 Nov 2021 16:35 |
| Last Modified: | 27 Jan 2022 02:16 |
| URI: | https://kc.umn.ac.id/id/eprint/19275 |
Actions (login required)
 |
View Item |
