作者:郭雄波; 刘根生物流配送算法设计gis调度问题运输成本配送计划运输计划混合问题时间约束目标问题
摘要:在物流配送活动中.企业每天都要遇到的问题是怎样制订配送计划.才能既提高配送效率.又降低运输成本.这就是著名的车辆调度问题(简称VSP问题)。它是由Dantzig和Ramser于1959年首次提出的.并很快引起了相关专家、运输计划制订者和管理者的极大重视。车辆调度问题按不同的标准可分为很多类:按照任务特征分,有装货、卸货及装卸混合问题;按照时间约束分.可分为有时间窗和无时间窗问题;按照车辆载货状况分,有满载和非满载问题:按车场数目分.有单车场和多车场问题:按车辆类型分.有单车型和多车型问题:按优化目标分.有单目标和多目标问题(总路径最短、总费用最低、使用车辆/人工数最少等)。根据实际情况,这些问题可以有不同的解法,比较常用的是构造式算法和智能优化算法。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社