城市道路单行系统布局优化的双层规划模型和混合算法

研究了基于出行者路径选择行为的单行道布局优化问题.借助于双层规划思想,以最小化研究区域内的总旅行时间为交通管理者的决策目标,建立了单行道布局优化的混合整数非线性规划模型,用0-1变量表征路段单行与否,用Logit型随机用户均衡网络模型刻画在交通管理者确定的某一单行道布局方案下的网络均衡流量模式.设计了GA-MSA组合式算法, 其中遗传算法求解上层问题,MSA算法求解在上层给定的单行布局方案下的路段均衡流量模式.为使初始化和遗传操作得到的染色体可行, 设计了相应的染色体修复程序.算例分析验证了用定量化方法优化单行道布局的必要性,参数敏感度分析解析了参数取值对优化结果的影响趋势和程度.     

基于MRO服务提供商的设备预维修调度

为了解决MRO服务提供商的预维修调度问题,提出了基于设备故障预期的预维修人员优化调度方法。在该研究方法中,分析了MRO服务提供模式及其优点,建立了基于设备故障统计分布的预维修计划时间优化模型,根据模型确定设备的预维修计划时间,建立了设备预维修调度模型,采用量子粒子群算法对模型求解,并比对基于预维修计划时间的先来先服务方法。最后,通过实例示例了基于MRO服务提供商的预维修调度的求解过程,并对结果进行了分析,保证了模型的合理性及算法求解的有效性。     

考虑学习率和搬运时间的人工作业系统批量加工模式研究

在考虑员工学习率和相邻工序间搬运时间的基础上, 对人工作业系统的批量加工模式进行研究. 以严格理论证明的方式给出小组作业模式和生产线作业模式的批量零件生产周期公式; 在给定算例的情况下, 得出与传统模型不同的结果: 小组作业模式具有最短的生产周期. 建立各道工艺工序和运输工序加工与搬运时间模型, 分析搬运设备每次搬运的零件数量, 并设计运输工序所需搬运设备数量的全局优化算法. 决策者利用时间模型和搬运设备每次搬运零件数量的信息, 可以有效安排某批零件的加工与搬运任务; 利用运输工序所需搬运设备数量的全局优化算法可求解运输工序所需搬运设备的最小数量, 并可明确搬运设备的投入时间.     

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

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

集装箱港口多式运输系统资源配置协调优化研究

提出了基于仿真优化的集装箱港口多式运输资源配置协调优化方法.首先,建立了集装箱港口多式运输作业系统的排队网络仿真模型,建立了以作业效果与资源利用均衡协调为目标的优化模型:其次,运用仿真模型与启发式算法相结合的仿真优化方法进行求解:最后,案例分析结果表明该方法对集装箱港口多式运输作业资源协调优化问题的适用性和有效性.     

考虑车辆限速和风险公平性的危险品运输网络双目标优化模型

在危险品运输网络中,对不同路段上危险品运输车辆的最高车速设置不同的限制值,能在很大程度上影响危险品运输商的路径选择,从而导致不同的危险品运输网络总风险和总成本。本文首先基于车辆限速的方法,构建了考虑风险公平性的危险品运输网络优化的双层规划模型,上层规划以网络总风险和总时间成本的最小化为目标,并通过增加路段容量和区域风险约束以确保风险分布的公平性,下层规划以危险品运输企业的总时间成本最小化为目标;然后,采用粒子群优化算法求解了该模型;最后,通过两个算例验证了模型和算法的有效性。计算结果表明,政府部门运用车辆限速的方法,并且考虑风险平等性约束,在兼顾运输企业效益的同时,能有效地降低危险品运输网络的总风险和保证区域风险分布的公平性。     

带时间窗的多式联运作业整合优化算法

快速、低成本的货物运输已成为现代物流的发展趋势,多式联运及多作业整合是物流企业减少运输时间和成本的有效方法.为此,首先建立了基于图状结构的带时间窗的多式联运及多代理人作业整合优化模型;然后提出了代理商选择和路径及运输方式协同优化的两层优化算法:第一层采用转移、交换和环形移动三种移动策略实现作业的分配,第二层采用基于正交试验的混合田口遗传算法实现路径及运输方式的组合优化;最后用具有不同时间约束的算例来考察模型和优化算法的有效性.结果表明,受时间约束的影响,作业整合只能在部分作业之间进行,并且随着时间窗约束的增强,物流运输总费用将增加,与实际情况基本相符,说明了模型及优化算法的可行性和有效性.     

集装箱码头装卸作业顺序多目标优化调度模型

集装箱码头装卸是码头作业的基础环节,其作业进度和稳定性直接影响集装箱船舶的在港时间.针对码头装卸作业顺序优化问题中作业时间不确定并且可拆分的特点,本文建立了同时最小化作业总完工时间及"岸边无集卡与堆场无集卡的时间和"的多目标混合整数规划模型.所建立模型的作业时间变量受到决策变量影响且可行域不规则,使得其求解复杂性和难度增加且帕累托前沿解难以搜寻.为求解模型,设计了基于仿真模拟与调度经验规则的PNSGA-Ⅱ算法.最后,通过与传统NSGA-Ⅱ算法比较,以及对在静态情景与动态情景下的算例实验进行统计对比,验证了所建立模型与PNSGA-Ⅱ算法可有效求解集装箱码头装卸作业顺序优化问题,并对码头生成高效稳定的装卸作业调度方案提供决策支持.     

基于Shapley值法的快递自提补贴价格研究

快递公司对自提消费者实施补贴政策可以迅速培养他们自提快递的习惯,从而推广自提模式的发展.因此,制定合理的补贴价格至关重要.本文以快递公司与便利店合作开展快递自提服务为研究对象,对补贴价格进行研究.运用Shapley值法构建了快递自提补贴价格模型,讨论了补贴价格在长期和短期不同情况下快递公司给予自提消费者的补贴价格公式,并明确了快递公司补贴的范围,价格等.最后通过算例分析验证了该模型的有效性和实用性,该模型的提出,对于通过以补贴行为来促进快递自提模式的发展具有重要的现实指导意义.     

面向换乘枢纽的公共汽车驻站协调优化

公交网络运输组织是提升大城市公共交通网络运行效率及可靠性的关键技术.面向换乘枢纽的公共汽车协调调度是公交网络运输组织的基本手段.在面向换乘枢纽的公共汽车协调调度模式框架内深入研究了一类动态调度方法--面向换乘枢纽的公共汽车驻站协调优化.文章首先基于先进的公共交通系统(Advanced Public Transportation Systems, APTS)环境研究了驻站协调优化流程;然后建立了公交车辆驻站时间优化模型并设计了相应的求解算法;最后给出算例说明该优化策略.     

加权快递网络鲁棒性分析及优化

研究快递网络鲁棒性的分析和优化方法.考虑到快递网络中节点城市和包裹投递的地理空间特征,提出基于节点城市之间投递距离的加权快递网络抽象描述及其鲁棒性分析方法.进而在有目的的节点城市移除规则和随机的投递路线移除规则下,分析航空投递网络和陆运投递网络的鲁棒性,发现前者的鲁棒性明显优于后者.然后,通过分析航空投递网络和陆运投递网络的微观结构特点.结合节点城市实现包裹投递的基本功能要求,提出基于节点城市包裹投递能力的加权快递网络鲁棒性优化思路方法,并给出航空投递网络和陆运投递网络的优化结果.     

多种横向转运配送方式下的成品油配送方案优化方法

针对多种横向转运配送方式下的成品油配送方案优化问题，以配送成本最小化为目标，构建了可同时表达多种配送方式的优化模型。设计了能够同时求解多种配送方式下的配送方案，且求解精度高、速度快的启发式算法。数据实验验证了模型、算法的有效性，并得出：合并配送方式不可能成为成本最低的配送方式；当车辆不满载时，混合配送方式的优化空间更大；随着转运油库与配送区域的趋近，混合配送方式的成本优势越来越明显；所提算法求解不同配送方式下的配送方案的时间差极小，在制定配送计划时，可同时生成分开配送方案和混合配送方案，择优选用。本研究为横向转运背景下成品油配送方式的选择和配送方案的优化提供了一种科学的决策方法，有利于降低企业的配送成本。     

城市公交线网优化的灰色关联度决策模型

为了优化城市公交线路网络系统,在考虑城市公交系统多因素的基础上,用定量分析法把公交线网中的主要优化目标及约束条件用函数关系表示,在定义最佳方案点的基础上,以目标函数为因素指标集,以备选方案为论域集,利用灰色系统的关联度知识,建立了城市公交线网优化的定量决策模型.优化结果表明,优化后公交线网利用率增大,可达性良好,而且该法也为多指标决策问题提供了一种合理可行的方法.     

基于配送时效和连接成本的快递网络优化

改变以往学者基于轴辐网络理论的快递网络优化方法,本文基于复杂网络理论对快递网络进行优化.首先用配送时效表征快递网络的配送效率,用快递网络连接边的总长度来表征快递网络的连接成本,然后以最小连接成本为优化目标,构建带有配送时效约束的优化模型,并设计从全连通网络逐渐删除边际效益最低的边的算法贪婪迭代寻找最低连接成本的网络结构,最后通过算例对算法的有效性进行了验证.     

Optimized Three-Stage Strategy of Orderly Management of File Stream in Network Printing Workflow

This paper proposed the optimized three-stage strategy of orderly management of file stream in network printing workflow. In first stage the customer preflight was added to the conventional prepress preflight, which set quick-type, general-type, stable-type and comprehensive-type preflight scheme for customers by investigating the possibility of occurrence of errors of various preflight entries and customer relevancy. Based on four types of preflight schemes, four customer preflight applications were created by using Pitstop Pro and Connector You. Customers can select one of the appropriate applications for quick preflight before delivering to reduce the probability of returning the files back for correction when errors occur in preflight. Second stage is printing enterprise prepress preflight,which proposed the concept of the prepress preflight tolerance. In addition, according to the different requirements of printing technology and quality, this paper established the prepress preflight scheme based on the printing enterprises' tolerance for preflight error. Third stage is to manage the optimized sorting of prepress file stream. To achieve it, the SPT rule and the 0-1 programming model were adopted, time spend of preflight, printing process and post-press finishing was also taken into account.Moreover, Enfocus Switch software was applied to establish automated network printing workflow and complete the file stream sorting. Finally, the result of simulation analysis of the optimized strategy shows that the optimized three-stage strategy can effectively shorten the file processing time.     

基于GA-BP神经网络的巨项目投入评价的改进研究

考虑到巨项目巨大的资源投入量、投入产出的多样性、复杂性和社会性等特点, 根据决策"核心三原则"构建适宜的投入产出评价指标体系, 通过DEA法对巨项目各投入方案进行初评并筛选出有效的方案, 在此基础上运用遗传算法优化的BP神经网络(GA-BP), 结合DEA的初评结果对多个有效方案进行二次评价, 从而选择最优方案. 实证分析表明, 此改进的巨项目投入评价模型, 能较好地适应巨项目的特征, 既保证了投入评价的客观性, 又能够实现投入方案的完全排序.     

航班运行风险网络的传播与控制改进

为探究航班运行风险的产生、传播与控制过程, 首先统计华北区域航班运行数据共计76个风险节点。然后，采用偏秩相关系数构建风险网络, 再使用社团模块探测算法与三角最大滤波法验证网络适用性。并且, 提出一种适用于航班运行风险分析的SEIR(susceptible-infected-exposed-recovered)模型。根据动力学传播结果, 聚类定位网络传播中关键节点。最后, 采用前置预防与战术处置两类控制方案。计算结果表明，仅控制5个节点后, 感染峰值可降低18.44%, 峰值时间推后两个周期, 起降等重要操纵节点被感染次数平均下降11.74%。该方案在感染峰值、感染周期、重要节点感染3个方面的抑制效果均占优。以上结果证实, 所提方案可有效用于航班运行风险问题分析。     

有源配电网两阶段动态应急抗灾运行策略

由于台风等动态灾害具有持续性和渐变性的特点,增加了故障恢复过程的复杂性。为使有源配电网快速恢复供电,建立包含资源分配预案、孤岛划分方案和抢修与复电协同方案的两阶段动态应急抗灾运行策略和相应的整体优化模型。第一阶段根据路程时间和预计受灾地区与抢修资源的属性匹配情况制定灾前资源分配预案;第二阶段根据已受灾地区的灾情信息制定孤岛划分方案和抢修与复电协同方案,并根据灾情的动态变化做相应的方案调整。通过IEEE33节点系统进行算例仿真,验证了策略的有效性。     

具有社区结构和子核的快递网络优化方法

快递企业的配送系统由管理层和物理层等子网络构成,是一个具有多层和多维特征的超网络系统,管理层网络的组织模式和运营机制对物理层网络的结构形成具有重要影响. 论文描述了快递网络的超网络结构特征,分析了管理层网络作用下物理层网络中社区结构和子核的形成机制,指出快递企业以转运中心为区域业务中心的运作模式,使得物理层网络中不同社区之间具有清晰的边界,并根据物理层网络的结构特点,提出了一种具有并行运算特征的基于局域搜索的分段优化方法,分析了算法的时间复杂度. 最后,应用实例进行了验证,结果表明,该方法能在保证计算精度的前提下,极大地降低计算的复杂度.