基于拉格朗日松弛的运输调度问题求解任务书
2020-03-20 23:46:07
1. 毕业设计（论文）主要内容：
1.问题描述。运输调度问题的定义。2.文献调研。运输调度问题和拉格朗日松弛问题的国内外研究现状及趋势。
3.运输调度问题的数学建模。
4.拉格朗日松弛问题的求解以及基于松弛的启发式算求解。
2. 毕业设计（论文）主要任务及要求
1.文献研究，阅读参考文献，了解相关研究现状和趋势。
2.翻译一篇英文文献，英文原文不少于20000字符，需交英文原文和译稿。
3.完成毕业论文，不少于12000字，引用中文文献不少于15篇，外文资料不少于3篇；
3. 毕业设计（论文）完成任务的计划与安排
| 周次 | 目标任务 |
| 第1-3周 | 明确任务书内容，查阅相关文献，撰写开题报告； |
| 第4-5周 | 查阅文献，完成专业外文文献翻译； |
| 第6周 | 明确论文思路，构思论文框架，撰写论文写作提纲； |
| 第7周 | 撰写论文理论综述部分内容； |
| 第8-11周 | 撰写论文主体部分内容； |
| 第12-13周 | 完成论文初稿； |
| 第14-15周 | 修改、完善论文，完成终稿，并打印、装订、提交； |
| 第16周 | 准备答辩材料，完成毕业论文答辩。 |
4. 主要参考文献
[1] 刘泳. 基于拉格朗日松弛和分支定界算法的3pl运输调度问题[d].华中科技大学,2011.
[2] geoffrion. lagrangian relaxation and its uses in integer programming. math programming study, 1974, 2: 82-114
[3] marshall l. fisher. an applications oriented guide to lagrangian relaxation. interfaces, 1985 (2): 10-21
