IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v123y2019icp180-199.html
   My bibliography  Save this article

The online integrated order picking and delivery considering Pickers’ learning effects for an O2O community supermarket

Author

Listed:
  • Zhang, Jun
  • Liu, Feng
  • Tang, Jiafu
  • Li, Yanhui

Abstract

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.

Suggested Citation

  • Zhang, Jun & Liu, Feng & Tang, Jiafu & Li, Yanhui, 2019. "The online integrated order picking and delivery considering Pickers’ learning effects for an O2O community supermarket," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 180-199.
    • Handle: RePEc:eee:transe:v:123:y:2019:i:c:p:180-199
    DOI: 10.1016/j.tre.2019.01.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554518307294
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2019.01.013?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Liu, Ming & Chu, Chengbin & Xu, Yinfeng & Zheng, Feifeng, 2010. "An optimal online algorithm for single machine scheduling with bounded delivery times," European Journal of Operational Research, Elsevier, vol. 201(3), pages 693-700, March.
    2. Jun Pei & Bayi Cheng & Xinbao Liu & Panos M. Pardalos & Min Kong, 2019. "Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time," Annals of Operations Research, Springer, vol. 272(1), pages 217-241, January.
    3. G Mosheiov, 2008. "Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(10), pages 1422-1424, October.
    4. Wenjuan Fan & Jun Pei & Xinbao Liu & Panos M. Pardalos & Min Kong, 2018. "Serial-batching group scheduling with release times and the combined effects of deterioration and truncated job-dependent learning," Journal of Global Optimization, Springer, vol. 71(1), pages 147-163, May.
    5. Eric H. Grosse & Christoph H. Glock & W. Patrick Neumann, 2017. "Human factors in order picking: a content analysis of the literature," International Journal of Production Research, Taylor & Francis Journals, vol. 55(5), pages 1260-1276, March.
    6. Lingfa Lu & Jinjiang Yuan, 2008. "Single Machine Scheduling With Job Delivery To Minimize Makespan," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 25(01), pages 1-10.
    7. Jianfa Cao & Jinjiang Yuan & Wenjie Li & Hailin Bu, 2011. "Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times," International Journal of Systems Science, Taylor & Francis Journals, vol. 42(1), pages 51-55.
    8. Grosse, E. H. & Glock, C. H. & Jaber, M. Y., 2013. "The effect of worker learning and forgetting on storage reassignment decisions in order picking systems," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62648, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    9. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    10. Grosse, E. H. & Glock, C. H., 2015. "The effect of worker learning on manual order picking processes," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 69316, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    11. Peihai Liu & Xiwen Lu, 2015. "Online unbounded batch scheduling on parallel machines with delivery times," Journal of Combinatorial Optimization, Springer, vol. 29(1), pages 228-236, January.
    12. Ameni Azzouz & Meriem Ennigrou & Lamjed Ben Said, 2018. "Scheduling problems under learning effects: classification and cartography," International Journal of Production Research, Taylor & Francis Journals, vol. 56(4), pages 1642-1661, February.
    13. Parikh, Pratik J. & Meller, Russell D., 2008. "Selecting between batch and zone order picking strategies in a distribution center," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 696-719, September.
    14. Bukchin, Yossi & Khmelnitsky, Eugene & Yakuel, Pini, 2012. "Optimizing a dynamic order-picking process," European Journal of Operational Research, Elsevier, vol. 219(2), pages 335-346.
    15. G Mosheiov, 2001. "Parallel machine scheduling with a learning effect," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(10), pages 1165-1169, October.
    16. Grosse, E. H. & Glock, C. H. & Neumann, W. P., 2017. "Human factors in order picking: a content analysis of the literature," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 80630, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    17. Grosse, E. H. & Glock, C. H., 2013. "An experimental investigation of learning effects in order picking systems," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 58990, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    18. Grosse, E. H. & Glock, C. H. & Jaber, M. Y. & Neumann, W. P., 2015. "Incorporating human factors in order picking planning models: framework and research opportunities," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 65237, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    19. Han, Bin & Zhang, Wenjun & Lu, Xiwen & Lin, Yingzi, 2015. "On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: Minimizing the makespan and delivery cost," European Journal of Operational Research, Elsevier, vol. 244(3), pages 704-714.
    20. Biskup, Dirk, 2008. "A state-of-the-art review on scheduling with learning effects," European Journal of Operational Research, Elsevier, vol. 188(2), pages 315-329, July.
    21. Grosse, Eric H. & Glock, Christoph H., 2015. "The effect of worker learning on manual order picking processes," International Journal of Production Economics, Elsevier, vol. 170(PC), pages 882-890.
    22. Eric H. Grosse & Christoph H. Glock & Mohamad Y. Jaber & W. Patrick Neumann, 2015. "Incorporating human factors in order picking planning models: framework and research opportunities," International Journal of Production Research, Taylor & Francis Journals, vol. 53(3), pages 695-717, February.
    23. Alawneh, Fawzat & Zhang, Guoqing, 2018. "Dual-channel warehouse and inventory management with stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 112(C), pages 84-106.
    24. Pei, Jun & Liu, Xinbao & Fan, Wenjuan & Pardalos, Panos M. & Lu, Shaojun, 2019. "A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers," Omega, Elsevier, vol. 82(C), pages 55-69.
    25. Grosse, E. H., 2015. "Human factors in order picking systems – A framework for integrating human factors in order picking planning models with an in-depth analysis of learning effects," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 74359, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    26. Averbakh, Igor & Xue, Zhihui, 2007. "On-line supply chain scheduling problems with preemption," European Journal of Operational Research, Elsevier, vol. 181(1), pages 500-504, August.
    27. Peihai Liu & Xiwen Lu, 2015. "Online scheduling on two parallel machines with release dates and delivery times," Journal of Combinatorial Optimization, Springer, vol. 30(2), pages 347-359, August.
    28. Yu, Mengfei & de Koster, René B.M., 2009. "The impact of order batching and picking area zoning on order picking system performance," European Journal of Operational Research, Elsevier, vol. 198(2), pages 480-490, October.
    29. Zhang, Jun & Wang, Xuping & Huang, Kai, 2018. "On-line scheduling of order picking and delivery with multiple zones and limited vehicle capacity," Omega, Elsevier, vol. 79(C), pages 104-115.
    30. Nicholas G. Hall & Marc E. Posner, 2001. "Generating Experimental Data for Computational Testing with Machine Scheduling Applications," Operations Research, INFORMS, vol. 49(6), pages 854-865, December.
    31. Zhi-Long Chen, 2010. "Integrated Production and Outbound Distribution Scheduling: Review and Extensions," Operations Research, INFORMS, vol. 58(1), pages 130-148, February.
    32. Jinjiang Yuan & Shisheng Li & Ji Tian & Ruyan Fu, 2009. "A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times," Journal of Combinatorial Optimization, Springer, vol. 17(2), pages 206-213, February.
    33. van Gils, Teun & Ramaekers, Katrien & Caris, An & de Koster, René B.M., 2018. "Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review," European Journal of Operational Research, Elsevier, vol. 267(1), pages 1-15.
    34. Suzanne Treville & Norman Schürhoff & Lenos Trigeorgis & Benjamin Avanzi, 2014. "Optimal Sourcing and Lead-Time Reduction under Evolutionary Demand Risk," Production and Operations Management, Production and Operations Management Society, vol. 23(12), pages 2103-2117, December.
    35. John Boudreau & Wallace Hopp & John O. McClain & L. Joseph Thomas, 2003. "On the Interface Between Operations and Human Resources Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 179-202, September.
    36. Averbakh, Igor, 2010. "On-line integrated production-distribution scheduling problems with capacitated deliveries," European Journal of Operational Research, Elsevier, vol. 200(2), pages 377-384, January.
    37. Qiu, Yuzhuo & Ni, Ming & Wang, Liang & Li, Qinqin & Fang, Xuanjing & Pardalos, Panos M., 2018. "Production routing problems with reverse logistics and remanufacturing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 87-100.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yang, Yitao & Jia, Bin & Yan, Xiao-Yong & Zhi, Danyue & Song, Dongdong & Chen, Yan & de Bok, Michiel & Tavasszy, Lóránt A. & Gao, Ziyou, 2023. "Uncovering and modeling the hierarchical organization of urban heavy truck flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    2. Liu, Bingbing & Guo, Xiaolong & Yu, Yugang & Zhou, Qiang, 2019. "Minimizing the total completion time of an urban delivery problem with uncertain assembly time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 163-182.
    3. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    4. Lam, H.Y. & Ho, G.T.S. & Mo, Daniel Y. & Tang, Valerie, 2023. "Responsive pick face replenishment strategy for stock allocation to fulfil e-commerce order," International Journal of Production Economics, Elsevier, vol. 264(C).
    5. Shandong Mou, 2022. "Integrated Order Picking and Multi-Skilled Picker Scheduling in Omni-Channel Retail Stores," Mathematics, MDPI, vol. 10(9), pages 1-19, April.
    6. Huang, Hongfu & Xing, Xinjie & He, Yong & Gu, Xiaoyu, 2020. "Combating greenwashers in emerging markets: A game-theoretical exploration of firms, customers and government regulations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    7. Li, Guo & Zhang, Xuefeng & Liu, Mengqi, 2019. "E-tailer’s procurement strategies for drop-shipping: Simultaneous vs. sequential approach to two manufacturers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 108-127.
    8. Alisha Lakra & Shubhkirti Gupta & Ravi Ranjan & Sushanta Tripathy & Deepak Singhal, 2022. "The Significance of Machine Learning in the Manufacturing Sector: An ISM Approach," Logistics, MDPI, vol. 6(4), pages 1-15, October.
    9. Loske, Dominic & Klumpp, Matthias & Grosse, Eric H. & Modica, Tiziana & Glock, Christoph H., 2023. "Storage systems’ impact on order picking time: An empirical economic analysis of flow-rack storage systems," International Journal of Production Economics, Elsevier, vol. 261(C).
    10. Iman Dayarian & Jennifer Pazour, 2022. "Crowdsourced order‐fulfillment policies using in‐store customers," Production and Operations Management, Production and Operations Management Society, vol. 31(11), pages 4075-4094, November.
    11. Qiu, Ruozhen & Sun, Yue & Sun, Minghe, 2022. "A robust optimization approach for multi-product inventory management in a dual-channel warehouse under demand uncertainties," Omega, Elsevier, vol. 109(C).
    12. Giménez-Palacios, Iván & Parreño, Francisco & Álvarez-Valdés, Ramón & Paquay, Célia & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando, 2022. "First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    13. Li, Jianbin & Zheng, Yuting & Dai, Bin & Yu, Jiang, 2020. "Implications of matching and pricing strategies for multiple-delivery-points service in a freight O2O platform," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    14. Zhong, Shuya & Giannikas, Vaggelis & Merino, Jorge & McFarlane, Duncan & Cheng, Jun & Shao, Wei, 2022. "Evaluating the benefits of picking and packing planning integration in e-commerce warehouses," European Journal of Operational Research, Elsevier, vol. 301(1), pages 67-81.
    15. Derhami, Shahab & Smith, Jeffrey S. & Gue, Kevin R., 2020. "A simulation-based optimization approach to design optimal layouts for block stacking warehouses," International Journal of Production Economics, Elsevier, vol. 223(C).
    16. Xiaotong Guo & Yong He, 2022. "Mathematical Modeling and Optimization of Platform Service Supply Chains: A Literature Review," Mathematics, MDPI, vol. 10(22), pages 1-19, November.
    17. Li, Yifu & Zhou, Chenhao & Yuan, Peixue & Ngo, Thi Tu Anh, 2023. "Experience-based territory planning and driver assignment with predicted demand and driver present condition," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Glock, Christoph H. & Grosse, Eric H. & Abedinnia, Hamid & Emde, Simon, 2019. "An integrated model to improve ergonomic and economic performance in order picking by rotating pallets," European Journal of Operational Research, Elsevier, vol. 273(2), pages 516-534.
    2. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," European Journal of Operational Research, Elsevier, vol. 277(2), pages 396-411.
    3. Giannikas, Vaggelis & Lu, Wenrong & Robertson, Brian & McFarlane, Duncan, 2017. "An interventionist strategy for warehouse order picking: Evidence from two case studies," International Journal of Production Economics, Elsevier, vol. 189(C), pages 63-76.
    4. I. Kudelska & G. Pawłowski, 2020. "Influence of assortment allocation management in the warehouse on the human workload," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(2), pages 779-795, June.
    5. Loske, Dominic & Klumpp, Matthias & Grosse, Eric H. & Modica, Tiziana & Glock, Christoph H., 2023. "Storage systems’ impact on order picking time: An empirical economic analysis of flow-rack storage systems," International Journal of Production Economics, Elsevier, vol. 261(C).
    6. XiaoLi Zhang & Jelle de Vries & René de Koster & ChenGuang Liu, 2022. "Fast and Faultless? Quantity and Quality Feedback in Order Picking," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1536-1559, April.
    7. Jiuh‐Biing Sheu & Tsan‐Ming Choi, 2023. "Can we work more safely and healthily with robot partners? A human‐friendly robot–human‐coordinated order fulfillment scheme," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 794-812, March.
    8. Kumar, Suryakant & Sheu, Jiuh-Biing & Kundu, Tanmoy, 2023. "Planning a parts-to-picker order picking system with consideration of the impact of perceived workload," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    9. Izabela Kudelska & Rafal Niedbal, 2021. "The Impact of Organizational Change on the Improvement of the Picking Process in a Logistics Center – A Case Study," European Research Studies Journal, European Research Studies Journal, vol. 0(2B), pages 882-892.
    10. Dominic Loske & Matthias Klumpp & Maria Keil & Thomas Neukirchen, 2021. "Logistics Work, Ergonomics and Social Sustainability: Empirical Musculoskeletal System Strain Assessment in Retail Intralogistics," Logistics, MDPI, vol. 5(4), pages 1-25, December.
    11. Boysen, Nils & de Koster, René & Füßler, David, 2021. "The forgotten sons: Warehousing systems for brick-and-mortar retail chains," European Journal of Operational Research, Elsevier, vol. 288(2), pages 361-381.
    12. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    13. Fangyu Chen & Yongchang Wei & Hongwei Wang, 2018. "A heuristic based batching and assigning method for online customer orders," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 640-685, December.
    14. Alena Otto & Nils Boysen & Armin Scholl & Rico Walter, 2017. "Ergonomic workplace design in the fast pick area," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 945-975, October.
    15. Vasiliki Kapou & Stavros T. Ponis & George Plakas & Eleni Aretoulaki, 2022. "An Innovative Layout Design and Storage Assignment Method for Manual Order Picking with Respect to Ergonomic Criteria," Logistics, MDPI, vol. 6(4), pages 1-21, December.
    16. Heiko Diefenbach & Simon Emde & Christoph H. Glock & Eric H. Grosse, 2022. "New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 535-573, June.
    17. Zhang, Jun & Wang, Xuping & Huang, Kai, 2018. "On-line scheduling of order picking and delivery with multiple zones and limited vehicle capacity," Omega, Elsevier, vol. 79(C), pages 104-115.
    18. Onal, Sevilay & Zhu, Wen & Das, Sanchoy, 2023. "Order picking heuristics for online order fulfillment warehouses with explosive storage," International Journal of Production Economics, Elsevier, vol. 256(C).
    19. Mahroof, Kamran, 2019. "A human-centric perspective exploring the readiness towards smart warehousing: The case of a large retail distribution warehouse," International Journal of Information Management, Elsevier, vol. 45(C), pages 176-190.
    20. Bai, Danyu & Tang, Mengqian & Zhang, Zhi-Hai & Santibanez-Gonzalez, Ernesto DR, 2018. "Flow shop learning effect scheduling problem with release dates," Omega, Elsevier, vol. 78(C), pages 21-38.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:123:y:2019:i:c:p:180-199. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.