The two-echelon distribution system considering the real-time transshipment capacity varying
As one of the most necessary infrastructures for two-echelon distribution with cross-docking systems, satellites enable transshipment and consolidation for cargo deliveries. Considering specially satellites’ real-time transshipment capacity (RTC) varying with transshipment and consolidation operations, we introduce the two-echelon distribution system considering the real-time transshipment capacity varying (called the 2E-DS-RTC). The 2E-DS-RTC adopts RTC constraints and time constraints to make routings of the two echelons interacting. Of each satellite, the RTC is constrained by the maximal transshipment capacity (MTC) and the occupied transshipment capacity. A mixed integer linear programming model for the 2E-DS-RTC is proposed. The savings-based algorithm followed by the variable neighborhood search phase is provided. The mathematical formulation and the two-stage heuristic are tested by using 20 randomly-generated small-scale instances and 99 realistic instances with up to 30 satellites and 900 customers. Some small-scale instances can be solved directly by CPLEX to find exact solutions. The computational results of realistic instances indicate that the heuristic can solve various scale instances of the 2E-DS-RTC such that the solution quality and the computation time are acceptable.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
-
Supplemental Notes:
- Abstract reprinted with permission of Elsevier.
-
Authors:
- Li, Hongqi
- Liu, Yinying
- Jian, Xiaorong
- Lu, Yingrong
- Publication Date: 2018-4
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: pp 239-260
-
Serial:
- Transportation Research Part B: Methodological
- Volume: 110
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0191-2615
- Serial URL: http://www.sciencedirect.com/science/journal/01912615
Subject/Index Terms
- TRT Terms: Artificial satellites; Linear programming; Mixed integer programming; Real time information; Routing; Shipments
- Uncontrolled Terms: Capacity; Transshipments
- Subject Areas: Freight Transportation; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01666339
- Record Type: Publication
- Files: TRIS
- Created Date: Apr 19 2018 10:03AM