IС A A RT Proceedings Volume 2. 5th International Conference on Agents and Artificial Intelligence. Barcelona, Spain February, 2013
|
|
- Loreen McBride
- 1 years ago
- Views:
Transcription
1 «'.''«ИЧИЧГШ ИШ М Ш * /////>. л ъ и г ш я ш и ъ в т ъ т ', : 4 р * т Ъ ъ ^ Х 'Ш У Л *а * 1 ЛЧй==:й?й!^'ййй IС A A RT *»ф«ч>»д* 'И И в Я в З Г З г И Ж /а 1 * icw-ia & «:*>if E M e i i i i y. x '- - === а j j i» * f, *.... «t.s = S S = S 5 *. * 4,* &, я * *.: г,, A <? ///,,., p f я а ш *» ч я % 1 ш 9 м» -4ШЕШЛ* t".- vxr- / / % Ш ' ' >,r '. i пг :Ч К ви )Г.^а.4 «V p l* 5th International Conference on Agents and Artificial Intelligence Proceedings Volume 2 Barcelona, Spain February, 2013 Sponsored by: m s T i c c In Cooperation with: ffk //A
2 ICAART 2013 Proceedings of the 5 th International Conference on Agents and Artificial Intelligence Volume 2 Barcelona, Spain February, 2013 Sponsored by INSTICC - Institute for Systems and Technologies of Information, Control and Communication In Cooperation with AAAI - Association for the Advancement of Artificial Intelligence
3 Copyright 2013 SCITEPRESS - Science and Technology Publications All rights reserved Edited by Joaquim Filipe and Ana Fred Printed in Portugal ISBN: D eposito Legal: /13 http ://www. icaart.org insticc.org
4 Cargo Transportation M odels Analysis using M ulti-a gent Adaptive Real-Tim e Truck Scheduling System Oleg Granichin1, Petr Skobelev2, Alexander Lada2, Igor Mayorov2 and Alexander Tsarev2 1Saint Petersburg State University, Saint Petersburg, Russia 2Smart Solutions, Ltd, Samara, Russia m ail.ru, smartsolutions-123.ru Keywords: Abstract: Multi-agent Systems, Adaptive Scheduling, Trucks, Cargo Transportation, Simulation, Real-Time, Mobile Resources. The use o f multi-agent platform for real-time adaptive scheduling o f trucks is considered. The schedule in such system is formed dynamically by balancing the interests o f orders and resource agents. The system doesn t stop or restart to rebuild the plan o f mobile resources in response to upcoming events but finds out conflicts and adaptively re-schedule demand-resource links in plans when required. Different organizational models o f cargo transportation for truck companies having own fleet are analyzed based on simulation o f statistically representative flows o f orders. Models include the rigid ones, where trucks return back to their garage after each trip, and more flexible, where trucks wait for new orders at the unloading positions, where trucks can be late but pay a penalty for this, and finally where orders can be adaptively rescheduled on the fly* in real-time and the schedule o f each truck can change individually during orders execution. Results o f simulations o f trucks profit depending on time period are presented for each model. These results show measurable benefits o f using the multi-agent systems with real-time decision making - up to 40-60% comparing with rigid models. The profit dependencies on the number o f trucks are also built and analyzed. The results show that using adaptive scheduling in real time it is possible to execute the same number o f orders with less trucks (up to 20%). 1 INTRODUCTION The problem of resource allocation, scheduling and optimization are usually solved taking well defined initial conditions, when all the orders and resources are given in advance and don t change in the process o f scheduling. In these cases classical batch planning methods and tools can be used characterized by the time-consuming full or constrained combinatorial search or different types o f heuristics still requiring a lot o f computational power (Leung, 2004). For solving complex problems of real time resource allocation, scheduling, optimization and controlling we apply multi-agent technology (Bonabeau, 2000, Wooldridge, 2002) allowing us to find acceptable solutions o f problem by using adaptive scheduling o f resources. The adaptive scheduling approach we are working on is based on Demand-and-Resource Networks (DRN) o f agents representing orders and resources (Vittikh, 2003, Skobelev, 2010). Agents can have conflicting interests, an ability to react to incoming events notifying about changes in orders and resources, find out conflicts in the schedule, make decisions and interact with each other in a way to resolve the conflicts and find trade-offs by negotiations. That allows us to find a wellbalanced1 solution acceptable for all the agents as well as for company as a whole. Despite of the simplicity o f the basic classes of agents and the logic o f their competition and cooperation, which are described in more details in (Skobelev, 2011), the developed multi-agent technology allows us to solve complex resource allocation, scheduling and optimization problems in real time when the number of orders and resources is not given in advance and there is a high dynamics of occurring events (Basra, 2005, Himoff, 2006, Skobelev, 2010). One of such problems is the cargo transportation scheduling in real time, when the time required for decision strongly affects efficiency o f the transportation. In this paper we show that real-time decision making and adaptive scheduling provide significant advantages for cargo transportation. 244
5 Cargo Transportation Models Analysis using Multi-Agent Adaptive Real-Time Truck Scheduling System The results of the research are important for the future developments o f intelligent freight management systems and dispatching of any other mobile resources that are equipped with GPS sensors, have online connection with drivers via mobile phones and are able to operate in real time. 2 THE PROBLEM DEFINITION Let s assume that we have a fleet o f M trucks based in certain cities in a transportation network. The operation cost o f each truck is given. Orders come into the system with the specified points o f loading, points o f unloading, loading start time, unloading finish time, order price and penalties for delays when a loading or unloading is done later than they should. Distances between points are also given and described by a matrix o f distances. The objective is to schedule the trucks in real time and determine transportation company profit depending on the scheduling strategy (model) and the number of trucks. Real-time scheduling means that at each particular moment only such orders are considered that have come before this moment. The optimization criterion of the task is the maximal total profit of all the trucks in company fleet. The research is done for four different models of organization o f transportation process including notadaptive and adaptive models described below. 3 THE MODELS OF TRANSPORTATION PROCESS ORGANIZATION The total profit o f the fleet o f trucks is calculated as a sum of profits of each truck: p =Z p, ( 1) The profit of one truck is: P t i l l e r q ) t,r q,t, \ (2) where sum includes all orders j executed by the truck i, Cj - price o f order j per time unit, q,~ cost of the truck per time unit, tj - time o f execution order j by truck i, t )j - empty run time for order j. Below we consider four different models (strategies) o f cargo transportation: 1) The Returning to base after an order execution ; 2) The No return to base after an order execution ; 3) The Delays with penalties ; 4) The Adaptive scheduling with penalties. Model 1 The Returning to base after an order execution model. After each order execution the truck should return to the base point. Order is assigned to a truck that has a window in its schedule during the order time period. If the loading point o f the order is a different city, then the truck should arrive there at the loading time. No reassignments of the trucks already assigned to the orders are allowed. Model 2 - The No return to base after an order execution1 model. After each order execution truck stays at the order destination point, without returning to base, and waits for a next order. Model 3 - The Delays with penalties1 model. Orders can be scheduled with delays o f time of arrival at the loading point. In this case profit with penalty calculation is: P,{f) ='L \ c j - q ) t r 4 lt } + Z fc* - q)t, ~q,i*~pjt} where the sum by index j includes all orders that were executed just in time by the truck the sum by index к includes all orders that were executed with delays t pj - penalty o f each delay per time unit. Model 4 - The Adaptive scheduling with penalties1 model. It is equal to the previous model, but it allows the truck reassignment when a profit from a new order is higher than a profit from the previous one. So then a new order comes, the reassignment starts and it reorganizes part o f orders that are already assigned to resources, in order to find a more profitable solution. 4 OVERVIEW OF THE MULTI-AGENT SIMULATOR OF REAL-TIME SCHEDULING SYSTEM FOR CARGO TRANSPORTATION A special multi-agent simulator (MAS) has been created for modeling of adaptive real time scheduling. This system provides functionality for simulation and experimenting with the flows of modeled orders, randomly generated or manually constructed. It works as follows. Every truck is associated with a truck agent, every order - with an order agent. The agents are able to send and receive messages in MAS-environment and take decisions according to their logic and current situation, which 245
6 ICAART International Conference on Agents and Artificial Intelligence is de-fined by state o f every agent. The unified spatio-temporal scale is defined to achieve visibility of results and unified logic: time is counted from the start of the modeling process, i.e. from the moment of the first order entry. The upper border o f planning is determined by the planning horizon, calculated in days. The distances are brought to time scale by division o f the distances by the average speed. By doing this, we can account for quality conditions and traffic capacity o f roads (that s why longer road can result in shorter trip due to higher speed, it allows). Current states of agents are changing and are measured when new orders come into the system and at the moments o f start and finish of execution of each order. That s why the scale of N orders in general case consists o f 3N points. When a new order comes into the MAS-system, a request for its allocation is sent to all the truck agents. Then the agents analyze their current state, availability of time slots1 in the future schedule, need for empty run to loading point, assess their possible profit and send answer to the order agent. Candidates4for re-scheduling (in case o f increasing profit) are ordered o f the prospective profit. Then the order agent chooses the truck that gives the maximal profit. The profit is calculated as a difference between the order revenue (price) and the order full cost. When order implies an empty run to loading point, its cost is also deducted from the revenue. That s why orders with high revenue, but long empty runs to loading points, can be ousted by orders with lower revenue, but without empty runs. In case of strategy (model), where penalties are applied, their influence on profit is analyzed. For penalty is proportional to time o f delay, the orders with big delays will not be scheduled. Orders in the past (earlier than the current time) do not participate in the scheduling. The process continues by processing o f the events of order arrival, start and finish o f order execution, simulating real-time order management. In the process o f research the above 4 models of cargo transportation were implemented and compared to show benefits of adaptive scheduling. 5 WORLD OF SIMULATIONS Let s consider world of simulations and example of calculation o f fleet profit in adaptive real time scheduling for one truck. Let s look at the example. There are 4 cities (points) given, among which the distances are determined by the matrix (see Table 1) in days o f trip. Time o f trip doesn t necessarily correspond to the distance, because quality of roads may be different that affects the maximum speed of truck on the roads. Table 1: Matrix of distances among cities. Point 1 Point 2 Point 3 Point 4 Point Point Point Point Table 2: Parameters o f orders. Characteristics Order number Time of entry Start time of execution / 8 9 Finish time of execution Where from Where to At the beginning o f the trip the truck is located in the point 1. At different times cargo transportation orders #1-5 to different points come into the system. Duration o f execution o f an order is 1-2 days. Scheduling horizon equals t = 10 days. The costs o f orders are calculated equally using company tariff as с = 3 standard units (SU) / day, i.e. 2-days trip would have cost o f 6 SU. Idle time of a truck leads to daily loss o f qa=0.3 SU. Use 15-point type for the title, aligned to the center, linespace exactly at 17-point with a bold font style and all letters capitalized. No formulas or special characters o f any form or language are allowed in the title. Daily running cost in case o f empty run o f truck or order execution is q= 1. Drivers are allowed to execute orders with delays, but every day of delay costs pp = 0.6 SU. Some orders are shifted to the right on the time axis because o f this. The aim is to be able to schedule trips, as orders come in (the orders are not known in advance) and calculate profit. Orders are marked with a number according to the place in the sequence o f entry into the system and characterized by time of their entry (moment of entry t), moments of start and finish o f order execution, duration (in days), point of loading and point o f unloading (Table 2). Figure 1 shows orders as rectangles, with the order number and the time o f entry, divided by comma inside the rectangle, above each rectangle where from - where to locations are described. The start and the finish o f each rectangle correspond to the start and the finish o f the order execution. 246
7 Cargo Transportation Models Analysis using Multi-Agent Adaptive Real-Time Truck Scheduling System From point 4 ю point J #, r> m c ы emr). t., / \ 4 1 l H * i, i > \ 11! 4 -i г "Чнз г - I - ' mu! I 1!_I >» 2.1 « » Figure 1: Diagram o f orders entry and scheduling. Let s calculate the profit o f truck# 1 in the Model #3, where penalties are applied. We will calculate the profit v at the moments o f transition o f the truck from one state to another. Let s look at the step by step profit calculation. Execution of order #1 will require to start at the moment t= 1 from point #1 to point # 4 and will take 2 days till the moment t=3. At the moment /=3 the profit is P=-q*2=-2. Let s show the change o f the profit P in real time (Figure 2). The transportation o f cargo from point 4 to the point 1 will take 2 days, and at t=5 the truck will arrive at the point 1 with the profit p=-2+(c-q)*2= *2= 2. Assume that the truck agent assesses options of further schedule and execution upon arrival to point 1 at time 1=5. Its profit at point 4 is v=2. By this time order # 3 has been entered at the moment of time #3. There are two options to execute it: Order #2 is to be executed with delay; Order #2 is rejected, idle time cost is accepted, order #3 from the same point 1 is to be taken; for order # 2 can be executed with delay before execution o f order #3, no further options will be taken into consideration. Let s take a more precise look at 2 options. 1.2=1.8. Execution o f the order would seem to be unprofitable, but one should take into consideration that in case o f cancellation of the order the truck would stay idle for 2 days, and the profit at the moment t= l would be Р=2-2*0.3=1.4. That s why the truck agent is interested in the execution of order #2 with delay, order #3, t= (from point 1 to point 4) - 2 days, profit is P= 1.8+2*(c-<y)=l,8+2*2=5.8, and the truck moves to point 4. At the moment t=9 new order# 5 comes in at the point 3 with start time o f execution t=9; empty run to its loading point is 1 day, what puts the order beyond the 10-days scheduling horizon limit. That s why the truck agent rejects the order. There is an outdated order #4 from point 4 to point 3, its execution start time should be t= 8. The truck agent assesses profit from possible shift o f order by a day. Execution o f the order #4, empty run is not required, dp=(3-l)*\=2-penalty 0.6=1.4. If this order were rejected, the truck would stay idle for 1 day till the end o f the scheduling horizon and then ф=-1*0.3= That s why the truck agent accepts the order #4. Outcome: orders #1 and 3 are executed without delay, order #2 - with allowed delay of 2 days and order #4 - with allowed delay of 1 day. Order #5 is rejected (Figure 3). Total profit in 10 days is Р= = Ч г ^ i 1 - I Figure 3: Diagram o f execution o f adaptive schedule by one truck. Truck needs to reach point 3, moving from point 1 (1 day trip), pick up the order and execute it, going from point 3 to point 1 (1 day). The increase of profit is dp=-l*q+(c-q)*\=-1+2=1. Penalty applied because of delay is -pp*2=- 2*0.6=-1.2. As a result the truck will be at the moment t= 7 at the point 1 with the profit P=2+1- The delayed orders on Figure 3 are shown with dark grey, when penalties are applied; light grey marks orders without delay; shifts in schedule are shown with wide arrows; shifted orders are shown with dotted borders; rejected order is white (not visible). White arrows stand for empty runs, light grey ones - executions of orders with delay; dark grey ones - executions of orders on time. As a larger-scale example, task o f scheduling of execution of 100 orders for 10 trucks has been studied (Figure 4). The Figure 4 shows incoming orders, where the length of a segment shows a preferred time of the order execution. 247
8 ICAART International Conference on Agents and Artificial Intelligence shows an order that was executed with delay and penalty....p... Figure 4: Allocation of input orders in time. Orders were generated with equal distribution among cities (points) and by dates. Times of start of execution are also equally distributed, but all - within the time of entry and the end of the scheduling horizon. That s why the intensity of orders increases at the end of the time period of simulation. Trucks are based initially in one point - base. Orders are distributed equally among 18 points. Distances between points are from 1 to 6. The scheduling horizon is 100 days. Figure 6: Truck schedule in the Model 4 with adaptive reschedule and penalties. Graphs of dynamic profit per each truck depending on time was found. Figure 7 shows profit dynamics for the truck according to Model 1 -Model 4. It accords the truck schedules represented above by the Gantt chart diagrams. 6 THE RESULTS OF THE EXPERIMENTS Trucks schedules were created for orders based on the 4 used models of transportation. As an example of the result let s see the schedule (Gantt chart) of truck #0 in the Model 1 and Model 4 which are presented on Figure 5 and Figure 6. L Truck *0 Figure 7: Dynamics of a profit for the truck depending on model of transportation. Straight horizontal segments accord to a truck stop periods, segments with positive growth show a profit growth while an order was running, segments with negative growth show idle run costs of the truck to the loading point or to the base in the Model Figure 5: Truck schedule in the Model 1 with returning to base. Horizontal axis of Figure 5 and Figure 6 shows time in days, vertical shows orders numbers. The executed orders are shown in a dark colour. Brighter rectangles before an order accord to a trucks running process in a loading point. Rectangles on the Figure 5 also show a truck that is returning to base point according the Model 1. Dark rectangle on Figure 6 Figure 8: Dynamics of sum of trucks profit depending on transportation models. The summary profit for all vehicles in each of the 4 models of transport is the sum of profits in 248
9 Cargo Transportation Models Analysis using Multi-Agent Adaptive Real-Time Truck Scheduling System each truck. It s shown in Figure 8. The designed MAS allows also to study the profit depending on trucks number for each flow of orders. For simplicity we don t consider standing costs of trucks. For the initial orders schedule (Figure 4) the trucks schedules and approximate profit were modeled according to Model 1 - Model 4. The trucks amount was varied from 0 to 50 (Figure 9). 7 CONCLUSIONS The paper studies benefits of multi-agent system for real time adaptive truck allocation, scheduling and optimization in long-distance transportations o f cargos. It was shown that multi-agent technology allows to create significantly more profitable schedules (up to 40-60% compared with rigid models) and save a number of trucks (up to 20%) for the same amount o f orders. The results of the research can be used for improving management o f any type of mobile resources. REFERENCES Figure 9: The dependence o f the profit to the used trucks number in the different transportation models. Each graph o f total profit has two typical regions. The first region contains an almost linear increase profits with the number of trucks and the second is a saturation region, for which the profit is almost constant and does not vary with the number of trucks. That is due to the fact that most of the new orders have been assigned to the trucks. Saturation modes differ for the different models. The lowest profit value is in the Model I because less amount of orders are scheduled and additional expenses occur after returning to the base. The Model 3 far exceeds the Model 2 because it uses the same amount o f trucks as in the Model 2 but more orders are scheduled. But in a satiation mode it gives almost no benefits vs. the Model 2, because when the trucks number is high enough there are very few orders that are executed with delays so The Model 2 and the Model 3 will be almost equal. The Model 4 is the best one. It gives approximate 20% more profit then the Model 2 and the Model 3. It allows using less trucks during the plan execution. The reason is the adaptive re-scheduling of orders in real time. Leung, Y-T., Handbook o f Scheduling: Algorithms, Models and Performance Analysis. Chapman & Hall. London. Bonabeau, E., Theraulaz, G., Swarm Smarts. What computers are learning from them? Scientific American, vol. 282, no. 3, pp Wooldridge, М., An Introduction to Multi-Agent Systems. JohnWiley & Sons. London, 2nd edition. Vittikh, V., Skobelev, P., Multi-Agent Models for Designing Demand-and-Resource Networks in Open Systems. Automation and Remote Control, vol. 64, no. 1, pp Skobelev, P., Bio-Inspired Multi-Agent Technology for Industrial Applications. Multi-Agent Systems - Modeling, Control, Programming, Simulations and Applications. Faisal Alkhateeb, Eslam A1 Maghayreh and Iyad Abu Doush (Ed.). InTech Publishers. Austria. 28 p. Skobelev, P., Multi-agent technology for real time resource allocation, scheduling, optimization and controlling in industrial applications. In HoloMAS 2011, 5th International Confrence on Industrial Applications o f Holonic and Multi-Agent Systems. Springer. Berlin, pp Basra, R, Ltt, K., Rzevski, G., Skobelev, P., Resolving Scheduling Issues o f the London Underground Using a Multi-Agent System. In Lecture Notes in Artificial Intelligence (Subseries o f Lecture Notes in Computer Science), pp Himoff, J., Rzevski, G., Skobelev, P., Magenta Technology: Multi-Agent Logistics i-scheduler for Road Transportation. In AAM AS 2006, 5th International Conference on Autonomous Agents and M ulti Agent Systems. Japan. Skobelev, P., Multi-Agent Technologies for Industrial Applications: Towards 20 years Anniversary o f Samara Scientific School o f Multi-Agent Systems. Mechatronics, Automation, Control, no. 12, pp
Smart Factory : Intelligent System for Workshop Resource Allocation, Scheduling, Optimization and Controlling in Real Time
Advanced Materials Research Vol. 630 (2013) pp 508-513 (2013) Trans Tech Publications, Switzerland doi:10.4028/www.scientific.net/amr.630.508 Smart Factory : Intelligent System for Workshop Resource Allocation,
Multi-Agent Technology in Real-time Intelligent Resource Management Systems
Multi-Agent Technology in Real-time Intelligent Resource Management Systems Igor Mayorov Samara State Technical University Smart Solutions, Ltd Samara, Russia e-mail: imayorov@smartsolutions-123.ru Petr
Multi-Agent Technology & Scheduling Solutions
Multi-Agent Technology & Scheduling Solutions Knowledge Genesis, Ltd Real Time Scheduling Solutions Based on Multi-Agent Technology Prof. Petr Skobelev Knowledge Genesis (Samara, Russia) Founder and Chairman
The Value Of Runway Time Slots For Airlines
Institute of Transportation Studies University of California at Berkeley The Value Of Runway Time Slots For Airlines Jia-ming Cao and Adib Kanafani WORKING PAPER UCB-ITS-WP-97-2 Publications in the working
Simultaneous Scheduling of Machines and Material Handling System in an FMS
Simultaneous Scheduling of Machines and Material Handling System in an FMS B. Siva Prasad Reddy* and C.S.P. Rao** *Department of Mech. Engg., KITS, Warangal-5 5 (A.P) INDIA. **Department of Mech. Engg.,
Multi-Agent Scheduler for Rent-a-car companies
Slava Andreev 349 N-Sadovaya St. Samara 443125 Ru +7846 342 51 74 Andreev@magentatechnology.ru Multi-Agent Scheduler for Rent-a-car companies George Rzevski 130 Shaftesbury Aven London W1D 5EU, UK +44
Application of Optimization Program IOSO NM and ABAQUS at Civil Structures of NPP
Application of Optimization Program IOSO NM and ABAQUS at Civil Structures of NPP V. Korotkov Atomenergoproekt I. Egorov and S. Kuptsov Sigma technology S. Ryzhov and K. Ilin TESIS Abstract: At the stage
Multi-Agent Real Time Scheduling System for Taxi Companies
Andrey Glaschenko Magenta Development 3rd Floor, 349 Novo- Sadovaya st., Samara, 443125, Russia. Tel.: +7 846 342 5177 a.glaschenko@ gmail.com Multi- Real Time Scheduling System for Taxi Companies Anton
29082012_WF_reporting_bro_UK. www.tomtom.com/telematics
29082012_WF_reporting_bro_UK www.tomtom.com/telematics T E L E M AT I C S WEBFLEET Reporting Let s drive business WEBFLEET Reporting Difficult business decisions are much more straightforward with TomTom
SMART FACTORY: Real Time Multi-Agent Resource Allocation, Scheduling, Optimization and Controlling
SMART FACTORY: Real Time Multi-Agent Resource Allocation, Scheduling, Optimization and Controlling OBJECTIVE Real Time Multi-Agent Resource Allocation, Scheduling, Optimization and Controlling System for
High-Mix Low-Volume Flow Shop Manufacturing System Scheduling
Proceedings of the 14th IAC Symposium on Information Control Problems in Manufacturing, May 23-25, 2012 High-Mix Low-Volume low Shop Manufacturing System Scheduling Juraj Svancara, Zdenka Kralova Institute
Applications of Multi-Agent Systems in Logistics
WHITESTEIN Technologies Applications of Multi-Agent Systems in Logistics Prof. Dr. Klaus Dorer Applications of Multi-Agent Systems in Logistics Overview Transportation Domain Agent-Based Optimization Agent-Design
Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital
Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital Johan M. M. van Rooij Guest Lecture Utrecht University, 31-03-2015 from x to u The speaker 2 Johan van Rooij - 2011 current:
SPIDER Project First Project Project Planning Instructions for novice users
SPIDER Project First Project Project Planning Instructions for novice users Copyright 2007 S.C. Spider Management Technologies Romania Terms and conditions By simply accessing the copyrighted materials
SHAPING A PRODUCT STRATEGY FOR A DIVERSIFIED MANUFACTURING CORPORATION
SHAPING A PRODUCT STRATEGY FOR A DIVERSIFIED MANUFACTURING CORPORATION Vitaliy Gorev Institute of Law and Business, St. Petersburg, Russia vitgorev@yandex.ru Received 01-FEB-2015; Accepted 27-FEB-2016;
Towards Participatory Design of Multi-agent Approach to Transport Demands
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 Towards Participatory Design of Multi-agent Approach to Transport Demands 10 Yee Ming Chen 1, Bo-Yuan Wang Department of Industrial Engineering and Management
Network Load Imposed by Software Agents in Distributed Plant Automation
Network Load Imposed by Software Agents in Distributed Plant Automation Yoseba K. Penya Vienna University of Technology Institute of Computer Technology Gusshausstrasse 27/E384, A-1040 Wien Austria yoseba@ict.tuwien.ac.at
Joint-Stock Company GIDROPRIVOD. Axial-Piston pumps of variable displacement Type НА
Joint-Stock Company GIDROPRIVOD Axial-Piston pumps of variable displacement Type НА Purpose of the item. Axial-piston pumps (type НА) of variable displacement and constant direction of operational liquid
The Trip Scheduling Problem
The Trip Scheduling Problem Claudia Archetti Department of Quantitative Methods, University of Brescia Contrada Santa Chiara 50, 25122 Brescia, Italy Martin Savelsbergh School of Industrial and Systems
PeopleSoft White Paper Series. Evolving from Distribution Requirements Planning to Collaborative Supply Chain Planning
PeopleSoft White Paper Series Evolving from Distribution Requirements Planning to Collaborative Supply Chain Planning January 2004 Introduction Distribution and logistics managers are faced with managing
Fleet Profitability. April 15th, 2008 David Mook - COO, TMW Systems Dennis Morgan - COO, Cowan Systems
Fleet Profitability April 15th, 2008 David Mook - COO, TMW Systems Dennis Morgan - COO, Cowan Systems Agenda About TMW Systems The Fleet Profitability Problem Cost Drivers & Cost Levers Markets & Revenue
Esri for Logistics. Logistics Optimization through GIS
Esri for Logistics Logistics Optimization through GIS The Geographic Approach to Logistics All over the world, Esri geographic information system (GIS) solutions are helping transportation organizations
5.0 Refining your Project
5.0 Refining your Project 276 5.0 Refining your Project 1.0 Introduction to PM 2.0 Plan Project 21 2.1 22 2.2 23 2.3 Prepare Estimates Develop WBS Develop Schedules 3.0 Manage Project Progress 4.0 Using
ViryaNet Service Scheduler
ViryaNet Service Scheduler As customers demand better service within tighter deadlines, it is imperative for organizations to improve the efficiency of their field service operations. ViryaNet Service
Intelligent Fleet Cargo Scheduling
Intelligent Fleet Cargo Scheduling Magenta Technology and Tankers International A Case Study 1 Introduction In this document we present a case study involving the development of an application using agent
ч Л Л л я р2 г я р2 6я п л р2 п 0 9 г: 0.90
1 3 ч 0 9 л 0 3 г г apple 0 3 0 8 0 2 0 3 0 9 0 2 0 6 0 2fi 0 2 0 9 0 2 ч 0 2 0 6 0 7 0 2 B 6 9 0 2 0 6 0 9 0 8 0 7 К 0 0 0 2 0 0 0 3fi 0 2 0 9 0 2 6р2. 0 9 Х 0 6 ч 0 3 6я8 6 1 ч 0 6 6р2 г 6р2 г 6я8 0
INFO1 a File-Based Management Information System
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ. BULGARIAN ACADEMY OF SCIENCES КИБЕРНЕТИКА И ИНФОРМАЦИОННИ ТЕХНОЛОГИИ, 1 CYBERNETICS AND INFORMATION TECHNOLOGIES, 1 София. 2002. Sofia INFO1 a File-Based Management Information
RESOURCE MANAGEMENT SYSTEM THE FIRST STEP TO THE AIRPORT INFORMATION SYSTEM INTEGRATION
PERIODICA POLYTECHNICA SER. TRANSP. ENG. VOL. 33, NO. 1 2, PP. 15 24 (2005) RESOURCE MANAGEMENT SYSTEM THE FIRST STEP TO THE AIRPORT INFORMATION SYSTEM INTEGRATION Zsolt KELEMEN Department of Application
Fleet Optimization with IBM Maximo for Transportation
Efficiencies, savings and new opportunities for fleet Fleet Optimization with IBM Maximo for Transportation Highlights Integrates IBM Maximo for Transportation with IBM Fleet Optimization solutions Offers
P13 Route Plan. E216 Distribution &Transportation
P13 Route Plan Vehicle Routing Problem (VRP) Principles of Good Routing Technologies to enhance Vehicle Routing Real-Life Application of Vehicle Routing E216 Distribution &Transportation Vehicle Routing
SELECTING PROJECT MANAGEMENT SOFTWARE. Information needs. Information Hierarchy Lower Management 1/23/2010
SELECTING PROJECT MANAGEMENT SOFTWARE Information needs People at different levels within an organization have different information needs. Information should be made available to all as needed, in a standardized
SEE GREEN TO AVOID THE RED.
SEE GREEN TO AVOID THE RED. DATA INSIGHT THROUGHOUT THE SUPPLY CHAIN FUELS REVENUE, EFFICIENCIES, AND A GREENER FUTURE. By Abdul Abdullah OVER THE LAST 50 YEARS, INTERNATIONAL TRADE IN MANUFACTURED GOODS
Unifying the Private Fleet with Purchased Transportation
Unifying the Private Fleet with Purchased Transportation Achieving Lower Costs and Higher Service via Dynamic, Omni-Mode Integration of Private Fleet with For Hire Operations Sponsored by: The Descartes
A Detailed Price Discrimination Example
A Detailed Price Discrimination Example Suppose that there are two different types of customers for a monopolist s product. Customers of type 1 have demand curves as follows. These demand curves include
Francesco Penza, Solution Consultant Supply Chain SAP UKI
Francesco Penza, Solution Consultant Supply Chain SAP UKI Supply Chain Needs to Adopt to New Business Realities Global supply chains are transforming into demand networks Consumer Empowerment Emerging
Revenue Management for Transportation Problems
Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende
THE ALTERATION OF THE HUNGARIAN TOLL PAYMENT SYSTEM IN 2013, ACTIVITY SUPPORT WITH THE APPLICATION OF A FLEET MANAGEMENT SYSTEM
Advanced Logistic Systems, Vol. 7, No. 1 (2013), pp. 111 116. THE ALTERATION OF THE HUNGARIAN TOLL PAYMENT SYSTEM IN 2013, ACTIVITY SUPPORT WITH THE APPLICATION OF A FLEET MANAGEMENT SYSTEM KATALIN ZAKAR
Step-coordination Algorithm of Traffic Control Based on Multi-agent System
International Journal of Automation and Computing 6(3), August 2009, 308-313 DOI: 10.1007/s11633-009-0308-z Step-coordination Algorithm of Traffic Control Based on Multi-agent System Hai-Tao Zhang 1 Fang
IMPROVING RESOURCE LEVELING IN AGILE SOFTWARE DEVELOPMENT PROJECTS THROUGH AGENT-BASED APPROACH
IMPROVING RESOURCE LEVELING IN AGILE SOFTWARE DEVELOPMENT PROJECTS THROUGH AGENT-BASED APPROACH Constanta Nicoleta BODEA PhD, University Professor, Economic Informatics Department University of Economics,
Living Systems/Adaptive Transportation Networks
Living Systems/Adaptive Transportation Networks Whitestein Technologies A Case Study 1. Introduction This article presents a case study of an agent based system for dynamic transport optimisation. LS/ATN
A Multi-Agent Approach to a Distributed Schedule Management System
UDC 001.81: 681.3 A Multi-Agent Approach to a Distributed Schedule Management System VYuji Wada VMasatoshi Shiouchi VYuji Takada (Manuscript received June 11,1997) More and more people are engaging in
Operating Systems CMPSC 473. CPU Scheduling February 12, 2008 - Lecture 8 Instructor: Trent Jaeger
Operating Systems CMPSC 473 CPU Scheduling February 12, 2008 - Lecture 8 Instructor: Trent Jaeger Last class: Threads Today: CPU Scheduling Resource Allocation In a multiprogramming system, we need to
Transvision Waste Planner
Transvision Waste Planner Improving waste collection and transport efficiency TRANSVISION WASTE PLANNER facilitates major cost savings and impressive CO 2 emission reductions in your waste collection and
Geodetic Networks for Hydropower Plant System "Dabar" (Republic of Srpska - BiH)
1 Geodetic Networks for Hydropower Plant System "Dabar" (Republic of Srpska - BiH) Trifković, M. 1, Nestorović, Ž. 2, Milutinović, T. 3, Pejičić, G. and Delčev, S. 5 1 Faculty of Civil Engineering Subotica,
ALWAYS ON THE RIGHT PATH. Optimized planning and dispatch with SyncroTESS
ALWAYS ON THE RIGHT PATH Optimized planning and dispatch with SyncroTESS FAST REACTION PROACTIVE SUPPORT Always on top of the business: Every 30 to 120 seconds SyncroTESS produces an up-to-date schedule
VEHICLE ROUTING PROBLEM
VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem
Available online at www.sciencedirect.com. ScienceDirect. Procedia Computer Science 52 (2015 ) 902 907
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 52 (2015 ) 902 907 The 4th International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies
Using Freight Advanced Traveler Information Systems to Promote Urban Freight Mobility
Using Freight Advanced Traveler Information Systems to Promote Urban Freight Mobility Randy Butler FHWA Freight Operations and Technology FRATIS Program Manager Freight-Specific ITS Applications are Needed
QoS Tools in the WAN. Need for QoS on WAN Links. Need for QoS in the WAN
QoS Tools in the WAN Need for QoS on WAN Links This topic defines the need for QoS in a WAN. Need for QoS in the WAN Voice must compete with data. Voice is real-time and must be sent first. Overhead should
Tracking & Fleet Management System. Itzik Baron, Mobile Satellite Sales Manager
Tracking & Fleet Management System Itzik Baron, Mobile Satellite Sales Manager Overview Communication solutions provider offering domestic and international fiber & satellite based connectivity services
Construction Planning, Equipment and Methods ENGI 8749 Fall Semester, 2008 Tutorial #2 Resource Leveling using MS Project
Construction Planning, Equipment and Methods ENGI 8749 Fall Semester, 2008 Tutorial #2 Resource Leveling using MS Project Project Example Overview Microsoft Project, in addition to scheduling calculations,
A Conceptual Approach to Data Visualization for User Interface Design of Smart Grid Operation Tools
A Conceptual Approach to Data Visualization for User Interface Design of Smart Grid Operation Tools Dong-Joo Kang and Sunju Park Yonsei University unlimit0909@hotmail.com, boxenju@yonsei.ac.kr Abstract
A Multi Agent System for MS Windows using Matlab-enabled Agents
A Multi Agent System for MS Windows using Matlab-enabled Agents Th.M. Hupkens a R.Thaens b a Royal Netherlands Naval College, Combat Systems Department, P.O. Box 10000, 1780 CA Den Helder, The Netherlands
Problem A. Nanoassembly
Problem A. Nanoassembly 2.5 seconds One of the problems of creating elements of nanostructures is the colossal time necessary for the construction of nano-parts from separate atoms. Transporting each of
Scientific Graphing in Excel 2010
Scientific Graphing in Excel 2010 When you start Excel, you will see the screen below. Various parts of the display are labelled in red, with arrows, to define the terms used in the remainder of this overview.
DEVELOPMENT OF A VULNERABILITY ASSESSMENT CODE FOR A PHYSICAL PROTECTION SYSTEM: SYSTEMATIC ANALYSIS OF PHYSICAL PROTECTION EFFECTIVENESS (SAPE)
DEVELOPMENT OF A VULNERABILITY ASSESSMENT CODE FOR A PHYSICAL PROTECTION SYSTEM: SYSTEMATIC ANALYSIS OF PHYSICAL PROTECTION EFFECTIVENESS (SAPE) SUNG SOON JANG *, SUNG-WOO KWAK, HOSIK YOO, JUNG-SOO KIM
SELECTING PROJECT MANAGEMENT SOFTWARE
SELECTING PROJECT MANAGEMENT SOFTWARE Information needs People at different levels within an organization have different information needs. Information should be made available to all as needed, in a standardized
Project Management Simulation Environment for Participant-Centered Learning
Education and Practice Research Statement Dr LEE Wee Leong School of Information Systems, Singapore Management University Tel: (65) 6828-0937; Email: wllee@smu.edu.sg 13 Jan 2015 Background My educational
Products reliability assessment using Monte-Carlo simulation
Products reliability assessment using Monte-Carlo simulation Dumitrascu Adela-Eliza and Duicu Simona Abstract Product reliability is a critical part of total product quality. Reliability is a measure of
Intelligent telematic systems for freight wagons Lucerne 23 rd of October 2015
Intelligent telematic systems for freight wagons Lucerne 23 rd of October 2015 Author: Victor Behrends Motivation for ViWaS telematics developments compared to > 85% of Trucks are equipped with - (precise)
Backward Scheduling An effective way of scheduling Warehouse activities
Backward Scheduling An effective way of scheduling Warehouse activities Traditionally, scheduling algorithms were used in capital intensive production processes where there was a need to optimize the production
Test-1 Solution. Date: Marks: 50. Subject & Code: Artificial Intelligence and Agent technology (14SCS24)
Test-1 Solution Date: 25-02-2015 Marks: 50 Subject & Code: Artificial Intelligence and Agent technology (14SCS24) Name of faculty: Dr.Srikanta Murthy. K Sec: II Sem M.Tech Time: 8.30 to 10.00AM Q1). What
B u s i n e s s N a v i g a t i o n S y s t e m s C o m b i n e C E P w i t h B P M
I N S I G H T B u s i n e s s N a v i g a t i o n S y s t e m s C o m b i n e C E P w i t h B P M Maureen Fleming I D C O P I N I O N S I T U A T I O N O V E R V I E W Global Headquarters: 5 Speen Street
Intelligent Transportation Solutions for Sustainable City Logistics: Issues and Prospects
TRANSPORTATION CENTER NORTHWESTERN UNIVERSITY Intelligent Transportation Solutions for Sustainable City Logistics: Issues and Prospects Hani S. Mahmassani LOGISTICS part of the supply chain process that
Practical Guide to the Simplex Method of Linear Programming
Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear
Load balancing as a strategy learning task
Scholarly Journal of Scientific Research and Essay (SJSRE) Vol. 1(2), pp. 30-34, April 2012 Available online at http:// www.scholarly-journals.com/sjsre ISSN 2315-6163 2012 Scholarly-Journals Review Load
Integrated support system for planning and scheduling... 2003/4/24 page 75 #101. Chapter 5 Sequencing and assignment Strategies
Integrated support system for planning and scheduling... 2003/4/24 page 75 #101 Chapter 5 Sequencing and assignment Strategies 5.1 Overview This chapter is dedicated to the methodologies used in this work
pm4dev, 2015 management for development series Project Schedule Management PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS
pm4dev, 2015 management for development series Project Schedule Management PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS A methodology to manage development
EXPERIMENT GRAPHING IN EXCEL
EXPERIMENT GRAPHING IN EXCEL Introduction In this lab you will learn how to use Microsoft Excel to plot and analyze data that you obtain while doing experiments. In this lab you learn how to Enter data
Trial 9 No Pill Placebo Drug Trial 4. Trial 6.
An essential part of science is communication of research results. In addition to written descriptions and interpretations, the data are presented in a figure that shows, in a visual format, the effect
Trucking & Warehouse Solutions. Ranjit Mahadeva Ranjit.mahadeva@sprint.com 310-962 0681
Trucking & Warehouse Solutions Ranjit Mahadeva Ranjit.mahadeva@sprint.com 310-962 0681 Sprint Solutions Align With Key Trends and Challenges Trends Challenges Sprint Solutions Controlling Costs Extremely
Positioned To Be In Control
VEHICLE TRACKING & FLEET MANAGEMENT A GPS tracking device is installed on the vehicle in order to capturedata based on location, speed, direction, mileage, fuel consumption and behavior such as idling,
Aggregation of Spatio-temporal and Event Log Databases for Stochastic Characterization of Process Activities
Aggregation of Spatio-temporal and Event Log Databases for Stochastic Characterization of Process Activities Rodrigo M. T. Gonçalves, Rui Jorge Almeida, João M. C. Sousa Planning and Scheduling In logistic
Microsoft Project From the WBS to a Complete Schedule Emanuele Della Valle, Lecturer: Dario Cerizza http://emanueledellavalle.org
Planning and Managing Software Projects 2010-11 Session 6 Microsoft Project From the WBS to a Complete Schedule Emanuele Della Valle, Lecturer: Dario Cerizza http://emanueledellavalle.org Credits 2 These
FCS 2013 FINITE CAPACITY SCHEDULING
FCS 2013 FINITE CAPACITY SCHEDULING INSTALLATION PROCEDURE Microsoft Dynamics NAV 2013 Contents 1 Installation observations... 3 2 Installation procedure from the OLIVIA s website.... 3 3 Installation
Trapeze Rail System Simulation and Planning
trapeze Rail System English Software for Rail Modelling and Planning Trapeze Rail System Simulation and Planning www.trapezegroup.com Enabling future railway plans Cost reductions through integrated planning
Resources Management
Resources Management. Introduction s we have seen in network scheduling, the basic inputs to criticalpath analysis are the individual project activities, their durations, and their dependency relationships.
Models in Transportation. Tim Nieberg
Models in Transportation Tim Nieberg Transportation Models large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment
Table of Contents. Graphing with Excel 1
Table of Contents Graphing with Excel 1 1. Graphing Data 1.1. Starting the Chart Wizard 1.2. Selecting the Data 1.3. Selecting the Chart Options 1.3.1. Titles Tab 1.3.2. Axes Tab 1.3.3. Gridlines Tab 1.3.4.
Chapter 6. Linear Programming: The Simplex Method. Introduction to the Big M Method. Section 4 Maximization and Minimization with Problem Constraints
Chapter 6 Linear Programming: The Simplex Method Introduction to the Big M Method In this section, we will present a generalized version of the simplex method that t will solve both maximization i and
Optimization of the physical distribution of furniture. Sergey Victorovich Noskov
Optimization of the physical distribution of furniture Sergey Victorovich Noskov Samara State University of Economics, Soviet Army Street, 141, Samara, 443090, Russian Federation Abstract. Revealed a significant
Norpeth. 9 weights 5 variations of numerals opentype features
Norpeth 9 weights 5 variations of numerals opentype features Norpeth 26 pt modern humanist sans serif typeface. The proportions of each character have a strong lateral dynamic that makes it ideal for on-screen
LOAD BALANCING AS A STRATEGY LEARNING TASK
LOAD BALANCING AS A STRATEGY LEARNING TASK 1 K.KUNGUMARAJ, 2 T.RAVICHANDRAN 1 Research Scholar, Karpagam University, Coimbatore 21. 2 Principal, Hindusthan Institute of Technology, Coimbatore 32. ABSTRACT
The New Traffic Control System of MESSE ESSEN
The New Traffic Control System of MESSE ESSEN Manual Slot-Management Part 2 - Timeslot Dispatching - Version 1.0 November 2011 Modern, International, market oriented! MESSE ESSEN s New Traffic Control
Development of a Flexible and Agile Multi-robot Manufacturing System
Development of a Flexible and Agile Multi-robot Manufacturing System Satoshi Hoshino Hiroya Seki Yuji Naka Tokyo Institute of Technology, Yokohama, Kanagawa 226-853, JAPAN (Email: hosino@pse.res.titech.ac.jp)
TWO-STAGE AIRLINE FLEET PLANNING MODEL
1 st Logistics International Conference Belgrade, Serbia 28-30 November 2013 TWO-STAGE AIRLINE FLEET PLANNING MODEL Slavica Z. Dožić * University of Belgrade, Faculty of Transport and Traffic Engineering,
Scheduling of Flexible Manufacturing Systems Using Fuzzy Logic
Scheduling of Flexible Manufacturing Systems Using Fuzzy Logic by Pramot Srinoi A/Prof. Ebrahim Shayan Dr. Fatemeh Ghotb, School of Mathematical Sciences Abstract This paper presents a research project
Lecture 10 Scheduling 1
Lecture 10 Scheduling 1 Transportation Models -1- large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment and resources
OPTIMIZATION AND OPERATIONS RESEARCH Vol. IV - Markov Decision Processes - Ulrich Rieder
MARKOV DECISIO PROCESSES Ulrich Rieder University of Ulm, Germany Keywords: Markov decision problem, stochastic dynamic program, total reward criteria, average reward, optimal policy, optimality equation,
The Total Quality Assurance Networking Model for Preventing Defects: Building an Effective Quality Assurance System using a Total QA Network
The Total Quality Assurance Networking Model for Preventing Defects: Building an Effective Quality Assurance System using a Total QA Network TAKU KOJIMA 1, KAKURO AMASAKA 2 School of Science and Engineering
SWIFT-RUR. Formats and USAGE RULES. Version 6 APPROVED. by the Committee of the Russian National SWIFT Association. April 07, 2011
APPROVED by the Committee of the Russian National SWIFT Association April 07, 2011 SWIFT-RUR Formats and USAGE RULES Version 6 This edition is prepared by the Russian National SWIFT Association Moscow,
Load Building and Route Scheduling
Load Building and Route Scheduling for SAP ERP Optimization Excellence Advanced 3D Load Building and Dynamic Route Scheduling Designed for use with SAP ERP Maximize your SAP ERP capabilities for shipping
A-1. Chapter 1. Project planning. Chapter 1. Festo Didactic Mechatronics
A-1 Project planning A-2 Mechatronics specialists are responsible for the complete service life of an industrial machine, from the initial planning phase through to its disassembly and disposal. This cycle
Linear Model Selection and Regularization
Linear Model Selection and Regularization Recall the linear model Y = β 0 + β 1 X 1 + + β p X p + ɛ. In the lectures that follow, we consider some approaches for extending the linear model framework. In
A Simulation Tool for Combined Rail-Road Transport in Intermodal Terminals
A Simulation Tool for Combined Rail-Road Transport in Intermodal Terminals Andrea E. Rizzoli, Nicoletta Fornara, Luca Maria Gambardella IDSIA Lugano, Switzerland {andrea nicky, luca}@idsia.ch Abstract.
Inventory Routing. An advanced solution for demand forecasting, stock replenishment, and route planning and execution
Inventory Routing An advanced solution for demand forecasting, stock replenishment, and route planning and execution Our solution delivers a competitive advantage that goes beyond the capabilities of ERP,
American Public Transit Association Bus & Paratransit Conference
American Public Transit Association Bus & Paratransit Conference Intelligent Transportation Systems Integrating Technologies for Mobility Management & Transportation Coordination May 24, 2011 RouteMatch
Analysis of an Artificial Hormone System (Extended abstract)
c 2013. This is the author s version of the work. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purpose or for creating
Scheduling. from CPUs to Clusters to Grids. MCSN N. Tonellotto Complements of Distributed Enabling Platforms
Scheduling from CPUs to Clusters to Grids 1 Outline Terminology CPU Scheduling Real-time Scheduling Cluster Scheduling Grid Scheduling Cloud Scheduling 2 General Scheduling refers to allocate limited resources