基于两层混合遗传算法的lT外包进度风险控制

针对IT(information technology)外包项目的两层进度风险控制优化问题,设计了两层混合遗传算法.该算法是在传统遗传算法中引入模拟退火和自适应机制,并结合优化问题的两层特点而设计的,能够克服传统遗传算法易于早熟、局部搜索能力较差的弱点.在算例分析中,首先分析了两层数学模型在IT外包项目进度风险控制中的管理意义,进而将两层混合遗传算法的仿真结果与两层粒子群优化算法和传统遗传算法的仿真结果进行比较,验证了改进算法的效率和有效性.     

基于双值设计结构矩阵的流程优化方法

DSM为系统设计提供了简单、精炼、可视化的表示的方法.业务流程的评价和优化与系统设计有相似之处.但由于业务流程涉及的参数更加复杂，因此原有的DSM不能直接应用于业务流程的优化.本文针对业务流程的特点，在设计结构矩阵（DSM）的基础上提出了基于双值设计结构矩阵（double value design structure matrix，DVDSM）算法，将DSM中的单值元素拓展为双值元素，扩展了元素所代表的信息量.文中以距离、路径值为例，设计了其详细的算法和规则及实现过程，并将算法应用于仓储物流管理系统的优化设计问题中.通过一系列仿真实验表明了算法的有效性.     

组合拍卖必要的投标人数的理论分析

政府与大型企业集团的集中采购和大型工程项目的招标常采用网上逆向组合拍卖的方式进行,而为确保投标的竞争性必须有足够的投标人数。在文献中的组合拍卖的获胜组合数量的计算方法的基础上,推导了单次出价平均可行解数量的计算公式,提出并证明了关于可行解数量的2个基本定理。即可行解数随投标人数的增加而增加,随标的物数量的增加而减少。按上述方法计算了不同规模组合拍卖问题的单次出价的可行解的均值,给出了对于不同数量标的物的逆向组合拍卖确保竞争性的必要投标人数。     

供应链库存的RFID使能的Push/Pull控制策略优化

射频识别(RFID)技术的产生为供应链多级库存性能的改善提供了新的方法.基于RFID技术借鉴单工厂多阶段生产存储系统的Push/Pull策略,以供应链分销网络三级库存系统为例设计了8种RFID使能的Push/Pull混合控制策略.为得到各策略的更优性能,采用基于仿真的粒子群优化方法对各策略参数进行了优化,验证了基于仿真的粒子群优化算法对优化RFID使能的Push/Pull混合控制策略的可行性和有效性,优化后各策略的仿真结果表明8种混合策略中制造商阶段采用Push控制,分销商和零售商阶段采用Pull控制的策略性能最优.     

钢铁企业合同匹配多目标优化模型与算法

针对钢铁企业中存在的合同对库存余材的优化匹配问题,建立了实现余材利用量最大化和匹配损失费用最小化的多目标0-1规划模型·采用模糊决策方法处理两个目标函数,尝试基于群体的增量学习(Population BasedIncreasedLearning,简称PBIL)算法进行求解·结合模型的特点,利用自然数编码表示合同的匹配结果,按照学习概率大小修复不可行个体·通过对应用实例的计算,以及与遗传算法结果的比较,证明该模型和算法是解决合同优化匹配问题较为理想的方式·     

电子中介中具有模糊信息且需求不可分的多属性商品交易匹配问题

以B2C型电子中介中买卖双方商品交易为实际背景, 研究了模糊信息且需求不可分情形下多属性商品交易的优化匹配问题. 首先, 在给出问题描述的基础上, 建立了电子中介中具有模糊信息且需求不可分的多属性商品交易匹配模型, 并从买卖双方视角提出了新的基于改进模糊信息公理的交易匹配度计算方法. 模型属于一类带约束的非线性多目标通用指派问题, 其优化目标是实现买卖双方交易匹配度和交易数量的最大化. 接着, 针对模型的特点和NP-hard性质, 设计了一种新颖的多目标离散差分进化算法对之进行求解. 最后, 通过多个数值算例的计算并与相关算法进行对比分析, 说明了模型的可行性和算法的有效性.     

基于层次线路优选法的公交线网仿真设计

针对交通路网布设方案的不可实验性,为提高公交线网设计优化性能,提出了基于"层次线路优选法"的仿真设计思路,对公交线网进行层次划分,并分层进行线路优选,组合成网,突出发挥不同层次线路的功能,消除了传统"线路优选法"忽略公交网设计不同层次线路需求的缺点。阐述了"层次线路优选法"的基本原理,给出了"层次线路优选法"的基本实现步骤,并着重描述了层次选择模型的构建、公交线路选择的遗传算法。采用经典算例对线网的仿真设计方法进行验证。结果表明,与其它研究成果相比,此方法得出的线网设计结果方案在满足单次出行换乘次数低、无公交盲点的前提下,具有线路负载均衡、线路弯曲度小、高线网覆盖率、低线网重复系数、线段最大重复次数少的特点,满足了公交线网设计的基本功能要求。     

分销网络多级存储的RFID使能的Pull控制系统

射频识别(RFID)和物联网技术能够实现出入库产品快速自动扫描、精确计量以及订发货数量等物流信息在供应链上下游节点企业间的实时传递,为供应链存储控制提供了新方法。基于此,设计了RFID使能的远程电子看板系统,实现了供应链分销网络多级存储的RFID使能的Pull控制,并对涉及的RFID使能的电子看板、分销网络多级存储的Pull控制以及网络数据库等关键技术进行了分析。最后,通过分别对RFID使能的Pull策略与(r,Q)策略下多种结构供应链分销网络多级存储的仿真,验证了RFID使能的Pull策略能够有效降低存储成本、提高服务水平。     

求解0-1动态优化问题的双概率原对偶遗传算法

在原对偶遗传算法(PDGA)的基础上,提出一种双概率原对偶遗传算法(DPPDGA).引入弱势基因位值与强势基因位值的概念,对二者赋予不同的对偶映射概率,并对两个对偶概率进行适应性调整.比较原始算法,改进算法使种群具有更理想的多样性,并利于种群较快地收敛到满意解.仿真结果表明,该算法在0-1动态优化问题的求解中具有更好的性能.     

基于塑料制品回收的逆向物流网络优化模型

随着塑料制品的日益增多,废旧塑料制品的回收成为一个重要问题.根据塑料制品回收的特点,构建了相应的逆向物流网络模型.该网络包括回收点、颗粒粉碎厂、再制造生产厂、最终处理点、产品分销中心和销售点.以运输成本最小为目标,对网络点进行选址优化.运用遗传算法求解,通过一个实例验证了模型的有效性.