基于多目标规划的堆场空间分配问题研究

针对集装箱码头出口堆场的空间分配问题,建立了以最小化集卡总运输距离和最小化各箱区工作量的不平衡程度为目标的多目标规划模型,并提出一种改进的线性功效系数法,将模型化为单目标整数规划模型进行求解.通过实验将本文方法与码头现行的人工计划进行了比较,结果表明该方法是有效的,得到的堆场空间分配方案在两项指标上均比实际计划有明显的改善,而且具有良好的实用性和可靠性.     

考虑交易费用的LSSC订单分配多目标优化模型

研究单一物流集成商面对多分包商结构的物流服务供应链(Logistics Service Supply Chain,LSSC)的订单分配问题。在考虑交易费用的基础上,构建了目标函数为物流服务供应链中总交易费用最小化、总采购成本最小化、总的延迟供给的物流能力数量最小化、为完成物流订单不足的物流能力总数量最小化的多目标优化模型。数值算例验证了模型的有效性和可行性。     

考虑随机需求和库存决策的多商品物流网络设计的优化模型与算法

提出一种将库存控制决策和设施选址模型相结合的优化方法,用来解决一类多商品物流网络优化设计问题, 网络内的用户需求是随机的且服从正态分布,优化设计的目的是在满足一定服务水平的前提下,最小化物流网络内包括建设费用、储存费用 和运输费用在内的总成本费用,建立了一个能同时描述设施选址决策和库存决策的多商品物流网络设计问题的非线性混合整数优化模型,并使用组合模拟退火算法对其进行求解分析,最后的算例计算结果验证了模型和算法的有效性.     

多目标邮政运输分层模型

在分析影响邮政运输规划的主要因素后,针对国内干线邮政运输规划存在的主要问题提出了解决邮政运输多目标决策问题的分层模型,将整个邮政运输规划分解为路由优化、车次优化和发运计划自动生成等步骤,基于时限和成本的模糊决策保证了优化结果的合理性.该模型还具有实用性好、适应性强、易于计算机软件实现和维护等特点.     

多分配快递轴辐网络的枢纽选址与分配优化方法

快递网络枢纽选址与分配方案的优劣直接关系到快递网络的运营成本和服务水平, 是快递企业运作的基础. 本文详细分析了多分配快递轴辐网络的节点及连接关系、径路特征与形式等网络设计要素, 并分析了快递网络设计中的相关费用和运输时间预算; 在运输时间预算约束下, 以分拣费用、运输费用、中转费用之和为目标函数, 建立了多分配轴辐式快递网络枢纽选址与分配优化模型, 并设计了基于条件最短路的模拟退火求解算法, 最后通过算例验证了模型和算法的有效性.     

任务均分的多旅行商问题

多旅行商问题是单旅行商问题的扩展，具有更广泛的实际意义。在研究MTSP解的特点的基础上，提出了最小化总行程和均分多个旅行商访问点数、最小化总行程及均分访问路程的两个多目标的MTSP问题，并分别给出了相应的数学模型、求解算法和应用实例，实例表明模型的正确性。     

多目标多模式模糊运输问题的最优折衷解

在不确定性运输问题研究现状的基础上，建立了目标函数费用系数、可供应量和需求量均为模糊数的多目标多模式运输问题（MOSTP）数学模型。首先根据Zadeh的扩展原理将模糊数多目标多模式运输问题转化为不同截集水平口下的区间数多目标多模式运输问题。然后根据区间数序关系，将区间数MOSTP转化为典型的MOSTP，并将模糊数约束转化为确定性的不等式约束。通过运用模糊折衷规划方法求解，得到了模糊数MOSTP的最优折衷解。文章最后采用具体算例论证了该方法的求解过程。     

多部件系统的预防性维修优化模型研究

针对多部件系统固定维修费用高的特点,提出采用机会维修策略,将预防性维修和故障维修有机结合起来,从而分摊系统的固定维修费用,实现节约维修费用的目的.分析了系统的故障率特性,确定了系统中各部件最小维修、故障更换、机会更换、预防性更换的概率.在此基础上,以最小化维修成本为目标建立了优化模型.最后通过算例,将优化结果与原有的维修策略的结果进行了比较,说明了模型的合理性.     

基于城市道路限行的多能源多车型车辆路径优化

针对日益严峻的城市汽车尾气污染问题和日趋严格的城市限行措施,本文首次将城市分区域、分车型等限行因素引入到车辆路径问题,并以碳排放、运输等费用总成本最小为目标,构建了基于城市道路限行的多能源多车型混合车辆路径优化模型.针对模型的NP难特性,本文提出了一种变邻域搜索算法(VNS-TR)求解该模型.最后,通过算例和基准测试集验证了模型及算法的有效性.     

基于遗传算法的多类人力资源计划最优决策

研究了人力资源计划中的多类工作、多类员工的多阶段人力计划招聘解聘多目标最优决策问题，其中高级员工拥有多项技能可以临时替代低级员工相应的低级别工作，且工作效率可以不同，相关的人力费用包括各阶段招聘解聘的固定费用、可变费用及工资费用等，并采用多个目标的最优决策，其中人力费用最小为首要目标，后两个目标考虑剩余劳动力．利用改进的遗传算法NNGA（non-natural genetic algorithm），给出了此类问题的通用解决方案．     

基于STN的机场航班过站保障时间协同规划建模

资源受限下的机场航班过站保障时间协同规划是提高机场运行效率的有效方法之一。针对机场实际,建立基于简单时间网络(simple temporal network,STN)描述的航班过站保障时间规划模型。采用时间解耦方法、最短路径矩阵简化和求解考虑资源的STN任务模型距离图,得到面向机场考虑资源的航班过站保障时间协同规划方法。仿真和实际数据对比结果表明：考虑资源的STN任务模型起到优化机场航班过站保障时间协同规划,减少航班过站保障时间资源占用的作用,为航班过站保障时间协同规划提供新的研究思路。     

批量制造业交货窗口提前／拖期生产计划方法

建立批量制造企业在交货期窗口下的提前／拖期生产计划模型,将交货期窗口（ｄｕｅ－ｗｉｎｄｏｗ）概念引入到带有能力约束的提前／拖期生产计划中,拓宽了生产计划问题研究的范围．并利用数学推导,将所建模型转化为线性规划模型,使得该模型运用单纯形法就可求取精确的最优解,从而解决了开发中的ＣＯＮＷＩＰ集成化生产管理软件对不确定交货期主生产计划的编制问题．     

考虑运营成本的收费公路Pareto有效BOT合同决策

运营成本是进行收费公路BOT(build-operate-transfer)合同决策的重要影响因素.本文将持续变动的运营成本引入到收费公路BOT合同中,研究三个合同变量——特许期、定价和公路容量的决策.文章合理假设了运营成本的表达式,并根据其与社会福利的关系,确定了在特定公路容量时的最优公路寿命.接着将运营成本引入到确定Pareto有效BOT合同的双目标规划模型中,分析特许期、容量以及定价的决策,得出以下结论:最优特许期为整个公路寿命;针对特定的特许期,存在相应的最优容量与定价组合使得BOT合同Pareto最优;考虑运营成本之后合同的:Pareto有效优于之前.此外,文章系统分析了折现率和合同双方谈判能力对特许期、公路容量、定价和公路服务质量的影响.     

基于乘客流量概率分布的轨道车站合理间距优化模型

车站间距规划是城市轨道交通规划和设计的重要内容。在已有优化方法局限性分析的基础上，建立了以轨道线路系统总成本最少化为优化目标，并考虑乘客流量和乘行距离随车站间距概率分布的合理间距优化模型，提出了模型的算法，得到了各影响因素常见组合情况下的车站合理间距，分析了各因素变化对合理间距的影响，为实际工作中车站间距的合理确定提供了理论支持。     

基于库存成本优化的配送中心选址问题研究

研究了需求不确定、存在运输规模经济下的连锁零售企业的配送中心选址问题．在传统选址分析中加入了详细的库存系统分析，在此基础上，以配送中心和门店的服务水平为约束条件，建立了较为全面的配送系统年总成本优化模型，并通过该模型找到了各方案下的最优库存水平和最小成本，从而选出最佳方案．最后。通过仿真，分析了需求变化和运输距离变化对系统的总成本以及方案选择的影响，为连锁零售企业的物流配送中心选址提供了决策支持．     

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

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

单件制造业模糊交货期下的准时化生产计划

建立了单件制造业模糊交货期下的生产计划模型。将隶属度函数引入到生产计划中，拓宽了准时化生产计划问题的研究范围。并运用混合０－１整数规划来求取最优解，为实际生产计划提供了一种有效的方法。     

平顺移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度

对平行顺序移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度问题展开研究.构建以加工制造设备总停机次数、批量工件生产周期以及搬运批量工件的总次数为决策目标的基于分层序列法的多目标决策模型,利用该模型可确定批量工件的最优加工排序方案.建立平行顺序移动模式的加工与调整时间模型,该模型是求解生产周期的基础,也是为批量工件的最优调度方案制定生产作业计划的依据.提出并设计平行顺序移动模式下考虑加工时间与调整时间可分离的禁忌搜索算法对问题进行求解.研究结果表明:本研究可为平顺移动模式下考虑加工时间与调整时间可分离的批量生产流水车间选出批量工件的最优调度方案,同时可为批量工件的加工和加工制造设备的调整制定精确的生产作业计划.     

考虑价格折扣的三级供应链协同计划问题研究

研究了考虑价格折扣的三级供应链协同计划问题,以产品的生产成本、库存成本、调整准备成本、运输成本和原材料采购成本、订货成本、库存成本之和最小为目标,构建了考虑价格折扣的三级供应链协同计划模型,设计了该问题的知识进化算法用以求解方案.对仿真实例进行了计算,结果表明本文建立的考虑价格折扣的三级供应链协同计划模型及算法的有效性.     

Urban transit assignment model based on augmented network with in-vehicle congestion and transfer congestion

This paper presents an augmented network model to represent urban transit system.Through such network model,the urban transit assignment problem can be easily modeled like a generalized traffic network.Simultaneously,the feasible route in such augmented transit network is then defined in accordance with the passengers’ behaviors.The passengers’ travel costs including walking time,waiting time,in-vehicle time and transfer time are formulated while the congestions at stations and the congestions in transit vehicles are all taken into account.On the base of these,an equilibrium model for urban transit assignment problem is presented and an improved shortest path method based algorithm is also proposed to solve it.Finally,a numerical example is provided to illustrate our approach.