An evolutionary approach to pickup and delivery problem with time windows

Recently, the quality and the diversity of transport services are more and more required. Moreover, in case of a great deal of services and selling goods, a significant part of price is transport cost. Thus, the design of models and applications which make possible efficient transport planning and scheduling becomes important. A great deal of real transport problems may be modelled by using Pickup and Delivery Problem with Time Windows (PDPTW) and capacity constraints, which is based on the realization of a set of transport requests by a fleet of vehicles with given capacities. Each request is described by pickup and delivery locations, time periods when pickup and delivery operations should be performed and needed load. Application of evolutionary approach has brought good results in case of another, simpler transport problem the Vehicle Routing Problem with Time Windows (VRPTW). This paper is aimed at proposing a straightforward extension of VRPTW based heuristics for the PDPTW. Document type: Part of book or chapter of boo

Multi agent environment for dynamic transport planning and scheduling

Nowadays, transport requests of the society are becoming more and more common and important. Computer systems may be a useful tool for transport companies. This paper is aimed at presenting a system which simulates the functioning of a transport company. The theoretical problem, which needs to be solved, is a dynamic Pickup and Delivery Problem with Time Windows and capacity constraints (PDPTW). The nature of the problem, its distribution and the possibility of using a lot of autonomous planning modules, predestines to apply a multi-agent approach. Multi-agent approach facilitates the introduction of elements which do not appear in classical PDPTW as company organisation, different strategies of requests acceptation by different vehicles or communication among vehicles. Document type: Part of book or chapter of boo

International Workshops of PAAMS 2013, Salamanca, Spain, May 22-24, 2013. Proceedings

This book constitutes the refereed proceedings of the Workshops which complemented the 11th International Conference on Practical Applications of Agents and Multi-Agent Systems, PAAMS 2013, held in Salamanca, Spain, in May 2013. This volume presents the papers that have been accepted for the workshops: Workshop on Agent-based Approaches for the Transportation Modeling and Optimization, Workshop on Agent-Based Solutions for Manufacturing and Supply Chain, Workshop on User-Centric Technologies and Applications, Workshop on Conflict Resolution in Decision Making, Workshop on Multi-Agent System Based Learning Environments, Workshop on Multi-agent based Applications for Sustainable Energy Systems, Workshop on Agents and multi-agent Systems for AAL and e-Healt

Profile-based Vectorization for MATLAB

International audienceIn recent years, MATLAB just-in-time (JIT) interpreter has improved the execution time of for-loops to a level whereloops can outperform equivalent array operations in some scenarios. This has allowed systematic translation of loopsto array operations, a prevalent approach for performance improvement in MATLAB, to sometimes yield a performanceloss. Therefore, we propose a selective strategy to loop translation with selection criteria guided by loop profiling data.As a result, only loops with a high performance speedup potential are selected for translation to array operations. Ourexperimental results confirm the efficiency of our approach and illustrate the cases where systematic translation lead toperformance degradation

Using performance event profiles to deduce an execution model of MATLAB with just-in-time compilation

International audienc

An Evolutionary Approach to Pickup and Delivery Problem with Time Windows

Abstract. Recently, the quality and the diversity of transport services are more and more required. Moreover, in case of a great deal of services and selling goods, a significant part of price is transport cost. Thus, the design of models and applications which make possible efficient transport planning and scheduling becomes important. A great deal of real transport problems may be modelled by using Pickup and Delivery Problem with Time Windows (PDPTW) and capacity constraints, which is based on the realization of a set of transport requests by a fleet of vehicles with given capacities. Each request is described by pickup and delivery locations, time periods when pickup and delivery operations should be performed and needed load. Application of evolutionary approach has brought good results in case of another, simpler transport problem – the Vehicle Routing Problem with Time Windows (VRPTW). This paper is aimed at proposing a straightforward extension of VRPTW based heuristics for the PDPTW.

Highlights of Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS CollectionPAAMS 2014 International Workshops, Salamanca, Spain, June 4-6, 2014. Proceedings /

XVIII, 388 p. 132 illus.online resource

Highlights on Practical Applications of Agents and Multi-Agent SystemsInternational Workshops of PAAMS 2013, Salamanca, Spain, May 22-24, 2013. Proceedings /

XX, 474 p. 190 illus.online resource

Highlights of Practical Applications of Heterogeneous Multi-Agent Systems: The PAAMS Collection - PAAMS 2014 International Workshops, Salamanca, Spain, 04/06/2014 - 06/06/2014

International audienceThis book constitutes the refereed proceedings of the workshops which complemented the 12th International Conference on Practical Applications of Agents and Multi-Agent Systems, PAAMS 2014, held in Salamanca, Spain, in June 2014. This volume presents the papers that have been accepted for the following workshops: Workshop on Agent-based Approaches for the Transportation Modeling and Optimization (AATMO 2014); Workshop on Agent-based Modeling and Simulation of Complex Systems: Engineering and Applications (ABSEA 2014); Workshop on Agents and Multi-Agent Systems for Ambient-assisted Living and e-Health (A-HEALTH 2014); Workshop on Agent-based Solutions for Manufacturing and Supply Chain (AMSC 2014); Workshop on Intelligent Systems for Context-based Information Fusion (ISCIF 2014); Workshop on Multi-Agent based Applications for Smart Grids and Sustainable Energy Systems (MASGES 2014); Workshop on Active Security Through Multi-Agent Systems (WASMAS 2014); Workshop on Intelligent Human-Agent Societies (WIHAS 2014)

PAAMS 2014 International Workshops, Salamanca, Spain, June 4-6, 2014. Proceedings

This book constitutes the refereed proceedings of the workshops which complemented the 12th International Conference on Practical Applications of Agents and Multi-Agent Systems, PAAMS 2014, held in Salamanca, Spain, in June 2014. This volume presents the papers that have been accepted for the following workshops: Workshop on Agent-based Approaches for the Transportation Modeling and Optimization (AATMO 2014); Workshop on Agent-based Modeling and Simulation of Complex Systems: Engineering and Applications (ABSEA 2014); Workshop on Agents and Multi-Agent Systems for Ambient-assisted Living and e-Health (A-HEALTH 2014); Workshop on Agent-based Solutions for Manufacturing and Supply Chain (AMSC 2014); Workshop on Intelligent Systems for Context-based Information Fusion (ISCIF 2014); Workshop on Multi-Agent based Applications for Smart Grids and Sustainable Energy Systems (MASGES 2014); Workshop on Active Security Through Multi-Agent Systems (WASMAS 2014); Workshop on Intelligent Human-Agent Societies (WIHAS 2014)