A Heuristic Algorithm For The Multi Period Vehicle Routing Problem With Simultaneous Pickup And Delivery Service
DOWNLOAD
Download A Heuristic Algorithm For The Multi Period Vehicle Routing Problem With Simultaneous Pickup And Delivery Service PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get A Heuristic Algorithm For The Multi Period Vehicle Routing Problem With Simultaneous Pickup And Delivery Service book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page
A Heuristic Algorithm For The Multi Period Vehicle Routing Problem With Simultaneous Pickup And Delivery Service
DOWNLOAD
Author : Liangyu Xu
language : en
Publisher:
Release Date : 2010
A Heuristic Algorithm For The Multi Period Vehicle Routing Problem With Simultaneous Pickup And Delivery Service written by Liangyu Xu and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2010 with Heuristic algorithms categories.
The Vehicle Routing Problem
DOWNLOAD
Author : Paolo Toth
language : en
Publisher:
Release Date : 2002
The Vehicle Routing Problem written by Paolo Toth and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2002 with Transportation problems (Programming) categories.
Heuristics And Exact Algorithms For Synchronized Pickup And Delivery Problems
DOWNLOAD
Author : Imadeddine Aziez
language : en
Publisher:
Release Date : 2023
Heuristics And Exact Algorithms For Synchronized Pickup And Delivery Problems written by Imadeddine Aziez and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2023 with categories.
In today's challenging and competitive global business environment, supply chains have become more complex and sensitive due to their dependence on constantly changing customer demands. Creating value for customers does not always refer to the quality or quantity of the product, it also refers to the availability of the product on time at the requested location. Leveraging a supply chain to provide high value to customers cannot be possible without effectively organized transportation. A better delivery service increases the availability of products to fulfill the demand of customers. Therefore, business practitioners consider it a very important factor in creating value for customers. Transportation is one of the key components in the entire supply chain, it has a critical role in maintaining a robust and resilient supply chain. Moreover, an efficient transportation network helps businesses to reduce operating costs, increase service levels, and gain a clear advantage over the competition. This increases research interest focused on transportation operations management. Throughout this research, we are interested in pickup and delivery problems (PDPs) which are a generalization of the classical vehicle routing problem (VRP). In general, the PDPs involve designing minimum-cost routes for a set of vehicles to satisfy all the pickup-delivery requests. Pairing and precedence relations of pickup and delivery locations must be respected. Variants of PDPs are found by adding side constraints such as time windows, vehicle capacity, etc. This class of optimization problems has applications in several real-life contexts, such as door-to-door passenger transportation, urban courier services, maritime shipping and freight transportation. PDPs have been widely addressed in the literature. However, modern delivery networks with more and more complex operations and special characteristics make conventional methods limited and/or inefficient. Hence, developing new innovative solution methods to tackle the new challenges of the transportation industry is crucial. In this research project, we tackle real-life PDPs arising from different contexts, such as last mile delivery and healthcare services. First, we study a new rich PDP in the context of last mile delivery known as the multi-pickup and delivery problem with time windows (MPDPTW). This problem finds many real-life applications, some of them are in the context of shared economy such as UBER EAT services, where a client is allowed to order food from different restaurants; the company must then perform all pickups at different places, before delivering all meals to the client location. We designed a new branch-and-cut algorithm for the MPDPTW providing the first dual bounds for the problem and obtaining tight solutions for large instances. In this work, two new formulations for the problem are introduced, a two-index formulation and the asymmetric representatives formulation (ARF). A transformation of the MPDPTW into a PDPTW is also proposed and tested. The mathematical formulations are then compared to define the best one for the problem. The second problem tackled in this research project is a PDP-related application in the context of healthcare logistics. Transportation activities in hospitals are now becoming more complex due to the wide variety of supplies and equipment used such as disposable items which are being used more frequently. This results in the expansion of the volume of transportation in hospitals. These factors justify the need for more efficiency and productivity of transportation systems in hospitals in order to meet the service level expected by patients without increasing costs. One of the most powerful ways of achieving these goals is the automation of logistics processes by using automated guided vehicles. We study the fleet sizing and routing problem with synchronization of automated guided vehicles with dynamic demands in the context of a real-life application with an industrial partner from the healthcare industry in Quebec City, Canada. We describe the problem, introduce a mathematical formulation for it, and propose a powerful matheuristic to solve it. Computational experiments are conducted on large and small instances generated based on real-data provided by our industrial partner. The third problem studied in this project is another application, this time in the context of ready-mixed concrete (RMC) delivery. Many challenging operational problems are faced by RMC suppliers such as scheduling production operations at production plants, creating daily and weekly drivers' schedules, loading operations scheduling, and delivering concrete to construction sites. In a business environment characterized by a fierce competition, innovative solutions are needed to tackle these problems in order to achieve operational efficiency and guarantee a competitive advantage. Although optimizing concrete delivery operations is essential for concrete companies, drivers' and customers' satisfaction should not be neglected. We study the personnel scheduling problem for RMC delivery in the context of a real-life application with a concrete company in Quebec, Canada. The goal is to help RMC suppliers build cost-effective and consistent (similar starting times over the week) drivers' schedules over a large planning horizon, under tight operational and regulatory constraints. The PSP-RMC embeds a PDP which is solved to create routes for drivers. We describe the problem and propose a two-stage metaheuristic algorithm to solve it. Computational experiments are conducted on artificial instances, and on instances generated based on real-data provided by our industrial partner. This thesis is structured as follows. A literature review on the pickup and delivery problems is presented after an introductory chapter. Chapter 2 is devoted to the multi-pickup and delivery problem with time windows, and Chapter 3 presents the fleet sizing and routing problem with synchronization of automated guided vehicles with dynamic demands. Chapter 4 presents the personnel scheduling problem for ready-mixed concrete delivery. The conclusion follows and summarizes the main contributions of this thesis in the last Chapter.
The Vehicle Routing Problem Latest Advances And New Challenges
DOWNLOAD
Author : Bruce L. Golden
language : en
Publisher: Springer Science & Business Media
Release Date : 2008-07-20
The Vehicle Routing Problem Latest Advances And New Challenges written by Bruce L. Golden and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2008-07-20 with Business & Economics categories.
In a unified and carefully developed presentation, this book systematically examines recent developments in VRP. The book focuses on a portfolio of significant technical advances that have evolved over the past few years for modeling and solving vehicle routing problems and VRP variations. Reflecting the most recent scholarship, this book is written by one of the top research scholars in Vehicle Routing and is one of the most important books in VRP to be published in recent times.
Advances In Production Management Systems Sustainable Production And Service Supply Chains
DOWNLOAD
Author : Vittal Prabhu
language : en
Publisher: Springer
Release Date : 2013-09-05
Advances In Production Management Systems Sustainable Production And Service Supply Chains written by Vittal Prabhu and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-09-05 with Computers categories.
The two volumes IFIP AICT 414 and 415 constitute the refereed proceedings of the International IFIP WG 5.7 Conference on Advances in Production Management Systems, APMS 2013, held in University Park, PA, USA, in September 2013. The 133 revised full papers were carefully reviewed and selected for inclusion in the two volumes. They are organized in 4 parts: sustainable production, sustainable supply chains, sustainable services, and ICT and emerging technologies.
Operations Research And Enterprise Systems
DOWNLOAD
Author : Greg H. Parlier
language : en
Publisher: Springer Nature
Release Date : 2019-12-10
Operations Research And Enterprise Systems written by Greg H. Parlier and has been published by Springer Nature this book supported file pdf, txt, epub, kindle and other format this book has been release on 2019-12-10 with Computers categories.
This book constitutes revised and selected papers from the 8th International Conference on Operations Research and Enterprise Systems, ICORES 2019, held in Prague, Czech Republic, in February 2019. The 9 extended and revised papers presented in this volume were carefully reviewed and selected from a total of 80 submissions. They were organized in topical sections named methodologies and technologies and applications.
Evolutionary Computation In Combinatorial Optimization
DOWNLOAD
Author : Jin-Kao Hao
language : en
Publisher: Springer Science & Business Media
Release Date : 2012-03-28
Evolutionary Computation In Combinatorial Optimization written by Jin-Kao Hao and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-03-28 with Computers categories.
This book constitutes the refereed proceedings of the 12th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2012, held in Málaga, Spain, in April 2012, colocated with the Evo* 2012 events EuroGP, EvoBIO, EvoMUSART, and EvoApplications. . The 22 revised full papers presented were carefully reviewed and selected from 48 submissions. The papers present the latest research and discuss current developments and applications in metaheuristics - a paradigm to effectively solve difficult combinatorial optimization problems appearing in various industrial, economic, and scientific domains. Prominent examples of metaheuristics are evolutionary algorithms, simulated annealing, tabu search, scatter search, memetic algorithms, variable neighborhood search, iterated local search, greedy randomized adaptive search procedures, estimation of distribution algorithms, and ant colony optimization.
A Multicommodity Simultaneous Split Pickup And Split Delivery Vehicle Routing Problem With Demand Allocation
DOWNLOAD
Author : Ziqiang Zhu
language : en
Publisher:
Release Date : 2023
A Multicommodity Simultaneous Split Pickup And Split Delivery Vehicle Routing Problem With Demand Allocation written by Ziqiang Zhu and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2023 with categories.
Abstract: This paper introduces a new vehicle routing problem (VRP) variant, the multicommodity, simultaneous split pickup and split delivery vehicle routing problem with demand allocation (MCSVRPSPD-DA). The MCSVRPSPD-DA is motivated by a real-life urban-rural two-way distribution application, where the assignment of rural customers to pickup and delivery sites (PDS), the amount of each commodity to be picked up and delivered, and the routing of vehicles operated from a depot to serve rural customers at their designated sites and urban customers are jointly determined. The MCSVRPSPD-DA is formulated as an integer programming model, whose objective function is to minimize the total travel cost of vehicles and rural customers. As the routing and demand allocation decisions influence each other, this NP-hard problem poses substantial computational challenges. Therefore, a hybrid metaheuristic algorithm based on Tabu search and adaptive large neighborhood search (ALNS), denoted by T-ALNS, is proposed, where a special cooperation framework is introduced. An extensive experimental analysis shows the proposed T-ALNS substantially and consistently outperforms the optimization solver, Gurobi, and two existing heuristic algorithms for the small, medium, and large instances. Moreover, sensitivity analyses on vehicle loading capacity and PDS setting provide managerial insights for decision makers.
Proceedings Of The Ninth International Conference On Management Science And Engineering Management
DOWNLOAD
Author : Jiuping Xu
language : en
Publisher: Springer
Release Date : 2015-05-20
Proceedings Of The Ninth International Conference On Management Science And Engineering Management written by Jiuping Xu and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2015-05-20 with Business & Economics categories.
This is the Proceedings of the Ninth International Conference on Management Science and Engineering Management (ICMSEM) held from July 21-23, 2015 at Karlsruhe, Germany. The goals of the conference are to foster international research collaborations in Management Science and Engineering Management as well as to provide a forum to present current findings. These proceedings cover various areas in management science and engineering management. It focuses on the identification of management science problems in engineering and innovatively using management theory and methods to solve engineering problems effectively. It also establishes a new management theory and methods based on experience of new management issues in engineering. Readers interested in the fields of management science and engineering management will benefit from the latest cutting-edge innovations and research advances presented in these proceedings and will find new ideas and research directions. A total number of 132 papers from 15 countries are selected for the proceedings by the conference scientific committee through rigorous referee review. The selected papers in the first volume are focused on Intelligent System and Management Science covering areas of Intelligent Systems, Logistics Engineering, Information Technology and Risk Management. The selected papers in the second volume are focused on Computing and Engineering Management covering areas of Computing Methodology, Project Management, Industrial Engineering and Decision Making Systems.
Proceedings Of The Institute Of Industrial Engineers Asian Conference 2013
DOWNLOAD
Author : Yi-Kuei Lin
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-07-12
Proceedings Of The Institute Of Industrial Engineers Asian Conference 2013 written by Yi-Kuei Lin and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-07-12 with Technology & Engineering categories.
This book is based on the research papers presented during The Institute of Industrial Engineers Asian Conference 2013 held at Taipei in July 2013. It presents information on the most recent and relevant research, theories and practices in industrial and systems engineering. Key topics include: Engineering and Technology Management Engineering Economy and Cost Analysis Engineering Education and Training Facilities Planning and Management Global Manufacturing and Management Human Factors Industrial & Systems Engineering Education Information Processing and Engineering Intelligent Systems Manufacturing Systems Operations Research Production Planning and Control Project Management Quality Control and Management Reliability and Maintenance Engineering Safety, Security and Risk Management Supply Chain Management Systems Modeling and Simulation Large scale complex systems