时间表问题的优化方法研究及应用开题报告
2021-02-22 11:44:55
1. 研究目的与意义（文献综述）
1.1背景
时间表问题ttp(time table problem)是一类特殊的调度问题，是最有名的复杂组合优化问题之一，可描述为在资源有限的条件下将事件安排到时间段。根据约束条件、优化目标、问题领域等的不同，时间表问题又可分为很多种类，其中包括工厂作业调度、铁路时刻表安排、中小学及大学课程表问题等。随着高校扩招、学分制改革的进行，而教师、教室等教学资源增长相对落后，排课冲突也越来越明显，冲突发生后最直接的办法就是回溯和重排。传统的人工排课一般由经验丰富的排课专家集中数周时间进行编排，协调其中出现的各类矛盾。这是一项相当复杂繁重的调度管理工作，非常容易出错。
2. 研究的基本内容与方案
2.1研究目标
本文采用建模方法研究武汉理工大学物流工程学院排课系统，寻找整个运作过程的不足之处并加以改进，确定学生数量和课程数量的多少，优化模型，通过遗传算法求解时间表问题。
2.2 研究内容：
3. 研究计划与安排
| 周次 | 目标任务 |
| 1-3 | 接收任务书，查阅文献与资料，完成开题报告，提交开题报告； |
| 4 | 翻译相关的英文资料； |
| 5-6 | 学习相关的软件； |
| 7-8 | 本文时间表模型的建立与调试； |
| 9-10 | 系统撰写、完成毕业设计论文初稿； |
| 11-13 | 对初稿进行修改和完善，终稿完成、打印、装订；整理各项毕业设计材料并提交毕业论文，准备答辩用的PPT演讲材料； |
| 14-15 | 论文提交评阅，完成毕业论文答辩。 |
4. 参考文献（12篇以上）
[1] bagchi,s.，s. uckun，y. miyabe，and k. kawamura，exploring problem-specific recombination
opera-tors for job shop scheduling, in belew and booker，pp. 10-17
[2] r.choenni，a. siebes．query optimization to support data mining，in proc. dexa’97
