基于NSGAII的协同产品开发项目自动协商决策

供应链环境下的协同产品开发项目中,核心企业与合作企业之间,需要对项目工期、预算和质量进行协商。科学高效的协商决策方法有助于协同产品开发项目参与各方实现双赢的协商目标。采用多Agent系统建立了协商问题的框架,构建了协商Agent以自身效用最大化和与对方建议相似度最大化为目标的多目标反建议模型;提出了基于NSGAII的自动协商决策算法,算法采用了正整数和小数混合的实数编码方式,并在遗传操作中增加了约束限制,剔除不可行个体。计算机仿真实验结果表明了算法对提高协商成功率和协商效果的有效性,说明了协商Agent可接受的最低效用值对于协商结果的影响。     

一类非线性三层规划问题的罚函数方法

文章研究了一类结构为非线性-线性-线性三:层规划问题的求解方法.首先,基于下层问题的Karush-Kuhn-Tucker (K-K-T)最优性条件,将该类非线性三层规划问题转化为具有互补约束的非线性二层规划,同时将下层问题的互补约束作为罚项添加到上层目标;然后,再次利用下层问题的K-K-T最优性条件将非线性二层规划转化为非线性单层规划,并再次将得到的互补约束作为上层目标的罚项,构造了该类非线性三层规划问题的罚问题.通过对罚问题性质的分析,得到了该类非线性三层规划问题最优解的必要条件,并设计了罚函数算法.数值结果表明所设计的罚函数算法是可行、有效的.     

带有模糊参数的农业生产计划模型

在现实的生产系统中, 由于材料价格, 产品价格, 市场需求以及劳动者能力等不确定因素的影响, 生产计划问题常常是一个不确定规划问题. 因此, 带有常系数的生产计划模型不能准确有效的描述生产决策环境. 基于可信性理论, 本文将提出一类新的带有模糊参数的生产计划模型. 然后, 我们讨论了可信性函数的逼近并且设计一个基于逼近方法、神经网络和遗传算法的启发式算法来求解这个模糊生产计划问题. 最后, 给出了一个数值例子来表明所设计算法的可行性和有效性.     

考虑电-热储能协同的综合能源系统规划优化研究

针对传统电化学储能造价高导致我国可再生能源消纳困难问题,提出一种考虑电-热储能协同的综合能源系统最优化规划方法。分析铅酸电池和蓄热罐的物理特性,建立其状态表征模型;设计电-热储能系统融合平抑可再生能源出力波动、保障供需平衡、峰谷套利三种功能场景的协同运行策略,建立考虑电-热协同的规划优化策略;基于最优化理论,以年总成本最小为优化目标,提出一种考虑电-热储能协同的综合能源系统规划优化模型,并以改进粒子群算法对模型进行求解。算例结果表明,所提出的模型能够有效提升能源系统的可再生能源消费占比。     

面向供应恢复时效性的弹性分销网络研究

关于供应链的弹性,供应能力恢复时效性的重要程度丝毫不亚于供应能力的恢复程度。本文研究了面向供应恢复时效性的弹性分销网络设计问题。考虑一个三级分销网络,其中各分销中心互为各自的备用分销中心。当一个分销中心因发生失效事件而不能接受制造商的供货时,制造商通过其他分销中心向失效的分销中心供货。分销中心需要保持一定量的应急库存以满足在应急供应到达之前的顾客需求。针对该问题建立了混合整数规划模型。该模型包含的大M约束使得直接使用优化软件求解需要很长的计算时间,并对计算平台的硬件配置有较高要求。为了更高效地求解该模型,提出了改进的MILP分解算法。通过对比实验,证明了所提算法的效率和有效性。进行了模型的敏感性分析,研究了各项参数对分销网络结构和成本的影响。     

基于时间的随机需求二级分销网络物流系统集成优化研究

分销网络设计包括设施选址、库存控制、运输等方面的设计与优化,但以往只是从战略层、战术层、运作层来分别进行各自的研究。实际上,这三个层次的决策要素之间存在着复杂的互动关系,并存在着广泛的效益悖反关系,这些在变化的环境下显得尤为突出。本文充分考虑时间因素的重要性,从物流系统的集成优化高度出发,研究建立需求随机的多分销中心多顾客的设施选址———运输路线安排———库存控制问题(ILRIP)的模型,对此设计了一个两层粒子群优化(PSO)算法,并给出了计算实例。研究结果有助于供应链分销网络的集成优化,缩短商品流转周期,提高顾客服务水平,提升竞争力。     

随机需求收益最大化分销网络设计问题

研究随机需求的供应链分销网络设计问题。考虑供应商可以选择所服务的零售商,且供应商通过定价决策确定所服务的零售商。针对此问题,建立了一个非线性整数规划模型和一个等价的集合包裹模型,并利用列生成算法求解集合包裹模型,同时提出一种O（ n3 logn）时间的算法求解列生成算法中产生的子问题。数值计算表明,本文所提出的算法具有很好的最优性和可行性。     

一类非线性半向量二层规划问题的罚函数方法

本文研究了一类非线性-线性半向量二层规划问题的罚函数求解方法.对于该类半向量二层规划问题,首先基于下层问题的加权标量化方法和Karush-Kuhn-Tucker最优性条件,将其转化为一般的二层规划问题,并取下层问题的互补约束为罚项,构造出相应的罚问题;然后分析罚问题最优解的相关特征以及最优性条件,进而设计了相应的罚函数算法;最后以相关算例验证了罚函数算法的可行、有效性.     

时变需求等量进货情形下集成供应链生产订货策略研究

构建了一个包含原料采购、生产和销售过程的集成供应链模型,研究了由原料、生产商和销售商产品构成的三层库存系统的生产订货问题。在有限的规划期内,销售商每次进货量相同,生产商按照EOQ模型采购原材料。以最小化供应链系统的总运营成本为目标,构建一个混合整数非线性规划模型,寻找销售商最优订货方案和生产商最佳生产策略。首先利用网络优化方法求解生产商的最优生产计划,其次利用定界穷举法寻求销售商最优的订货周期,给出了具体的计算方法和Matlab程序。通过算例分析验证了算法的有效性,并研究了各参数对最小费用及最优解的影响。     

基于Benders分解算法的反恐应急设施选址-定容-分配问题

反恐应急设施的合理布局和资源配置可缩短救援到达时间并提高应急效率。对已有反恐应急设施选址研究拓展，进一步考虑设施容量有限的情形，并将袭击前后关于应急设施的选址、定容和救援物资分配问题进行集成考虑。将该问题构造为三层规划模型，上中下各层规划分别对应袭击前的选址定容问题、袭击时的袭击点选择问题和袭击后的救援物资分配问题。利用下层规划的对偶变换转化为双层规划，并设计Benders分解算法求解。最后，结合南疆交通网络进行仿真分析，验证了模型和算法的有效性。