基于改进列生成算法的受扰航班优化调度

受扰航班恢复问题是一个非常复杂的实时网络优化问题,属于NP-hard问题.同时考虑了飞机资源短缺、机场关闭和计划外的飞机维修情况,并采用航班延误、航班取消、航班交换等多种恢复措施.基于Dantzig-Wolfe分解原理,分别建立主问题和子问题的数学优化模型,采用列生成算法框架求解该大规模整数规划问题.在求解过程中,首先,构造初始可行航线,基于航线调用CPLEX软件对主问题进行求解;其次,针对研究问题的特征,提出一些性质,并采用改进的"label-setting algorithm"对子问题求解,每次迭代过程中加入多条具有简约成本为负的列,降低迭代次数,对于求得的非整数解采用分支定界法进行处理.最后,通过对多种规模的实际算例进行测试,验证了所采用精确算法的正确性及效果,并对测试结果进行分析总结.     

随机急诊需求下基于分支定价算法的手术计划研究

手术计划是优化医疗资源配置的重要组成部分,涉及众多的不确定性,是目前医疗管理领域研究的热点和难点问题.本文聚焦于考虑急诊病人随机手术时长需求的择期病人手术计划问题研究,在各个手术室具有异质性的情况下,优化手术室的超时成本和闲置成本,并为一个计划周期内的择期手术进行手术室和手术日期的分配.建立了一个0-1整数规划模型,针对问题情境和手术计划特有的约束条件提出了满足问题特性的分支定界和列生成相结合的精确型分支定价求解算法.其中在分支定界算法上,通过对比选择适合问题特性的节点选择策略,并且提出了分步分支策略加快搜索过程.为加快列生成算法的求解,通过数值积分和等价转换将带有不确定性的子问题转变为一个0-1背包问题的变形,然后设计动态规划算法进行求解.数值实验表明,根据问题特性设计的分支定价算法可有效求解具有不同实例规模下的手术计划问题,和CPLEX相比,大规模情形下能够在可接受的计算时间内得到问题最优解.     

双目标进化算法求解图着色问题

根据图着色问题的特征,提出了求解图着色问题的双目标模型;设计的有效、简洁的杂交算子和变异算子,均直接产生可行的后代个体;理论分析表明算法以概率1收敛到问题的最优解集.对标准算例进行了仿真实验,结果表明,双目标进化算法可以获得问题高质量的解,即对图进行着色所使用的颜色接近图的色数.     

敏捷供应链质量兼容生产计划模型与算法

描述了敏捷供应链质量兼容生产计划问题,建立了有限企业资源约束条件下的极大化模糊交货期满意度数学模型,设计了一种求解模型的导引变异遗传算法,从而利用信息查询引导变异个体进行可行化随机变异,同时应用惩罚技术和精华选择策略来引导遗传搜索达到可行解空间的最好区域.大量计算结果表明了模型和所提算法的有效性.     

生产负荷约束下虚拟企业合作伙伴选择

虚拟企业是提高制造企业敏捷性和竞争力的重要手段.对合作伙伴选择问题,建立了以生产负荷为主要影响因素的0-1整数优化目标函数求解模型.根据低效候选企业的概念,提出了缩减解空间的方法和步骤以降低问题的计算复杂度.应用内嵌子项目调度的分支定界算法求解此问题.应用研究算例以验证算法的有效性,结果表明建立的模型与求解方法可以获得满意的结果.     

面向企业最优生产计划的线性规划广义逆优化模型

将依据互补最优性条件探讨面向企业最优生产计划的线性规划,如何通过调整其产品成本系数、资源消耗系数和资源拥有量等参数,使某些非可行解成为最优解的广义逆优化问题的数学模型.该问题具有重要应用价值:可以解决采用常规求解方法或启发式算法制定企业最优生产计划时,对资源约束进行刚性处理所导致的经常因生产能力不足使企业不能及时响应市场需求的问题,使企业的整体优化和具体业务流程再造相协调.     

随机服务时间下的家庭护理人员调度问题研究

研究了家庭护理中的医疗服务人员调度问题,考虑了随机的客户服务时间和最迟开始服务时间约束.建立了带补偿的随机规划模型,得到了客户期望迟到惩罚成本的近似计算表达式,并分析了期望惩罚成本的性质.根据问题的特点,基于列生成算法思想建立问题的集分割最优化主问题模型和生成新列的最短路子问题模型,并设计标签算法对子问题加以求解.将列生成算法嵌入到分枝定界过程中形成分枝定价算法得到问题整数可行解.通过数值实验,验证了所提出客户期望迟到惩罚成本近似表达式和分枝定价算法的有效性.     

PSO算法求解基于PCVRP的热轧批量计划问题

将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子群(PSO)算法进行求解,对PSO算法的求解过程进行了改进,使其适用于热轧批量计划问题,在实验中测试了算法的参数(惯性权重、加速因子)对解的影响,并进行了实验分析,获得了满意的结果.实验表明,经过改进的PSO算法所获得的最优解以及平均使用时间上都是有效的.     

一种混合整数双层线性规划的全局优化方法

通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.     

用GA求解敏捷供应链质量兼容生产计划问题

在考虑产品质量控制过程的基础上,建立了极大化生产利润的敏捷供应链质量兼容生产计划模型,并利用遗传算法对这个复杂的组合优化问题进行了求解,从而提出基于遗传算法的敏捷供应链质量兼容生产计划算法。在改进的遗传算法中,染色体编码被设计成一种位串式的整数编码形式,遗传算子采用了一种引导遗传变异操作的运算方式,惩罚技术和精华选择策略被用来引导遗传搜索达到可行解空间的最好区域。大量仿真计算表明所提算法是有效性的。     

差异、系统与和谐

有了差异就会有各种事物之间的相互作用,有了相互作用就会有变化和运动。有了变化和运动,才会有不同事物的存在和发展,才能呈现出事物与环境之间一与多和多与一相互关系的存在,才能有在差异前提下形成统的必然性和现实性。有了这样的必然性和现实性,一与多和多与一的存在关系,就是不同事物内部不同构成因素,以及不同事物之间及与其环境之间构成不同形式和性质统一体即系统的现实根据。     

ExtendSim模型与数据驱动的指控流程建模与分析

联合作战背景下的指控流程(command and control process, CCP)涉及同层级内不同指控单元之间的横向信息交互与不同层级间的纵向信息交互。针对这种复杂化与多元化指控流程,研究了如何利用ExtendSim仿真工具对指控流程进行模型构建、验证、评估与优化。首先,通过对指控流程特点进行分析,抽取通用的要素类型,包括实体和关系要素,并映射到ExtendSim关键模块;其次,构建“指控流程要素-ExtendSim模块”的转换规则,提出构建ExtendSim指控流程模型的方法步骤;然后,研究基于ExtendSim的指控流程可行性验证方法(行为一致性、可执行性、合理性验证),提出了基于ExtendSim的指控流程评估指标(任务平均耗时、任务平均等待时间与任务最大处理容量),并研究了基于ExtendSim的指控流程优化方法;最后,通过一个通用反导指控流程案例,验证了所提建模与分析方法的可行性与有效性,可以为指控流程的建模与分析提供支撑和参考。     

信任与小微企业信贷:引入互利和利他动机的博弈与实证研究

银企信贷关系中的信任,可以有效减少代理成本和机会主义行为,对缓解小微企业信贷约束有重要启示.提出一个银企间信任的博弈分析框架,从自利、互利和利他三方面分析信任的动机,并通过问卷调查实证检验银行信任对小微企业贷款可获得性的影响.结果表明:1)信任对信贷博弈均衡结果产生关键影响,双方较高的互利倾向和正的利他倾向可促使帕累托最优均衡的实现,且随着关系距离的拉近和信任的加深,双方利他与互利倾向逐渐增强,信任与合作可能演化为长期稳定均衡;2)银行信任对小微企业信贷获取的影响显著,高程度的信任有助于提升小微企业的申贷成功率.为小微企业信贷中的信任研究提供了有力证据,也为解决小微企业融资难问题提供了参考.     

核心产品及其开发与评价

企业的核心产品表现为实物和概念两种形态，其商业形态是概念形态与实物形态的耦合。核心产品是产品平台与平台产品的桥梁，是企业核心竞争能力的固化栽体和商业平台价值的具体展现。核心产品的开发必须把握开发流程的特殊性．以顾客的核心利益为导向，投资于核心团队。核心产品的机会评价涉及评价指标、评价模型和各指标的权重。     

可视化及漫游技术的研究与实现

本系统是基于Creator和Vega平台,设计并实现了可选择路径的交互式漫游。根据校园内的特点,对实景进行拍摄并制作各种纹理贴图,应用photoshop软件对纹理贴图进行处理,实现了一种快速的实景建模解决方法,并使得人机工程学的理论得到了引用与应用。灵活的运用了三维建模的关键技术,建立校园的3D模型。然后将模型导入到仿真软件中设置仿真过程。并根据要求对仿真软件进行二次开发,用以实现选择路径的漫游。     

建模与仿真的回顾及展望

建模与仿真技术在我国发展迅速,并取得很大成绩,其应用范围已扩大至产品的全生命周期：设计、制造、试验、维护、训练。本文回顾我国建模与仿真技术的发展,探讨建模与仿真的某些关键技术。     

公司多阶段财务危机动态预警研究

以上市公司的季度数据为研究样本,以指数加权移动平均控制图模型为研究方法,以被实施特别处理和暂停上市为两个财务危机演变状态,建立了一个多阶段动态财务危机预警模型;实证结果表明,该模型对上市财务危机公司具有较好的预测效果,有较大的应用价值.     

柔性炼钢连铸仿真调度系统及其关键技术

针对炼钢连铸系统，提供了一种较为通用的仿真调度系统设计方案，并讨论其中的关键技术，如提供图形化组态平台，运用反向调度实现出钢计划粗调度，正向仿真解决机器冲突，并在调度中考虑了运输时间，最后，运用该系统对一个实际生产系统进行仿真调度决策，结果令人满意。     

雨水汇集利用与半干旱地区农业可持续发展

通过对雨水汇集利用机理、降水特征及雨水利用状况分析,结合本地区开展的集雨工程建设,说明了雨水汇集利用技术不仅解决了中部地区人畜饮水问题,还成为当地农业经济发展的增长点。针对当前开展的雨水集流工程状况,提出今后还要加强科学规划、合理分配水资源、加强研究和推广雨水高效利用技术等,旨在为当地开展的雨水集流利用技术提供指导。     

应急管理中资源布局评估与调整的模型和算法

制定应急预案是应急管理的重要工作之一,由于地区对应急资源的需求随突发事件的级别不同而不同并且可能随时问发生变化,因此在应急预案制定过程中,评估已有资源布局对地区需求的保障程度显得十分重要.本文构造一个基于时间、资源供给和需求的损失函数,用于评估给定资源布局下可能出现的各个级别突发事件对地区造成的损失.对损失值较大的资源布局建立优化模型进行调整,优化模型考虑到了增加或者减少应急服务点的个数以及增加应急服务点的资源量,是集选址和资源配置于一体的模型,文章最后讨论了算法并给出一个算例.