 Local truckload pickup and delivery with hard time window constraintsXiubin Wang and Amelia C. Regan Transportation Research Part B: Methodological, 2002, vol. 36, issue 2, 97-112 Abstract: This paper describes a solution method for a multiple traveling salesman problem with time window constraints (m-TSPTW). The method was developed for local truckload pickup and delivery problems such as those supporting rail or maritime intermodal operations but is suitable for application in other problems in which the number of tasks assigned to each server at any time is relatively small. We present a model and describe an iterative solution technique in which explicit time constraints are replaced by binary flow variables. At each iteration two versions of the problem, one over-constrained and the other under-constrained are solved. The solution to the over-constrained problem provides a feasible solution, while the optimality gap provided by the two solutions informs the decision of whether to continue searching or to implement the best solution found so far. A specific time window partitioning scheme is used to ensure that the cost of solutions found are monotonically non-increasing. The method developed is suitable for real-time or quasi real-time implementation. Date: 2002 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:36:y:2002:i:2:p:97-112 Ordering information: This journal article can be ordered from Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.