Please use this identifier to cite or link to this item:
http://cmuir.cmu.ac.th/jspui/handle/6653943832/67758| Title: | A new upper bound for routing problem with due date |
| Authors: | P. Saksuriya C. Likasiri |
| Authors: | P. Saksuriya C. Likasiri |
| Keywords: | Computer Science;Engineering |
| Issue Date: | 1-Jan-2019 |
| Abstract: | © 2019, Computers and Industrial Engineering. All rights reserved. This research addresses the routing problem (RP) where the customer in each node has a due date, making it an extension of the classic routing problem. The objective function is to find a route that minimizes the number of nodes with tardiness. We transform RP into a scheduling problem with the processing time of a job being dependent upon the job preceding it. We propose a heuristic procedure to find an upper bound for branch and bound algorithm. Ten generated instances of 10, 12 and 15 jobs are given. The results demonstrate that the initial upper bound is efficient in reducing the branching processes. |
| URI: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85079511668&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/67758 |
| ISSN: | 21648689 |
| Appears in Collections: | CMUL: Journal Articles |
Files in This Item:
There are no files associated with this item.
Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.