Dynamic Scheduling of Automated Guided Vehicles in Container Terminals PDF Download

Author: Hassan Rashidi
Publisher:
ISBN: 9781032311647
Category : Automated guided vehicle systems
Languages : en
Pages : 0

View

Book Description
"Container terminals are constantly being challenged to adjust their throughput capacity to match fluctuating demand. Examining the optimization problems encountered in today's container terminals, Port Automation and Vehicle Scheduling, Advanced Algorithms for Scheduling Problems of AGVs, Third Edition provides advanced algorithms for handling the scheduling of Automated Guided Vehicles (AGVs) in ports. Building on earlier editions, previously entitled Vehicle Scheduling in Port Automation: Advanced Algorithms for Minimum Cost Flow Problems, this book includes two entirely new chapters and has been revised throughout. New material addresses the solutions to the modelling of decisions in Chapter 3, while in Chapter 11 the authors address an emerging challenge in automated container terminals with integrated management. This is a valuable reference for port authorities and researchers, including specialists and graduate students in operation research. For specialists, it provides novel and efficient algorithms for network flow problems. For students, it supplies the most comprehensive survey of the field along with a rigorous formulation of the problems in port automation"--

Author: Hassan Rashidi
Publisher: CRC Press
ISBN: 9781498732536
Category : Business & Economics
Languages : en
Pages : 0

View

Book Description
Container terminals are constantly being challenged to adjust their throughput capacity to match fluctuating demand. Examining the optimization problems encountered in today’s container terminals, Vehicle Scheduling in Port Automation: Advanced Algorithms for Minimum Cost Flow Problems, Second Edition provides advanced algorithms for handling the scheduling of automated guided vehicles (AGVs) in ports. The research reported in this book represents a complete package that can help readers address the scheduling problems of AGVs in ports. The techniques presented are general and can easily be adapted to other areas. This book is ideal for port authorities and researchers, including specialists and graduate students in operation research. For specialists, it provides novel and efficient algorithms for network flow problems. For students, it supplies the most comprehensive survey of the field along with a rigorous formulation of the problems in port automation. This book is divided into two parts. Part one explores the various optimization problems in modern container terminals. The second part details advanced algorithms for the minimum cost flow (MCF) problem and for the scheduling problem of AGVs in ports. The book classifies optimization problems into five scheduling decisions. For each decision, it supplies an overview, formulates each of the decisions as constraint satisfaction and optimization problems, and then covers possible solutions, implementation, and performance. The book extends the dynamic network simplex algorithm, the fastest algorithm for solving the minimum cost flow problem, and develops four new advanced algorithms. In order to verify and validate the algorithms presented, the authors discuss the implementation of the algorithm to the scheduling problem of AGVs in container terminals.

Author: Hassan Rashidi Haramabadi
Publisher:
ISBN:
Category : Computing
Languages : en
Pages : 330

View

Book Description

Author: Amirabbas Tabatabaei
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

View

Book Description
Scheduling of machines has been interested in flexible manufacturing systems due to the flexibility and simultaneous task process capability of such production systems. Advanced material handling systems such as automated guided vehicles are being used in flexible manufacturing systems. Automated guided vehicles are flexible and easy to utilize in flexible manufacturing systems. Therefore, dynamic simultaneous scheduling and sequencing of flexible manufacturing systems and automated guided vehicles, are considered as the main focus of this study. Scheduling of machines and automated guided vehicles, if considered separately, are NP-Hard problems. Similarly, simultaneous scheduling of machines and automated vehicles are NP-Hard. Although there are some studies on static scheduling of machines and vehicles, dynamic scheduling has not been studied thoroughly in the literature. Population based search algorithms have been used to solve complex problems and in order to find solution sets. In this study, a genetic algorithm is designed to propose solutions for simultaneous scheduling and sequencing of machines and automated guided vehicles in flexible manufacturing systems environments in dynamic situation. In order to assist designers of manufacturing systems, two design variables were added to mathematical model presented in this study. These two design variables were battery charge capacity and number of active automated guided vehicles in the system. A specific time frame was assumed for each job set to schedule machines and automated guided vehicles dynamically. The genetic algorithm was initially validated by bench mark problems from previous studies. Ten job sets previously scheduled by other researchers using heuristic ii and meta heuristic approaches were used. Precedence constrain connects tasks by a network. There are 4 layouts which define machine locations and automated guided vehicle paths. Through solving the static scheduling problem of previous studies, the genetic algorithm was validated. Thereafter, a set of dynamic scheduling problem was developed from previous bench mark problems and solved using the modified model proposed and validated in this study. Dynamic scheduling problem results show that the genetic algorithm is not limited by the number of components to schedule in the mathematical model. In addition, it was found that as the number of active automated guided vehicles increase in the system, the total completion time decreases. This fact is due to the availability of automated guided vehicle to travel demand. Although having more vehicles in the system may increase the costs of production, one could argue the advantages and disadvantages. According to the results, the total completion time for the first static and dynamic scheduling problems (Job set 1, Layout 1) for one to four vehicles are 161 to 76 and 481 to 186 respectively. Another observation was finding best vehicle type based on the battery charge capacity. Automated guided vehicles maintenance and costs are related to the type and their ability to run with a single charge. Therefore, it is important to choose vehicles which fulfill the needs and requirements of the system. The battery charge capacities were from 25 to 100 which affects the total completion times for static and dynamic scheduling problems relatively. The total completion times for static scheduling problems are 100 to 96 for battery capacities 25 to 100. Likewise dynamic scheduling problem completion times are 291.5 to 272.5.

Author: Kap Hwan Kim
Publisher: Springer Science & Business Media
ISBN: 3540495509
Category : Business & Economics
Languages : en
Pages : 375

View

Book Description
This book presents new insights and successful solutions to the operational problems of automated container terminals and cargo systems. It comprises reports on the state of the art, applications of quantitative methods, as well as case studies and simulation results. Its contributions are written by leading experts from academia and business and address practitioners and researchers in logistics, transportation, and management.

Author: Günter Ullrich
Publisher: Springer Nature
ISBN: 3658353872
Category : Technology & Engineering
Languages : en
Pages : 287

View

Book Description
This professional book provides a comprehensive overview of the modern organisational tool of intralogistics. Automated Guided Vehicle Systems (AGV Systems) are floor-based systems that are used internally inside and/or outside of buildings. Since the mid-1990s, AGV Systems have successfully penetrated almost all sectors of industry and many public areas, such as hospitals. The technological standards of all AGV-relevant components and functions are explained and numerous practical examples, e.g. from the automotive, electrical and food industries, are presented. Another focus is the practical planning of such intralogistics systems based on the VDI guidelines, including hints and tips for successful project management when introducing an AGV System. This edition has been completely revised, restructured and reflects the rapid developments in technology and markets.

Author: Willi Jäger
Publisher: Springer Science & Business Media
ISBN: 3642557538
Category : Computers
Languages : en
Pages : 733

View

Book Description
Efficient transfer between science and society is crucial for their future development. The rapid progress of information technology and computer systems offers a large potential and new perspectives for solving complex problems. Mathematical modelling and simulation have become important tools not only in scientific investigations but also in analysing, planning and controlling technological and economic processes. Mathematics, imbedded in an interdisciplinary concept, has become a key technology. The book covers the results of a variety of major projects in industrial mathematics following an initiative of the German Federal Ministry of Education and Research. All projects are collaborations of industrial companies and university-based researchers, and range from automotive industry to computer technology and medical visualisation. In general, the projects presented in this volume prove that new mathematical ideas and methods can be decisive for the solution of industrial and economic problems.

Author: Stephen Cameron
Publisher: World Scientific
ISBN: 9814504203
Category : Technology & Engineering
Languages : en
Pages : 280

View

Book Description
The Oxford University Robotics Research Group has been working for several years to improve the ability of automated guided vehicles. This book brings together much of the key research work on sensors and planning that was inspired by an industrial vehicle donated by a factory automation division in GEC, GEC-FAST, together with background material to provide a basic but up-to-date reference guide to autonomous vehicle research. The book includes work on control, sensing technologies, sensor management and data-fusion, different styles of path planning suited for off-line or online plans and task planning. It is designed to act both as a reference for the robotics professional, and as a text for university-level courses.

Author: Günter Ullrich
Publisher: Springer
ISBN: 3662448149
Category : Technology & Engineering
Languages : en
Pages : 237

View

Book Description
This primer is directed at experts and practitioners in intralogistics who are concerned with optimizing material flows. The presentation is comprehensive covering both, practical and theoretical aspects with a moderate degree of specialization, using clear and concise language. Areas of operation as well as technical standards of all relevant components and functions are described. Recent developments in technology and in the markets are taken into account. The goal of this book is to further stronger use of automated guided transport systems and the enhancement of their future performance.

Author: Hassan Rashidi
Publisher: CRC Press
ISBN: 1498732542
Category : Business & Economics
Languages : en
Pages : 256

View

Book Description
Container terminals are constantly being challenged to adjust their throughput capacity to match fluctuating demand. Examining the optimization problems encountered in today's container terminals, Vehicle Scheduling in Port Automation: Advanced Algorithms for Minimum Cost Flow Problems, Second Edition provides advanced algorithms for handling the s