【摘要】The online-to-offline (O2O) community supermarket is currently a popular O2O business model in China. Owing to the small lot-size, high frequency, time-sensitive, and dynamic arrival of online customer orders, many O2O community supermarkets face challenges in how to pick up the dynamic arrival orders and deliver them to customers with minimum makespan and delivery cost. To achieve the global optimal order fulfillment performance, we study the online integrated order picking and delivery problem for an O2O community supermarket, and order pickers’ learning effects are considered to better plan the integrated problem. To propose a feasible and efficient schedule, the online algorithm A is established, and the competitive ratio is proved to be 2 theoretically. To further verify the effectiveness and efficiency of algorithm A in practice, we summarize the actual order fulfillment rules (named A1), and conduct numerical experiments to compare algorithm A with A1. Moreover order pickers’ workforce characteristics are varied to evaluate the learning effects on the order fulfillment process. The results show that Algorithm A performs better than A1 in different situations, and considering pickers’ learning effects is significant for the accuracy and predictability of order fulfillment process.
【关键词】翱苍濒颈苍别&苍产蝉辫;蝉肠丑别诲耻濒颈苍驳；翱谤诲别谤&苍产蝉辫;蹿耻濒蹿颈濒尘别苍迟；翱2翱&苍产蝉辫;肠辞尘尘耻苍颈迟测&苍产蝉辫;蝉耻辫别谤尘补谤办别迟；尝别补谤苍颈苍驳&苍产蝉辫;别蹿蹿别肠迟蝉
&苍产蝉辫;发表于《罢谤补苍蝉辫辞谤迟补迟颈辞苍&苍产蝉辫;搁别蝉别补谤肠丑&苍产蝉辫;笔补谤迟&苍产蝉辫;贰:&苍产蝉辫;尝辞驳颈蝉迟颈肠蝉&苍产蝉辫;补苍诲&苍产蝉辫;罢谤补苍蝉辫辞谤迟补迟颈辞苍&苍产蝉辫;搁别惫颈别飞》2019年第3期&苍产蝉辫;丑迟迟辫蝉://诲辞颈.辞谤驳/10.1016/箩.迟谤别.2019.01.013
