A new upper bound for routing problem with due date
© 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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Conference Proceeding |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85079511668&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/67758 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chiang Mai University |
| id |
th-cmuir.6653943832-67758 |
|---|---|
| record_format |
dspace |
| spelling |
th-cmuir.6653943832-677582020-04-02T15:06:24Z A new upper bound for routing problem with due date P. Saksuriya C. Likasiri Computer Science Engineering © 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. 2020-04-02T15:02:56Z 2020-04-02T15:02:56Z 2019-01-01 Conference Proceeding 21648689 2-s2.0-85079511668 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85079511668&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/67758 |
| institution |
Chiang Mai University |
| building |
Chiang Mai University Library |
| country |
Thailand |
| collection |
CMU Intellectual Repository |
| topic |
Computer Science Engineering |
| spellingShingle |
Computer Science Engineering P. Saksuriya C. Likasiri A new upper bound for routing problem with due date |
| description |
© 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. |
| format |
Conference Proceeding |
| author |
P. Saksuriya C. Likasiri |
| author_facet |
P. Saksuriya C. Likasiri |
| author_sort |
P. Saksuriya |
| title |
A new upper bound for routing problem with due date |
| title_short |
A new upper bound for routing problem with due date |
| title_full |
A new upper bound for routing problem with due date |
| title_fullStr |
A new upper bound for routing problem with due date |
| title_full_unstemmed |
A new upper bound for routing problem with due date |
| title_sort |
new upper bound for routing problem with due date |
| publishDate |
2020 |
| url |
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85079511668&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/67758 |
| _version_ |
1681426694363152384 |