导读:本文包含了公共时间窗论文开题报告文献综述及选题提纲参考文献，主要关键词:公共自行车,调度路径问题,混合算法,改进蚁群算法
公共时间窗论文文献综述
汪岚,吴永春,陈海洋[1]（2019）在《带软时间窗的公共自行车调度路径问题》一文中研究指出为了提高公共自行车调度的效率,研究了一种带软时间窗的自行车调度路径问题.首先根据公共自行车调度工作内容,建立多目标调度路径模型,然后设计一种改进的蚁群算法对模型进行了求解.实验结果显示,本文方法求解的调度路径比模拟退火算法、蚁群算法和遗传算法分别缩短了18.4%、24.3%和13.0%,而且还能有效节约调度车辆.(本文来源于《延边大学学报(自然科学版)》期刊2019年01期）
张兵权[2]（2006）在《单位加工时间的公共时间窗单机分组排序问题》一文中研究指出本文主要研究单台机所有工件加工时间相同的公共时间窗分组排序问题,模型中,交货时间窗的位置是可以选取的。 在绪论里,我们简要介绍了公共时间窗排序问题的前身,即加工工件有自己交货时间点的排序问题,分析了此类排序的几种典型模型的基本性质。在第二章中,我们首先介绍了带公共时间窗的排序问题,提出了一个工件有相同加工时间的公共时间窗分组排序问题,给出了问题的模型设计和分析。工件集J中的工件隶属于m个加工工件组,每组的第一个工件开始加工时需要一个独立的附加安装任务。工件完工时间落在时间窗[e,d]内不产生任何费用,提前或者延误都要产生提前惩罚费用或延误惩罚费用。工件提前和延误的惩罚费用因子是任意的,并且在最小化的总费用中考虑了时间窗位置e的选取费用。在第叁章中,我们分析了此模型最优排序的一些主要性质,证明了本模型的排序问题是NP-完全的。在第四章中,我们给出本模型的一个多项式时间可解的特殊情况,设计了一个计算复杂性为O(n log n)的最优算法。(本文来源于《浙江大学》期刊2006-03-01）
公共时间窗论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要研究单台机所有工件加工时间相同的公共时间窗分组排序问题,模型中,交货时间窗的位置是可以选取的。 在绪论里,我们简要介绍了公共时间窗排序问题的前身,即加工工件有自己交货时间点的排序问题,分析了此类排序的几种典型模型的基本性质。在第二章中,我们首先介绍了带公共时间窗的排序问题,提出了一个工件有相同加工时间的公共时间窗分组排序问题,给出了问题的模型设计和分析。工件集J中的工件隶属于m个加工工件组,每组的第一个工件开始加工时需要一个独立的附加安装任务。工件完工时间落在时间窗[e,d]内不产生任何费用,提前或者延误都要产生提前惩罚费用或延误惩罚费用。工件提前和延误的惩罚费用因子是任意的,并且在最小化的总费用中考虑了时间窗位置e的选取费用。在第叁章中,我们分析了此模型最优排序的一些主要性质,证明了本模型的排序问题是NP-完全的。在第四章中,我们给出本模型的一个多项式时间可解的特殊情况,设计了一个计算复杂性为O(n log n)的最优算法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
公共时间窗论文参考文献
[1].汪岚,吴永春,陈海洋.带软时间窗的公共自行车调度路径问题[J].延边大学学报(自然科学版).2019
[2].张兵权.单位加工时间的公共时间窗单机分组排序问题[D].浙江大学.2006