IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v39y2011i1p64-72.html
   My bibliography  Save this article

Crossdocking distribution networks with setup cost and time window constraint

Author

Listed:
  • Ma, Hong
  • Miao, Zhaowei
  • Lim, Andrew
  • Rodrigues, Brian

Abstract

In this work, we study a new shipment consolidation and transportation problem in crossdocking distribution networks that considers trade-offs between transportation costs, inventory and time scheduling requirements. Transportation costs include time costs, truck setup costs, and the number of trucks used. The model is formulated as an integer program, and shown to be in the strong sense. Moreover, a solution approach is provided which consists of two stages. First, a reduced problem is solved for a truckload transportation plan. This is followed by a heuristic solution approach to the remaining less-than-truckload problem. Computational experiments are conducted to test the effectiveness and efficiency of the heuristics. The various cost parameters and time window settings of the distribution network are also discussed.

Suggested Citation

  • Ma, Hong & Miao, Zhaowei & Lim, Andrew & Rodrigues, Brian, 2011. "Crossdocking distribution networks with setup cost and time window constraint," Omega, Elsevier, vol. 39(1), pages 64-72, January.
    • Handle: RePEc:eee:jomega:v:39:y:2011:i:1:p:64-72
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(10)00027-7
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Lawrence W. Robinson, 1990. "Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments," Operations Research, INFORMS, vol. 38(2), pages 278-295, April.
    2. Kowalski, Krzysztof & Lev, Benjamin, 2008. "On step fixed-charge transportation problem," Omega, Elsevier, vol. 36(5), pages 913-917, October.
    3. Nils Rudi & Sandeep Kapur & David F. Pyke, 2001. "A Two-Location Inventory Model with Transshipment and Local Decision Making," Management Science, INFORMS, vol. 47(12), pages 1668-1680, December.
    4. Adlakha, Veena & Kowalski, Krzysztof & Vemuganti, R.R. & Lev, Benjamin, 2007. "More-for-less algorithm for fixed-charge transportation problems," Omega, Elsevier, vol. 35(1), pages 116-127, February.
    5. Bookbinder, James H. & Higginson, James K., 2002. "Probabilistic modeling of freight consolidation by private carriage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(5), pages 305-318, September.
    6. Tang, Shao-Long & Yan, Hong, 2010. "Pre-distribution vs. post-distribution for cross-docking with transshipments," Omega, Elsevier, vol. 38(3-4), pages 192-202, June.
    7. Daganzo, Carlos F. & Newell, Gordon F., 1985. "Physical distribution from a warehouse: Vehicle coverage and inventory levels," Transportation Research Part B: Methodological, Elsevier, vol. 19(5), pages 397-407, October.
    8. Sven Axsäter, 2003. "A New Decision Rule for Lateral Transshipments in Inventory Systems," Management Science, INFORMS, vol. 49(9), pages 1168-1179, September.
    9. Axsater, Sven, 2003. "Evaluation of unidirectional lateral transshipments and substitutions in inventory systems," European Journal of Operational Research, Elsevier, vol. 149(2), pages 438-447, September.
    10. John J. Bartholdi & Kevin R. Gue, 2000. "Reducing Labor Costs in an LTL Crossdocking Terminal," Operations Research, INFORMS, vol. 48(6), pages 823-832, December.
    11. Adlakha, Veena & Kowalski, Krzysztof, 2003. "A simple heuristic for solving small fixed-charge transportation problems," Omega, Elsevier, vol. 31(3), pages 205-211, June.
    12. Herer, Yale T. & Tzur, Michal & Yucesan, Enver, 2002. "Transshipments: An emerging inventory recourse to achieve supply chain leagility," International Journal of Production Economics, Elsevier, vol. 80(3), pages 201-212, December.
    13. Andrew Lim & Brian Rodrigues & Xingwen Zhang, 2004. "Metaheuristics with Local Search Techniques for Retail Shelf-Space Optimization," Management Science, INFORMS, vol. 50(1), pages 117-131, January.
    14. Abd El-Wahed, Waiel F. & Lee, Sang M., 2006. "Interactive fuzzy goal programming for multi-objective transportation problems," Omega, Elsevier, vol. 34(2), pages 158-166, April.
    15. Jovan Grahovac & Amiya Chakravarty, 2001. "Sharing and Lateral Transshipment of Inventory in a Supply Chain with Expensive Low-Demand Items," Management Science, INFORMS, vol. 47(4), pages 579-594, April.
    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. Adlakha, Veena & Kowalski, Krzysztof & Wang, Simi & Lev, Benjamin & Shen, Wenjing, 2014. "On approximation of the fixed charge transportation problem," Omega, Elsevier, vol. 43(C), pages 64-70.
    2. Malladi, Krishna Teja & Quirion-Blais, Olivier & Sowlati, Taraneh, 2018. "Development of a decision support tool for optimizing the short-term logistics of forest-based biomass," Applied Energy, Elsevier, vol. 216(C), pages 662-677.
    3. Lev, Benjamin & Kowalski, Krzysztof, 2011. "Modeling fixed-charge problems with polynomials," Omega, Elsevier, vol. 39(6), pages 725-728, December.
    4. Peker, Meltem & Kara, Bahar Y., 2015. "The P-Hub maximal covering problem and extensions for gradual decay functions," Omega, Elsevier, vol. 54(C), pages 158-172.
    5. Hermel, Dror & Hasheminia, Hamed & Adler, Nicole & Fry, Michael J., 2016. "A solution framework for the multi-mode resource-constrained cross-dock scheduling problem," Omega, Elsevier, vol. 59(PB), pages 157-170.
    6. Yaser Kaboudani & Seyyed Hassan Ghodsypour & Hamidreza Kia & Amin Shahmardan, 2020. "Vehicle routing and scheduling in cross docks with forward and reverse logistics," Operational Research, Springer, vol. 20(3), pages 1589-1622, September.
    7. G. Guastaroba & M. G. Speranza & D. Vigo, 2016. "Intermediate Facilities in Freight Transportation Planning: A Survey," Transportation Science, INFORMS, vol. 50(3), pages 763-789, August.
    8. Maria Isabel Pedro & Felipe Lopes Cabral, 2013. "A New Innovative Model Using RFID: A System Design and Its Implementation," International Journal of Finance, Insurance and Risk Management, International Journal of Finance, Insurance and Risk Management, vol. 3(2), pages 508-508.
    9. Azizi, Vahid & Hu, Guiping, 2020. "Multi-product pickup and delivery supply chain design with location-routing and direct shipment," International Journal of Production Economics, Elsevier, vol. 226(C).
    10. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2012. "Multimodal hub location and hub network design," Omega, Elsevier, vol. 40(6), pages 927-939.
    11. Sara Martins & Pedro Amorim & Bernardo Almada-Lobo, 2018. "Delivery mode planning for distribution to brick-and-mortar retail stores: discussion and literature review," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 785-812, December.
    12. Saeid Nasrollahi & Hasan Hosseini-Nasab & Mohamad Bagher Fakhrzad & Mahboobeh Honarvar, 2022. "A developed nonlinear model for the location-allocation and transportation problems in a cross-docking distribution network," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 32(1), pages 127-148.
    13. Amalia I. Nikolopoulou & Panagiotis P. Repoussis & Christos D. Tarantilis & Emmanouil E. Zachariadis, 2019. "Adaptive memory programming for the many-to-many vehicle routing problem with cross-docking," Operational Research, Springer, vol. 19(1), pages 1-38, March.
    14. Buijs, Paul & Vis, Iris F.A. & Carlo, Héctor J., 2014. "Synchronization in cross-docking networks: A research classification and framework," European Journal of Operational Research, Elsevier, vol. 239(3), pages 593-608.
    15. İlker Küçükoğlu & Nursel Öztürk, 2017. "Two-stage optimisation method for material flow and allocation management in cross-docking networks," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 410-429, January.
    16. H. Khorshidian & M. Akbarpour Shirazi & S. M. T. Fatemi Ghomi, 2019. "An intelligent truck scheduling and transportation planning optimization model for product portfolio in a cross-dock," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 163-184, January.
    17. Shi, Wen & Liu, Zhixue & Shang, Jennifer & Cui, Yujia, 2013. "Multi-criteria robust design of a JIT-based cross-docking distribution center for an auto parts supply chain," European Journal of Operational Research, Elsevier, vol. 229(3), pages 695-706.
    18. Van Belle, Jan & Valckenaers, Paul & Cattrysse, Dirk, 2012. "Cross-docking: State of the art," Omega, Elsevier, vol. 40(6), pages 827-846.
    19. Hanbazazah, Abdulkader S. & Abril, Luis & Erkoc, Murat & Shaikh, Nazrul, 2019. "Freight consolidation with divisible shipments, delivery time windows, and piecewise transportation costs," European Journal of Operational Research, Elsevier, vol. 276(1), pages 187-201.
    20. Saeid Nasrollahi & Hasan Hosseini-Nasab & Mohammad Bagher Fakhrzad & Mahboobeh Honarvar, 2023. "A multi-stage stochastic model for designing a linked cross-docking distribution network with heterogeneous trucks," Operational Research, Springer, vol. 23(1), pages 1-41, March.
    21. Vincent F. Yu & Parida Jewpanya & Voratas Kachitvichyanukul, 2016. "Particle swarm optimization for the multi-period cross-docking distribution problem with time windows," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 509-525, January.
    22. Naderi, Siamak & Kilic, Kemal & Dasci, Abdullah, 2020. "A deterministic model for the transshipment problem of a fast fashion retailer under capacity constraints," International Journal of Production Economics, Elsevier, vol. 227(C).
    23. Samuel Ro Paian Purba & Harummi Sekar Amarilies & Nur Layli Rachmawati & A.A.N Perwira Redi, 2021. "Implementation Of Particle Swarm Optimization Algorithm In Crossdocking Distribution Problem," Acta Informatica Malaysia (AIM), Zibeline International Publishing, vol. 5(1), pages 16-20, May.

    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. Paterson, Colin & Kiesmüller, Gudrun & Teunter, Ruud & Glazebrook, Kevin, 2011. "Inventory models with lateral transshipments: A review," European Journal of Operational Research, Elsevier, vol. 210(2), pages 125-136, April.
    2. Andrew Lim & Zhaowei Miao & Brian Rodrigues & Zhou Xu, 2005. "Transshipment through crossdocks with inventory and time windows," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(8), pages 724-733, December.
    3. Tiacci, Lorenzo & Saetta, Stefano, 2011. "Reducing the mean supply delay of spare parts using lateral transshipments policies," International Journal of Production Economics, Elsevier, vol. 133(1), pages 182-191, September.
    4. Satır, Benhür & Savasaneril, Secil & Serin, Yasemin, 2012. "Pooling through lateral transshipments in service parts systems," European Journal of Operational Research, Elsevier, vol. 220(2), pages 370-377.
    5. Dong, Yan & Xu, Kefeng & Evers, Philip T., 2012. "Transshipment incentive contracts in a multi-level supply chain," European Journal of Operational Research, Elsevier, vol. 223(2), pages 430-440.
    6. Jian Yang & Zhaoqiong Qin, 2007. "Capacitated Production Control with Virtual Lateral Transshipments," Operations Research, INFORMS, vol. 55(6), pages 1104-1119, December.
    7. Kowalski, Krzysztof & Lev, Benjamin, 2008. "On step fixed-charge transportation problem," Omega, Elsevier, vol. 36(5), pages 913-917, October.
    8. Xinxin Hu & Izak Duenyas & Roman Kapuscinski, 2008. "Optimal Joint Inventory and Transshipment Control Under Uncertain Capacity," Operations Research, INFORMS, vol. 56(4), pages 881-897, August.
    9. Amiya K. Chakravarty & Jun Zhang, 2007. "Lateral capacity exchange and its impact on capacity investment decisions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(6), pages 632-644, September.
    10. Yu, Dennis Z. & Tang, Sammi Y. & Niederhoff, Julie, 2011. "On the benefits of operational flexibility in a distribution network with transshipment," Omega, Elsevier, vol. 39(3), pages 350-361, June.
    11. Çömez-Dolgan, Nagihan & Moussawi-Haidar, Lama & Jaber, Mohamad Y. & Cephe, Ecem, 2022. "Capacitated assortment planning of a multi-location system under transshipments," International Journal of Production Economics, Elsevier, vol. 251(C).
    12. Zou, Li & Dresner, Martin & Windle, Robert, 2010. "A two-location inventory model with transshipments in a competitive environment," International Journal of Production Economics, Elsevier, vol. 125(2), pages 235-250, June.
    13. Ying Rong & Lawrence V. Snyder & Yang Sun, 2010. "Inventory sharing under decentralized preventive transshipments," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(6), pages 540-562, September.
    14. Adlakha, Veena & Kowalski, Krzysztof & Lev, Benjamin, 2010. "A branching method for the fixed charge transportation problem," Omega, Elsevier, vol. 38(5), pages 393-397, October.
    15. Hui Zhao & Vinayak Deshpande & Jennifer K. Ryan, 2006. "Emergency transshipment in decentralized dealer networks: When to send and accept transshipment requests," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(6), pages 547-567, September.
    16. Hong, Jiangtao & Diabat, Ali & Panicker, Vinay V. & Rajagopalan, Sridharan, 2018. "A two-stage supply chain problem with fixed costs: An ant colony optimization approach," International Journal of Production Economics, Elsevier, vol. 204(C), pages 214-226.
    17. Adlakha, Veena & Kowalski, Krzysztof & Wang, Simi & Lev, Benjamin & Shen, Wenjing, 2014. "On approximation of the fixed charge transportation problem," Omega, Elsevier, vol. 43(C), pages 64-70.
    18. Wong, H. & van Houtum, G.J. & Cattrysse, D. & Oudheusden, D. Van, 2006. "Multi-item spare parts systems with lateral transshipments and waiting time constraints," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1071-1093, June.
    19. Tiacci, Lorenzo & Saetta, Stefano, 2011. "A heuristic for balancing the inventory level of different locations through lateral shipments," International Journal of Production Economics, Elsevier, vol. 131(1), pages 87-95, May.
    20. Olsson, Fredrik, 2010. "An inventory model with unidirectional lateral transshipments," European Journal of Operational Research, Elsevier, vol. 200(3), pages 725-732, February.

    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:jomega:v:39:y:2011:i:1:p:64-72. 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/375/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.