Hub-and-Spoke Liner Shipping Network Design with Demand Uncertainty. 03/Jun/2013
|
|
- Branden McDonald
- 6 years ago
- Views:
Transcription
1 Hub-and-Spoke Liner Shipping etwork Design with Demand Uncertainty Speaker: Wang Tingsong 03/Jun/2013
2 Outline Introduction Literature Review Problem Statement Model Development Solution Algorithm umerical Example Conclusion 2
3 Introduction Liner Shipping Regular service Fixed schedule Fixed route Liner Operator A liner container shipping company typically operates a fleet of heterogeneous ships on a set of liner trade routes at a regular schedule in order to pick up and delivery cargoes for shippers 3
4 Introduction (cont d) Hub-and-Spoke (H&S) Main line: hub ports allocation line: feeder ports allocation Fleet deployment: ship assignment to main line and feeder line to provide pickup and delivery liner shipping service for shipper Uncertainty Uncontrollable and unpredicted factors Container shipment demand of a port pair 4
5 Introduction (cont d) Objectives How to design main line and feeder line? How to deal with uncertainty of container shipment demand? Model and solution algorithm Evaluation by implementing a numerical example 5
6 Literature Review Representative literature Author (s) Year Model Problem Statement Maurao et al 2001 IP Assign ships with hub and spoke constraints Aversa et al 2005 MIP Imai et al 2006 IP Konings 2006 Hsu and Hsieh 2007 MIP Takano and Arai 2008 MIP Locate a hub port in the East coast of South America Analyze mega ship viability and propose a model to deploy mega ship onto H&S shipping network Analyze the cost, service and geographical characteristics of H&S networks A two-objective model to design a shipping network by minimizing shipping cost and inventory cost Containerized cargo transport problem with H&S network Imai et al 2009 MIP Compare multi-ports liner shipping network and H&S network 6/26
7 Problem Statement Given a set of ports which can be divided into two groups: hub and spoke, and given a set of ships which can be divided into two groups: mega ship and feeder ship, it intends to make an optimal hub-and-spoke shipping network design to minimize the total cost over a given short-term planning horizon while satisfies a predetermined service-level. How to design main line? How to allocate the feeder ships to each feeder line? 7
8 Problem Statement (cont d) Assumption The planning horizon is 6 months Containers are homogeneous, all refer to TEUs The liner operators are required to maintain a weekly shipping frequency only on main line The time of ships travelling between any two pots are known and fixed o direct link between any two spokes Containers can be transferred via at most two hub ports 8
9 Model Development A typical hub-and-spoke liner shipping network feeder line spoke hub main line mega ships feeder ships 9
10 Model Development(cont d) Decision Variables 10
11 Model Development (cont d) Objective Function Z = min c khs zk + c vhj zv + s S h H h, j k v V H V intrinsic cost transporting cost transshiping cost ckhs xkhs + cvhj xvhj + s S h H h, j k V H v V c y + c y trans trans h khs h vhs s S h H s h k S H v V V 11
12 Model Development (cont d) Constraints x z C, k V, h H, s S khs k k vhj v v V x z C, v, h, j H y x, k V, h H, s S khs khs yvhs xvhj, v V, h, j H s S k khs kh k khs max ( ) ( ˆ max ) δ, z t + tˆ t δ, k V, h, H s S z t + t t v V v vhj vj vhj v h, j H s S k V v V δ1,, h H k V khs δ1,, h H s S khs δδ7, t,, v V h j H vhj vhj vhj h, j H Prξ, zk, Ck 1 hs h H s S α k V Prξ,, zv Cv 1 hj h j H α capacity constraints Transshipment constraints Time constraints Ship constraints Chance constraints 12
13 Solution Algorithm Difficulties of Solving the Model onlinear ( ˆ max ) δ, z t + t t v V v vhj vj vhj v h, j H Probabilistic form Prξ, zk, Ck 1 hs h H s S α k V Prξ,, zv Cv 1 hj h j H α v V 13
14 Solution Algorithm (cont d) Linearization It is noticed that if decision variables is removed, then the problem is reduced to a mixed integer linear programming (MILP) model with chance constraints. If the mega ship v serves only two ports and does not visit any other port enroute, it makes the maximum number of trips; if it serves all ports enroute, it makes the minimum number of trips z v For example, if 2 5, then has 4 values: 2,3,4,5. For each problem with a corresponding value of MILP model with chance constraints. z v z v z v, it is a 14
15 Solution Algorithm (cont d) Sample Average Approximation (SAA) Let ( zξ, ξ ) = max h H, s S FL hs k k k V ( zξ, ξ) = max h, j H ( ) ( ) FL We then define ( z ξ ) ( z ) ML p ( z ξ ) = ( z ) > ML hj v v v V Rewrite the chance constraints p : = Pr, > 0 : Pr, 0 z z C C Prξ, zk, Ck 1 hs h H s S α k V Prξ,, zv Cv 1 hj h j H α v V p p ( z ) ( z ) α α 15
16 Solution Algorithm (cont d) SAA(Atlason et al., 2008; Luedtke and Ahmed, 2008) FL n Let p ( z ξ ) = 11( 0, ) ( z, ) p n= 1 ( ) ( z ξ ) = 11 ( ) ( 0, ) z, n= 1 ( ) FL n 11 ( )( y 0, ) 1, if y > 0, : = 0, if y 0. Law of Large umber Theory Then p ( z ) p ( z ) α α p p ( z ) ( z ) β β β can be different with α 16
17 Solution Algorithm (cont d) MILP { } Z β = min intrinsic cost + transporting cost + transshiping cost s.t. capacity constraints + Transshipment constraints + Time constraints + Ship constraints + Chance constraints p p ( z ) ( z ) β equivalent β equivalent n n ϑ ξξ, + 1, z, ; C, n = h H s S n hs k k hs k V ϑn β n= 1 n n ϑ ξξ, + 1, z, C;, n = h j H n hj v v hj v V ϑn β n= 1 ϑn ϑn { }, 0,1 17
18 Solution Algorithm (cont d) Solution quality(luedtke and Ahemd, 2008) Lower bound L Let βα >, L is a lower bound of Z with a significance level ε Z β Upper bound Z β U Let βα <, U is a upper bound of Z with a significance level ε 18
19 umerical Example 19
20 Results Sensitivity Analysis of SAA Parameters 20
21 Results(cont d) Xingang Dalian Qingdao Shanghai Shekou Hong Kong Penang Port Kelang Singapore 21
22 Results(cont d) 22
23 Conclusion A H&S shipping network design problem Demand uncertainty Linearization SAA 23
24 24
A Branch and Cut algorithm for the container shipping network design problem
Downloaded from orbit.dtu.dk on: Jul 18, 2018 A Branch and Cut algorithm for the container shipping network design problem Reinhardt, Line Blander; Kallehauge, Brian; Pisinger, David Publication date:
More informationIntroduction into Vehicle Routing Problems and other basic mixed-integer problems
Introduction into Vehicle Routing Problems and other basic mixed-integer problems Martin Branda Charles University in Prague Faculty of Mathematics and Physics Department of Probability and Mathematical
More informationTransportation Problem
Transportation Problem. Production costs at factories F, F, F and F 4 are Rs.,, and respectively. The production capacities are 0, 70, 40 and 0 units respectively. Four stores S, S, S and S 4 have requirements
More informationGlobal planning in a multi-terminal and multi-modal maritime container port
Global planning in a multi-terminal and multi-modal maritime container port Xavier Schepler 1 Eric Sanlaville 2 Sophie Michel 2 Stefan Balev 2 1 École des Mines de Saint-Étienne (LIMOS) 2 Normandy University
More informationA Mixed Integer Linear Program for Optimizing the Utilization of Locomotives with Maintenance Constraints
A Mixed Integer Linear Program for with Maintenance Constraints Sarah Frisch Philipp Hungerländer Anna Jellen Dominic Weinberger September 10, 2018 Abstract In this paper we investigate the Locomotive
More informationCoordinated Replenishments at a Single Stocking Point
Chapter 11 Coordinated Replenishments at a Single Stocking Point 11.1 Advantages and Disadvantages of Coordination Advantages of Coordination 1. Savings on unit purchase costs.. Savings on unit transportation
More informationTransportation II. Lecture 16 ESD.260 Fall Caplice
Transportation II Lecture 16 ESD.260 Fall 2003 Caplice One to One System 1+ ns d LC($ / item) = c H + ch + ct + c + c + c r MAX i MAX i m s d vs Mode 1 v v Cost per Item c i t m v MAX 2 2v MAX Shipment
More informationInventory optimization of distribution networks with discrete-event processes by vendor-managed policies
Inventory optimization of distribution networks with discrete-event processes by vendor-managed policies Simona Sacone and Silvia Siri Department of Communications, Computer and Systems Science University
More informationA maritime version of the Travelling Salesman Problem
A maritime version of the Travelling Salesman Problem Enrico Malaguti, Silvano Martello, Alberto Santini May 31, 2015 Plan 1 The Capacitated TSP with Pickup and Delivery 2 The TSPPD with Draught Limits
More informationAgenda today. Introduction to prescriptive modeling. Linear optimization models through three examples: Beyond linear optimization
Agenda today Introduction to prescriptive modeling Linear optimization models through three examples: 1 Production and inventory optimization 2 Distribution system design 3 Stochastic optimization Beyond
More informationAn intermodal multicommodity routing problem with scheduled services
Comput Optim Appl (2012) 53:131 153 DOI 10.1007/s10589-011-9409-z An intermodal multicommodity routing problem with scheduled services Burak Ayar Hande Yaman Published online: 9 June 2011 Springer Science+Business
More informationStochastic programming decision for inland container liner route stowage planning with uncertain container weight
Stochastic prorammin decision for inland container liner route stowae plannin with uncertain container weiht Jun Li a, Yu Zhan a*, Sanyou Ji a, Jie Ma b a School of Loistics Enineerin, Wuhan University
More informationIntroduction to integer programming III:
Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems Martin Branda Charles University in Prague Faculty of Mathematics and Physics Department of Probability
More informationTotally unimodular matrices. Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems
Totally unimodular matrices Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems Martin Branda Charles University in Prague Faculty of Mathematics and
More informationSimultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions
Downloaded from orbit.dtu.dk on: Apr 01, 2019 Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions Karsten, Christian Vad; Røpke, Stefan; Pisinger,
More informationAM 121: Intro to Optimization Models and Methods Fall 2018
AM 121: Intro to Optimization Models and Methods Fall 2018 Lecture 11: Integer programming Yiling Chen SEAS Lesson Plan Integer programs Examples: Packing, Covering, TSP problems Modeling approaches fixed
More informationCENTRAL ASIAN REPUBLICS AND THEIR NEW TRANSPORT DEMANDS
2. CENTRAL ASIAN REPUBLICS AND THEIR NEW TRANSPORT DEMANDS The Central Asia subregion, which comprises all CAR: Kazakhstan, Kyrgyzstan, Tajikistan, Turkmenistan and Uzbekistan is flanked by the Russian
More informationFacility Location and Distribution System Planning. Thomas L. Magnanti
Facility Location and Distribution System Planning Thomas L. Magnanti Today s Agenda Why study facility location? Issues to be modeled Basic models Fixed charge problems Core uncapacitated and capacitated
More informationModels for the Discrete Berth Allocation Problem: A Computational Comparison
Models for the Discrete Berth Allocation Problem: A Computational Comparison Katja Buhrkal a, Sara Zuglian b, Stefan Ropke b, Jesper Larsen c, Richard Lusby c a Department of Informatics and Mathematical
More informationOptimal spare parts management for vessel maintenance scheduling
Ann Oper Res (2019) 272:323 353 https://doi.org/10.1007/s10479-018-2907-y S.I.: ADVANCES IN THEORETICAL AND APPLIED COMBINATORIAL OPTIMIZATION Optimal spare parts management for vessel maintenance scheduling
More informationOn Modeling the Tactical Planning of Oil Pipeline Networks
On Modeling the Tactical Planning of Oil Pipeline Networks Daniel Felix Ferber PETROBRAS ICAPS Introduction The supply chain at Petrobras: Pipeline Networks Oil refined commodities Multi-commodity Multi-period
More informationLecture 8 Network Optimization Algorithms
Advanced Algorithms Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2013-2014 Lecture 8 Network Optimization Algorithms 1 21/01/14 Introduction Network models have
More informationMODELING (Integer Programming Examples)
MODELING (Integer Programming Eamples) IE 400 Principles of Engineering Management Integer Programming: Set 5 Integer Programming: So far, we have considered problems under the following assumptions:
More informationStochastic Programming in Transportation and Logistics
Stochastic Programming in Transportation and Logistics Warren B. Powell and Huseyin Topaloglu Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544 Abstract
More informationLINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION
Name: LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION In general, a mathematical model is either deterministic or probabilistic. For example, the models and algorithms shown in the Graph-Optimization
More informationThe evacuation plan design under uncertain times of transportation
Urban Transport XVI 83 The evacuation plan design under uncertain times of transportation J. Janáček Faculty of Management Science and Informatics, University of Žilina, Slovak Republic Abstract When the
More informationStochastic Hub and Spoke Networks
Stochastic Hub and Spoke Networks Edward Eric Hult Homerton College Judge Business School University of Cambridge A thesis submitted for the degree of Doctor of Philosophy 2011 I would like to dedicate
More informationA Lagrangian relaxation method for solving choice-based mixed linear optimization models that integrate supply and demand interactions
A Lagrangian relaxation method for solving choice-based mixed linear optimization models that integrate supply and demand interactions Meritxell Pacheco Shadi Sharif Azadeh, Michel Bierlaire, Bernard Gendron
More informationA Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints
A Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints Rutger de Mare ORTEC, P.O. Box 490, NL-2800 AL Gouda, The Netherlands rutger.demare@ortec.com Remy
More informationOne to Many Distribution
CTL.SC1x -Supply Chain & Logistics Fundamentals One to Many Distribution MIT Center for Transportation & Logistics How can I distribute products? One-to-One direct or point to point movements from origin
More informationTransport, Travel and Trade. Geography teaching resource years. Paula Owens.
http://digimapforschools.edina.ac.uk Transport, Travel and Trade Paula Owens Geography teaching resource 7-11 years This is one of a series of teaching resources for use with Digimap for Schools. For more
More informationA general framework for routing problems with stochastic demands. École Polytechnique Fédérale de Lausanne May 2017
A general framework for routing problems with stochastic demands Iliya Markov Michel Bierlaire Jean-François Cordeau Yousef Maknoon Sacha Varone École Polytechnique Fédérale de Lausanne May 2017 STRC 17th
More informationIE 495 Final Exam. Due Date: May 1, 2003
IE 495 Final Exam Due Date: May 1, 2003 Do the following problems. You must work alone on this exam. The only reference materials you are allowed to use on the exam are the textbook by Birge and Louveaux,
More informationAnticipatory Freight Selection in Intermodal Long-haul Round-trips
Anticipatory Freight Selection in Intermodal Long-haul Round-trips A.E. Pérez Rivera and M.R.K. Mes Department of Industrial Engineering and Business Information Systems, University of Twente, P.O. Box
More informationComplexity of Routing Problems with Release Dates and Deadlines
Complexity of Routing Problems with Release Dates and Deadlines Alan Erera, Damian Reyes, and Martin Savelsbergh H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology
More informationTRUCK DISPATCHING AND FIXED DRIVER REST LOCATIONS
TRUCK DISPATCHING AND FIXED DRIVER REST LOCATIONS A Thesis Presented to The Academic Faculty by Steven M. Morris In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in Industrial
More informationCOMPETITION BETWEEN CONTAINER PORTS IN THE NORTHERN ADRIATIC
DOI: http://dx.doi.org/10.7708/ijtte.2014.4(4).01 UDC: 656.615.073.2 COMPETITION BETWEEN CONTAINER PORTS IN THE NORTHERN ADRIATIC Elen Twrdy 1, Milan Batista 2 1, 2 University of Ljubljana, Faculty of
More informationAuthor's Personal Copy
An Analytical Model to Select the Fleet Size for MAST Systems Wei u, Yuanchang Xie, Wen Wang and uca Quadrifoglio Abstract The mobility allowance shuttle transit (MAST) system is a hybrid transit system
More informationThe resource transfer problem
The resource transfer problem Illa Weiss and Christoph Schwindt Clausthal University of Technology, Germany {illa.weiss,christoph.schwindt}@tu-clausthal.de Keywords: vehicle routing and scheduling, project
More informationSample Average Approximation for Stochastic Empty Container Repositioning
Sample Aerage Approimation for Stochastic Empty Container Repositioning E Peng CHEW a, Loo Hay LEE b, Yin LOG c Department of Industrial & Systems Engineering ational Uniersity of Singapore Singapore 9260
More informationOn service level measures in stochastic inventory control
On service level measures in stochastic inventory control Dr. Roberto Rossi The University of Edinburgh Business School, The University of Edinburgh, UK roberto.rossi@ed.ac.uk Friday, June the 21th, 2013
More informationTheoretical questions and problems to practice Advanced Mathematics and Statistics (MSc course)
Theoretical questions and problems to practice Advanced Mathematics and Statistics (MSc course) Faculty of Business Administration M.Sc. English, 2015/16 first semester Topics (1) Complex numbers. Complex
More informationA NOTE ON A SINGLE VEHICLE AND ONE DESTINATION ROUTING PROBLEM AND ITS GAME-THEORETIC MODELS
ALS Advanced Logistic Systems A NOTE ON A SINGLE VEHICLE AND ONE DESTINATION ROUTING PROBLEM AND ITS GAME-THEORETIC MODELS Andrzej Grzybowski Czestochowa University of Technology, Poland Abstract: In the
More informationTHE LATEST ARRIVAL HUB LOCATION PROBLEM FOR CARGO DELIVERY SYSTEMS WITH STOPOVERS. Hande YAMAN Bahar Y. KARA Barbaros Ç. TANSEL.
THE LATEST ARRIVAL HUB LOCATION PROBLEM FOR CARGO DELIVERY SYSTEMS WITH STOPOVERS Hande YAMAN Bahar Y. KARA Barbaros Ç. TANSEL July, 2006 Department of Industrial Engineering, Bilkent University, Bilkent
More informationWind power and management of the electric system. EWEA Wind Power Forecasting 2015 Leuven, BELGIUM - 02/10/2015
Wind power and management of the electric system EWEA Wind Power Forecasting 2015 Leuven, BELGIUM - 02/10/2015 HOW WIND ENERGY IS TAKEN INTO ACCOUNT WHEN MANAGING ELECTRICITY TRANSMISSION SYSTEM IN FRANCE?
More informationShortening Picking Distance by using Rank-Order Clustering and Genetic Algorithm for Distribution Centers
Shortening Picking Distance by using Rank-Order Clustering and Genetic Algorithm for Distribution Centers Rong-Chang Chen, Yi-Ru Liao, Ting-Yao Lin, Chia-Hsin Chuang, Department of Distribution Management,
More informationOptimal Price Decisions for Joint Ventures between Port Operators and Shipping Lines under the Congestion Effect
Optimal Price Decisions for Joint Ventures between Port Operators and Shipping Lines under the Congestion Effect Xinchang Wang a, Qiang Meng b,c, a Department of Marketing, Quantitative Analysis, and Business
More informationLogic, Optimization and Data Analytics
Logic, Optimization and Data Analytics John Hooker Carnegie Mellon University United Technologies Research Center, Cork, Ireland August 2015 Thesis Logic and optimization have an underlying unity. Ideas
More informationOpen Access Mathematical Model and IDPSO Algorithm Research on Dynamic Fleet Planning
Send Orders for Reprints to reprints@benthamscience.ae 988 The Open Automation and Control Systems Journal, 2014, 6, 988-996 Open Access Mathematical Model and IDPSO Algorithm Research on Dynamic Fleet
More informationMachine Scheduling with Deliveries to Multiple Customer Locations
This is the Pre-Published Version. Machine Scheduling with Deliveries to Multiple Customer Locations Chung-Lun Li George Vairaktarakis Chung-Yee Lee April 2003 Revised: November 2003 Abstract One important
More information2. Assumptions and Notation
Volume 8 o. 08, 77-735 ISS: 34-3395 (on-line version) url: http://acadpubl.eu/hub ijpam.eu A IVETORY MODEL FOR DETERIORATIG ITEMS WITHI FIITE PLAIG HORIZO UDER THE EFFECT OF PERMISSIBLE DELAY AD PRESERVATIO
More informationScheduling and Optimization Course (MPRI)
MPRI Scheduling and optimization: lecture p. /6 Scheduling and Optimization Course (MPRI) Leo Liberti LIX, École Polytechnique, France MPRI Scheduling and optimization: lecture p. /6 Teachers Christoph
More informationUncertain Programming Model for Solid Transportation Problem
INFORMATION Volume 15, Number 12, pp.342-348 ISSN 1343-45 c 212 International Information Institute Uncertain Programming Model for Solid Transportation Problem Qing Cui 1, Yuhong Sheng 2 1. School of
More informationMANAGING TRANSPORTATION & LAND USE INTERACTIONS (PL-58)
MANAGING TRANSPORTATION & LAND USE INTERACTIONS (PL-58) COURSE OUTLINE DAY ONE 1:30 2:00 p.m. MODULE 1: History and Context Understand history and foundation for transportation and land use planning today
More informationWhat is an integer program? Modelling with Integer Variables. Mixed Integer Program. Let us start with a linear program: max cx s.t.
Modelling with Integer Variables jesla@mandtudk Department of Management Engineering Technical University of Denmark What is an integer program? Let us start with a linear program: st Ax b x 0 where A
More information56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker
56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker Answer all of Part One and two (of the four) problems of Part Two Problem: 1 2 3 4 5 6 7 8 TOTAL Possible: 16 12 20 10
More informationDRAFT Formulation and Analysis of Linear Programs
DRAFT Formulation and Analysis of Linear Programs Benjamin Van Roy and Kahn Mason c Benjamin Van Roy and Kahn Mason September 26, 2005 1 2 Contents 1 Introduction 7 1.1 Linear Algebra..........................
More informationIntegrating advanced discrete choice models in mixed integer linear optimization
Integrating advanced discrete choice models in mixed integer linear optimization Meritxell Pacheco Shadi Sharif Azadeh, Michel Bierlaire, Bernard Gendron Transport and Mobility Laboratory (TRANSP-OR) École
More informationSensitivity Analysis in Solid Transportation Problems
Applied Mathematical Sciences, Vol. 6, 2012, no. 136, 6787-6796 Sensitivity Analysis in Solid Transportation Problems P. Pandian and K. Kavitha Department of Mathematics, School of Advanced Sciences VIT
More informationInteger linear programming models for a cement delivery problem
Integer linear programming models for a cement delivery problem Alain Hertz Département de mathématiques et de génie industriel École Polytechnique de Montréal alain.hertz@gerad.ca Marc Uldry and Marino
More informationInternational ejournals
ISSN 0976 1411 Available online at www.internationalejournals.com International ejournals International ejournal of Mathematics and Engineering 2 (2017) Vol. 8, Issue 1, pp 11 21 Optimization of Transportation
More informationBranch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows
Branch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows Guy Desaulniers École Polytechnique de Montréal and GERAD Column Generation 2008 Aussois, France Outline Introduction
More informationCrane Scheduling in Container Terminals
. Introduction Peter Bohrer Crane Scheduling in Container Terminals Diploma thesis Advisor Prof. Dr. Horst W. Hamacher August 005 0 . Introduction Table of Contents. Introduction... 3. Related wor... 5
More informationCEE Computer Applications. Mathematical Programming (LP) and Excel Solver
CEE 3804 - Computer Applications Mathematical Programming (LP) and Excel Solver Dr. Antonio A. Trani Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University
More informationSTRUCTURAL CHANGES IN PORT CARGO FLOW DISTRIBUTION IN ASIAN CONTAINER PORT SYSTEMS
PCA-052 STRUCTURAL CHANGES IN PORT CARGO FLOW DISTRIBUTION IN ASIAN CONTAINER PORT SYSTEMS Hidekazu ITOH a1 a School of Business Administration, Kwansei Gakuin University, Nishinomiya, Hyogo, Japan. Email:
More informationApplied Integer Programming: Modeling and Solution
Applied Integer Programming: Modeling and Solution Chen, Batson, Dang Section 6. - 6.3 Blekinge Institute of Technology April 5, 05 Modeling Combinatorical Optimization Problems II Traveling Salesman Problem
More informationA Column Generation Based Heuristic for the Dial-A-Ride Problem
A Column Generation Based Heuristic for the Dial-A-Ride Problem Nastaran Rahmani 1, Boris Detienne 2,3, Ruslan Sadykov 3,2, François Vanderbeck 2,3 1 Kedge Business School, 680 Cours de la Libération,
More informationStormGeo is the global provider of advanced analytics and meteorological services delivering decision support for weather sensitive operations.
StormGeo is the global provider of advanced analytics and meteorological services delivering decision support for weather sensitive operations. agenda Part 1 Part 2 Part 3 Part 4 Who are we? What do we
More informationCirculation Dispatch at the Washington Post
Optimization of Fleet Profile - Circulation Dispatch at the Washington Post In Progress Review James Costa Anne Crowell Greg Koch George Mason University SYST 798/OR 680 October 20, 2011 Agenda Reminder:
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Sito web: http://home.deib.polimi.it/amaldi/ott-13-14.shtml A.A. 2013-14 Edoardo
More informationMixed Integer Linear Programming Formulations for Probabilistic Constraints
Mixed Integer Linear Programming Formulations for Probabilistic Constraints J. P. Vielma a,, S. Ahmed b, G. Nemhauser b a Department of Industrial Engineering, University of Pittsburgh 1048 Benedum Hall,
More informationA Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty
A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty Hatice Calik 1,2 and Bernard Fortz 1,3 1 Department of Computer Science, Université
More informationResearch Article Highway Passenger Transport Based Express Parcel Service Network Design: Model and Algorithm
Hindawi Journal of Advanced Transportation Volume 2017, Article ID 1712325, 17 pages https://doi.org/10.1155/2017/1712325 Research Article Highway Passenger Transport Based Express Parcel Service Network
More informationSolving Chance-Constrained Stochastic Programs via Sampling and Integer Programming
IFORMS 2008 c 2008 IFORMS isbn 978-1-877640-23-0 doi 10.1287/educ.1080.0048 Solving Chance-Constrained Stochastic Programs via Sampling and Integer Programming Shabbir Ahmed and Alexander Shapiro H. Milton
More informationLecture 4 Forecasting
King Saud University College of Computer & Information Sciences IS 466 Decision Support Systems Lecture 4 Forecasting Dr. Mourad YKHLEF The slides content is derived and adopted from many references Outline
More informationManagement of intermodal container terminals using feedback control
Management of intermodal container terminals using feedback control A. Alessandri, S. Sacone $, S.Siri $ Institute of Intelligent Systems for Automation ISSIA-CNR National Research Council of Italy Via
More informationUNIVERSITY OF THESSALY SCHOOL OF ENGINEERING DEPARTMENT OF MECHANICAL ENGINEERING. The Vehicle Routing Problem with Time Windows.
UNIVERSITY OF THESSALY SCHOOL OF ENGINEERING DEPARTMENT OF MECHANICAL ENGINEERING Diploma Thesis The Vehicle Routing Problem with Time Windows A case study by Konstantinos P. Chatziliadis Submitted to
More informationOrder book modeling and market making under uncertainty.
Order book modeling and market making under uncertainty. Sidi Mohamed ALY Lund University sidi@maths.lth.se (Joint work with K. Nyström and C. Zhang, Uppsala University) Le Mans, June 29, 2016 1 / 22 Outline
More information7 = 8 (Type a simplified fraction.)
Student: Date: Assignment: Exponential and Radical Equations 1. Perform the indicated computation. Write the answer in scientific notation. 3. 10 6 10. 3. 4. 3. 10 6 10 = (Use the multiplication symbol
More informationSCHEDULING PROBLEMS FOR FRACTIONAL AIRLINES
SCHEDULING PROBLEMS FOR FRACTIONAL AIRLINES A Thesis Presented to The Academic Faculty by Fei Qian In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the H. Milton Stewart
More informationAn Optimal Rotational Cyclic Policy for a Supply Chain System with Imperfect Matching Inventory and JIT Delivery
Proceedings of the 010 International onference on Industrial Engineering and Operations Management Dhaa, Bangladesh, January 9 10, 010 An Optimal Rotational yclic Policy for a Supply hain System with Imperfect
More informationCHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM
CHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM 3.1 Introduction A supply chain consists of parties involved, directly or indirectly, in fulfilling customer s request. The supply chain includes
More informationEntrepôts and Economic Geography
Entrepôts and Economic Geography Hugh Montag & Heyu Xiong 6/2/17 Motivation What explains the uneven distribution of economic activities across space? A large empirical literature has emphasized the significance
More informationSimultaneous Integrated Model with Multiobjective for Continuous Berth Allocation and Quay Crane Scheduling Problem
Simultaneous Integrated Model with Multiobjective for Continuous Berth Allocation and Quay Crane Scheduling Problem Nurhidayu Idris 1 and Zaitul Marlizawati Zainuddin 2 1 Department of Mathematical Sciences,
More informationApplications SS 11 VL- R
AC Line Filters SS Coils, SSVL High Frequency Type Overview The KEMET SS Coils, SSVL Type AC line filters are offered in a wide variety of sizes and specifications. Applications Consumer Electronics Common
More informationSession IV Instrumental Variables
Impact Evaluation Session IV Instrumental Variables Christel M. J. Vermeersch January 008 Human Development Human Network Development Network Middle East and North Africa Middle East Region and North Africa
More informationA Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands
A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands Nathalie Helal 1, Frédéric Pichon 1, Daniel Porumbel 2, David Mercier 1 and Éric Lefèvre1 1 Université d Artois,
More informationApplications of Linear Programming - Minimization
Applications of Linear Programming - Minimization Drs. Antonio A. Trani and H. Baik Professor of Civil Engineering Virginia Tech Analysis of Air Transportation Systems June 9-12, 2010 1 of 49 Recall the
More informationScenario Grouping and Decomposition Algorithms for Chance-constrained Programs
Scenario Grouping and Decomposition Algorithms for Chance-constrained Programs Siqian Shen Dept. of Industrial and Operations Engineering University of Michigan Joint work with Yan Deng (UMich, Google)
More informationAnalysis of the Tourism Locations of Chinese Provinces and Autonomous Regions: An Analysis Based on Cities
Chinese Journal of Urban and Environmental Studies Vol. 2, No. 1 (2014) 1450004 (9 pages) World Scientific Publishing Company DOI: 10.1142/S2345748114500043 Analysis of the Tourism Locations of Chinese
More informationSpatial Thinking and Modeling of Network-Based Problems
Spatial Thinking and Modeling of Network-Based Problems Presentation at the SPACE Workshop Columbus, Ohio, July 1, 25 Shih-Lung Shaw Professor Department of Geography University of Tennessee Knoxville,
More informationM.SC. MATHEMATICS - II YEAR
MANONMANIAM SUNDARANAR UNIVERSITY DIRECTORATE OF DISTANCE & CONTINUING EDUCATION TIRUNELVELI 627012, TAMIL NADU M.SC. MATHEMATICS - II YEAR DKM24 - OPERATIONS RESEARCH (From the academic year 2016-17)
More informationA Model for a Zonal Operating Reserve Demand Curve
A Model for a Zonal Operating Reserve Demand Curve Yen-Yu Lee Electrical and Computer Engineering University of Texas at Austin March 5, Outline What is operating reserves? Why do we need elastic reserves
More informationInteger Linear Programming Modeling
DM554/DM545 Linear and Lecture 9 Integer Linear Programming Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. Assignment Problem Knapsack Problem
More informationCompetitive Analysis for Dynamic Multi-Period Uncapacitated Routing Problems
Competitive Analysis for Dynamic Multi-Period Uncapacitated Routing Problems Enrico Angelelli Department of Quantitative Methods University of Brescia Martin W.P. Savelsbergh School of Industrial and Systems
More informationCrossing the Atlantic: Then and Now
Your web browser (Safari 7) is out of date. For more security, comfort and Activitydevelop the best experience on this site: Update your browser Ignore Crossing the Atlantic: Then and Now How has the amount
More informationEmergency Shelter Resource Allocation and Location Analysis
University of Connecticut DigitalCommons@UConn Master's Theses University of Connecticut Graduate School 5-7-2016 Emergency Shelter Resource Allocation and Location Analysis Brett T. Decker University
More informationClassification of Dantzig-Wolfe Reformulations for MIP s
Classification of Dantzig-Wolfe Reformulations for MIP s Raf Jans Rotterdam School of Management HEC Montreal Workshop on Column Generation Aussois, June 2008 Outline and Motivation Dantzig-Wolfe reformulation
More informationEviews for Panel Data. George Chobanov
Eviews for Panel Data George Chobanov Eviews for Panel Data The Genesis of Econometric Relationships Types of Data Advantages of Using Panel Data Limitations and Challenges in Applying Panel Data Panel
More informationEnergy Consumption Analysis and Forecasting for Quay Crane Operations in Container Terminals
The Josai Journal of Business Administration (2017), Vol. 13, No. 1, 1-8 C2017, Josai University Energy Consumption Analysis and Forecasting for Quay Crane Operations in Container Terminals Meilong Le*
More information