快速数值排序及任务分配问题的神经网络方法

本文用神经网络方法研究了数值排序问题,任务分配问题的求解策略,文中给出了适合于问题求解的神经网络结构,推导了求解方程并给出了模拟结果。     

随机动态装卸混合问题的分区求解策略

针对需求服从一般分布的随机动态装卸混合问题,提出一种求解该问题的分区求解策略,分析了需求稀少和需求密集情况下该策略的渐近性.仿真比较了需求服从一般分布情形下分区求解策略、随机队列中位策略、多车场随机队列中位策略和堆栈策略的求解效果,以及需求服从一般分布和需求服从均匀分布情形下分区求解策略的求解效果.结果表明,对于需求服从一般分布的随机动态装卸混合问题,分区求解策略是一种有效的求解策略.     

民航机场机位分配问题的遗传算法研究

本文通过对求解目标和所受约束条件的分析研究,提出了机场机位分配问题模型,设计了相应的遗传算法模型,并使用改进的遗传算法对问题进行了求解,实验结果表明,本文提出的改进策略是可行和有效的.本文研究成果已应用于国内某大机场的生产运营系统.     

作业车间的模糊动态调度问题研究

本文针对作业车间的模糊动态调度问题,给出了该问题的生产系统描述、建模,给出了基于工件到达时间三角模糊数的计算确定重调度时段划分点的模糊动态调度策略,通过一种基于时间分解的策略将作业车间的模糊动态调度问题转化为一系列不一定被完全执行的静态模糊子调度问题求解。针对模型的求解给出了改进的G&T算法,将改进的基于关键路径的邻域交换技术引入遗传算法变异算子的设计,改善了算法解的局部寻优能力。仿真实验结果表明,本文给出的作业车间模糊动态调度模型是正确的,提出的算法有效,且动态调度策略具有鲁棒性。     

运力受扰的多车场车辆调度干扰管理问题研究

为解决物流配送系统中因运输车辆毁坏而产生的干扰问题,基于干扰管理思想提出了解决问题的扰动恢复策略与实施方案。在扰动度量的基础上,设计了多车场车辆调度扰动恢复策略,建立相应的干扰管理模型。针对多车场车辆调度干扰管理问题的特有属性,设计了一系列求解简化策略,有效简化了问题的求解空间。结合干扰管理模型的特点,使用改进的遗传算法进行求解。最后给出了一个算例,其结果证明了干扰管理模型与算法的有效性。     

考虑工作量均衡的护士联合调度决策优化模型及算法研究

为了科学有效地利用护士资源，提高护士的工作满意度，本文对护士联合调度问题进行了研究，分析了护士配置、排班和分配三个决策阶段和其相互影响关系，并在优化医疗机构配置护士成本的经济目标的同时，实现护士的均衡工作量和合理工作时长的非经济目标，有利于提升护士的工作满意度，降低护士的离职率。本文进一步构建了非线性整数规划模型来对研究问题进行解析，并针对模型的层次化特点，设计了基于Logic Benders割的Benders分解算法来进行求解。此外，本文设计了两种加速策略，进一步降低了问题的求解难度和规模，极大地提高了算法的求解效率。实验结果显示，考虑工作量均衡指标，不仅没有增加额外的人力成本，反而大幅度提升了护士之间工作量分配的均衡性，改善了工作的公平性。实验也验证了基于加速策略的Logic Benders算法的可行性和有效性，为护士联合调度优化问题提供了高效的求解手段和决策支持。     

用于发电企业报价策略选择中的多阶段决策方法

在电力市场环境下,电厂作为参与竞价运行的市场主体,其收益取决于所采用的报价策略.本文提出了利用多阶段决策方法来解决电厂竞标策略的选择问题,构造了竞标数学模型及其数值求解方法,以此确定最优的报价策略来实现电厂的利益最大化,并通过算例验证了这种方法的可行性与有效性.     

资源分配问题的层次激励模型

本文研究具有不同层次下级的资源分配问题，基于主从结构的模型框架，提出一种资源最佳配置的层次激励模型，以及与之相应的层次激励策略，并对模型的求解方法进行了讨论。     

两级供应链Stackelberg主从对策的优化模型及其应用

本文研究了供应链的协调订货模式及其特例,提出了两级供应链Stackelberg主从对策问题模型,其中卖方作为主方给出最小补充期策略,买方作为从方以最优库存策略响应。建立了求解Stackelberg主从对策问题的成本优化模型,并考虑了累积价格折扣激励和买方库存成本合理化。对一个石油分销系统Stackelberg主从对策问题应用遗传算法离线仿真计算,得出Stackelberg均衡解,达到帕累托最优。     

基于返利策略的易逝品供应链合同研究

本文研究了在单个供应商和多个零售商构成的易逝品两级供应链中,当供应商和零售商关于市场需求分布存在信息不对称,且供应商采用返利策略时,供应商如何制订供应链合同相关条款,以实现供应商期望利润最大化的问题.本文建立了解决该问题的期望值模型,给出了几种情形下的求解方法.最后假设市场需求呈均匀分布,通过算例分析定量刻画了供应商对零售商实施分级管理的价值,并讨论了返利策略与其他常见策略的异同.     

LR型模糊需求下连续盘点库存策略研究

本文研究了LR型模糊需求下缺货需补的连续盘点库存优化问题。基于可信性理论,建立了成本最小化的库存模型和两种服务水平下的库存分析模型,给出了其求解方法,并将成本和服务水平两方面进行综合获得最优库存策略。最后的算例分析,数值比较了不同模型下的库存策略。     

多Agent诊断任务的执行与评价策略

多Agent系统(MAS)提供了分布式和合作问题求解的环境.本文分析了多Agent诊断系统结构和响应策略,研究了基于瞬态分布征兆的诊断Agent执行和评价策略,使每个诊断Agent像具有设备单元诊断知识的专家一样与其它Agent合作,产生类似专家讨论确定的诊断结果.     

企业网络广告的定价策略研究

网络广告的定价策略有多种,本文对一个企业在多个网站发布广告按曝光次数定价策略建立了网络优化模型,并推导出其它常用的两种定价策略的模型.然后对网络广告中点进率降低、网站数量的选择、不同定价策略的差异等问题进行了分析.最后基于变分不等式方法提出了求解优化模型的算法并给出了算例,算例结果表明了网络模型对网络广告定价策略的选择是有效的.     

基于3D打印技术的备件生产与运输协同调度问题研究

基于3D打印的智能制造技术已经成为推动备件供应链转型升级的重要手段。在此背景下，本文研究“随时需要随时生产+即时配送”新型模式下的计划性维修备件的供应链协同问题。生产与运输协同调度问题在制造业领域普遍存在，属于NP-Hard问题。本文研究带时间窗的生产与运输协同调度问题，建立混合整数规划模型，根据Dantzig-Wolfe分解原理分别建立主问题和子问题数学优化模型，并采用改进的分支定价算法进行求解。在求解过程中，首先，构造可行解，基于可行路径调用CPLEX优化软件对主问题求解；其次，针对子问题的求解，根据研究问题的属性设计占优原则和加速策略，并对求得的非整数解进行分支；最后，通过对多组规模算例进行测试，数值实验结果表明：1)验证了所建立模型和改进算法的有效性；2)通过求解时间对比可知所使用加速策略能够将算法效率提高10倍左右；3)通过将生产和运输协同决策与实际运作中的分阶段决策结果对比，本文设计的方案可以将目标函数值平均优化50.33%。本研究不仅能够有效解决新型备件生产模式下的生产与运输协同调度问题，而且可以为企业实际运营决策提供科学依据，实现降本增效的目标。     

基于电商承诺送达机制的多目标低碳MDVRP优化研究

针对存在多配送站的电商物流配送问题,首先,考虑实际装载量对物流配送过程中车辆燃料消耗量的影响,建立燃料消耗量模型,并结合电商平台的承诺送达机制,构建配送延迟时间函数。随后,提出了以最小化物流成本和延迟收货时间的多目标多配送站车辆路径规划问题,建立该问题的混合整数规划模型。再次,采用基于分解的多目标遗传求解算法对问题进行求解。该算法采用矩阵编码的方式,设计了基于贪婪搜索策略的启发式初始化方法,考虑到贪婪搜索策略容易陷入局部最优的劣势,在算法迭代过程中,允许部分不可行解存在以扩大解空间的搜索范围,并进一步设计了遗传算法的交叉和变异算子。最后,以具体物流配送案例进行数值实验,实验结果表明所设计的算法对求解本文模型是有效的。     

供应链中具有产能限制的竞争企业中的信息共享研究

本文研究由一个供货商和两个制造商组成的二级供应链中，制造商之间的横向信息共享策略和供应商的定价问题。在模型中，上游供应商同时为下游两家制造商提供价格相同的原材料，下游制造商生产具有替代性的商品进行数量竞争，并受到相同的产能限制。以Cournot博弈为研究手段，求解了制造商的均衡订货决策和信息共享策略，分析比较了在不同的信息共享策略下制造商的利润、供应商的利润和批发价格。本文在研究制造商的信息共享策略时考虑了上游供应商的批发价格的影响。研究表明，当均衡解受到产能约束时，制造商的信息共享策略会反向。在某些情况下，完全信息共享和完全信息不共享都可能成为博弈的占优策略。上游供应商通过调整批发价格可以影响制造商的信息共享决策。该模型为上游供应商提供了一种最优定价策略，也为下游制造商提供了求解自身最优订货量和信息共享决策的方法。     

直接配送下随机需求库存-路径问题最优平稳策略及其算法

直接配送策略下随机需求库存-路径问题（Stochastic Demand Inventory Routing Problem with Direct Deliveries, SDIRPDD）由于其需求的不确定性、决策的长期性以及其最优策略形式对求解其他库存-路径问题（IRP）的参考价值,使得对SDIPRDD问题的研究成为物流、供应链优化领域研究的一个热点。文章首先证明了无约束SDIRPDD的最优平稳策略为（s,S）形式,并通过分析车辆数约束对客户单阶段期望成本函数的影响,给出了存在车辆数和客户库存容量约束时SDIRPDD问题的最优平稳策略形式,进而提出了一种求解有约束SDIRPDD问题最优平稳策略的近似算法。最后,通过数值算例验证了算法的有效性并分析了结果的现实意义。     

基于矩阵变换的车辆路径问题仿真优化方法

针对车辆路径问题这一求解难题,提出基于启发式变换的仿真优化原理和求解方法,建立了基于邻接矩阵的车辆路径问题的数学模型;利用启发式运行规则对仿真运行的参数进行了分析,通过矩阵变换改进优化搜索策略并找出最优解或满意解.算例求解表明,基于矩阵变换的仿真优化方法具有良好的稳定性和求解效率.该项研究为求解车辆路径问题这一难题提供了新思路.     

基于模糊聚类与车辆协作策略的随机车辆路径问题

以多辆车协作的随机车辆路径问题为研究对象,设计了通用的随机车辆路径问题机会约束模型,提出了大规模随机车辆路径问题的车辆协作策略,并基于该策略与模型设计了求解天规模随机车辆路径问题的混合启发式算法,计算实验结果说明了该算法与策略的有效性与实用性.     

动态需求下车辆路径问题的周期性优化模型及求解

针对客户点不断更新的动态需求车辆路径问题,依据滚动时域对配送中心工作时间进行划分,提出基于延迟服务的周期性客户点实时重置策略,策略中延迟服务机制能结合车辆启动延迟系数对照当前时域的时间进行检验,满足所有客户点的服务需求,保证车辆满足中心时间窗约束。设计多阶段求解的混合变邻域人工蜂群算法对各时间片内子问题进行连续迭代优化,算法中子路径动态转变的设计能较好平衡原有客户点和新客户点对路径更新和车辆实时信息匹配的要求。算例验证及对比分析表明本文策略和算法在求解动态问题时的有效性和可行性。