EGS环境下的订单分配优化分析

将在线与店内顾客购物冲突引起的通道拥塞问题简化为排队等待时间优化问题,以订单在店内的最大等待时间最小化为目标,利用M|M|1排队系统建立了排队论优化模型.算例分析显示:在最优解中,该模型试图令所有的商店均达到工作载荷均衡,从而在配送预算范围内的任意时刻拥塞程度均可达到最小化.在敏感度分析中,最优等待时间与成本预算和总利用率两个变量密切相关,即当配送预算和总利用率达到某个特定值后,再次下降时,等待时间将分别发生显著增加和减少,这将对系统的绩效产生负面影响.

On Optimal Analysis of Order Allocation in EGS Environment

The store congestion,resulting from the pick-up conflict between online and in-store orders in E-Grocery shopping environment, is switched to the optimization problem with regard to order-picking waiting time.Therefore,aiming to minimize the maximal waiting time of order picking in Brick and Click E-Grocery shop,this paper sets up an optimization model by using M/M/1 theory of queuer.Then,a base case shows that the model attempts to achieve equity of workload among all stores thus minimising the chances of congestion at any one while staying within the delivery budget in the optimal solution.In the sensitivity analysis,the optimal waiting time is closely correlative with delivery budget and utilisation factor,that is to say,once the latter drop after the delivery cost and utilisation factor up to some special value,corresponding waiting time will respectively increase and decrease significantly,which will have a negative impact on performance of EGS.