Graph Al Euro g o G ri olthms d M f edoar l Routi 2010 ng Automa La ted ur eagui te d L ed Vehi ecture cles Rolf Möhring
|
|
- Rose Gibson
- 6 years ago
- Views:
Transcription
1 Graph Euro Algorithms Gold Medal for 2010 Routing Automated Laureate Guided Lecture Vehicles Rolf Möhring
2 My feelings Joy, thanks, and pride
3 Joy This is better than winning the soccer world cup
4 Thanks To my family Catharina Laura Raoul
5 Thanks to my group
6 Thanks to my research environment Study programs Business Mathematics, Industrial Mathematics Graduate programs (Graduiertenkollegs) Combinatorics, Geometry and Computation Berlin Mathematical School DFG Research Cluster (SPP) Algorithm Engineering BMBF Program Mathematics for Innovations in Industry EU Project Arrival Algorithms for Robust and Online Railway Optimization DFG Research Center MATHEON Mathematics for Key Technologies
7 Proud to be an Operations Researcher Mathematics Operations Research Computer Science Economics
8 My personal road in OR Mathematics RWTH Aachen Operations TU Berlin Research Computer Science U Hildesheim Economics U Bonn
9 The early years in Aachen (73-82) Project scheduling Deterministic Scheduling time-cost tradeoff decomposition scarce resources Stochastic Scheduling classes of policies optimality stability Franz-Josef Radermacher Computer Science, Ulm
10 Getting broader (80-96) structured (hyper-)graphs graph algorithms partial orders Project scheduling algorithms & software discrete optimization applications
11 PhD Gallery 1 of PhD students still in academia gn Dorothea Wagner 1986 CompSci Karlsruhe Stefan Felsner 1992 Math, Berlin Jens Gustedt 1992 CompSci, Nancy, F Rudolf Müller 1993 OR, Maastricht, NL From Mathematics to Andreas Schulz 1996 Information Security OR, MIT, USA Markus Schäffter 1996 CompSci, Ulm Wagner for ons Gustedt sitions AMD ms Markus Schäffter
12 Research Topics (80-96) An algebraic decomposition theory Interval orders: recognition, structure, jump number Treewidth, pathwidth, chainminors of networks Polyhedral structure of scheduling polytopes Complexity of rescheduling Scheduling with communication delays
13 Back to Operations Research ( now) Scheduling in production and traffic Routing in traffic, logistics and telecommunication
14 ung ngs nnemann Matchingproblem oblem oder äquivalent blem schinenbau PhD Gallery 2 of PhD students still in academia Matthias MüllerHannemann1987 CompSci, Halle Martin Skutella 1998 Math, Berlin Ekkehard Köhler 1999 Math, Cottbus Marc Uetz 2001 Math, Twente, NL Martin Oellrich 2008 CompSci, Berlin
15 Postdocs Christian Liebchen 2006 DB Schenker Nicole Megow 2006 CompSci, Saarbrücken Sebastian Stiller 2008 OR, MIT, USA Felix König 2009 Math, Berlin
16 Research Topics (97-now) Quadrilateral mesh generation Resource constrained project scheduling (RCPSP) Lagrangian relaxation LP-based approximation, also for stochastic case Discrete time-cost tradeoff Routing problems and flows over time Acceleration of shortest path calculations Train Timetabling Robust optimization Algorithmic game theory
17 Projects in traffic and telecommunication Embedding VPNs into the base net of the German Telecom Nova Traffic management and flows over time Navigation und Verkehrsdienste Constructing periodic timetables in public transport Coordinated traffic light control in networks
18 Projects in scheduling and logistics Routing of AGVs in the Hamburg harbor Ship Traffic Optimization for the Kiel Canal Turnaround scheduling in chemical plants Scheduling and logistics in steel production Optimizing throughput at a dairy filling line
19 Sequencing and Scheduling input of n items sequence them schedule them w.r.t. the sequence conditions may depend on entire subsequences cost depends on both
20 Example 1: Slab logistics [König, Lübbecke, Möhring, Schäfer, Spenke 2007] different orders intermediate storage on stacks steel slabs arrive from casting Ongoing Industry Cooperation Integrated Steel Production 20-ton steel slabs each slab is unique casting previous processing fixed time windows 20-ton steel slabs each slab is unique material, size processing steps,... slabs arrive from Figure 5.1: Some coils of sheet metal. They comprise up to several hundred meters of sheet metal, and may weigh as much as twenty tons. casting scheduling = sorting with stacks previous processing fixed time windows intermediate storage on stacks intermediate storage on stacks slabs are moved by crane slabs are moved by crane Intractable Problems in Logistics State Space Exploration further processing or delivery shaping steel producers extremely diverse product portfolio: The coils used for home appliances, for instance, already have their typical white coating when bought from the steel supplier; the sheet metal used for car bodies already has an anti-corrosion coating before it arrives at the automotive plant for pressing; coils destined for building construction receive their coatings, which are very specific for technical as well as esthetic reasons, while still at the steel plant. Integrated Steel Production Task: Compile given stacks for transport/further processing. Coil Coating with Shuttles Ongoing Industry Cooperation material, size processing steps,... slabs arrive from 74 Steel producers and manufacturers of coating materials on the one hand, and distributors of pre-coated sheet metal on the other hand, have formed associations to promote the evolution of coil coating on national [82] and international [43] levels already in the 1960s. Progress in the development of new and improved coating materials and techniques fosters an ongoing diversification in pre-coated metal products, and in recent years there have been quite a few scientific publications on coil coating, e.g., [39, 80]. Yet, to the best of our knowledge, the present work is the first dealing with optimization in the planning process. As is typical for paint jobs, the coil coating process may be subject to long setup times, mainly for the cleaning of equipment, and thus very high setup cost. In order to reduce this cost, so-called shuttle coaters have been introduced. They possess two separate tanks which allow to hold two different coatings at the same time, see Figure 5.2. The advantage is twofold: The Task: Compile given stacks for transport/further processing. transport by cranes or vehicles in Logistics State Space Exploration IntroductionIntractable Problem Problems Formulation Introduction Problem Formulation
21 Sorting with stacks is hard... Natural side constraints stacking restrictions (size, temperature) limited number of stacks limited stack heights lead to PSPACE-complete problem in general
22 ... but rather easy in practice Use local search on state space every node corresponds to a state of the pile yard start node = current state targets = deliveries to next production stage
23 Greedy search in the state space generate start state generate all neighbors evaluate them go to the best
24 Greedy is fast and gives good quality bound for deviation from optimum number of moves in % 40% 34% 29% 23% 17% 11% 6% 0% lower bound obtained from relaxation solved by IP
25 Example 2: Coil coating [Höhn, König, Lübbecke, Möhring 2009] coils need to be sequenced run through coating line oven finish coater finish coater complex scheduling with shuttle coaters sling buffer sling buffer oven oven oven primer coater chem coater chem coater primer coater setups in the scheduling phase roller change roller change cleaning &roller change cleaning cleaning cleaning color tanks
26 Details about the scheduling phase Subproblem: given fixed-order coil sequence, find tank assignment with minimum total idle time tank 1 tank 2 tank 1 tank 2 Setup work necessary if color changes cleaning coil has larger width than predecessor roller change concurrent setup work on idle tank saves idle time
27 Graph model for the scheduling phase k shuttle coaters no parallel concurrent setup tank 1 tank 2 tank 1 tank 2 k shuttle coaters tank 1 tank 2 Practice Tank Assignment Problem with k coaters new ideas for efficient algorithm far too slow, even for small instances machine 3 Theory Max Weight Indep. Set in special 2-union graphs polynomial-time algorithm for fixed k dynamic programming strongly NP-hard time machine 1 machine 2
28 Combining sequencing and scheduling Sequence generation with a fast genetic algorithm Scheduling based on the insights from dyn. prog trivial lower bound TSP lower bound IP lower bound FIFO expert planner Quality testing by an IP relaxation
29 Example 3: Dairy production filling line [Gellert, Höhn, Möhring 2010] charges of products need to be sequenced run through a filling line complex scheduling due to cleaning Jobs specified by base, e.g. yoghurt, cream,... fruit (optional) package number of pallettes duration Setup/waiting due to package/fruit/base change or cleaning regular cleaning of line and tanks limited size of tanks minimum time lags
30 Details about the scheduling phase Guarantee maximum distance d clean between cleanings: clean clean 3 d clean preempt jobs replace setup already in the schedule clean clean clean clean 3 d clean clean clean clean clean clean Respect limited size of cream tank min dist min dist
31 Solving the two classes of constraints Can solve cleaning conditions fast via shortest paths Can solve sequence and job dependent minimum distances by a simple greedy scan Not clear how to do both together
32 Combining sequencing and scheduling Sequence generation with a fast genetic algorithm Scheduling based on the insights from analysis Quality testing by an TSP lower bound show optimality gap of 2% for a weekly production
33 Summary Combining sequencing and scheduling is at the core of many applications But We can help with a good analysis and good algorithms We do not understand the integration well yet Good IP models for lower bounds are very hard to obtain There is much work left to be done
Metaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationOn- and Offline Scheduling of Bidirectional Traffic
On- and Offline Scheduling of Bidirectional Traffic Elisabeth Lübbecke Abstract This work summarizes insights related to bidirectional traffic on a stretch containing bottleneck segments. On a bottleneck
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More informationCardinal IP for Intelligent AGV Routing
Cardinal IP for Intelligent AGV Routing Cardinal Operations Table of Contents Cardinal IP for Intelligent AGV Routing 1 2 3 Introduction Strength and Features Application in Warehouse Automation Cardinal
More informationDecision Support and Optimization in Shutdown and Turnaround Scheduling
Decision Support and Optimization in Shutdown and Turnaround Scheduling Nicole Megow, Rolf H. Möhring Jens Schulz March 13, 2009 Abstract Large-scale maintenance in industrial plants requires the entire
More informationMILP Models for Scheduling of the Batch Annealing Process: The Deterministic Case
MILP Models for Scheduling of the Batch Annealing Process: The Deterministic Case MACC, Dept. of Chem. Eng. McMaster University Sungdeuk Moon and Andrew N. Hrymak Outline of Presentation Introduction Batch
More informationweather monitoring, forest fire detection, traffic control, emergency search and rescue A.y. 2018/19
UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted) Historically, used in the military, mainly deployed in hostile territory to reduce pilot
More informationRegional Multicriteria and Multimodal Route Planning System for Public Transportation: A Case Study
Acta Cybernetica 23 (2018) 773 782. Regional Multicriteria and Multimodal Route Planning System for Public Transportation: A Case Study József Békési a Abstract Nowadays, the use of computer-based route
More informationHybrid search method for integrated scheduling problem of container-handling systems
Hybrid search method for integrated scheduling problem of container-handling systems Feifei Cui School of Computer Science and Engineering, Southeast University, Nanjing, P. R. China Jatinder N. D. Gupta
More informationLines, Timetables, Delays: Algorithms in Public Transportation
Lines, Timetables, Delays: Algorithms in Public Transportation Anita Schöbel Institut für Numerische und Angewandte Mathematik Georg-August Universität Göttingen March 2015 Anita Schöbel (NAM) Optimization
More informationUNMANNED AERIAL VEHICLES (UAVS)
UNMANNED AERIAL VEHICLES (UAVS) MONITORING BY UAVS I.E. WHAT? (SOME THESES PROPOSALS) UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted)
More informationStochastic online scheduling
Comput Sci Res Dev (2012) 27:181 187 DOI 10.1007/s00450-011-0153-5 SPECIAL ISSUE PAPER Stochastic online scheduling Tjark Vredeveld Published online: 6 April 2011 The Author(s) 2011. This article is published
More informationJOB SHOP SCHEDULING WITH EARLINESS, TARDINESS AND INTERMEDIATE INVENTORY HOLDING COSTS
JOB SHOP SCHEDULING WITH EARLINESS, TARDINESS AND INTERMEDIATE INVENTORY HOLDING COSTS Kerem Bulbul Manufacturing Systems and Industrial Engineering, Sabanci University, Istanbul, Turkey bulbul@sabanciuniv.edu
More informationInternational Journal of. Railway Research. Train Scheduling Problem - Phase I: A General Simulation Modeling Framework
International Journal of Railway Research, (2014), Vol.1, No2, pp 23-30 ISSN: 236153768187 International Journal of Railway Research Train Scheduling Problem - Phase I: A General Simulation Modeling Framework
More informationRailroad Yard Location Optimization Using A Genetic Algorithm
Railroad Yard Location Optimization Using A Genetic Algorithm AVIJIT MAJI Office of Traffic and Safety Maryland State Highway Administration 7491 Connelley Drive, Hanover, MD 2176 USA avit.maji@gmail.com
More informationCE 191: Civil and Environmental Engineering Systems Analysis. LEC 06 : Integer Programming
CE 191: Civil and Environmental Engineering Systems Analysis LEC 06 : Integer Programming Professor Scott Moura Civil & Environmental Engineering University of California, Berkeley Fall 2014 Prof. Moura
More informationContents PREFACE 1 INTRODUCTION The Role of Scheduling The Scheduling Function in an Enterprise Outline of the Book 6
Integre Technical Publishing Co., Inc. Pinedo July 9, 2001 4:31 p.m. front page v PREFACE xi 1 INTRODUCTION 1 1.1 The Role of Scheduling 1 1.2 The Scheduling Function in an Enterprise 4 1.3 Outline of
More informationSupply Chain VideoCast
Supply Chain VideoCast Building Smarter Consumer Goods Supply Chain Videocast Series Part III: Agility in Consumer Goods Demand Driven Manufacturing Broadcast Made Possible by: Making Retail Smarter and
More informationHybrid, adaptive, and nonlinear systems. Overview
Hybrid, adaptive, and nonlinear systems Overview Introduction week DCSC September 4, 2018 Hybrid, adaptive, and nonlinear 1 / 22 Overview Hybrid, adaptive, and nonlinear systems Team members Main research
More informationOptimal Scheduling of Railroad Track Inspection Activities and Production Teams
Optimal of Railroad Track Inspection Activities and Production Teams Fan Peng The William W. Hay Railroad Engineering Seminar Series 11 February 2011 1 Importance of Track Maintenance U.S. Class I railroads
More informationOptimizing a Containership Stowage Plan. using a modified Differential Evolution algorithm
Optimizing a Containership Stowage Plan using a modified Differential Evolution algorithm Speaker: Dr. Yun Dong ydong@tli.neu.edu.cn Supervisor: Pro. Lixin Tang Lixintang@mail.neu.edu.com The Logistics
More informationInventory Routing Problem for the LNG Business
Inventory Routing Problem for the LNG Business Roar Grønhaug 1 Marielle Christiansen 1 Guy Desaulniers 2,3 Jacques Desrosiers 2,4 1 Norwegian University of Science and Technology, 2 GERAD, 3 Ecole Polytechnique
More informationRobust Integration of Acceleration and Deceleration Processes into the Time Window Routing Method
Robust Integration of Acceleration and Deceleration Processes into the Time Window Routing Method Thomas Lienert, M.Sc., Technical University of Munich, Chair for Materials Handling, Material Flow, Logistics,
More informationHow to Cite or Link Using DOI
Computers & Operations Research Volume 39, Issue 9, September 2012, Pages 1977 1987 A stochastic production planning problem with nonlinear cost Lixin Tang a,,, Ping Che a, b,, a, c, Jiyin Liu a Liaoning
More informationStorage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach
Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Z.X. Wang, Felix T.S. Chan, and S.H. Chung Abstract Storage allocation and yard trucks scheduling
More informationApplications to verify and improve the robustness of timetables
Energy Efficient Timetabling Brussels, 20 th February 2018 Applications to verify and improve the robustness of timetables Dr. Frédéric Weymann VIA Consulting & Development GmbH Frankenberger Str. 30 52066
More informationOperation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras
Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 37 Transportation and Distribution Models In this lecture, we
More informationA macroscopic railway timetable rescheduling approach for handling large scale disruptions
A macroscopic railway timetable rescheduling approach for handling large scale disruptions Lucas P. Veelenturf 1, Martin P. Kidd 2, Valentina Cacchiani 2, Leo G. Kroon 1,3, Paolo Toth 2 1 Rotterdam School
More informationModeling, Analysis, Simulation and Control of Semiconductor Manufacturing Systems: A Generalized Stochastic Colored Timed Petri Net Approach
Modeling, Analysis, Simulation and Control of Semiconductor Manufacturing Systems: A Generalized Stochastic Colored Timed Petri Net Approach Ming-Hung Lin and Li-Chen F u Dept. of Computer Science and
More informationIntegrating Timetabling and Crew Scheduling at a Freight Railway Operator
Final version is available at InformsPubsOnline : http://dx.dou.org/10.1287/trsc.2015.0648 Integrating Timetabling and Crew Scheduling at a Freight Railway Operator Lukas Bach, Twan Dollevoet, and Dennis
More informationLarge-scale maintenance in industrial plants requires the entire shutdown of production units for disassembly,
INFORMS Journal on Computing Vol. 23, No. 2, Spring 2011, pp. 189 204 issn 1091-9856 eissn 1526-5528 11 2302 0189 informs doi 10.1287/ijoc.1100.0393 2011 INFORMS Decision Support and Optimization in Shutdown
More informationPETRI NET VERSUS QUEUING THEORY FOR EVALUATION OF FLEXIBLE MANUFACTURING SYSTEMS
Advances in Production Engineering & Management 5 (2010) 2, 93-100 ISSN 1854-6250 Scientific paper PETRI NET VERSUS QUEUING THEORY FOR EVALUATION OF FLEXIBLE MANUFACTURING SYSTEMS Hamid, U. NWFP University
More informationOptimal Design, Evaluation, and Analysis of AGV Transportation Systems Based on Various Transportation Demands
Optimal Design, Evaluation, and Analysis of Systems Based on Various Demands Satoshi Hoshino and Jun Ota Dept. of Precision Engineering, School of Engineering The University of Tokyo Bunkyo-ku, Tokyo 113-8656,
More informationResearch Article Integrated Production-Distribution Scheduling Problem with Multiple Independent Manufacturers
Mathematical Problems in Engineering Volume 2015, Article ID 579893, 5 pages http://dx.doi.org/10.1155/2015/579893 Research Article Integrated Production-Distribution Scheduling Problem with Multiple Independent
More informationAdjusting a Railway Timetable in case of Partial or Complete Blockades
Adjusting a Railway Timetable in case of Partial or Complete Blockades Ilse Louwerse a Dennis Huisman a,b a Econometric Institute and ECOPT, Erasmus University Rotterdam, P.O. Box 1738 NL-3000 DR Rotterdam,
More informationHypertree Decomposition for Parallel Constraint Solving
Hypertree Decomposition for Parallel Constraint Solving Ke Liu Sven Löffler Petra Hofstedt liuke@b-tu.de Brandenburg University of Technology Cottbus-Senftenberg KPS 2017 Ke Liu, Sven Löffler, Petra Hofstedt
More informationTowards Automated Capacity Planning in Railways
Towards Automated Capacity Planning in Railways Schüpbach, Kaspar 2, Caimi, Gabrio 1 and Jordi, Julian 1 1 Schweizerische Bundesbahnen SBB 2 ELCA Informatik AG Abstract As part of the SmartRail 4.0 program,
More informationCode No: RR Set No. 1
Code No: RR410301 Set No. 1 IV B.Tech I Semester Regular Examinations, November 2007 OPERATIONS RESEARCH ( Common to Mechanical Engineering, Mechatronics and Production Engineering) Time: 3 hours Max Marks:
More informationA SIMULATION MODEL FOR INTEGRATING QUAY TRANSPORT AND STACKING POLICIES ON AUTOMATED CONTAINER TERMINALS
A SIMULATION MODEL FOR INTEGRATING QUAY TRANSPORT AND STACKING POLICIES ON AUTOMATED CONTAINER TERMINALS Mark B. Duinkerken, Joseph J.M. Evers and Jaap A. Ottjes Faculty of OCP, department of Mechanical
More informationAbstract. 1 Introduction
Intermodal transportation in urban framework: a discrete-events simulative approach A. Di Febbraro", V. Recagno* & S. Sacone" ^Department of Communications, Computer, and System Sciences Dipartimento di
More informationSHOP SCHEDULING USING TABU SEARCH AND SIMULATION. Mark T. Traband
Proceedings of the 2002 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. SHOP SCHEDULING USING TABU SEARCH AND SIMULATION Daniel A. Finke D. J. Medeiros Department
More informationPerformance Improvement of the Flexible Manufacturing System (FMS) with a Proper Dispatching Rules Planning
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Performance Improvement of the Flexible Manufacturing System (FMS)
More informationTecnomatix Plant Simulation Validation of Plant Performance and Plant Control Dr. Georg Piepenbrock, Siemens Industry Software
Tecnomatix Plant Simulation Validation of Plant Performance and Plant Control Dr. Georg Piepenbrock, Siemens Industry Software Digital Enterprise is our portfolio of solutions for the digital transformation
More informationPULL PRODUCTION CYCLE-TIME UNDER VARYING PRODUCT MIXES
Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. PULL PRODUCTION CYCLE-TIME UNDER VARYING PRODUCT MIXES Chakkaphan
More informationScheduling and Rostering of Flexible Labour at Container Port Terminals using Metaheuristic Algorithms
Scheduling and Rostering of Flexible Labour at Container Port Terminals using Metaheuristic Algorithms Ali Rais Shaghaghi 1*, Tom Corkhill 2 and Abdellah Salhi 1 1. Department of Mathematical Sciences,
More informationEE249 Discussion: Petri Net. David Burnett Wei Yang Tan
EE249 Discussion: Petri Net David Burnett Wei Yang Tan Outline Basics of Petri Net Applications of Petri Net Supply Chain Modeling Biological Network Petri Net Synthesis Basics of Petri Net Petri Net Recap
More informationINDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.
INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. Dec 2014 DATE: 20.12.2014 Max. Marks: 100 TIME: 2.00 p.m to 5.00 p.m. Duration: 03
More informationDesign of an AGV Transportation System by Considering Management Model in an ACT
Intelligent Autonomous Systems 9 Book Editors IOS Press, 2006 1 Design of an AGV Transportation System by Considering Management Model in an ACT Satoshi Hoshino a,1,junota a, Akiko Shinozaki b, and Hideki
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationProceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.
Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. SIMULATION-BASED CONTROL FOR GREEN TRANSPORTATION WITH HIGH DELIVERY SERVICE
More informationA Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop
A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop Eric A. Siy Department of Industrial Engineering email : eric.siy@dlsu.edu.ph Abstract: The open shop is a job shop with no precedence
More informationContainer Terminal Modelling in Simul8 Environment
Acta Technica Jaurinensis Series Logistica Vol. 6. No. 4. 2013 Container Terminal Modelling in Simul8 Environment G. Bohács, B. Kulcsár, D. Gáspár Budapest University of Technology and Economics 1111 Budapest,
More informationOptimal Design Methodology for an AGV Transportation System by Using the Queuing Network Theory
Optimal Design Methodology for an AGV Transportation System by Using the Queuing Network Theory Satoshi Hoshino 1, Jun Ota 1, Akiko Shinozaki 2, and Hideki Hashimoto 2 1 Dept. of Precision Engineering,
More information^ Springer. The Logic of Logistics. Theory, Algorithms, and Applications. for Logistics Management. David Simchi-Levi Xin Chen Julien Bramel
David Simchi-Levi Xin Chen Julien Bramel The Logic of Logistics Theory, Algorithms, and Applications for Logistics Management Third Edition ^ Springer Contents 1 Introduction 1 1.1 What Is Logistics Management?
More informationVehicle Routing Problems in Supply Chain Management
Lecture 12. Vehicle Routing Problems in Supply Chain Management With the emergence of international markets and the growth of globalization, the management of supply chains has gained increased attention.
More informationScheduling Quay Crane and Yard Equipment A case study of terminal in Central region
Thousand TEU Scheduling Quay Crane and Yard Equipment A case study of terminal in Central region Phong Ho Thanh Department of Industrial and Systems Engineering International University Vietnam National
More informationABSTRACT. Timetable, Urban bus network, Stochastic demand, Variable demand, Simulation ISSN:
International Journal of Industrial Engineering & Production Research (09) pp. 83-91 December 09, Volume, Number 3 International Journal of Industrial Engineering & Production Research ISSN: 08-4889 Journal
More informationScheduling and Coordination of Distributed Design Projects
Scheduling and Coordination of Distributed Design Projects F. Liu, P.B. Luh University of Connecticut, Storrs, CT 06269-2157, USA B. Moser United Technologies Research Center, E. Hartford, CT 06108, USA
More informationDevelopment of deterministic collision-avoidance algorithms for routing automated guided vehicles
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 9-1-008 Development of deterministic collision-avoidance algorithms for routing automated guided vehicles Arun
More informationIndustrial Engineering Applications to Optimize Container Terminal Operations
Industrial Engineering Applications to Optimize Container Terminal Operations Asela K. Kulatunga* & D.H. Haasis+ *glink Postdoctoral researcher, University of Bremen Germany Senior Lecturer, Faculty of
More informationStrategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry
Strategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry T. Santoso, M. Goetschalckx, S. Ahmed, A. Shapiro Abstract To remain competitive in today's competitive global
More informationTAKING ADVANTAGE OF DEGENERACY IN MATHEMATICAL PROGRAMMING
TAKING ADVANTAGE OF DEGENERACY IN MATHEMATICAL PROGRAMMING F. Soumis, I. Elhallaoui, G. Desaulniers, J. Desrosiers, and many students and post-docs Column Generation 2012 GERAD 1 OVERVIEW THE TEAM PRESENS
More informationManagement Science Letters
Management Science Letters 2 (202) 7 80 Contents lists available at GrowingScience Management Science Letters homepage: www.growingscience.com/msl Investigating transportation system in container terminals
More informationEfficient messaging through cluster coordinators in decentralized controlled material flow systems
Efficient messaging through cluster coordinators in decentralized controlled material flow systems Christian Lieberoth-Leden 1, Daniel Regulin 2 and W. A. Günthner 1 1 Technical University of Munich, Institute
More informationSimulation of construction processes considering spatial constraints of crane operations
icccbe 2010 Nottingham University Press Proceedings of the International Conference on Computing in Civil and Building Engineering W Tizani (Editor) Simulation of construction processes considering spatial
More informationResearch on Optimization of Delivery Route of Online Orders
Frontiers in Management Research, Vol. 2, No. 3, July 2018 https://dx.doi.org/10.22606/fmr.2018.23002 75 Research on Optimization of Delivery Route of Online Orders Zhao Qingju School of Information Beijing
More informationA range of automotive refinish ancillaries designed to deliver results.
A range of automotive refinish ancillaries designed to deliver results. Spralac The trusted choice Choosing automotive refinish primers and clear coats that deliver quality, simply and easily, can make
More informationTactical Planning using Heuristics
Tactical Planning using Heuristics Roman van der Krogt a Leon Aronson a Nico Roos b Cees Witteveen a Jonne Zutt a a Delft University of Technology, Faculty of Information Technology and Systems, P.O. Box
More informationOptimization Problems and Algorithms in Supply-Chain Management
Optimization Problems and Algorithms in Supply-Chain Management 1 Botond Bertok, 1 Robert Adonyi, 2 Sandor Bodrogi, and 1 Zoltan Kovacs 1 University of Pannonia, Faculty of Information Technology Department
More informationReliability Analysis of Dangerous Goods Transportation Network in Container Terminals
2017 International Conference on Mathematics, Modelling and Simulation Technologies and Applications (MMSTA 2017) ISBN: 978-1-60595-530-8 Reliability Analysis of Dangerous Goods Transportation Network
More informationApplication oriented vehicle problems in public bus transportation
Application oriented vehicle problems in public bus transportation Gábor Galambos University of Szeged, Hungary Joint work with Viktor Árgilán, János Balogh, József Békési, Balázs Dávid, Miklós Krész,
More informationOPERATIONS RESEARCH Code: MB0048. Section-A
Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More informationA range of automotive refinish ancillaries designed to deliver results.
A range of automotive refinish ancillaries designed to deliver results. Spralac The trusted choice Choosing automotive refinish primers and clear coats that deliver quality, simply and easily, can make
More informationOptimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing
More informationSTRC. The importance of computing intermodal roundtrips in multimodal guidance systems
The importance of computing intermodal roundtrips in multimodal guidance systems Daniel Baumann, EPFL - LAVOC Alexandre Torday, EPFL - LAVOC Prof. André-Gilles Dumont, EPFL - LAVOC Conference paper STRC
More informationVehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm
Vehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm Fengqi You Ignacio E. Grossmann Jose M. Pinto EWO Meeting, Sep. 2009 Vehicle Routing Tank Sizing
More informationPRODUCT-MIX ANALYSIS WITH DISCRETE EVENT SIMULATION. Raid Al-Aomar. Classic Advanced Development Systems, Inc. Troy, MI 48083, U.S.A.
Proceedings of the 2000 Winter Simulation Conference J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. PRODUCT-MIX ANALYSIS WITH DISCRETE EVENT SIMULATION Raid Al-Aomar Classic Advanced Development
More informationDiscrete facility location problems
Discrete facility location problems Theory, Algorithms, and extensions to multiple objectives Sune Lauth Gadegaard Department of Economics and Business Economics, Aarhus University June 22, 2016 CORAL
More informationSelecting the best layout for the container terminal using Modeling and Simulation Techniques
Selecting the best layout for the container terminal using Modeling and Simulation Techniques Jeyanthinathasarma Gowrynathan, Chanjief Chandrakumar and Asela K.Kulatunga Department of Production Engineering
More informationABOUT US TRANSPORT SYSTEMS PRODUCER OF MATERIAL HANDLING CASE STUDIES EQUIPMENT SAMPLE CLIENTS
ABOUT US TRANSPORT SYSTEMS INTERNAL TRANSPORT EQUIPMENT WAREHOUSE EQUIPMENT AND COMPONENTS PRODUCER OF MATERIAL HANDLING EQUIPMENT CASE STUDIES SAMPLE CLIENTS 2 www.europasystems.com ABOUT US WHY WE RE
More informationLOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS
Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department
More informationAn Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems
An Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems Son Duy Dao, Kazem Abhary, and Romeo Marian Abstract Traveling salesman problem (TSP) is an important optimization problem in
More informationA Variable Capacity Parallel Machine Scheduling Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Variable Capacity Parallel Machine Scheduling Problem Emine Akyol
More informationTime-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract) 1
NOTICE: This is the author s version of the work that was accepted for publication in Electronic Notes in Discrete Mathematics. Changes resulting from the publishing process, such as peer review, editing,
More informationOPTIMIZATION IN PUBLIC TRANSPORTATION. Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network
OPTIMIZATION IN PUBLIC TRANSPORTATION Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network Optimization and Its Applications VOLUME 3 Managing Editor Panos M. Pardalos
More informationAvailable online at ScienceDirect. Procedia Manufacturing 11 (2017 ) Wan Chen Chiang, Chen Yang Cheng*
Available online at www.sciencedirect.com ScienceDirect Procedia Manufacturing 11 (2017 ) 2156 2163 27th International Conference on Flexible Automation and Intelligent Manufacturing, FAIM2017, 27-30 June
More informationWorld Academy of Science, Engineering and Technology International Journal of Industrial and Manufacturing Engineering Vol:7, No:10, 2013
An Integrated Operational Research and System Dynamics Approach for Planning Decisions in Container Terminals A. K. Abdel-Fattah, A. B. El-Tawil, N. A. Harraz Abstract This paper focuses on the operational
More informationA Framework for Integrating Planning Activities in Container Terminals
A Framework for Integrating Planning Activities in Container Terminals August 30th, 2007 S. H. Won and K. H. Kim Dept. of Industrial Engineering, Pusan National University, South Korea Contents 1 Introduction
More informationRobust Rolling Horizon Optimisation Model for Offshore Wind Farm Installation Logistics
Tezcaner Öztürk, D. and Barlow, E. and Akartunali, K. and Revie, M. and Day, A. H. and Boulougouris, E. (2017) Robust Rolling Horizon Optimisation Model for Offshore Wind Farm Installation Logistics. Working
More informationCollaborative Logistics
Collaborative Logistics Martin Savelsbergh Ozlem Ergun Gultekin Kuyzu The Logistics Institute Georgia Institute of Technology 35th Annual Conference of the Italian Operations Research Society Lecce, September
More informationFleet Sizing and Empty Freight Car Allocation
Fleet Sizing and Empty Freight Car Allocation Philipp Hungerländer, Sebastian Steininger 13th July 2018 Abstract Empty freight car allocation problems as well as fleet sizing problems depict highly important
More informationWe consider a distribution problem in which a set of products has to be shipped from
in an Inventory Routing Problem Luca Bertazzi Giuseppe Paletta M. Grazia Speranza Dip. di Metodi Quantitativi, Università di Brescia, Italy Dip. di Economia Politica, Università della Calabria, Italy Dip.
More informationPath Planning for Multi-AGV Systems based on Two-Stage Scheduling
Available online at www.ijpe-online.com vol. 13, no. 8, December 2017, pp. 1347-1357 DOI: 10.23940/ijpe.17.08.p16.13471357 Path Planning for Multi-AGV Systems based on Two-Stage Scheduling Wan Xu *, Qi
More informationDeterministic OR Models and Their Formulations
Deterministic OR Models and Their Formulations Hakan Özaktaş Department of Industrial Engineering Çankaya University November 11, 2014 What is Operations Research? History of OR dates back to World War
More informationNobilia: PC-based control increases efficiency in production logistics up to 15 percent
worldwide germany PC Control 03 2018 Traverse conveyor vehicles and roller conveyors from Horstkemper automate part transport operations in kitchen production Nobilia: PC-based control increases efficiency
More informationSimulation and Logistics
Simulation and Logistics Rommert Dekker Professor of Operations Research Introduction Many Cases: Port, container stacking Elevator control Inventory control (optional) Conclusions 1 Logistics and transportation
More informationProceedings of the 2008 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds.
Proceedings of the 2008 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A SIMULATION BASED APPROACH FOR SUPPORTING AUTOMATED GUIDED VEHICLES (AGVs)
More informationSegregating space allocation models for container inventories in port container terminals
Int. J. Production Economics 59 (1999) 415 423 Segregating space allocation models for container inventories in port container terminals Kap Hwan Kim*, Hong Bae Kim Department of Industrial Engineering,
More informationLecture: Scheduling. Nicole Megow
Lecture: Scheduling Nicole Megow Technische Universität München Zentrum für Mathematik WS 2015/16 Organisatorial issues Lectures: Wed 8:30 10:00 in Room 00.06.011 (MI Hörsaal 3) Exercises (by Roman Rischke)
More information