基于改进高斯烟羽模型的废弃物处理设施负效应测度

废弃物处理设施的选址和运营是公众参与度较高的决策领域。负效应测度既是这类设施选址优化的焦点和难点,也是设施运营后负效应评价和治理的关键。根据风向、风速和其他气象资料设置典型情景;对高斯烟羽模型进行改进,建立基于情景的多点源、多污染气体种类的受影响点气体污染计量模型;开发了由污染气体浓度、气体毒害系数和恶臭因子决定的负效应测度函数;结合情景持续时间,建立较长时期内综合负效应测度模型。通过算例验证模型的效果并提出负效应治理策略。     

物流中心选址的多目标优化研究

物流中心选址是一个定性与定量相结合的问题.首先以最小化建设成本和最大化建站的综合评价值为目标,建立一个双目标规划模型.首先,根据决策者是否知道目标函数的偏好,提出加权法和折衷规划法.最后,通过多目标模糊决策分析方法获得了多目标优化方案,利用模糊分析法的原理,确定评价指标,然后把供选择的物流配送中心方案在模糊环境下进行排序,从而得出最优的选址方案.     

基于GATS混合策略的多目标优化算法

用遗传算法求解多目标优化问题的难点在于适应值函数难以定义.本文提出一种定义多目标优化问题适应值函数的方式,使遗传算法不仅满足于得到一个决策方案,而是以得到问题的全部非劣解为目标,最终的决策方案由决策人根据自己的偏好来决定.同时为避免提前收敛现象,本文根据遗传算法和Tabu Search算法自身的特点,通过对二者的优势和不足进行分析,提出一种将二者混合使用的求解多目标优化问题的策略.它以遗传算法为基础,用遗传算法作全局搜索,用Tabu Search算法作局部搜索,改进遗传算法的计算结果.     

多目标进化算法在油品调和中的应用

在当今的石油化工行业中,油品调和是一项重要的生产优化问题。其本质上是一类既要产值最大,同时成本最小的多目标优化问题。但现有主要解决办法主要仍是采用单目标优化方法进行求解。本文提出一种采用NSGA2算法的多目标求解办法,可以在一次求解过程中同时给出多组解。更能符合决策需要。     

供应商优选的多目标混合整数规划模型

供应商评价和选择是全球制造和全球竞争的需要.在运营管理文献中,供应商优选和评价已经成为主要话题之一.建立了多目标整数规划模型,试图实现在满足多约束条件下,供应商选择的多目标权衡优选问题,并对一些大型重要企业进行了调研,对此模型进行实证检验.     

多周期多目标再制造物流网络设施动态选址研究

考虑市场主体对再制造品需求量的不确定性及库存对选址策略的影响,以构建物流网络总成本最小和对居民负效用最小为目标,建立多周期多目标再制造物流网络的动态选址模型。通过该模型,可以确定各周期内网络设施的位置分布、数量及设施间的运输量等。通过比较静态选址和动态选址结果,可证明动态选址能够充分利用网络设施资源,兼顾各周期不同情况,具有很强的应用性。     

震后初期应急物资配送的模糊多目标选址-多式联运问题

针对震后初期应急物资配送系统优化问题,考虑应急物资需求模糊情况下应急物资配送中心选址和应急物资多式联运安排的集成决策,以应急物资配送总时间最短和受灾点应急物资未满足的总损失最小为目标,建立了一个震后应急物资配送的多目标选址-多式联运问题优化模型,设计了一种采用二维编码的非支配排序多目标遗传算法,并对该算法进行了复杂性分析。算例分析结果表明:该算法可以在得到Pareto前沿的同时,根据决策者偏好在Pareto前沿面上给出各种优化决策方案。     

多目标物流网络优化模型的研究

针对物流网络规划中需要考虑多个目标的问题,以配流中心存储容量及使用率为约束,建立了基于总费用及最大单程距离(费用)最小的双目标数学模型,给出了优化模型的求解方法,为决策者提供多种可供选择的优化方案。     

免费接送机场服务的多目标规划模型及算法

综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0-1混合整数规划模型.根据问题和模型的特点,提出基于C-W节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.     

一个新的考虑非期望产出的非径向-双目标DEA模型

如何实现对环境效率更准确的定量评价,是国际上从事DEA研究的学者们当前关注的问题之一。在传统DEA效率模型的基础上,综合考虑评价过程中期望产出与非期望产出之间的差异以及实际生产过程中人们追求期望产出最大化和非期望产出最小化的双重目标,构建非期望产出的非径向-双目标DEA环境效率评价模型,通过线性加权和法转化为一个求最大值的单目标线性规划问题。研究结果表明,这种新模型不仅可以分析DEA有效性与Pa-reto最优之间的关系,还利用决策单元的投影获得投入和产出的可调整量,从而提高考虑非期望产出的环境效率评价的精度。实证分析结果与现实情况的高度吻合,说明这种新的非径向-双目标DEA环境效率模型是有效的。     

考虑需求波动的单元装配系统构建问题的多目标模型

顾客个性化需求的增强导致企业需要应对动态变化的市场需求,在非确定性需求的环境下提升生产效率和应变能力。日本式单元装配模式以其较高的生产效率和柔性已经逐步成为应对多品种小批量需求的生产方式。由于现有研究多集中于确定性需求,本文针对日本式单元系统构建问题的特点,考虑需求波动的情境下流水线装配向单元装配系统转化问题,构建单元装配系统转化的多目标优化模型。该模型以最小化总加工周期的期望和方差为目标,决策单元装配系统的构建方案,以提升需求波动情境下系统的稳定性和对需求波动的应变能力。根据问题特点设计基于NSGA-Ⅱ的优化算法求解大规模问题,并结合文献数据说明了模型的应用。数值算例验证了方法的有效性,结果表明考虑需求波动情境下的单元系统构建可以提升生产系统应对波动需求的能力以及稳定性。     

考虑灾民痛苦感知的应急避难所选址与物资分配优化

大规模灾害发生初期,应急物资往往不能及时供应,受灾群众因缺乏物资和服务产生痛苦感知。针对该问题,设计数值评定量表(NRS)构建痛苦函数,刻画灾民痛苦感知成本,将灾民感知因素纳入应急总成本的决策考量。提出以总社会成本(物流成本和痛苦心理成本之和)最小为应急救援目标,构建了一个考虑灾民疏散与重新安置、临时避难所选址和物资分配的集成优化模型。设计经典混合整数规划方法和改进的遗传算法对所构模型进行求解,并应用于海南威马逊台风案例。案例分析表明,模型和算法能有效解决考虑灾民痛苦的避难所选址与物资分配问题,揭示了随着受灾规模的增加和疏散时间的减少,遗传算法的求解结果优于经典求解方法。     

考虑完成期限的电子商务在线订单分批模型及算法

在电子商务在线订单拣选系统中,订单到达时间和订购商品等信息未知。针对拣选设备容量、员工人数等资源有限约束情况,研究在何时、对多少订单进行分批优化,以保证在订单完成期限前以最短的时间拣出最多的订单。构建考虑订单完成期限的在线订单分批混合整数规划模型,以最小化平均有效订单服务时间,采用改进的固定时间窗订单分批启发式规则求解模型,定义剩余操作时间在[前置时间,配送准备时间]内的订单为紧急订单,构建综合考虑紧急程度和相似度因素的在线订单分批算法。采用某配送中心14：00～18：00时间段内以泊松分布（λ＝17）随机生成的订单进行数据实验,将实验结果与传统固定时间窗在线订单分批算法进行比较。研究结果表明,考虑完成期限时,系统拣选配送的订单数量更多,总服务时间和平均有效订单服务时间更短,且出现延迟订单的数量更少,延迟时间更短。拣选员工人数的增多在不同程度上提高配送率,且考虑完成期限时,配送率提高幅度要大于传统算法;但随着人数的增加,配送率的提高幅度呈降低趋势。     

无人仓系统储位分配问题的优化模型与算法

考虑到无人仓系统补货阶段货架上只有部分空余储位的特点,研究了补货商品储位分配问题的优化模型与算法。以同一货架上存放的商品之间关联度之和最大化为目标建立了混合整数规划模型;结合贪婪算法和邻域搜索算法设计了求解模型的两阶段方法。第一阶段利用贪婪算法求初始可行解;第二阶段利用邻域搜索算法对初始可行解进行优化。利用一个具体算例验证了邻域搜索算法的优化效果,结果显示,通过邻域搜索算法对初始可行解的优化,可以使目标函数值至少提升27%。进一步利用多个小规模算例分析了两阶段算法的近似比和求解速度,验证了算法的快速有效性。本文的研究结果不仅解决了货架初始状态非空情况下的储位分配问题,同样适合解决货架初始状态为空的情况,因此更加符合实际场景,可以作为无人仓管理信息系统的核心模型和算法。     

冷轧生产批量计划与调度问题模型及算法

对冷轧生产系统特点进行分析,将冷轧生产批量计划与调度问题抽象为多阶段、多品种带有中间库的批量计划与调度问题。针对该问题建立了数学模型,通过对库存成本和调整成本惩罚系数的控制可以协调库存水平和调整次数的关系。对所建立的模型,提出了基于二进制粒子群优化与局部搜索的混合求解算法。最后,通过对企业实际生产数据的计算和分析,验证了模型和算法的可行性和有效性。     

具有双重角色和非期望要素的供应商评价两阶段DEA模型

在基于DEA方法的供应商评价过程中,会出现供应商同时具有双重角色要素和非期望输出要素的情形。文章提出了一个处理双重角色要素的新思路,认为DEA模型中双重角色要素同时扮演了输入和输出两个角色,所有双重角色要素本质上就是网络DEA模型中的中间变量,并同时认为包含双重角色要素的生产系统一定能分解成为多个子系统,其中的双重角色要素既是一个子系统的输入,同时又是另一个子系统的输出。为测度供应商的效率,基于已有关系型两阶段DEA模型,将供应商的生产运营视为两阶段过程,其双重角色要素视为两阶段过程的中间变量,并通过将所有输出以加权和的形式表达,但对非期望输出用负的权重的方式,提出了一个具有双重角色和非期望输出要素的供应商评价两阶段DEA模型,最后用一个实例验证了方法的可行。     

多级覆盖设施选址问题建模及求解方法研究

针对应急服务网络优化设计中的设施选址决策问题,分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性,基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型.该模型对"覆盖"概念的定义进行了扩展,考虑了应急服务的多源服务特性以及对多个服务源提供服务时可存在的差异性.之后基于分布估计算法(Estimation of distribution algorilhms,简称EDAs)提出了模型的启发式求解方法,并基于实验结果对算法参数选取给出了参考意见.     

基于场景分析的应急资源布局模型研究

突发事件越来越频繁地发生,对应急物资保障提出了更高的要求,好的资源布局方案对地区需求的保障程度至关重要。本文利用场景分析的方法,给出一个适于多点需求,多点救助的应急资源布局多目标规划模型,并根据资源的具体配置情况决定选址,以期为选址决策者提供选址的依据。求解该问题时,针对模型设计了算法,并进行了算例分析。     

考虑消费者效用与保鲜的生鲜农产品EOQ模型

针对生鲜农产品新鲜度随时间减小的特点,构造受生鲜农产品新鲜度和零售价格影响的消费者时变效用函数,分析了消费者在不同时刻够买生鲜农产品的效用和数量的变化,并基于此建立了消费者偏好影响需求的生鲜农产品EOQ模型;以提高消费者效用为目的,分析了两种不同保鲜情形下零售商的最优订货决策和最优保鲜投入。研究发现,零售商的最优保鲜投入并不能使消费者效用最大化,满足消费者对生鲜农产品新鲜度的要求必须依靠政府的宏观调控。