Skip to Main content Skip to Navigation
Conference papers

Scheduling problems for logistic platforms with fixed staircase component arrivals and various deliveries hypotheses

Susana Carrera 1 Wahiba Ramdane-Cherif 1 Marie-Claude Portmann 1 
1 ORCHIDS - Operations research for Complex HybrId Decision Sytems
LORIA - NSS - Department of Networks, Systems and Services
Abstract : This paper studies the scheduling problem within a logistic platform node. It corresponds to the last node in the supply chain located just before the final customers. In this node, customer orders are prepared using known quantities of components received from the suppliers. For upstream flows, trucks deliver known component quantities at fixed times. For downstream flows, optimized customer delivery tours are planned at fixed times except the last one which will be done at a flexible time corresponding to the end of the schedule. We consider a simplified case of one bottleneck-assembling machine. Several sub cases are considered depending on the number of the fixed and flexible deliveries and also on the chosen criteria. For each sub case, upper and lower bounds are proposed and compared experimentally on heterogeneous instance families. All the ingredients are therefore available to design a branch and bound for these new scheduling problems.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Susana Carrera Connect in order to contact the contributor
Submitted on : Monday, October 4, 2010 - 4:57:31 PM
Last modification on : Saturday, October 16, 2021 - 11:26:05 AM
Long-term archiving on: : Wednesday, January 5, 2011 - 2:53:15 AM


Files produced by the author(s)


  • HAL Id : inria-00523289, version 1



Susana Carrera, Wahiba Ramdane-Cherif, Marie-Claude Portmann. Scheduling problems for logistic platforms with fixed staircase component arrivals and various deliveries hypotheses. 2nd International Conference on Applied Operational Research - ICAOR 2010, Institute for Advanced Management Systems Research and Tadbir Institute for Operational Research, Aug 2010, Turku, Finland. pp.517-528. ⟨inria-00523289⟩



Record views


Files downloads