Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
An Iterative Route Construction And Improvement Algorithm For The Vehicle Routing Problem With Soft And Hard Time Windows, Miguel A. Figliozzi
An Iterative Route Construction And Improvement Algorithm For The Vehicle Routing Problem With Soft And Hard Time Windows, Miguel A. Figliozzi
Civil and Environmental Engineering Faculty Publications and Presentations
The joint solution of routing problems with soft and hard time windows has valuable practical applications. Simultaneous solution approaches to both types of problems are needed when: (a) the number of routes needed for hard time windows exceeds the number of available vehicles, (b) a study of cost-service tradeoffs is required or the dispatcher has qualitative information regarding the relative importance of hard time window constraints across customers. A new Iterative Route Construction and Improvement (IRCI) algorithm of average run time performance O(n2 ) is proposed to sequentially solve Vehicle Routing Problems with Soft Time Windows (VRPSTW) and Hard Time …