基于拉格朗日松弛的运输调度问题求解开题报告
2020-03-25 08:22:39
1. 研究目的与意义(文献综述)
1.1研究目的及意义
随着物流活动日益精细化和复杂化,使得物流独立成为专业第三方组织,并成为货物运输中的重要力量。在第三方物流的参与下,产品运输已经成为制造商和运输商共同完成的活动。作为制造企业同顾客之间的重要桥梁,运输环节的效率直接影响客户服务水平和配送成本。通过生产与运输的协调,从而降低总配送成本是一条重要的途径。
如何协调运输商与制造商的资源,共同完成运输活动并达到成本最优,逐渐成为了一个值得关注的问题。运输问题可以描述为,从一个或多个供货点向若干需求点的顾客提供运输服务,考虑运输车辆、运输时间、顾客需求等各种条件限制,寻找总体最优的运输方案。
2. 研究的基本内容与方案
2.1研究内容:
核心内容:针对目标运输调度问题,运用拉格朗日松弛方法进行求解。
1.分析目标运输调度问题,明确问题相关信息。
3. 研究计划与安排
1-2周 文献查阅与资料阅读,并翻译相关的英文资料;提交选题报告,完成开题工作;明确论文的写作思路,构思论文的框架,完成论文写作提纲;
3-4周 完成基本的前期工作分析。
5-11周 系统撰写、完成毕业设计论文初稿;
4. 参考文献(12篇以上)
[1]hitchcock,f.l. the distribution ofa product from several sources to numerous localities. math. phys, 1941(20):224-230
[2]司南,任佳莉. 运输问题的一种计算机算法.计算机应用与软件,2004(7):120-121
[3]郭强. 运输问题的一种新的迭代算法.计算机工程与应用,2004(11):57-58