考虑货物冲突的订单分批与装箱联合调度问题  

Integrated Scheduling of Order Batch Picking and Loading Problems:Considering Cargo Conflict

作　　者：张珺 张艳芳 张宁 唐硕 ZHANG Jun;ZHANG Yanfang;ZHANG Ning;TANG Shuo(School of Information Management,Central China Normal University,Wuhan 430079,China;E-commerce Research Center of Hubei Province,Central China Normal University,Wuhan 430079,China;School of Management,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中师范大学信息管理学院,湖北武汉430079 [2]华中师范大学湖北省电子商务研究中心,湖北武汉430079 [3]华中科技大学管理学院,湖北武汉430074

出　　处：《运筹与管理》2024年第6期78-85,共8页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(71801105)。

摘　　要：为提升线上线下(O2O)超市订单出库效率,保障食品安全性和新鲜度,本文研究考虑货物冲突的订单分批与装箱联合调度问题。以订单拣选和装箱总成本最小为目标,构建混合整数规划模型,采用改进模拟退火算法(Simulated Annealing,SA)求解,改进部分包括:改进种子算法的初始解生成方案、改进二维装箱算法和SA的升温机制。本文采用仿真实验验证模型和算法的有效性,结果表明:在不同场景对比下,改进SA与其他算法相比能更有效降低总成本;本文提出的改进装箱算法比传统装箱算法的装箱成本更低,更具备操作友好性;将订单分批和装箱进行联合调度,可提前规避互为货物冲突的商品被分配至同一批次,进而节省额外装箱成本。本文拓展了订单拣选和装箱联合问题的研究领域,考虑商品的货物冲突,为管理者提供一个既节省总成本又提高食品安全性的有效方案。As a new e-commerce model,the online and offline(O2O)retail model is developing in full swing in China.One of the most representative models is the O2O large supermarket model.O2O large supermarkets provide online shopping and offline delivery services,which have broken through the barriers between offline services and online transactions.In the O2O model,most of the goods ordered by customers are fresh products and daily necessities.In order to guarantee the safety of food,order fulfillment must consider the cargo conflict.For example,goods having different requirements for storage temperature should not be allowed to distribute in the same box.Normal goods and frozen goods may not be in the same box.Moreover,in the O2O model,orders show the characteristics of high frequency,small batch and urgent time window.Therefore,it is necessary to study the integrated scheduling of order batch picking and loading problems by considering cargo conflict.The differences between this paper and the current research are as follows:(1)This study considers the two-dimensional loading problem with the cargo conflict constraint,while the current study does not consider the cargo conflict.(2)In this paper,the loading cost includes two parts:box cost and penalty cost.The higher the loading rate,the lower the penalty cost.The current study does not consider the penalty caused by the loading rate.(3)The current research divides the order picking and loading decisions.In this paper,we integrate the order picking and loading problems.To improve the overall order delivery efficiency and ensure food safety and freshness in the O2O supermarket,this paper studies the integrated scheduling of order batching and loading problems with cargo conflict constraint.The mixed integer programming model is constructed.The objective function is to minimize the order picking cost and loading cost.The simulated annealing(SA)algorithm has been widely used in solving complex combinatorial optimization problems.The model considers the constraints of batch ca

关 键 词：订单分批 装箱 改进的模拟退火算法 货物冲突 

分 类 号：C934[经济管理—管理学]