𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Modeling and solving a multimodal transportation problem with flexible-time and scheduled services

✍ Scribed by Luigi Moccia; Jean-François Cordeau; Gilbert Laporte; Stefan Ropke; Maria Pia Valentini

Publisher
John Wiley and Sons
Year
2010
Tongue
English
Weight
305 KB
Volume
57
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

✦ Synopsis

This article studies a transportation problem in a multimodal network with shipment consolidation options. A freight forwarder can use a mix of flexible-time and scheduled transportation services. Time windows are a prominent aspect of the problem. For instance, they are used to model pickup and delivery time slots. The various features of the problem can be described as elements of a digraph and their integration leads to a holistic graph representation. This allows an origin-destination integer multi-commodity flow formulation with nonconvex piecewise linear costs, time windows, and side constraints. Column generation algorithms are designed to compute lower bounds. These column generation algorithms are also embedded within heuristics aimed at finding feasible integer solutions. Computational results with real-life data are presented and show the efficacy of the proposed approach.

📜 SIMILAR VOLUMES

A flexible multicarrier CDMA system with
A flexible multicarrier CDMA system with time-varying data rates and services
✍ Cheolwoo You; Wonzoo Chung; Taehyun Jeon 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 351 KB

## Abstract We consider an enhanced multicarrier code‐division multiple access (CDMA) system that performs the spreading in the time and frequency domains simultaneously, where time‐domain spreading codes are used as a main code and frequency‐domain spreading codes (FDSCs) are used as a subcode. By

A note on the single-machine scheduling
A note on the single-machine scheduling problem with minimum weighted completion time and maximum allowable tardiness
✍ Suresh Chand; Hans Schneeberger 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 328 KB

This paper analyzes the Smith-heuristic for the single-machine scheduling problem where the objective is to minimize the total weighted completion time subject to the constraint that the tardiness for any job does not exceed a prespecified maximum allowable tardiness. We identify several cases of th

A Time-Dependent Model of Radiative and
A Time-Dependent Model of Radiative and Conductive Thermal Energy Transport in Planetary Regoliths with Applications to the Moon and Mercury
✍ A.Snyder Hale; B. Hapke 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 349 KB

Modeling thermal energy transfer in planetary regoliths involves treating four processes: visible radiative transfer, thermal radiative transfer, conductive transfer, and heat storage. We explicitly treat these processes while considering time-dependent problems, and we apply this model to the regol

Time course of changes in striatal dopam
Time course of changes in striatal dopamine transporters and D2 receptors with specific iodinated markers in a rat model of Parkinson's disease
✍ Sylvie Chalon; Patrick Emond; Sylvie Bodard; Marie-Paule Vilar; Cynthia Thiercel 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 539 KB

The time course of the loss in presynaptic dopamine transporters (DAT) and of the increase in postsynaptic dopamine D2 receptors (D2R) was studied in a rat model of Parkinson's disease. For this, in vitro autoradiographic experiments were performed in the striatum using (E)-N-(3-iodoprop-2-enyl)-2be