Reference : A profitable pickup and delivery problem with time windows
Scientific congresses and symposiums : Unpublished conference/Abstract
Business & economic sciences : Production, distribution & supply chain management
A profitable pickup and delivery problem with time windows
[fr] Un problème de chargement/déchargement avec fenêtre de temps
Arda, Yasemin mailto [Université de Liège - ULiège > HEC-Ecole de gestion : UER > Supply Chain Management >]
Crama, Yves mailto [Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Recherche opérationnelle et gestion de la production >]
Pironet, Thierry mailto [Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations >]
ORBEL 22, 22nd Annual Conference of the Belgian Operations Research Society
16-18 January 2008
SOGESCI-BVWB Belgian Operations Research Society
[en] pickup and delivery ; profit ; time windows ; metaheuristic ; PTP ; PDPTW
[en] In most pickup and delivery problems, usually the aim is to minimize either the trip length or duration or the fleet size. Transportation orders or customers are finite sets which should be performed or visited integraly. So, the total earning is supposed to be constant. Conversely, the costs related to trip length or duration or either to the fleet size are consequences of the operations management efficiency. Therefore, typically the objective function is reduced to a cost minimization. On the contrary, this model tends to maximize the global profit. Let’s consider a fleet of vehicles starting at different initial times from different locations and oblige to return to their final depots before fixed maximal times. On their way-back, these vehicles are performing full-truck-load transportation between pickup and delivery points and have to respect time windows for the loading and unloading operations. Realized transportation orders add positive contributions while linking paths generate costs. In summary, the goal for the fleet resides in the selection of transportations orders among available ones while fullfilling the final time requirements and the time restrictions for the un/loading operations.
Researchers ; Professionals ; Students

File(s) associated to this reference

Fulltext file(s):

Restricted access
Orbel08.pdfPublisher postprint102.46 kBRequest copy

Additional material(s):

File Commentary Size Access
Restricted access
Presentation orbel 2008.pdf506.17 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.