B2C电子商务环境下订单拣选与配送联合调度优化

如何在顾客下单后协调好拣选和配送环节,在最短的时间、以较低的成本将商品从货架上拣出、打包后配送到顾客手中,已成为B2C电子商务物流管理中亟待解决的问题。本文尝试以最小化订单履行时间为目标,构建非线性拣选与配送联合调度模型,以解决订单拣选顺序、拣选作业方式、车辆行驶线路等联合决策。为求解此NP难问题,设计了三阶段启发式算法：首先采用“聚类-路径优化”思想,依据顾客位置进行配送方案确认;然后采用基于相似度聚类的订单分批规则对每条配送线路的订单进行分批合并;最后调整拣选任务与配送线路顺序。通过数据实验对模型进行验证,并与传统拣选与配送分开优化的结果进行对比。结果表明,三阶段算法能够有效缩短订单完成时间、降低配送车辆等待时间、改善配送资源利用率。     

基于JIT装配模式的网上超市订单分拣优化模型

订单分拣是大型网上超市生存和发展的关键环节，如何在数百万种商品中将订单要求的商品高效、准确地进行拣选并包装，是亟待解决的难题。本文以提高大型网上超市订单分拣方法的科学性为目标，针对订单拣选、集货复核、包装这一作业流程，基于JIT装配流水线思想，建立大型网上超市订单成组分拣的优化模型与求解方法。在构建订单分拣流程中各工序作业时间计算模型的基础上，建立了订单分批与排序的联合优化模型。围绕缩减求解空间的思想提出两阶段启发式优化方法。通过应用实例分析和灵敏度分析证明了算法的有效性。结果表明，本文提出的网上超市订单成组分拣方法相较于传统方法可较大幅度提高订单分拣的效率，为网上零售企业的订单拣选和包装作业流程的优化提供了理论指导。     

顾客可选末端交付方式和时间窗的城市配送动态订单接受优化研究

在顾客可以自选末端交付方式和配送时间窗的情境下，为及时决策是否接受顾客配送订单，构建了城市配送动态订单接受决策框架，定义了配送路径预规划、配送需求评估、订单接受策略调整和路径全局优化四个阶段，建立了基于时间窗偏差阈值的配送需求评估方法，设计了全部接受、交付方式静态分配和服务选项动态分配三种订单接受策略调整算法。仿真表明：服务选项动态分配算法能够获取更高的利润，在单批次配送任务较多的情形下还具有更好的时间性能；随着时间窗宽度逐渐增加，自提柜交付收益和行驶里程逐渐减少，而送货上门交付收益和利润逐渐增加；时间窗偏差阈值对配送服务利润影响明显，但不存在趋势性关系；仿真算例显示，送货上门交付收益较高的时间窗偏差阈值，往往会获取更高的利润。     

带模糊工作时间窗的多配送中心同时集散货物车辆路径问题

在线资源的特性使得配送车辆采用分时租赁的模式为客户进行服务,配送车辆路径问题呈现多模糊时间窗特性。本文构建了带有模糊工作时间窗的多配送中心同时集散货物车辆路径模型,以最小化配送成本、车辆使用数,最大化服务质量为优化目标。根据客户期望时间窗、硬时间窗、软时间窗,改进了线性梯形隶属度函数表示客户模糊满意度。模型的求解采用自适应大规模邻域搜索算法,通过引入多种群搜索机制和非支配排序操作,加快算法收敛速度、增强算法全局寻优能力。最后,通过算例求解验证模型和改进算法的有效性和优越性。     

医药电商考虑信息动态更新和最小化拆单率的订单重分配优化研究

随着“互联网+医疗健康”的普及，小型医疗机构通过与医药电商的合作，多频次小批量地向医药电商采购药品，以降低自身库存成本。医药电商为保证医药品配送时效性，极易出现订单拆分现象，这不仅使得电商企业物流环节的配送成本大幅增加，也降低了用户满意度。为提升医药电商物流效率，满足药品即时配送的需求，本文建立了医药电商订单动态分配模型，在考虑库存信息动态更新的同时，也考虑了订单信息更新重分配优化策略。设计库存信息动态更新(DIIO)算法与信息更新双重优化(DIDO)算法，前者降低医药电商拆单率29.45%,后者通过订单重分配降低仓库出货次数50.41%,每月节约配送成本约115.41万元。在缓解小型医疗机构的库存压力的同时，也提升了医药电商的物流效率，达到多方共赢的目的。     

时间依赖型多配送中心带时间窗的开放式车辆路径问题研究

本文研究了时间依赖型多配送中心带时间窗的开放式车辆路径问题,基于道路通行情况,建立车辆行驶速度时间函数;考虑车辆载重、里程限制与客户点服务时间窗的约束,建立混合整数规划模型,目标函数为最小化车辆总成本,具体包括车辆行驶时间成本和车辆固定发车成本;提出了一种二维编码方式的混合遗传算法,针对混合遗传算法设计了多分区段单点交叉策略、动态插入算子及局部搜索策略;最后,基于Solomon VRPTW基准数据集生成27个测试算例,使用混合遗传算法进行求解。数值实验结果表明,考虑道路通行情况,选择合理的出发时间,避免拥堵时段进行配送服务,能明显减少车辆的总行驶时间,且验证了混合遗传算法能够获得问题的满意解。     

可移动货架仓储系统中商品储位分配问题研究

可移动货架仓储系统的零散存储特点给商品储位分配带来了新的挑战,使其不仅要考虑商品的关联性,还要关注商品间的数量配比关系。为此,本文研究基于可移动货架拣选模式的商品储位分配问题,考虑商品种类-数量的双重关联,构建以拣选货架移动总次数最小为目标的整数规划模型。鉴于模型的NP-hard特性,本文设计符合研究问题特点的变邻域-禁忌搜索算法,变邻域算法通过重新指定空闲子仓存放的商品间接改变商品种类的分散程度,禁忌搜索则通过改变货架中的商品种类-数量配比影响订单的拣选结果。此外,还提出使用规模缩减策略来更新储位分配方案的评价值,以进一步改进其寻优能力。最后,通过仿真算例验证模型和算法的科学性和有效性。实验结果表明,本文算法具有更强的求解能力。     

突发疫情环境下考虑订单释放时间的零售物流配送路径优化研究

“新冠肺炎”疫情突发严重危及了人们的生活安全，而物流保障在疫情防控、保民生活、稳定社会方面却起到了重要支撑作用。以保证民生的零售物流配送为背景，本文研究考虑订单释放时间的车辆路径优化问题，以配送完工时间与运输成本的加权之和最小为目标，构建了线性规划模型,并设计了改进的迭代局部搜索求解算法。该算法采用基于多种邻域结构和改进的US算法的局部搜索过程以增强算法的寻优能力，通过引入大路径和最优分割过程获得高质量的初始解和打破机制以增强算法的搜索效率。同时，提出一些性质用于拉格朗日松弛算法，为本文研究问题提供高质量的下界。最后，数值实验部分通过求解标杆算例和文中算例验证了模型和算法的有效性，并对订单释放时间和模型参数进行灵敏度分析，结果表明本文模型和算法能够为零售物流配送的效率提升和成本控制提供有效的决策支持。     

考虑时间序列关联的订单选择决策比较研究

在不同计划期的订单之间有可能存在时间序列关联,而现有生产计划模型大多不考虑这一关联关系对订单选择决策的影响.针对这一问题,以按单生产方式为背景,基于时间序列关联规则,建立了一个权衡当前与未来利润的订单选择决策模型,而将不考虑时序关联关系的订单选择模型作为比较研究的Benchmark问题.在数值仿真实验中,设计了一个动态随机的订单到达流,采用分阶段求解策略,以权重优先算法针对不同决策情景,分别基于两个模型进行决策并比较其决策结果.数据显示,在订单流中存在关联性的情况下,考虑时序关联关系的决策模型较优,证明在生产计划中考虑需求在时间方向上的关联性是必要的.     

有顾客时间窗和发货量变化的紧急车辆调度研究

对紧急车辆调度系统进行了研究,探讨了紧急车辆调度问题实现的关键技术.对有顾客时间窗和发货量变化的紧急车辆调度问题,运用了禁忌算法(TS)进行优化.算法基于实数编码,应用GENI插入法产生初始解和进行邻域操作,设计了三种邻域,利用容量约束控制单条路径配送点数,采用惩罚函数处理时间窗约束,通过设计虚拟车场等方法实现了车辆的紧急调度.本文给出了一个具有代表性的算例试验结果,算例结果及其分析表明了此方法对优化紧急车辆调度问题的有效性.     

基于订单持续期的投资者订单提交策略研究

运用ACD模型,采用2003年12月深成指43只成份股共计1 825 415条的逐笔委托记录,通过对订单持续期的实证检验分析了中国证券市场投资者的订单提交策略,研究发现:1)价差假说、深度假说、波动性假说、交易强度假说、信息透明度假说和订单积极性假说被证实,说明市场微观特性、市场状况、信息和订单提交者成交愿望等都影响投资者的订单提交策略;2)涨跌假说得到支持,说明股票价格涨跌影响该股票的订单持续期;撤单是机构投资者制定订单提交策略的重要手段.     

The Impact of Wireless Technology on Order Selection Audits at an Auto Parts Distribution Center

Audits of store order pallets or totes performed by auditors at five distribution centers (two experimental and three comparison distribution centers) were used to check for picking accuracy prior to being loaded onto a truck for store delivery. Replacing the paper audits with wireless handheld computers that included immediate auditory and visual feedback was instrumental in increasing the number of audits by nearly 89% without incurring overtime hours for the auditors. Increasing the number of audits meant that more orders were checked for accuracy within an 8-hr shift. The errors and inefficiencies noted with paper audits were eliminated immediately at implementation. The role of the organizational behavior management (OBM) practitioner in designing work procedure changes using technical solutions to accelerate key operational processes was examined.     

两级供应链中订货延迟的影响分析

基于报童模型,在1个供应商和2个零售商组成的供应链系统中,建模分析了零售商实行订货延迟策略对自身、供应商和供应链系统的利润影响,得出了它们各自的订货时机偏好,并根据服务水平描绘了供应商和零售商的订货偏好区域分布图,由此得到零售商订货时的Pareto最优区域。研究结果表明,在通常情况下供应商希望零售商预订,而零售商喜欢延迟订货,这和现实情况是相符的。结果还表明,在某些情况下零售商延迟订货对自身有利,但对系统不利;当供应商服务水平较高时,零售商延迟订货对自身、对系统都有利。     

基于B-Z反应的企业系统协同演化模型

以典型的具有自组织特点的"B-z"反应模型为基础,应用分析复杂巨系统的协同学思想分析企业系统自组织演化规律.研究表明:利用复杂性科学方法解决经济系统不确定性问题的研究逐步增多,但大部分仍停留在定性描述或构建简单的2维变量模型模拟企业系统演化的阶段.通过引入"B-Z"反应模型可以构建3维变量模型进行企业系统定量描述,使其...     

订单不确定条件下的供应链协同决策研究

在产品客户化程度较高的装配生产中,制造商在获得客户的订单需求信息,但订单尚未签订的情况下,往往就要求供应商开始生产订单所需的零部件,以便客户订单签订后可以立刻开始产品的装配生产,从而实现尽快向客户交付订单的目的。但是,在客户订单不确定条件下,供应商提前生产零部件存在着一定的风险。一旦客户订单最终未能签订,由于零部件客户化程度一般也比较高,在相当长一段时间内很难被其它订单消化,从而形成呆滞库存。本文基于这样的运作环境,通过数学建模分析,研究了制造商何时向供应商下达零部件订单最优,以及供应商的最优生产决策问题,并给出了具体的决策方法。最后通过算例验证了模型的结论,并分析了生产延滞成本分担系数对供应商和制造商双方期望利润的影响。     

Workload Control and Order Release: A Lean Solution for Make‐to‐Order Companies

Protecting throughput from variance is the key to achieving lean. Workload control (WLC) accomplishes this in complex make‐to‐order job shops by controlling lead times, capacity, and work‐in‐process (WIP). However, the concept has been dismissed by many authors who believe its order release mechanism reduces the effectiveness of shop floor dispatching and increases work center idleness, thereby also increasing job tardiness results. We show that these problems have been overcome. A WLC order release method known as “LUMS OR” (Lancaster University Management School order release) combines continuous with periodic release, allowing the release of work to be triggered between periodic releases if a work center is starving. This paper refines the method based on the literature (creating “LUMS COR” [Lancaster University Management School corrected order release]) before comparing its performance against the best‐performing purely periodic and continuous release rules across a range of flow directions, from the pure job shop to the general flow shop. Results demonstrate that LUMS COR and the continuous WLC release methods consistently outperform purely periodic release and Constant WIP. LUMS COR is considered the best solution in practice due to its excellent performance and ease of implementation. Findings have significant implications for research and practice: throughput times and job tardiness results can be improved simultaneously and order release and dispatching rules can complement each other. Thus, WLC represents an effective means of implementing lean principles in a make‐to‐order context.     

基于风险厌恶的供应链订货时机分析

基于报童模型,在一个由风险厌恶型制造商和零售商组成的供应链中,分析了三种供应链订货时机:预先订货、延迟订货、柔性订货,并调查了风险厌恶对供应链的影响。不同于已有文献关于风险中性的假设,发现由于风险厌恶,在预先订货方式下零售商有最小化订货量的倾向,在延迟订货方式下制造商有最小化生产量的倾向;进一步的分析结果显示在一定条件下零售商将削减订货量至少一半,制造商利润减少至少一半。为此设计了特许费契约进行协调。认为提升企业信心、消除风险厌恶引起的不利影响,在经济萧条时有着非常重要的作用。     

Coordinating Supply Chains via Advance‐Order Discounts,Minimum Order Quantities,and Delegations

To avoid inventory risks, manufacturers often place rush orders with suppliers only after they receive firm orders from their customers (retailers). Rush orders are costly to both parties because the supplier incurs higher production costs. We consider a situation where the supplier's production cost is reduced if the manufacturer can place some of its order in advance. In addition to the rush order contract with a pre‐established price, we examine whether the supplier should offer advance‐order discounts to encourage the manufacturer to place a portion of its order in advance, even though the manufacturer incurs some inventory risk. While the advance‐order discount contract is Pareto‐improving, our analysis shows that the discount contract cannot coordinate the supply chain. However, if the supplier imposes a pre‐specified minimum order quantity requirement as a qualifier for the manufacturer to receive the advance‐order discount, then such a combined contract can coordinate the supply chain. Furthermore, the combined contract enables the supplier to attain the first‐best solution. We also explore a delegation contract that either party could propose. Under this contract, the manufacturer delegates the ordering and salvaging activities to the supplier in return for a discounted price on all units procured. We find the delegation contract coordinates the supply chain and is Pareto‐improving. We extend our analysis to a setting where the suppliers capacity is limited for advance production but unlimited for rush orders. Our structural results obtained for the one‐supplier‐one‐manufacturer case continue to hold when we have two manufacturers.     

The Effects of Computerized Auditory Feedback on Electronic Article Surveillance Tag Placement in an Auto-Parts Distribution Center

In this report from the field, computerized auditory feedback was used to inform order selectors and order selector auditors in a distribution center to add an electronic article surveillance (EAS) adhesive tag. This was done by programming handheld computers to emit a loud beep for high-priced items upon scanning the item's bar-coded Universal Product Code (UPC). Adding the auditory component to the visual component of the handheld computer significantly decreased the number of untagged EAS items leaving the facility. The role of the organizational behavior management practitioner in applied settings in designing interventions—some of which can be quite simple and inexpensive, yet add tremendous value—was examined.