Truck scheduling at zero-inventory cross docking terminals

Boysen, Nils

doi:10.1016/j.cor.2009.03.010

Cited by 149 publications

(76 citation statements)

References 20 publications

(35 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This is a common constraint for refrigerated products, e.g., frozen food, pharmaceuticals or ours, for which a defrost threatens inside the uncooled terminal. Instead, these products must be instantaneously loaded on a cooled outbound truck once they are unloaded (see Boysen, 2007 β 6 = doors Some trucks might only be processed at a subset of doors, which fulll specic requirements, e.g., a bus bar to cool freezer trailers or a wider dock for loading large products crosswise. Note that an exclusive mode of service…”

Section: Operational Characteristicsmentioning

confidence: 99%

See 1 more Smart Citation

Cross dock scheduling: Classification, literature review and research agenda

Boysen

Fliedner

2010

Omega

Self Cite

294

135

View full text Add to dashboard Cite

At cross docking terminals incoming deliveries of inbound trucks are unloaded, sorted, moved across the dock and nally loaded onto outbound trucks, which immediately leave the terminal towards their next destination in the distribution chain. Accordingly, a cross dock is a consolidation point in a distribution network, where multiple smaller shipments can be merged to full truck loads in order to realize economies in transportation. In this context, the truck scheduling problem, which decides on the succession of truck processing at the dock doors, is especially important to ensure a rapid turnover and on-time deliveries. Due to its high real-world signicance, several truck scheduling procedures have been introduced within the recent years, which all treat specic cross dock settings. In order to structure and promote scientic progress, the paper on hand introduces a classication of deterministic truck scheduling. With the help of this classication, existing literature is reviewed and future research needs are identied. Moreover, we represent a yet unexplored class of truck scheduling problems which is highly relevant in real-world distribution networks.

show abstract

Section: Operational Characteristicsmentioning

confidence: 99%

“…In real-world terminals, this assumption can, for instance, be justied in the food industry, where only very small docks are utilized and products must be instantaneously stored in outbound trucks once they are unloaded. Here, short transshipment times are inevitable to ensure a continuous cooling chain (see Boysen, 2007).…”

Section: Operational Characteristicsmentioning

confidence: 99%

Cross dock scheduling: Classification, literature review and research agenda

Boysen

Fliedner

2010

Omega

Self Cite

294

135

View full text Add to dashboard Cite

show abstract

“…Since max {C i | i ∈ I} < d 6 outbound truck 6 is provided non-tardily by all inbound trucks. Summarizing, we have U(S) = {(2, 1), (3, 1), (4, 1), (4, 2), (5, 1), (5, 2), (5, 3), (6, 1), (6,2), (6,3), (6,4), (6,5), (7,1), (8,1), (8,2), (9, 1), (9, 2), (9, 3), (11,1), (12,1), (12,2), (13,1), (13,2), (13,3), (14,1), (14,2), (14,3), (14,4) …”

Section: Formal Problem Descriptionmentioning

confidence: 99%

“…With this data on hand, TSFD can be applied at the air-hub in a rolling planning horizon, as is described by Boysen [1] for another truck scheduling problem in the food industry: Once trucks are completely unloaded and free gates, the TSFD is solved with all inbound trucks currently waiting on the yard. Typically, expected inbound trucks which have not yet arrived are not considered, because their actual arrival time heavily depends on unforeseeable traffic situations.…”

Section: Managerial Implicationsmentioning

confidence: 99%

“…Different truck scheduling procedures which vary, e.g., with regard to the number of dock doors, the objective function applied, whether or not transportation times inside the terminal are considered and whether or not commodities are interchangeable between outbound trucks, are presented by Boysen [1], Boysen et al [3], Briskorn et al [4], Chen and Lee [6], Chen and Song [7], Miao et al [17] as well as Yu and Egbelu [23]. However, all of these papers concur in their assumption on the organization of outbound trucks' departures.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Truck scheduling in cross-docking terminals with fixed outbound departures

2012

Self Cite

View full text Add to dashboard Cite

At a cross docking terminal, inbound shipments are directly transshipped across the terminal to designated outbound trucks, so that delays and inventories are kept as low as possible. We consider an operational truck scheduling problem, where a dock door and a start time has to be assigned to each inbound truck. A set of outbound trucks is scheduled beforehand and, therefore, departure times are fixed. If a shipment is not unloaded, transshipped to the outbound gate and loaded onto the designated outbound truck before its departure we consider the shipments's value as lost profit. The objective is to minimize total lost profit. The paper at hand formalizes the resulting truck scheduling problem. We settle its computational complexity and develop heuristics in order to tackle the problem. We show the efficiency of these heuristics by means of a computational study. Last but not least, a case study is presented.

show abstract