A comparison of formulations and relaxations for cross-dock door assignment problems

Abstract This paper deals with cross-dock door assignment problems in which the assignments of incoming trucks to strip doors, and outgoing trucks to stack doors are determined, with the objective of minimizing the total handling cost. We present two new mixed integer programming formulations which are theoretically and computationally compared with existing ones. One of such requires a column generation algorithm to solve its associated linear relaxation. We present the results of a series of computational experiments to evaluate the performance of the formulations on a set of benchmark instances. We also perform sensitivity analysis with respect to several input parameters of the Cross-dock Door Assignment Problems.

• Publication year

  2018

• Venue

  Computers & Operations Research

• Publication date

  2018-06-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.cor.2018.01.022
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Vehicle routing with cross-dock selection

  2017cited by this paper
• An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

  2017cited by this paper
• Integrating dock-door assignment and vehicle routing with cross-docking

  2017cited by this paper
• A mixed-integer programming formulation and Lagrangean relaxation for the cross-dock door assignment problem

  2016influential reference
• A branch-and-cut algorithm for the truck dock assignment problem with operational time constraints

  2016cited by this paper
• Cross-docking operations: Current research versus industry practice

  2016cited by this paper
• Cross-docking truck scheduling with the arrival times for inbound trucks and the learning effect for unloading/loading processes

  2014cited by this paper
• Synchronization in cross-docking networks: A research classification and framework

  2014cited by this paper
• Algorithms for the Cross-dock Door Assignment Problem

  2012cited by this paper
• A Review on Quantitative Approaches for Dock Door Assignment in Cross-Docking

  2012cited by this paper
• Cross-docking: State of the art

  2012cited by this paper
• Cross dock fuels growth at Dots

  2011cited by this paper
• Lagrangian Relaxation for Integer Programming

  2010cited by this paper
• A Review: Mathematical Modles for Cross Docking Planning

  2010influential reference
• Scheduling of Inbound and Outbound Trucks at Cross-Docks

  2010cited by this paper
• Trailer to door assignment in a synchronous cross-dock operation

  2009cited by this paper
• Minimizing makespan in two-stage hybrid cross docking scheduling problem

  2009cited by this paper
• New Approach for the Cross-Dock Door Assignment Problem

  2009cited by this paper
• Optimizing inbound and outbound door assignments in less-than-truckload crossdocks

  2008cited by this paper
• On the choice of explicit stabilizing terms in column generation

  2007cited by this paper
• A dock-door assignment problem for the Korean mail distribution center

  2006cited by this paper
• Bundle-based relaxation methods for multicommodity capacitated fixed charge network design

  2001cited by this paper
• New trends in exact algorithms for the 0-1 knapsack problem

  2000influential reference
• The Effects of Trailer Scheduling on the Layout of Freight Terminals

  1999cited by this paper
• Reformulation-Linearization Techniques for Discrete Optimization Problems

  1998cited by this paper
• Is there any magic in cross‐docking?

  1997cited by this paper
• Lower bounds for the quadratic assignment problem

  1994cited by this paper
• An optimal solution to a dock door assignment problem

  1992cited by this paper
• A microcomputer based decision support tool for assigning dock doors in freight yards

  1990cited by this paper
• Lower bounds for the quadratic semi-assignment problem

  1986cited by this paper
• Operational analysis of freight terminals handling less than container load shipments

  1983cited by this paper
• Jena Research Papers in Business and Economics Cross Dock Scheduling: Classification, Literature Review and Research Agenda Cross Dock Scheduling: Classication, Literature Review and Research Agenda

  year unknowncited by this paper

• Two-stage Distributionally Robust Optimization for Cross-dock Door Design

  2025cites this paper
• Robust cross-dock assignment problem with fuzzy chance constrained optimization approach

  2025cites this paper
• Robust cross-dock assignment problem with uncertain cost parameters

  2025cites this paper
• ÇAPRAZ SEVKİYATTA BÜTÜNLEŞİK KAPI ATAMA VE KAMYON ÇİZELGELEME PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL

  2024cites this paper
• Assigning parcel destinations to drop‐off points in a congested robotic sorting system

  2024cites this paper
• Truck to Door Assignment Problem with Temporary Storage under Consideration

  2024cites this paper
• Current research and future challenges in parcel hub towards logistics 4.0: a systematic literature review from a decision-making perspective

  2024cites this paper
• On solving the cross-dock door assignment problem

  2023cites this paper
• Batch Assorting for Worker-Following Assortment Carts in Parallel-Aisle Order-Assorting Systems

  2022cites this paper
• A Multiobjective Mathematical Model for Truck Scheduling Problem in Multidoor Cross-Docking System

  2022cites this paper
• Internal Resource Requirements: The Better Performance Metric for Truck Scheduling?

  2021cites this paper
• Design and Development of Robust Optimization Model for Sustainable Cross-Docking Systems: A Case Study in Electrical Devices Manufacturing Company

  2021cites this paper
• Lagrangian relaxation algorithm for the truck scheduling problem with products time window constraint in multi-door cross-dock

  2021cites this paper
• Truck pooling and scheduling in post-distribution cross-docking with JIT demands and synchronized interchangeability

  2021cites this paper
• Variable neighborhood search based algorithms for crossdock truck assignment

  2020cites this paper
• A comparative study of formulations for a cross-dock door assignment problem

  2020cites this paper
• Parallel-machine scheduling methodology for a multi-dock truck sequencing problem in a cross-docking center

  2020cites this paper
• Integrated cross-dock door assignment and truck scheduling with handling times

  2020cites this paper
• Scheduling different types of vehicles in distribution centers with fixed due dates and packed shipments

  2020cites this paper
• A hub-and-spoke architecture for a parcel delivery system using the cross-docking distribution strategy

  2020cites this paper
• A literature review on Vehicle routing problems in a cross docking environment

  2020cites this paper
• The vehicle routing problem with cross-docking and resource constraints

  2019cites this paper
• A Two-Stage Genetic Algorithm for the Truck-Door Assignment Problem with Limited Capacity Vehicles and Storage Area

  2019cites this paper
• Probabilistic Tabu Search for the Cross-Docking Assignment Problem

  2019cites this paper
• Forecasting the demand for transport services on the example of a selected logistic operator

  2019cites this paper
• Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review

  2019cites this paper
• Modelling a batch assorting operation for an autonomous cart in a parallel-aisle order assorting system

  2019cites this paper
• Assignment and scheduling trucks in cross-docking system with energy consumption consideration and trucks queuing

  2019cites this paper
• Warehousing and Inventory Management in Dual Channel and Global Supply Chains

  2018cites this paper
• Integrating dock-door assignment and vehicle routing with cross-docking

  2017cites this paper
• Cross-dock door assignments: models, algorithms and extensions

  2017cites this paper