Nikhil A. Eti , William G. Ferrell Jr. , Nathan Huynh
{"title":"Multi-door cross-dock scheduling under flexible doors mode and material handling resource restrictions","authors":"Nikhil A. Eti , William G. Ferrell Jr. , Nathan Huynh","doi":"10.1016/j.cor.2025.107183","DOIUrl":null,"url":null,"abstract":"<div><div>Cross-docks are used in distribution networks to improve efficiency by minimizing the need for warehouse space and optimizing the supply chain. Cross-docks are primarily implemented for consolidating less-than-truckload shipments to realize gains from economies of scale in transportation. This is accomplished by scheduling inbound truck arrivals to the strip doors where their freight is either moved directly to outbound trucks parked at the stack doors or held for a very short time waiting for the assigned outbound truck to arrive. This research focuses on two important operating dimensions of cross-docks. The first is the decision to preassign each door in the cross-dock to either be used for strip or stack operations exclusively (separate door operations) or dynamically assign doors for strip or stack operations as needed (mixed door operations). The second examines assigning material handling devices (e.g., forklifts) to various tasks to make the cross-dock operate efficiently and achieve the required high throughput. A mathematical programming model of mixed door operation is developed and compared with a separate doors model that exists in the literature. A second mathematical programming model is presented that has finite material handling capacity and explicitly models the unloading and loading tasks. To improve computation times, a convex hull formulation of the separate-door model is developed and compared with the widely used Big-M method. Simulated annealing based algorithms are developed to solve cross-dock problems for medium to largescale instances. An integrated simulated annealing algorithm decodes a genotypic representation for the restricted material handling model’s solution to assign doors and forklifts to trucks simultaneously via a series of operating rules. Simulated annealing is used to improve the resultant forklift assignments from the integrated method to produce an upper bound for the limited material handling problem. Numerical results provide important insights into improved delivery times associated with using a mixed door strategy in certain situations. Additionally, results indicate transition points exist that allow decision makers to determine the minimum number of forklifts required for various cross-dock sizes to avoid bottleneck delays.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"183 ","pages":"Article 107183"},"PeriodicalIF":4.1000,"publicationDate":"2025-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054825002114","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Cross-docks are used in distribution networks to improve efficiency by minimizing the need for warehouse space and optimizing the supply chain. Cross-docks are primarily implemented for consolidating less-than-truckload shipments to realize gains from economies of scale in transportation. This is accomplished by scheduling inbound truck arrivals to the strip doors where their freight is either moved directly to outbound trucks parked at the stack doors or held for a very short time waiting for the assigned outbound truck to arrive. This research focuses on two important operating dimensions of cross-docks. The first is the decision to preassign each door in the cross-dock to either be used for strip or stack operations exclusively (separate door operations) or dynamically assign doors for strip or stack operations as needed (mixed door operations). The second examines assigning material handling devices (e.g., forklifts) to various tasks to make the cross-dock operate efficiently and achieve the required high throughput. A mathematical programming model of mixed door operation is developed and compared with a separate doors model that exists in the literature. A second mathematical programming model is presented that has finite material handling capacity and explicitly models the unloading and loading tasks. To improve computation times, a convex hull formulation of the separate-door model is developed and compared with the widely used Big-M method. Simulated annealing based algorithms are developed to solve cross-dock problems for medium to largescale instances. An integrated simulated annealing algorithm decodes a genotypic representation for the restricted material handling model’s solution to assign doors and forklifts to trucks simultaneously via a series of operating rules. Simulated annealing is used to improve the resultant forklift assignments from the integrated method to produce an upper bound for the limited material handling problem. Numerical results provide important insights into improved delivery times associated with using a mixed door strategy in certain situations. Additionally, results indicate transition points exist that allow decision makers to determine the minimum number of forklifts required for various cross-dock sizes to avoid bottleneck delays.
期刊介绍:
Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.