周期列车运行图的多目标模型及基于Job-shop的遗传算法研究

计算机编制客运专线周期列车运行图问题已成为国内外研究的热点问题之一.在充分研究国内外周期与非周期列车运行图的规划理论与方法的基础上,构建了我国客运专线周期列车运行图的多目标模型,并将之转化为具有优先级结构的单目标模型;然后结合运行图的数学本质与周期性,设计了基于Job-shop的遗传算法,弥补了国外基于PESP理论所开发的周期列车运行图的算法不足.最后结合京津客运专线实例来验证算法的有效性.     

基于物料超市的混流装配线准时化物料配送调度

针对混流装配线物料配送优化问题，结合新型的物料超市配送模式，提出了区别于传统周期性配送的准时化配送方法。首先，根据问题描述和相关假设构建了以线边库存最小化为目标的混合整数规划模型。然后，考虑到实际生产的连续性和复杂性，为求解大规模问题，设计出适用于问题的启发式算法，并与遗传算法进行比较，启发式算法能在更短时间内获得满意解。最后，在不同牵引拖车容量下，通过实例分析，与广泛应用的周期性配送进行比较，算例求解结果表明，准时化配送模型能够获得更低的库存水平，减少工作站的空间占用。     

邮政运输网络中的邮路规划和邮车调度问题评注

对2007年全国研究生数学建模竞赛D题的命题背景和问题内容进行了分析,并对问题所涉及到的系统分析思路和数学建模及优化求解方法进行了评述.     

邮政运输网络中的邮路规划和邮车调度

本题是一道VRP问题,它涉及到最短路线、最小费用等条件下的优化问题.问题一中,我们论证出最少需要3辆邮车才能满足要求.然后对C1区域根据装载量、时间要求遍历出所有的可行路线,最后选出因空车率而减小的收入最小的邮路,其减少的收入为49.35元.问题二中,将整个区域进行划分,在每个小区域应用分枝定界法求出运行成本的路线.再通过对区域的微调讨论出使邮车数目更小的、更节省运行成本的邮路规划方案.问题三中,由于我们将Z55,Z57由县局X1负责运送,Z27由县局X2负责运送.问题四是一个选址问题.我们借助于中心点算法,考虑各支局在本县区域内的位置,并结合与地市局的距离,提出了相应的选址方案.     

资源随机中断下突发事件应急救援鲁棒性多模式项目调度优化

突发事件应急救援具有高度的不确定性与动态性，稳定可靠的救援计划及其合理有效的应急处置则可以大幅度降低灾害蔓延的风险。通过运用不确定环境下项目调度的理论与技术对资源随机中断情形下的突发事件应急救援问题展开研究，一方面在事故发生前，采用前摄性项目调度方法制定鲁棒性水平较高的基准计划指导救援过程有序开展；另一方面在事故发生后，借助反应性项目调度方法随时针对环境变化采取恰当的处置策略做出快速有效的应急响应，减小事故进一步扩散的风险。研究结果表明通过前摄性与反应性调度方法的协作与配合，可有效应对突发事件应急救援中发生的资源中断情况，更大限度地减少项目的损失。     

自适应蚁群算法在双向生产车间调度中的应用

本文将蚁群算法与双向调度算法结合，用以解决以生产周期和关键工件交货期为优化目标的车间作业调度问题。在传统的蚁群算法的基础上自适应调整挥发系数ρ，采用新的启发式信息——机床利用率来定义能见度函数，ηij（t），采用了新的allowed表更新方式。最后通过仿真实验证实了本文的自适应蚁群算法在车间作业的双向调度中优于现在广泛采用的遗传算法。     

基于改进混合遗传算法安排生产调度

研究了某工厂生产调度问题,建立了数学模型.针对这一实际问题,通过引入小生境技术、最优保存策略、近优淘汰策略、自适应调整交叉概率和变异概率,设计了用于求解多个最优顺序的混合遗传算法,用所设计的混合遗传算法对该模型进行了计算,获得了许多最优顺序,这就使得生产调度安排灵活机动,便于智能调度,同时生产量比原来大幅度提高.这表明使用混合遗传算法安排生产调度是非常有效的.     

资源约束项目调度中重心启发式方法研究

本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题，提出了工序的重心的概念，并将其引入到资源约束项目调度问题的启发式方法中，提出了一个新的启发式方法——基于重心的启发式方法。在此基础上，本文还对该启发式方法的进行了评价。首先将该方法程序化；然后选取PSPLIB中的问题实例进行计算；最后，在分析计算结果的基础上，对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。     

二机系统调度在一类线性摄动下具有鲁棒性的一个充要条件

用实数集R上一个含幺Abelian半群的性质研究了n／2／F／Cmax调度在一类线性摄动下具有鲁棒性的条件．由最优鲁棒调动的定义,证明了标称系统的最优鲁棒调度与标称系统的越-韩最优调度是等价的．     

基于遥感生态指数的土地利用程度与环境质量协调发展研究——以浙江省为例

将遥感生态指数应用于土地利用程度与生态环境质量协调研究，结合耦合协调度模型和空间自相关分析，研究了2008,2013,2018年浙江省89个区县的土地利用程度与生态环境质量协调发展时空特征，结果表明：（1）在空间尺度上，浙江省土地利用程度呈东高西低、北高南低的分布态势，各区县发展差距较大。在时间尺度上，各区县土地利用程度均有不同程度的提高，东高西低的趋势越发显著。（2）浙江省由于自然地理条件优越，生态环境质量总体保持较高水平，十年来生态文明建设取得了较大成果。（3）结合土地利用程度与生态环境质量评价结果，影响各区县土地利用程度与生态环境质量耦合协调度的主要因素是土地利用程度。因此，建议由土地利用程度较高的区县带动周边区县发展，对于生态环境质量滞后于土地利用程度的区县，可借鉴耦合协调度较高区县的发展经验，创新发展模式，实现绿色发展；对尚未深度发展的区县，可借助自身生态优势，选择适合当地特色的发展路线。