Thèse présentée par Anne-Laure Ladier et dirigée par Gülgün Alpan Soutenue publiquement le vendredi 21 novembre 2014 Devant un jury composé de: Mme Luce.

Slides:



Advertisements
Similar presentations
Operations Scheduling
Advertisements

Anne-Laure Ladier*, Gülgün Alpan*, Allen G. Greenwood ● *G-SCOP, Grenoble INP, France ● Department of Industrial Engineering, Mississippi State University.
1 Material to Cover  relationship between different types of models  incorrect to round real to integer variables  logical relationship: site selection.
Strategic Decisions (Part II)
Chapter 3 Workforce scheduling.
Leena Suhl University of Paderborn, Germany
DOMinant workshop, Molde, September 20-22, 2009
Linear Programming Using the Excel Solver
1 Welcome to G53ASD AUTOMATED SCHEDULING Lecturer: Dr. Sanja Petrovic School of Computer Science and Information Technology The.
Maintenance Capacity Planning
CE884 – 19 th February 2010 Industrial Applications of Constraint Satisfaction Dr. James Borrett Visiting Fellow, University of Essex & Global Optimum.
Multi-scale Planning and Scheduling Under Uncertain and Varying Demand Conditions in the Pharmaceutical Industry Hierarchically Structured Integrated Multi-scale.
ICT 1 A heuristic for maritime inventory routing Oddvar Kloster, Truls Flatberg Molde,
 Centre National de la Recherche Scientifique  Institut National Polytechnique de Grenoble  Université Joseph Fourier Laboratoire G-SCOP 46, av Félix.
NORM BASED APPROACHES FOR AUTOMATIC TUNING OF MODEL BASED PREDICTIVE CONTROL Pastora Vega, Mario Francisco, Eladio Sanz University of Salamanca – Spain.
3rd ARRIVAL Review Meeting [Patras, 12 May 2009] – WP3 Presentation ARRIVAL – WP3 Algorithms for Robust and online Railway optimization: Improving the.
Supply Chain Design Problem Tuukka Puranen Postgraduate Seminar in Information Technology Wednesday, March 26, 2009.
Dynamic lot sizing and tool management in automated manufacturing systems M. Selim Aktürk, Siraceddin Önen presented by Zümbül Bulut.
3rd ARRIVAL Review Meeting [Patras, 12 May 2009] – WP3 Presentation ARRIVAL – WP3 Algorithms for Robust and online Railway optimization: Improving the.
14-1. Copyright © 2006 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 14 Capacity Planning and Queuing Models.
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
1 Planning and Scheduling to Minimize Tardiness John Hooker Carnegie Mellon University September 2005.
A hybrid heuristic for an inventory routing problem C.Archetti, L.Bertazzi, M.G. Speranza University of Brescia, Italy A.Hertz Ecole Polytechnique and.
Using Simulated Annealing and Evolution Strategy scheduling capital products with complex product structure By: Dongping SONG Supervisors: Dr. Chris Hicks.
Carl Bro a|s - Route 2000 Solving real life vehicle routing problems Carl Bro a|s International consulting engineering company 2100 employees worldwide.
Elements of the Heuristic Approach
Metro Energy Optimization through Rescheduling: Mathematical Model and Heuristics Compared to MILP and CMA-ES David FOURNIER, PhD CIFRE Inria/GE Transporation,
Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Ann Melissa Campbell, Jan Fabian Ehmke 2013 Service Management and Science Forum Decision.
Staff Scheduling at USPS Mail Processing & Distribution Centers A Case Study Using Integer Programming.
Column Generation Approach for Operating Rooms Planning Mehdi LAMIRI, Xiaolan XIE and ZHANG Shuguang Industrial Engineering and Computer Sciences Division.
Modeling and simulation of systems Simulation optimization and example of its usage in flexible production system control.
Workshop PRIXNET – 11/12 Mars CONGESTION PRICING IN AIR TRANSPORTATION Karine Deschinkel Laboratoire PRiSM – Université de Versailles.
Vehicle Routing & Scheduling: Developments & Applications in Urban Distribution Assoc. Prof. Russell G. Thompson Department of Infrastructure Engineering.
Kevin Ross, UCSC, September Service Network Engineering Resource Allocation and Optimization Kevin Ross Information Systems & Technology Management.
ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.
© J. Christopher Beck Lecture 26: Nurse Scheduling.
Three personnel structure examinations for improving nurse roster quality Komarudin, G. Vanden Berghe, M.-A. Guerry, and T. De Feyter.
Topics To Be Covered 1. Tasks of a Shop Control Manager.
1 Short Term Scheduling. 2  Planning horizon is short  Multiple unique jobs (tasks) with varying processing times and due dates  Multiple unique jobs.
1 Contents 1. Statement of Timetabling Problems 2. Approaches to Timetabling Problems 3. Some Innovations in Meta-Heuristic Methods for Timetabling University.
1 Franck FONTANILI - CGI IMSM'07 Content of the presentation Introduction and context Problem Proposed solution Results Conclusions and perspectives discrete-event.
C OMPARING T HREE H EURISTIC S EARCH M ETHODS FOR F UNCTIONAL P ARTITIONING IN H ARDWARE -S OFTWARE C ODESIGN Theerayod Wiangtong, Peter Y. K. Cheung and.
“LOGISTICS MODELS” Andrés Weintraub P
T. Messelis, S. Haspeslagh, P. De Causmaecker B. Bilgin, G. Vanden Berghe.
From payments of debts to real time distributed system reconfiguration Nouveaux défis en théorie de l'ordonnancement Luminy, may 2008 Jacques Carlier.
Experimental Algorithmics Reading Group, UBC, CS Presented paper: Fine-tuning of Algorithms Using Fractional Experimental Designs and Local Search by Belarmino.
 Centre National de la Recherche Scientifique  Institut Polytechnique de Grenoble  Université Joseph Fourier Laboratoire G-SCOP 46, av Félix Viallet.
Intelligent Supply Chain Management Course Transportation Scheduling
Modeling issues when using simulation to test the performance of mathematical programming models under stochastic conditions Anne-Laure LadierUniv. Lyon.
Patrick De Causmaecker Stefaan Haspeslagh Tommy Messelis.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
Network Flow Problems Example of Network Flow problems:
Integrated Distribution & Production Planning (DP/PP) EIN 5346 Logistics Engineering Fall, 2015 Integrated Distribution & Production Planning (DP/PP) EIN.
Hub Location–Allocation in Intermodal Logistic Networks Hüseyin Utku KIYMAZ.
Resolution of the Location Routing Problem C. Duhamel, P. Lacomme C. Prins, C. Prodhon Université de Clermont-Ferrand II, LIMOS, France Université de Technologie.
ICT 1 A heuristic for maritime inventory routing Oddvar Kloster, Truls Flatberg Jyväskylä,
Intermodal Supply Chain Optimization at a Large Retailer Part 1: Model Development Scott J. Mason, Ph.D. Fluor Endowed Chair in Supply Chain Optimization.
Schlenker, H. , R. Kluge, and J. Koehl
Lorenzo Ros Mª Victoria de la Fuente Norina Szander
Facility Logistics Simulation at a Large Retailer
Local Container Truck Routing Problem with its Operational Flexibility Kyungsoo Jeong, Ph.D. Candidate University of California, Irvine Local container.
A Modeling Framework for Flight Schedule Planning
Staff Scheduling at USPS Mail Processing & Distribution Centers
Nurse Scheduling Problems
Introduction to Scheduling Chapter 1
Planning and Scheduling in Manufacturing and Services
Chapter 1. Formulations.
Production Planning and Detailed Scheduling (PP/DS) in SCM EGN 5623 Enterprise Systems Optimization Fall, 2012.
SCM Master Data - 2 Master Data for Distribution & Production Processes EGN 5346 Logistics Engineering Fall, 2015.
Presentation transcript:

Thèse présentée par Anne-Laure Ladier et dirigée par Gülgün Alpan Soutenue publiquement le vendredi 21 novembre 2014 Devant un jury composé de: Mme Luce BROTCORNE Chargée de Recherche, HDR, INRIA Lille Nord EuropeRapporteur M. Pierre BAPTISTE Professeur, École Polytechnique de MontréalRapporteur M. Damien TRENTESAUX Professeur, Université de Valenciennes et du Hainaut-CambrésisExaminateur M. Allen G. GREENWOOD Professeur, Mississippi State UniversityExaminateur Mme Gülgün ALPAN Maître de Conférences, HDR, Grenoble INPDirectrice de thèse P LANIFICATION DES OPÉRATIONS DE C ROSS -D OCKING Prise en compte des incertitudes et de la capacité des ressources internes

S CHEDULING C ROSS -D OCKING O PERATIONS Integration of operational uncertainties and resource capacities Anne-Laure Ladier 21 st of November 2014

Anne-Laure Ladier | PhD defense | 21st of November The logistic challenge: deliver faster, cheaper

E XAMPLE OF S UPPLY -C HAIN Anne-Laure Ladier | PhD defense | 21st of November ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

C ROSS - DOCKING Less than 24h of temporary storage Arrival and docking Unloading Control Transfer Loading 1 color = 1 client ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion 5 Anne-Laure Ladier | PhD defense | 21st of November 2014 Cross-docking operations: what are the real issues? Robust truck scheduling

120 ARTICLES / 8 PLATFORM VISITS Anne-Laure Ladier | PhD defense | 21st of November Arrival time Departure time Operational level Literature 39% 61% 1% 14% 20% 65% Industry 62% 38% 0% 75% 25% 0% Inbound Outbound Both No constraint Literature 79% 7% 14% 10% 90% 62% 29% 9% 76% 24% Industry 13% 38% 63% 0%0% 100% 12% 0% 88% 0%0% 100% Exclusive Dest exclusive Mixed Yes No Zero Limited Infinite Limited Infinite Service mode Preemption Storage capacity Resource capacity Tactical level Dest exclusive Mixed Yes No Zero Limited Infinite Limited Infinite Exclusive Inbound Outbound Both No constraint 93% 7% 36% 49% 15% 100% 0% 0%0% 50% Truck filling Interchange ability Full LTL Pre-dest Dest exclusive Post-dest Full LTL Pre-dest Dest exclusive Post-dest Per truck Concentrated Per truck ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling Management of late arrivals Take human resources into account How to manage delayed trucks without disturbing other ongoing operations? How to schedule the workers in a way that fits the operations workload?

R ESEARCH Q UESTIONS Anne-Laure Ladier | PhD defense | 21st of November How to manage delayed trucks without disturbing other ongoing operations? How to schedule the workers in a way that fits the operations workload? How to schedule the trucks? ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

O VERVIEW Anne-Laure Ladier | PhD defense | 21st of November Truck scheduling 3. Employee timetabling and rostering 4. Scheduling employees and trucks together 2. Robust truck scheduling ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling Truck scheduling Robust truck scheduling Employee timetabling & rostering Trucks + employees together

P RESENTATION O UTLINE Context Truck scheduling How to schedule the trucks? Robust truck scheduling How to manage delayed trucks without disturbing other ongoing operations? Employee timetabling & rostering How to schedule the workers in a way that fits the operations workload? Trucks + employees together How to combine the two models? Conclusion & perspectives Anne-Laure Ladier | PhD defense | 21st of November ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

C ROSSDOCK T RUCK S CHEDULING How to schedule the trucks? 10

S CHEDULING PROBLEM  Reservation system  Minimize  Quantity put in storage  Dissatisfaction of the transportation providers 10am-12am 6am-8am 9am-12am 6am-7am 6am-9am 11am-12am 7am-10am 11 Anne-Laure Ladier | PhD defense | 21st of November 2014 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

I NPUT DATA  Number of inbound and outbound doors  Internal capacity  Number of clients  Number of inbound and outbound trucks  Clients of the outbound trucks  Number of pallets per client in each inbound truck  Outbound trucks capacity  Possible presence slots per truck, and associated penalties M ∞ 10am-12am 6am-8am 9am-12am 6am-7am 6am-9am 11am-12am 7am-10am 12 Anne-Laure Ladier | PhD defense | 21st of November 2014 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

D ECISIONS VARIABLES  Number of units moving at each time period:  from each inbound truck to each outbound truck  from each inbound truck to storage  from storage to each outbound truck  Time windows chosen for the trucks 13 Anne-Laure Ladier | PhD defense | 21st of November 2014 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

I NTEGER P ROGRAMMING MODEL (IP*) min (  × penalty on the inbound time window chosen +  × penalty on the outbound time window chosen +  × number of pallets put in storage) # trucks present ≤ # doors Pallets move from the present trucks onlyFlow conservation (for each destination) Outbound truck leave when fully loadedEach truck is assigned to exactly 1 time windowStock conservation rule 14 Anne-Laure Ladier | PhD defense | 21st of November 2014 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

C OMPUTATIONAL LIMITS Anne-Laure Ladier | PhD defense | 21st of November NP-hard (reduction with the 3-partition problem) ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling 6 doors 8 doors

Random selection of in/outbound schedules Maximum flow network problem H3 Tabu search: select a schedule in the neighborhood of the current one (change the time window of one truck) Objective: find the pallet moves that minimize total storage D ECOMPOSITION H EURISTICS Anne-Laure Ladier | PhD defense | 21st of November (IP1) to fix the inbound trucks schedule (IP*) on the restricted problem H1 (IP2) to fix the outbound trucks schedule (IP*) on the restricted problem H2 Objective: minimize difference between inbound pallet supply and outbound pallet demand (synchronize inbound and outbound) Same objective function than (IP*) Objective: minimize the outbound transport providers' dissatisfaction. Same objective function than (IP*) ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

H EURISTIC R ESULTS Anne-Laure Ladier | PhD defense | 21st of November R=0.4 / Average on 10 instances ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

T RUCK S CHEDULING : C ONCLUSION How to schedule the trucks? Anne-Laure Ladier | PhD defense | 21st of November IP*H1H2H3 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

R OBUST T RUCK S CHEDULING How to manage delayed trucks without disturbing other ongoing operations? 19

R OBUSTNESS ASSESSMENT METHODOLOGY  Discrete events simulation  Simulate complex stochastic processes  Add logic to react in unplanned situations  Gather data over multiple runs Software: FlexSim © Anne-Laure Ladier | PhD defense | 21st of November Exchange program funded by SimulationOptimization ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

FlexSim © simulation model S IMULATION MODEL Run the schedule + add random events Trucks arrival time Pallet transfer time Unloading time Ex: 20% of trucks are late  exponential distribution,  =10 min Ex: triangular distribution c v =0.1 min 21 IP*H1H2H3 Anne-Laure Ladier | PhD defense | 21st of November 2014 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

M EASURE R OBUSTNESS Measurement indicators Total number of pallets in stock Deviation in docking time inbound Deviation in docking time outbound Deviation in staying time inbound Deviation in staying time outbound Tolerance  1 pallet 5 min 20 min % off- limits (20 replications, 21 instances) Deterministic value  % off-limits 22 Anne-Laure Ladier | PhD defense | 21st of November 2014 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

R OBUSTNESS METRICS 23 Anne-Laure Ladier | PhD defense | 21st of November 2014 Trucks arrival time Pallet transfer time Unloading time Tolerance  (in min) to get 10% off-limits when 20% of the trucks are late, with a mean delay  =10 min Tolerance  (in min) to get 10% off-limits when the transfer time varies with Tolerance  (in min) to get 10% off-limits when the unloading time varies with ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

R ESULTS / T RUCK ARRIVAL TIME  24 Anne-Laure Ladier | PhD defense | 21st of November 2014 Trucks arriving early or late Following an exponential distribution with parameter  Trucks arrival time ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

R ESULTS / T RUCK ARRIVAL TIME  Trucks arriving early or late Following an exponential distribution with parameter  25 Tolerance  (in minutes) to get 10% off-limits Anne-Laure Ladier | PhD defense | 21st of November 2014  Trucks arrival time ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling Tolerance  to get 10% off-limits when 20% of the trucks are late, with a mean delay  =10 min Robustness improvement

P ROPAGATION OF T RUCK D ELAYS Some schedules obtained with the IP models generate more delay propagation than others 26 Anne-Laure Ladier | PhD defense | 21st of November 2014 Non-critical trucksCritical trucks ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling SimulationOptimization

R OBUST VERSIONS OF THE M ODELS ? Tabu search Solving methods Minimax R1 Min objective in the worst case Robust optimization Generic approach Robust project scheduling Specific approach Critical tasks  Critical trucks Min R2 Min expected regret … 27 Anne-Laure Ladier | PhD defense | 21st of November 2014 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

Min buffer lengths standard deviations T3 R OBUST VERSIONS OF THE M ODELS ? Tabu search IP or H1/H2 Post-treatment of IP or H1/H2 result Solving methods Min average nb trucks at the doors D1 Min nb of doors used every hour D2 Min nb critical trucks D3 Insert buffers of equal length T1 Insert buffers of length prop. to nb successors T2 Max buffer lengths weighted sum T4 Robust project scheduling Specific approach Critical tasks  Critical trucks Resource redundancy Doors Time redundancy Buffer time Tabu search Solving methods 28 Anne-Laure Ladier | PhD defense | 21st of November Solve IP* 2.Run IP* again to obtain a solution with the same objective values but less critical trucks ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

R OBUST VERSIONS OF THE M ODELS ? Anne-Laure Ladier | PhD defense | 21st of November Minimax R1 Min objective in the worst case Robust optimization Generic approach Robust project scheduling Specific approach Critical tasks  Critical trucks Min R2 Min expected regret … Min average nb trucks at the doors D1 Min nb of doors used every hour D2 Min nb critical trucks D3 Insert buffers of equal length T1 Insert buffers of length prop. to nb successors T2 Min buffer lengths standard deviations T3 Max buffer lengths weighted sum T4 Resource redundancy Doors Time redundancy Buffer time Tabu search IP or H1/H2 Post-treatment of IP or H1/H2 result Solving methods ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

R ESULTS / T RUCK ARRIVAL TIME Anne-Laure Ladier | PhD defense | 21st of November  Tolerance  (in minutes) to get 10% off-limits ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling Robustness improvement Improvement compared to IP* or H2

R OBUST T RUCK S CHEDULING : R ESULTS Anne-Laure Ladier | PhD defense | 21st of November Robust optimization Resource redundancy Time redundancy Insert buffers of equal length Insert buffers of length prop. to nb successors Min buffer lengths standard deviations Min average nb trucks at the doors Min nb critical trucks ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

R OBUST T RUCK S CHEDULING : C ONCLUSION How to manage delayed trucks without disturbing other ongoing operations? Anne-Laure Ladier | PhD defense | 21st of November IP*H1H2H3 Robust versions ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

E MPLOYEE TIMETABLING & ROSTERING How to schedule the workers in a way that fits the operations workload? 33

O VERVIEW Anne-Laure Ladier | PhD defense | 21st of November ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling Literature Industry Resource capacity Limited 24%100% Every week Every day

T IMETABLING & R OSTERING PROBLEM Anne-Laure Ladier | PhD defense | 21st of November How many hours should the employees work? Should we hire temporary workers? How long should each employee work on each task? ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

T IMETABLING IN THE L ITERATURE Aeronautic industry: crew rostering/scheduling Geographic dimension Health care: nurse rostering Simpler qualification profiles Permanence centered ≠ fluctuating demand Services: call centers Homogeneous workforce, no differences in qualifications Logistics Daily rostering problem for a real logistic platform Heuristics, local search Günther and Nissen (2010, 2014) 36 Anne-Laure Ladier | PhD defense | 21st of November 2014 Castillo-Salazar et al. (2012) Burke et al. (2004) Wan (2005), Bard et al. (2003) How to solve the weekly and daily problems including all logistic-specific constraints? ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

S EQUENTIAL S OLVING Anne-Laure Ladier | PhD defense | 21st of November Detailed task allocation Starting/ending time per employees 1 or 2 weeks ¼ hour Weekly timetabling Daily rostering Nb temporary workers Total nb hours worked Exact times Day Hour and shift Ben works 8 hours on Friday Ben works from 9h to 17h on Friday Ben unloads from 9h to 11h15, controls from 11h15 to 12h … MILP1 MILP2 MILP3 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

E XAMPLE OF MODEL : MILP1 min (  × temporary workers penalty +  × qualifications penalty +  × equity penalty +  × ergonomic penalty +  × unplanned absence penalty ) Match the workloadLegal constraints: min 4h/day, max 10h/day, 44h/weekTemporary workers work exactly 7h/dayHours of the fixed-contract employees Anne-Laure Ladier | PhD defense | 21st of November ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

E MPLOYEE T IMETABLING : R ESULTS Anne-Laure Ladier | PhD defense | 21st of November Timetabling interface for teaching purposes Another interface was developped and implemented in industry ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

E MPLOYEE T IMETABLING : C ONCLUSION How to schedule the workers in a way that fits the operations workload? Anne-Laure Ladier | PhD defense | 21st of November MILP1 MILP2 MILP3 ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

S CHEDULING T RUCKS & E MPLOYEES TOGETHER How to combine the two models? 41

O VERVIEW Anne-Laure Ladier | PhD defense | 21st of November IP*H1H2H3 MILP1 MILP2 MILP3 Robust versions ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

Linking constraints I TERATIVE A PPROACHES : I DEAS Anne-Laure Ladier | PhD defense | 21st of November ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling Starting point?  Employees-first  Trucks-first Workload Capacity constraints

E MPLOYEES -F IRST I TERATIVE A PPROACH Anne-Laure Ladier | PhD defense | 21st of November Input data IP* H2 or MILP1 MILP2 MILP3 Workload Capacity constraints Announced timetable ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

T RUCKS -F IRST I TERATIVE A PPROACH Anne-Laure Ladier | PhD defense | 21st of November Input data IP*H2 or MILP1 MILP2 MILP3 IP*H2 or Workload Capacity constraints Announced timetable Workload ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

T RUCKS +E MPLOYEES S CHEDULING : R ESULTS Anne-Laure Ladier | PhD defense | 21st of November ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

T RUCKS +E MPLOYEES S CHEDULING : C ONCLUSION Anne-Laure Ladier | PhD defense | 21st of November IP*H1H2H3 MILP1 MILP2 MILP3 Robust versions How to combine the two models? ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

C ONCLUSION AND P ERSPECTIVES 48

C ONTRIBUTIONS Anne-Laure Ladier | PhD defense | 21st of November Identify the optimization issues relevant for today’s cross-docking industry Business-specific model Solving Validation Deal in an integrated manner with the key operational decisions Integrate uncertainty to validate the model suitability to business Literature review Platform visits Gaps analysis Decomposition strategies to solve NP-hard problems Robustness evaluation using simulation + robust models ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

P ERSPECTIVES Anne-Laure Ladier | PhD defense | 21st of November IP*H1H2H3 MILP1 MILP2 MILP3 Robust versions ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

P ERSPECTIVES Anne-Laure Ladier | PhD defense | 21st of November IP*H1H2H3 Robust versions Rolling horizon heuristic Robustness to changes in the truck content Combine approaches: Decomposition+simulation H2 +rolling horizon… Vary ratio R to study the effects of congestion ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

P ERSPECTIVES Anne-Laure Ladier | PhD defense | 21st of November MILP1 MILP2 MILP3 Machine learning methods to tune the weights Weighted multi-objective: Generate many solutions of the Pareto front (simulated annealing) and let the manager choose ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

P ERSPECTIVES Anne-Laure Ladier | PhD defense | 21st of November IP*H1H2H3 MILP1 MILP2 MILP3 Robust versions Exact decomposition methods Guyon et al. (2012) ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

P ERSPECTIVES & A PPLICATIONS Anne-Laure Ladier | PhD defense | 21st of November ©SAP-Vuzix Crossdock online scheduling for real-time operations management ©SAP-Vuzix Urban distribution: create pooling platforms for the last-kilometer ©DHL.com π-crossdock: very fast transshipment for a new distribution system Physical Internet manifesto, B. Montreuil ContextTruck schedulingEmployee timetablingEmployees+trucks Conclusion Robust truck scheduling

T HANK YOU ! M ERCI !

Thèse présentée par Anne-Laure Ladier et dirigée par Gülgün Alpan Soutenue publiquement le vendredi 21 novembre 2014 Devant un jury composé de: Mme Luce BROTCORNE Chargée de Recherche, HDR, INRIA Lille Nord EuropeRapporteur M. Pierre BAPTISTE Professeur, École Polytechnique de MontréalRapporteur M. Damien TRENTESAUX Professeur, Université de Valenciennes et du Hainaut-CambrésisExaminateur M. Allen G. GREENWOOD Professeur, Mississippi State UniversityExaminateur Mme Gülgün ALPAN Maître de Conférences, HDR, Grenoble INPDirectrice de thèse P LANIFICATION DES OPÉRATIONS DE C ROSS -D OCKING Prise en compte des incertitudes et de la capacité des ressources internes

R EFERENCES  Castillo-Salazar, J. A., Landa-Silva, D., & Qu, R. (2012). A survey on workforce scheduling and routing problems. In International Conference on the Practice and Theory of Automated Timetabling (pp. 283–302). Son, Norway.  Burke, E. K., De Causmaecker, P., Vanden Berghe, G., & Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7(6), 441–499.  Wan, L. (2005). Staff planning and scheduling in the service industry: an application to US Postal Service mail processing and distribution centers. University of Texas.  Bard, J. F., Binici, C., & DeSilva, A. H. (2003). Staff scheduling at the United States Postal Service. Computers & Operations Research, 30(5), 745–771. doi: /S (02)  Günther, M., & Nissen, V. (2014). A comparison of three heuristics on a practical case of sub-daily staff scheduling. Annals of Operations Research, 218(1), 201–219.  Günther, M., & Nissen, V. (2010). Sub-daily staff scheduling for a logistics service provider. Künstliche Intelligenz, 24(2), 105–113. doi: /s  Guyon, O., Lemaire, P., Pinson, É., & Rivreau, D. (2010). Cut generation for an integrated employee timetabling and production scheduling problem. European Journal of Operational Research, 201(2), 557–567. doi: /j.ejor Anne-Laure Ladier | PhD defense | 21st of November