带时间窗的随机库存—运输整合优化研究*

针对单配送中心—多客户配送系统,建立带时间窗约束的单周期随机需求库存—运输整合优化(ITIO)问题模型。运用禁忌搜索算法,求解无时间窗约束的算例,结果表明库存—运输整合优化策略在总成本和车辆数上都优于全选最佳和全选次优策略,证明ITIO问题的研究具有理论意义和实际价值。同时,与遗传算法求解结果的比较表明,禁忌搜索算法求解此类问题具有优势。求解引入时间窗约束的算例,结果显示既满足时限要求,又比其他两种策略节省了库存—运输总成本,使得本模型及其求解算法更贴近实际应用要求。     

供应链环境下带越库配送的车辆路径问题

从零售业纵向供应链整合入手,考虑供应商、零售商和配送中心构成的协同配送网络,研究带越库配送的车辆路径问题。分析越库配送实施要求和操作准则,设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成本和固定成本为目标的越库配送路径优化模型。考虑模型的复杂性,设计改进遗传算法进行求解。最后由仿真实例验证模型可行性和算法有效性。结果表明,越库配送模式能有效服务城市区域零售门店的及时供货情况,在配送时间和运输成本方面有着显著优势。     

一种考虑相关需求的多级库存控制优化模型

在技术驱动的全球化市场,供应链管理已经成为企业和学者共同面对的重要课题。库存控制问题则是企业供应链管理中一个很重要的环节。该文研究了在供应链管理的环境下,由K个配送中心,每个配送中心由Nk个零售商组成的配送网络的库存控制问题。凭着对实际配送系统的观察和分析,在综合考虑了同一产品在不同零售点需求的相关性,以及同一产品在不同周期需求相关性的情况下,以最小化库存成本和运输成本之和为目标,一定的服务水平为约束,建立了多级库存控制优化模型。     

供应链环境下带越库配送的多配送中心车辆路径问题

从零售业纵向供应链管理入手,考虑由供应商、零售商和多个配送中心构成的城市物流协同配送网络,研究带有越库配送的多配送中心车辆路径问题.分析越库配送的实施要求和操作准则,将配送过程分为集货、送货阶段.应对产品种类多样化需求,设置集货过程车辆协同作业返回配送中心,送货过程需求可拆分的运作机制.以最小化车辆运输成本和操作成本为目标,建立多配送中心车辆路径问题优化模型.针对模型特性设计改进遗传算法进行求解.最后通过仿真实例验证模型的可行性和算法的有效性, 结果表明,越库配送模式能有效服务城市区域零售门店的及时供货,在配送时间和运输成本方面具有显著优势.     

基于地铁开展城市配送的选点-路径问题

为实现低碳高效的运输服务,着眼整合城市客货短途运输系统,将地铁作为城市配送的骨干网络,提出基于地铁配送的选点-路径问题.从货物平均送达时间最小化角度出发,整体优化配送中心的选择、地铁出站点的选择和离开站点后的配送路径,设计改进递归粒度算法进行求解.以成都市地铁网络为例,验证模型和算法的实用性及有效性.结果表明,基于地铁开展城市配送,能够保证货物精准送达客户手中,且服务范围扩大不会显著影响货物送达时间,能够满足货物送达稳定性.     

基于车辆任务可靠性的协同车辆路径问题

研究一类属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题,将之视为"部分客户被一车辆访问"的集合划分问题。考虑车辆容量、车辆行驶最大里程、车辆配送任务的可靠性概率、时间窗等约束条件,建立以车辆配送总费用最小为目标的混合整数规划模型,并设计了求解该问题的遗传算法求解该问题。最后,通过一个算例验证了模型的正确性和合理性。     

协同车辆路径问题的模糊规划模型和算法*

属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题是一个热点问题。考虑车辆行驶时间和顾客服务时间的不确定性,建立以车辆配送总费用最小为目标的一类带时间窗协同车辆路径问题模糊规划模型,将其进行清晰化处理使之转换为一类确定性数学模型,采用魏明等人的自适应离散粒子群算法求解该问题。最后通过一个算例得出结论：同普通物流配送情形相比,该模型求解的总配送里程和费用均有效减少,验证了模型的正确性和合理性。     

基于车辆任务可靠性的协同车辆路径问题

研究一类属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题, 将之视为“部分客户被一车辆访问”的集合划分问题。考虑车辆容量、车辆行驶最大里程、车辆配送任务的可靠性概率、时间窗等约束条件, 建立以车辆配送总费用最小为目标的混合整数规划模型, 并设计了求解该问题的遗传算法求解该问题。最后, 通过一个算例验证了模型的正确性和合理性。     

基于改进粒子群算法的异质车队二级IRP优化

针对供货商管理库存（Vendor Managed Inventory,VMI）模式下的二级库存路径问题（Inventory Routing Problem,IRP）,结合需求的波动特征,以二级库存路径问题系统总成本最小化为目标,建立异质车队的二级库存路径问题混合整数规划模型,并设计改进的粒子群算法对模型求解。数值实验分析验证了模型和算法的适用性和有效性,结果显示,使用异质车队不仅可以提高配送车辆的装载率,降低零售商的库存水平,还会减少二级库存路径问题系统总成本;敏感性分析表明,不论需求波动程度怎样变化,使用异质车队时二级库存路径问题系统总成本都会得到降低。     

横向整合战略下异质车辆库存路径优化模型

以实现供货商联盟期望物流成本最小化为目标,针对需求随机波动下的多供货商多产品库存路径问题（IRP）进行了研究。基于横向整合战略,设计了供货商联盟成员间车辆配送成本的合理分摊方式。考虑零售商配送软硬时间窗和库存服务水平要求,构建了多供货商多产品的异质车辆库存路径混合整数随机规划模型,并利用需求累积分布逆函数将其转化为确定型规划模型。然后设计改进遗传算法求解该确定型规划模型。算例分析结果显示,使用异质车辆配送可以比使用同质重型和轻型车辆分别降低供货商联盟总成本8.3%和11.92%,分别提升配送车辆装载率24%和17%。敏感性分析结果表明,无论供货商供货数量占联盟总供货数量比例和零售商商品需求变异系数如何变化,采用异质车辆配送的供货商联盟总成本都能得到有效降低;且需求变异系数越大,采用异质车辆配送的优势越明显。     

铁路集装箱中心站最佳通道数设计问题研究

铁路集装箱中心站大门通道数量优化设计问题,直接关系到整个系统的运作效率,传统的研究多采用数学建模方法,而基于运作成本角度的系统细节忽略较多,造成系统不全面。根据排队系统理论(M/M/1和M/M/S),分析了铁路集装箱中心站大门集装箱卡车服务规则与到达时间分布,考虑排队等待时间,建立基于随机服务系统(排队论)的铁路集装箱中心站大门最佳通道数计算仿真模型,并利用eM-Plant仿真软件系统对模型的实体、事件、活动和进程四个要素进行仿真。通过一个算例仿真了系统运行情况,分析了不同数量通道数对中心站运作成本的影响。仿真结果表明,可为铁路集装箱中心站大门通道数优化设计提供理论依据。     

Activity-based costing model for joint products

Activity-Based Costing (ABC) is developed to improve the accuracy of product cost data derived from the traditional cost system. ABC transforms indirect (overhead) cost in the traditional cost system into direct costs by using activities as the intermediums of cost assignment. ABC traces indirect costs to the activities and then distributes the activity costs to the products. ABC has been extensively used in the practice and discussed in the literature. The purpose of this paper is to present the ABC model for joint products. A simplified illustrative case is used to demonstrate the product costing for joint products under ABC.     

Estimating the long-term cost to serve new customers in joint distribution

One of the most important concerns for logistics service providers is to identify the distribution cost to serve each new customer for pricing. Compared to the analysis through cost allocation on delivery routes, cost estimation possesses the advantage of robust costing rules but is a very challenging problem due to the complex collaborative mechanisms of distribution. Based on the activities leading to a distribution cost, we analyze the relationship between multiple geographic factors and cost, and then construct appropriate attributes for estimation. Combining a data selection approach and regression or artificial neural network techniques, a prediction scheme is proposed to build models, and an explicit continuous approximation model is suggested for efficient implementation. Computational experiments demonstrate the importance of the constructed attributes and the accuracy of the proposed cost estimation method. The impacts from cost stability and delivery frequency are examined to provide further explanation and support for practical implementation.     

复杂多态系统的冗余备份元件优化

在复杂的多态系统中,系统可靠性非常重要,最常见的是冷热备份模式来实现系统的可靠性.本文中我们提出了混合冗余备份模式,计算复杂系统的可靠性和任务成本,解决复杂系统中的备份元件优化分布和初始化问题.本文主要是通过离散数学的概率分布计算复杂系统中元件的可靠性和任务成本,利用量子遗传算法来解决冗余备份元件的优化分布问题.最后同时通过仿真实验来计算出系统的可靠性和预期的任务成本,以及冗余备分元件的优化分布,得出了复杂系统可靠性与成本的平衡关系.     

Using time-driven activity-based costing to manage digital forensic readiness in large organisations

A digital forensic readiness (DFR) programme consists of a number of activities that should be chosen and managed with respect to cost constraints and risk. Traditional cost systems, however, can not provide the cost of individual activities. This makes it difficult or impossible for organisations to consider cost when making decisions about specific activities. In this paper we show that the relatively new cost system, time-driven activity-based costing (TDABC), can be used to determine the cost of implementing and managing activities required for DFR. We show through analysis and simulation that the cost information from a TDABC model can be used for such decisions. We also discuss some of the factors that ought to be considered when implementing or managing the use of TDABC in a large organisation.     

Knowledge based-system for alternative design,cost estimating and scheduling

The traditional design, cost estimating and scheduling procedures focus on assessing costs and schedule after design decisions are made and conveyed to construction drawings and design that is, they do not have a mechanism that allow the designer to perform a rapid ‘what if’ analysis on design alternatives and cost analysis of different types of building materials and alternative schedule analysis at early stage of project without accompanying of detailed design and drawing. Moreover, the available scheduling tools are not integrated to design and cost estimating system and hence require manual input of activities lists, activities sequencing, resources, costs and durations to generate project schedule and they are unable to consider the effect of productivity factors and the resulting uncertainty inherent in each activity. This paper presents an integrated knowledge based system for construction cost estimating and scheduling. The knowledge based system supports an automated alternative design analysis with on line schematic drawing, material selection, crew selection and productivity analysis for generating activities sequencing, normal durations, productivity adjusted durations, cost estimate, list of materials selected and their respective quantities and list of assigned crew. An analysis of alternative design, cost estimating and scheduling for a residential building using the integrated system is presented.     

Manufacturing cost estimation for machined parts based on manufacturing features

The purpose of this paper is to present a feature-based cost estimating system for machined parts. Since cost estimation provides designers with valuable information, it must be quick and accurate. In this paper, manufacturing features are classified into four categories. Cost estimation for all features in a category is based on manufacturing activities. Early cost estimations did not consider the manufacturing activity, hence they were not accurate. Machining cost is proportional to machining time, which includes operational time and non-operational time. Operation time includes rough cutting time and finish cutting time. Tool approach time and non-operation time are taken from past experience and approximated for modification into mathematical forms. This paper develops a cost estimation system based on manufacturing features. It is an approximation system which inputs information on machining activities.     

群智感知中面向移动群体的参与者选择优化模型

随着短视频时代的来临,移动群智感知任务的视频化程度越来越高,在传统研究中常利用机会网络和移动网络激励任务的分发和数据的收集,但机会网络中节点移动的不可控性,以及视频任务内容传输的高代价性都使得这些方法的实用性大大降低.针对此问题,利用社会移动群体规律性的自主聚集、活动范围大等特点,提出一种面向社会移动群体的群智感知参与...     

考虑设施失效的军事物流配送中心选址模型

为了提高军事配送系统的经济性,针对物资配送中后勤设施失效时进行支援保障和越级保障的情况,将军事物流配送中心的属性分为“首选”与“备选”两种,并把设施失效时的应急配送成本作为决策目标的一部分,建立了最小化设施固定成本、正常配送成本、应急配送成本之和的军事物流配送中心选址模型,采用贪婪取走的启发式算法进行了模型求解,比较了考虑设施失效情况的选址方案与未考虑设施失效情况的选址方案之间的差别。仿真算例结果表明,虽然由模型所得选址方案的设施固定成本与正常配送成本之和高于未考虑设施失效情况的选址方案,但平均期望成本增加值低于后者。     

面向快递终端的物流配送服务系统设计

针对传统的物流配送服务系统存在物流路径开销大、配送效率较低等问题,提出一种面向快递终端的物流配送服务系统改进设计方法。结合路径优化控制进行物流路径规划,建立物流配送服务网络移动快递终端节点分布模型,采用智能路径规划方法,实现物流配送服务系统的快递路径规划优化。在算法设计基础上,结合C/S面向对象模型进行物流配送服务系统的软件开发设计,物流配送服务系统的软件包括数据库管理模块、信息集成处理模块、人机交互控制模块和终端服务模块等,结合RFID射频识别和APP技术,实现系统优化设计。测试结果表明,采用该方法进行物流配送服务系统设计,降低了物流路径开销,提高了物流配送的效率。