A Study of Grouping Heuristicson Vehicle Scheduling ProblemBased on Changeable Expenditure Coefficient Model
A kind of vehicle scheduling problem(VSP) with non-full load and combined pick-up and delivery is studied, a changeable expenditure coefficient model according to the actual load is made,and grouping heuristicsalgorithmunder restrictions of vehicleload capacity、working time and mileage is designed t...
Saved in:
Main Authors: | , , , |
---|---|
Format: | EJournal Article |
Published: |
Institute of Advanced Engineering and Science,
2013-01-10.
|
Subjects: | |
Online Access: | Get fulltext |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | A kind of vehicle scheduling problem(VSP) with non-full load and combined pick-up and delivery is studied, a changeable expenditure coefficient model according to the actual load is made,and grouping heuristicsalgorithmunder restrictions of vehicleload capacity、working time and mileage is designed to minimize the number of vehicle、the distance of empty load and the useless freight turnover.By programming and calculating,an example proves the algorithm is feasible and effectual. DOI: http://dx.doi.org/10.11591/telkomnika.v11i1.1913 |
---|