引 言 随着市场经济的发展,大量经营规模较大的制造企业和商业企业纷纷建立起配送中心向商品流通效率化发起挑战,与此同时,相当部分的大型运输、仓储和航运企业开始转向第三方物流经营。此外,我国具有强大物流配送资源优势的邮政业更是在递送包裹的基础上为企业、商家和电子商务网站积极开展配送业务。物流配送开始在我国迅速兴起发展起来,对物流配送的研究引起了国内物流专家学者的广泛关注。 目前国内采用遗传算法解决物流配送的车辆优化调度问题的研究还处在起步阶段。本文针对客户提出时间约束这一配送需求,对有时间窗的物流配送车辆优化调度问题(VSPTW)进行数学分析,研究探索性能更强的解决VSPTW的遗传算法。 本文第1章研究目前物流配送车辆优化调度问题的研究动态和水平;第2章进一步研究有时间窗的物流配送车辆优化调度问题;第3章阐述和研究所采用遗传算法的基本理论;第4章详细论述如何采用遗传算法解决有时间窗的物流配送车辆优化调度问题并通过实验数据分析所采用改进的遗传算法的性能。 第1章 概 述 1.1 研究背景 随着社会主义市场经济的发展,在经济大循环中提高经济运作效率的物流对经济活动的影响日益明显,越来越引起人们的重视。据中国物流信息中心统计测算,2004年,全国社会物流总额达38.4万亿元,同比增长29.9%(按现价计算),增幅比上年同期提高2.9个百分点。虽然我国物流发展持续加速,但与国民经济发展的要求还相差甚远,这就要求我们对物流产业的各个环节进行研究。 配送是物流中一个重要的直接与消费者相连的环节。我国国家标准《物流术语》中对配送的定义是:“在经济合理区域范围内,根据用户要求,对物品进行拣选、加工、包装、分割、组配等作业,并按时送达指定地点的物流活动[7]。”配送是在集货、配货基础上,按用户要求,包括种类、品种搭配、数量、时间等方面的要求所进行的运送,是“配”和“送”的有机结合形式,其主要功能是输送 ...... |
- 上一篇:交互式可视化例外数据挖掘方法研究及应用
- 下一篇:高校职工管理系统设计
查看评论
已有0位网友发表了看法