考虑港口物流能力的多目标海运煤炭供应链网络优化模型

海运煤炭供应链网络优化旨在提高供应链运作效率并降低成本.以煤矿、铁路装载点、港口和煤炭消费客户构成的海运煤炭供应链为研究对象,从供应链集成服务商的视角,提出了考虑港口物流能力的供应链网络优化问题.在最小化固定成本和运输成本这一单目标的基础上,考虑港口物流能力,增加了最大化港口加权煤炭流量的目标,以各节点的能力限制和流量平衡为约束,建立了海运煤炭供应链网络多目标混合整数规划模型.模型求解时,引入"关系成本系数"将多目标问题转化为单目标问题.算例研究表明,所建立的模型能够真实地反映海运煤炭供应链网络优化的决策环境,同时发现,港口物流能力评分和"关系成本系数"均会影响网络优化结果.     

地下物流网络规划问题研究

为了缓解城市内部货运车辆造成的地面交通拥堵,提出了建立"地下物流网络"的设想,并研究了地下物流网络规划问题.已知区域内若干个需求点的位置以及各自的货运量,在不超过物流节点服务能力限制的前提下,分别以极小化地上物流对交通拥堵的影响和极小化地下物流网络总建设成本为目标,以地下物流网络节点位置以及节点之间管道连接方式等为决策变量,建立了地下物流网络规划问题的多目标混合整数规划模型.进一步设计了求解模型的两阶段贪婪算法,第一阶段在考虑物流节点服务能力限制的前提下,以极小化物流节点数量和地上物流对交通拥堵产生的影响为主要目标,确定尽可能少的物流节点为所有客户点提供服务;第二阶段,以极小化地下物流管道建设总成本为目标,用最短的管道将所有的物流节点连成一个连通的地下物流网络.最后利用某区域的真实数据进行模拟计算,得到了理想的地下物流网络规划图.研究为地下物流网络规划提供了理论依据.     

基于变分不等式的城镇物流网络优化研究

为实现新型城镇化发展下的城乡物流一体化,通过分析城市物流向乡镇物流延伸、乡镇物流向城市物流渗透特点,设计工业品及农产品双向流动的城镇物流网络,在考虑物流费用和时间成本基础上,建立了多目标的网络优化模型.然后将其转化为等价的变分不等式问题,并设计欧拉算法进行求解.通过模型仿真分析物流通道的供给能力、单位配送时间及固定时间等函数,发现合理规划城镇物流网络通道、优化布局城镇物流中心、集中调配物流车辆等是提高城乡物流效率的手段,进而得出城市与农村物流资源整合及共同配送是实现城乡物流一体化的关键所在.     

带客户协同分仓的动态车辆路径问题研究

随着互联网商业迭代的不断深化,越来越多的企业倾向于从商品前置视角解决配送距离与配送时效性的矛盾。为此,本文研究基于客户协同分仓备货的动态车辆调度问题(Dynamic Vehicle Routing Problem with Inventory Synergetic Customer, DVRP-ISC),设计考虑区域分异特征的协同分仓客户选择方法,建立多阶段动态配送网络优化模型。鉴于研究问题的特殊性,设计多阶段两级网络协同配送路径优化算法;最后,以仿真算例、自定义算例集和基准算例,验证所提模型和算法性能及其拓展性。     

京津冀协同应对自然灾害应急资源配置优化研究

京津冀协同发展已成为国家战略。京津冀区县毗邻,在灾害分布上具有临近相似性和区域差异性的特点。本文从整合京津冀地区应急资源、协同应对突发事件的角度出发,提出了京津冀地区统筹规划下区域协同应对自然灾害的新模式。本文以京津冀地区应急物资保障的经济性和物资分配的公平性为目标,建立了多阶段、多灾种的京津冀协同应对自然灾害应急资源配置的多目标规划模型,在此基础上设计了一种多目标免疫算法。结合京津冀地区自然灾害发生的情景概率,验证了模型的科学性与算法的有效性,为京津冀地区乃至世界城市群协同应对应急资源的优化配置提供理论指导与科学的决策。     

应急物流网络优化决策模型研究

应急物流环境的动态性与复杂性决定了应急物流网络应具有高度敏捷性与柔性.将应急物流系统的运行划分为四个不同阶段,分析了不同阶段应急物流所追求的目标重要性的变化趋势,引入罚函数系数来均衡不同阶段应急物流的时效性、经济性、风险性三个目标,将多目标优化问题转化为单目标优化,以网络总成本最小为优化目标,建立网络优化决策模型,为应急物流网络优化提供辅助决策方案.     

基于三阶段DEA模型的西部地区物流产业效率测度研究

在"新丝绸之路经济带"和西部大开发战略的宏观背景下,基于三阶段DEA模型分析了2011-2014年西部地区物流产业效率水平测度结果表明西部地区的物流产业整体效率水平不高,投入和产出的效率值和前沿值存在一定差距,仍具有较大上升空间.其具体表现为:1)由于第一阶段没有将外部因素和随机因素加以控制,使得西部地区物流产业的综合效率水平被过高估计;2)分析各投入变量松弛冗余和产量不足的情况,表明过多物流投入会造成物流资源的浪费,应合理规划物流资源投入的地区及使用方案,减少物流资源的浪费;3)西部地区物流产业存在空间联动,应对区域物流内外部进行协同管理,从而带动空间均衡效应的经济协调发展.     

军事物流系统中定位-运输路线安排模型及算法

考虑到战时物资需求的紧迫性和保障资源的有限性,从决策者的角度出发,以军事物流系统总体供应时间最短为目标,构建了两级军事配送网络的定位-运输路线安排模型,并给出一种启发式算法.算法分为两个阶段,首先利用蚁群算法和线性规划的方法解决运输路线安排问题,然后运用贪婪搜索算法解决军事物流配送中心选址问题.最终,将两种算法结合起来进行逐步搜索,从而得到模型的解,并运用实例说明了算法的有效性和可行性.     

基于在险价值的物流网络规划模糊两阶段模型与精确求解方法

针对物流网络规划问题中顾客需求和运输成本的不确定性,使用在险价值量化投资风险,建立了以投资损失的在险价值最小化为目标的模糊两阶段物流网络规划模型。对于模型中不确定参数均为规则模糊数的这一类模糊两阶段规划模型,本文通过理论分析和证明将其转化为等价的确定一阶段规划模型进行求解,从而将无穷维的优化问题转化为有限维的经典优化问题,降低了计算难度且得到了模型的精确解。不同规模的数值实验证实了所提出模型及其求解方法的有效性。     

供给能力一定条件下的物流网络优化研究

第三方物流为了给客户提供正确且高效的服务,对物流进行了领域整合,建立了连接供应商和顾客的多级物流网络,网络包括了运输、流通加工、储存及配送等物流子系统。为降低网络系统成本,提高服务效率,针对网络中节点和通道上固定的物流供给能力,设计了以运营成本为目标的优化模型,通过变分不等式求出了最佳的物流组织方案,同时根据运行方案对网络中基础设施进行了重新设计改造,避免了资源不必要的浪费。最后通过算例对模型和算法进行了验证。     

A new heuristic for the multi-mode resource investment problem

This paper considers the problem of minimizing resource investment required to execute the tasks in a project network by a given project due date. A project consists of non-pre-emptive tasks executed in a known and required precedence order. Each task is completed in one of its feasible modes, which may differ not only in task duration but also in consumption of renewable resources. A priority rule heuristic with polynomial computational complexity is presented for this computationally intractable problem. This heuristic simultaneously considers due date constraints and resource usage to select and schedule tasks with one decision rule. This differs from prior multi-mode priority rule scheduling heuristics that apply two consecutive decision rules to schedule tasks. Extensive computational testing indicates promising results.     

引入整合风险的服务集成商模式农村末端物流资源整合

在对服务集成商模式农村末端物流资源运作特征进行简要分析以及关键因素挖掘和量化的基础上,分析了对整合决策具有重要影响作用的整合风险,提出了整合过程面临的主要风险类型并引入模糊综合评价法对整合风险进行了量化,建立了服务集成商模式农村末端物流资源整合优化模型,构建了相应的求解算法,并通过算例验证了模型和算法的可行性和有效性。     

Robust resource allocations in temporal networks

Temporal networks describe workflows of time-consuming tasks whose processing order is constrained by precedence relations. In many cases, the durations of the network tasks can be influenced by the assignment of resources. This leads to the problem of selecting an ‘optimal’ resource allocation, where optimality is measured by network characteristics such as the makespan (i.e., the time required to complete all tasks). In this paper we study a robust resource allocation problem where the task durations are uncertain, and the goal is to minimise the worst-case makespan. We show that this problem is generically ${\mathcal{NP}}$ -hard. We then develop convergent bounds on the optimal objective value, as well as feasible allocations whose objective values are bracketed by these bounds. Numerical results provide empirical support for the proposed method.     

基于移动Agent技术的网格负载均衡调度方法

为了实现网格计算资源的动态自适应性管理和负载均衡调度,将移动Agent技术引入网格资源管理,并提出了一种基于Agent的网格资源调度模型.在该模型基础上,采用遗传克隆算法解决网格计算中的任务调度问题.仿真实验表明该算法不仅充分发挥了Agent的智能性、自主性,还具有良好的扩展性,提高了网格资源调度的效率.     

Design of intermodal logistics networks with hub delays

In an intermodal hub network, cost benefits can be achieved through the use of intermodal shipments and the economies of scale due to consolidation of flows at the hubs. However, due to limited resources at the logistics hubs, shipment delays may affect the service performance. In this research hub operations are modeled as a GI/G/1 queuing network and the shipments as multiple job classes with deterministic routings. By integrating the hub operation queuing model and the hub location-allocation model, the effect of limited hub resources on the design of intermodal logistics networks under service time requirements is investigated. The managerial insights gained from a study of 25-city road-rail intermodal logistics network show that the level of available hub resources significantly affects the logistics network structure in terms of number and location of hubs, total network costs, choice of single-hub and inter-hub shipments and service performance.     

基于物流AGV的“货到人”订单拣选系统任务调度研究

基于物流AGV的“货到人”订单拣选模式由于其高效率和灵活性,逐渐成为电商物流配送中心订单拣选系统发展趋势。本文通过对基于物流AGV的电商物流配送中心订单拣选作业流程分析,提出多拣选台同步拣选和多拣选台异步拣选两种作业模式。然后对基于物流AGV的订单拣选任务调度问题进行描述,以物流AGV完成所有任务的时间最短为目标,分别建立同步和异步两种拣选模式下物流AGV任务调度模型;针对物流AGV任务调度问题特性,对共同进化遗传算法粗粒度模型进行改进用于模型求解。最后,通过改进前后算法的对比,验证了改进共同进化遗传算法在求解物流AGV任务调度问题中的有效性;通过在求解速度和优化结果上对多拣选台同步拣选和异步拣选两种作业模式进行比较,得出同步拣选优于异步拣选的结果。     

物流末端配送资源共享中政府作用演化博弈分析

资源共享是解决物流末端配送问题的有效途径,在企业各自为政无法进行配送资源共享的情况下,政府如何发挥作用才能激发各企业进行资源共享.构建物流企业与第三方服务平台关于共享物流配送资源的演化博弈模型,考察双方在物流配送末端的资源共享行为及其影响因素,分析政府在促进末端配送资源共享中的决策机理.得出政府不参与管理时,双方超额收益都高于所投入的额外成本才能促进资源共享;政府参与管理时,在双方资源共享成本接受范围内,政府的政策补贴行为能促进资源共享的发展.从机制设计角度分析未来政府参与管理对物流资源共享的促进作用,进一步提出相应的措施建议,从而为政府的机制设计提供一些思路.     

Managing Portfolios of Projects under Uncertainty

Managers of projects and multi-project programs often face considerable uncertainty in the duration and outcomes of specific tasks, as well as in the overall level of resources required by tasks. They must decide, in these uncertain conditions, how to allocate and manage scarce resources across many projects that have competing needs. This paper develops a nonlinear mixed-integer programming model for optimizing the resource allocations to individual tasks to minimize the completion times of a collection of projects. The model contains a very flexible representation of the effects of changing resource allocations on the probability distribution of task duration, so it can accommodate a wide variety of practical situations. A heuristic solution procedure is proposed that works quite effectively. An illustration involving a collection of bridge construction projects is provided.     

对象标识统一化程度影响物流资源整合的系统动力学分析

为了分析对象标识统一化程度对物流资源整合的影响,提出利用系统动力学理论建立反馈模型。采用2002年以来国家统计局和《中国现代物流发展报告》的数据,设计模型变量,并进行回归,以确定变量关系方程式。在该模型中采用物流资源利用率、企业间合作比例、物流行业总收益作为衡量物流资源整合水平的指标,运用Vensim仿真对象标识统一化程度与三者之间的相互影响。模拟结果显示对象标识统一化程度对物流资源利用率、企业间合作比例和物流行业总收益均有正向影响。该研究表明提升对象标识统一化程度可以有效提高企业间的沟通,促进物流资源整合水平的提高,实现物流产业对经济增长的可持续拉动作用。