Transit Network Re-Timetabling and Vehicle Scheduling
|
|
- Sara Shelton
- 5 years ago
- Views:
Transcription
1 Transit Network Re-Timetabling and Vehicle Scheduling Valérie Guihaire 1,2 and Jin-Kao Hao 2 1 PERINFO, 41 avenue Jean Jaurès, Strasbourg, France vguihaire@perinfo.com 2 LERIA, Université d Angers, 2 boulevard Lavoisier, Angers, France hao@info.univ-angers.fr Abstract. In the transit planning literature, network timetabling and vehicle scheduling are usually treated in a sequential manner. In this paper, we focus on combining important features of these two steps, and underline how their simultaneous optimization is meaningful and can bring important improvements to both quality of service and level of resources required. We deal with the objectives of networkwide quality of service through number and quality of the transfers and evenness of the line headways, and with the resources side through number of vehicles needed. Our approach is adapted to the problem faced by regulating authorities, treating among others intermodality, multi-periods for headways and travel times, and complex timetable schemes. We introduce an optimization procedure based on Iterated Local Search and present computational experiments carried out on a real large transit network, showing substantial improvements in both quality of service and level of resources compared to the current practice. Key words: Mass transit, Timetabling, Scheduling, Transfer Synchronization, Iterated Local Search 1 Introduction Transit network timetabling is the step of transit planning during which the quality of service of the offer is determined and the level of resources needed is strongly influenced (lower-bounded). In general, the offer is defined first, to create transfer possibilities and respect headway bounds. Vehicle allocation only occurs afterwards, thoroughly constraining the problem of minimizing the number of buses needed. Despite the strong relation between these two problems, most studies focus on a single side, due to the intrinsic complexity of each of them. Depending on the focus of the problem treated, denominations for transit network timetabling include Schedule Synchronization [6], Transfer Time Optimization [3] or Transfer Coordination [12]. Objectives assigned to these problems include minimizing total waiting time, minimizing transfer waiting time or maximizing the number of simultaneous arrivals [9]. This problem has often been modeled as a Quadratic Semi-Assignment Problem (QSAP) [6, 1] which aims
2 2 Valérie Guihaire and Jin-Kao Hao at minimizing the global transfer waiting time of passengers in the network by setting the first departure time of each line. However, QSAP cannot capture some important operational constraints such as variable headways. The author of [11] proposed a constructive heuristic to set line runs departure times. The objective was to minimize the total transfer waiting time while allowing variable headways between runs. However, the evenness of headways was not considered as an objective, neglecting an important factor in service quality. In many studies, headway evenness is rather computed as a function of initial waiting time weighted by the number of users waiting [7]. This implies availability of the desired boarding times of the passengers or the assumption of arrival time distribution functions. In order to include additional degrees of freedom, the authors of [4] proposed a Non-Linear Mixed Integer Problem model in which stopping times are allowed to vary. However, due to the level of complexity involved, this study considered a single transfer node. In [7], the authors used a Genetic Algorithm on a networkwide basis. A single common period is considered for the whole network, meaning fixed running times and unvarying headway demand for each route. Vehicle scheduling, on the other hand, consists in assigning vehicles to line runs and depots, thereby creating the so-called vehicle services. Several aspects have been studied, considering different levels of complexity, such as number of depots or fleet homogeneity/heterogeneity [5]. In the case of regulating authorities, information regarding depots and fleet are unavailable. So far, the simultaneous approach of optimal fleet distribution and timetabling of transit systems has only been superficially explored. It has often been narrowed to integrating constraints on the number of available vehicles in the timetabling problem and considering schedules without interlining. The first study that we are aware of that considers the number of vehicles as an objective of the transit network timetabling problem is reported in [4]. The authors proposed a genetic algorithm to tackle a combination of transfer coordination and vehicle scheduling problems. However, since the representation is cumbersome, the restrictive case of a single transfer stop with multiple lines is studied. In this paper, we consider the combination of transit network timetabling with vehicle scheduling from the point of view of regulating authorities, meaning the consideration of depots is not needed yet. Given a pre-defined lines network; the current timetable; groups of lines sharing resources; running times; headway periods; and levels of importance of the transfers; the goal is to define a synchronized network timetable and the associated vehicle assignment with respect to a set of constraints and objectives. Our approach is based on three different levels of evaluation: headway evenness is calculated per line, level of resources is computed per group of lines, and transfer optimization works at the network level. We present a solution method combining both perspectives, leading to a very flexible decision-aid tool. An Iterated Local Search procedure is developed, which is based on the exploration of two types of neighborhoods aiming at alternatively intensifying and diversifying the search.
3 2 Problem Description Transit Network Re-Timetabling and Vehicle Scheduling 3 Our problem consists in assigning a departure time and a vehicle to each line run in the network, with respect to a set of objectives and constraints. In this part, we detail the characteristics, variables and domains, inputs, constraints and objectives of our approach. Let us state a few definitions first: A route is a sequence of stops, and a line is a route with a direction. In the rest of this paper, we will consider only lines. A line run is a trip on the line, characterized by a departure time. An external line is any activity connected in time and space with the transit network (e.g. a train line, a factory quitting). This information is used to create intermodal transfers. The turnaround time is the time needed by a vehicle at the end of a line run to get ready for the next trip and possibly catch up with some lateness accumulated with respect to the planned schedule. The headway of a line is the time separating the service of its main stop by consecutive runs. It is the inverse of the frequency over a time period. A network timetable is composed of line timetables, which in turn correspond to the set of all arrival and departure times for the stops served by each run. A vehicle assignment is the entire sequence of line runs assigned to a vehicle. 2.1 Properties of our Approach Our model includes a set of interesting properties that render it particularly flexible, realistic and adapted to planners needs. It aims at defining a compromise between flexibility and complexity for the design of high quality timetables. For this purpose, we consider period-dependent travel times and headways, while keeping fixed stopping times in stations. We also base our model on realistically available data such as planner-defined importance level of transfers and period-dependent headways. Indeed, while origin-destination data is often taken as input for the models in the literature, the complexity induced by path-assignment is such that the option of re-routing passengers during the process of optimization is usually abandoned and the demand considered fixed and inelastic. Therefore, we directly assign a weight to each transfer based on the transit operator s knowledge and experience. Also, we consider that users are not captive and will not use a transfer requiring more than a certain waiting time limit. This implies that we need to take into consideration both number and quality (waiting time with respect to provided minimum, ideal and maximum waiting times) of transfers. Our model supports complex line timetable schemes and uses real-world timetables, in which itineraries can vary with the line runs. This includes skipping or adding stops to the main line itinerary in some runs, serving stops in variable order, and lines with branches (when several patterns of itinerary are used, serving different stops, usually at extremities of the line).
4 4 Valérie Guihaire and Jin-Kao Hao 2.2 Input The problem considered in this paper has the following inputs. The lines network structure, composed of ordered sets of stops with a plannerdefined main stop for each line. The current timetable (it is assumed the lines are already in use), comprising for each line run the set of arrival and departure times of the served stops. For each line, a set of headway periods with associated variation margins. The constitution of groups of lines on which interlining is allowed. Each vehicle will be assigned to line runs exclusively inside the same lines group. This allows to cover the cases in which portions of various sizes of the network are serviced by the same operator, as well as the common urban case of vehicles running back and forth on a single line. All needed information concerning external lines are also available, namely connecting point and times with the network. The set of parameterized transfers. Parameters include relative level of importance, and minimum, ideal and maximum waiting time for users. The deadhead running times between all line run termini of each lines group, which are used in the vehicle assignment part of the problem. 2.3 Variables The set of decision variables is composed of all the line runs on the timetable. The value to be assigned to each variable is a (starting-time, vehicle) pair. The domain of these variables is discrete and finite. The planning horizon is comprised in a time-frame usually of one day long, and discretised in minutes without loss of generality. The number of vehicles is at most equal to the number of line runs in the timetable. Since we use fixed stopping times and the period-dependent running times are also given, we can then deduce all arrival and departure times for the rest of the stops from the starting time of each line run. 2.4 Constraints Feasibility Constraints A feasible solution must meet three conditions: The stopping time at each stop is equal to the initial stopping time at the same stop of the same line run. The running times between stops match the period-dependent data. In any vehicle schedule, the time gap separating the arrival at the last stop of a line run and the departure from the first stop of the next line run assigned to it must be greater or equal to the turnaround time of the terminal plus the deadheading trip duration.
5 Transit Network Re-Timetabling and Vehicle Scheduling 5 Timetable Structure Within a given line, the set of stops served and their order can vary with the runs along the day. The structure of each run is fixed, and the order in which the runs are served cannot be modified. Additionally, the first (resp. last) run of a line cannot serve the main stop before (resp. after) the start (resp. end) time of the first (resp. last) headway period of the line. Complete Assignments A (starting-time, vehicle) couple value must be assigned to each decision variable. In order to be consistent, we require the assignment to be complete such that: A departure time must be assigned to each line run. One vehicle must be assigned to each line run. Group Interlining All resources must be assigned to line runs belonging to the same line group. 2.5 Objectives Fleet Size The number of vehicles is the main resource objective. Number and Quality of Transfer Possibilities As mentioned in 2.1, we base our transfer quality evaluation on bounds and ideal value provided by the planner. The cost function we use is a nonlinear function of the waiting time which favors the most heavily close-to-ideal waiting times. The cost incurred to the configuration is also pondered by the relative level of importance of the transfer. The time gaps between arriving and departing runs belonging to lines meeting in the network are computed. Each gap belonging to the allowed interval means a transfer opportunity and generates a negative cost to the configuration. Headway Evenness In the context of a minimization problem, we model this objective as one of minimizing the sum of evenness defaults. Dealing with multiple headway periods and their transitions is a challenging problem [2]. Let us describe the basics of our method to deal with the three types of situations which can arise (see Fig.1): Case 1: Consecutive runs belong to the same headway period. The observed interval should be as close as possible to the expected headway. Case 2: Consecutive runs belong to adjacent headway periods. Only gaps shorter than both or longer than one of the expected headways are penalized. Case 3: Observed interval with start and end of the day. For each line, two of these intervals occur: between the allowed start of the day and the first actual run, and between the last run and the end of the day. It is assumed that these values can be too long but not too short, and we compare them to the variation margin.
6 6 Valérie Guihaire and Jin-Kao Hao Fig. 1. Individual headway cost functions incurred respectively for case 1, 2 and 3 3 Solution Approach Our transit network timetabling and vehicle scheduling problem enables several important features: complex timetable schemes, multiple headway periods for each line and variable running times along the day. These features induce at the same time additional difficulties for solving the problem. Given the intrinsic complexity of the model, we choose to employ a heuristic solution approach rather than exact methods. For this purpose, we use Iterated Local Search for its simplicity and efficiency. In what follows, we recall the basic idea of ILS and the algorithm used for the vehicle assignment, then introduce the evaluation function and the neighborhoods employed, and from there we present the developed approach. 3.1 Iterated Local Search Iterated Local Search (ILS) is a simple and robust metaheuristic [10]. It is based on the principles of Local Search combined with perturbation movements that are used when the search is caught in a local optimum. If this perturbation satisfies a given acceptance criterion, another round of local search is applied to the current solution, eventually leading to another local optimum. These alternate phases of intensification and diversification permit an exploration of the local optima of the search space that can provide effective results. In our case, we use Markovian walk dynamics rather than a history. This choice is based on the fact that the defined perturbation movements diversifies the search enough to limit the probability of leading back to the last local optimum. 3.2 Vehicle Assignment The vehicle assignment part of our problem, i.e. the linkage of runs, can be modeled as a network-flow-based quasi-linear assignment problem and solved optimally by an efficient auction algorithm [8]. This algorithm consists in assigning the source and the trips to trips or to the sink (in order to create sequences). We assign half the cost of a vehicle to the links between the source and trips and between trips and the sink. The cost is somewhat different from Freling s model of [8] in that we do not include in this cost any value related to the
7 Transit Network Re-Timetabling and Vehicle Scheduling 7 deadheading time for pull-in and pull-out trips, since information regarding the depots is unavailable. Therefore all the links leaving the source and entering the sink have the same value. The other intermediate links, joining two trips, are assigned a value depending on the feasibility of the connection. The algorithm gives optimal results in a very short time, especially on sparse networks. This fits well our context of limited groups of lines for the vehicle assignment. 3.3 Evaluation Function An aggregated weighted sum is used to evaluate the global cost of a solution. While the number of vehicles involved and number of feasible transfers are countable, notions of transfer quality and headway evenness are more fuzzy. Non-linear cost functions are defined for these objectives (see 2.5). This evaluation function is used in the context of our minimization problem. 3.4 Moves and Neighborhoods RunShift: Recall that the value of a variable is composed of a (starting-time, vehicle) couple. The RunShift move modifies only the time value of one single variable and the vehicle values of none to all of the variables. Given a solution (i.e. a timetable and a schedule), a neighboring solution can be obtained by shifting the departure time of a single randomly selected line run by +/- n minutes. n is chosen randomly inside a restricted interval defined to both respect the timetable structure constraint and prevent large shifts that are likely to incur high costs on the headway evenness objective. The vehicle assignment is then recomputed on the neighboring timetable, resulting in the possible modification of the vehicle value of up to the entire set of variables. These values are determined in order for the schedule to remain inside the realisability domain by respecting the sequence feasibility and group interlining constraints, and also to be cost-optimal on the vehicle assignment problem. LineShift: The LineShift move modifies the time value of a definite set of variables at a time and the vehicle values of none to all of the variables. A neighboring solution can be obtained by shifting the departure time of all the runs of one single randomly selected line by +/- n minutes. As in RunShift, n is chosen randomly inside a restricted interval defined to both respect the timetable structure constraint and prevent excessively large shifts that could be detrimental to the headway evenness objective. The vehicle assignment is then completely recomputed on the neighbor timetable. 3.5 Initial Solution and General Procedure Our ILS algorithm is based on a heuristic initial construction and uses two neighborhoods aiming at alternatively intensifying and diversifying the search. The initial solution is built according to the following three steps.
8 8 Valérie Guihaire and Jin-Kao Hao First, a departure time is assigned to each line run of the network based on the existing timetable. Second, a vehicle is assigned to each line run through the linear assignment algorithm (see section 3.2). Third, a descent method combined with the LineShif t neighborhood is applied to explore quickly parts of a restricted but diverse search space. It should be clear that this initial solution corresponds to a local optimum with respect to the small-sized LineShif t neighborhood. At this point, we use a larger neighborhood (RunShif t) to intensify the search in the vicinity of this local optimum. Additional areas (that were not reachable with LineShif t) of the search space (which is now complete) can be explored through RunShif t moves. This is the heart of the ILS: at each iteration, a descent method is applied with RunShift up to a local optimum, at which point a perturbation is applied. This perturbation consists of a short sequence of LineShif t moves applied in the context of a descent method. Moves from LineShift are likely to modify substantially the current solution. Therefore, in order not to loose too many of the good properties acquired so far, only moves with negative or null impact on the evaluation function are accepted. The descent is stopped when a number of moves have been accepted or evaluated, or a time limit has been reached. The acceptation criterion is met when the quality of the current solution is equal to or better than the quality of the best local optimum recorded so far. The stopping criterion of the whole ILS algorithm relies on computational time, number of iterations, and number of iterations without improvement. 4 Experimentations and Numerical Results 4.1 Data Set Our experimentations are based on a real extraurban transit network of a large French area involving 3 medium-size cities and numerous villages. The network is composed of 50 oriented lines serving 673 stops. Each line is assigned to one of three different operators, represented in our model by line groups (of 8, 16 and 26 lines). On the typical day of operation considered in this study, 318 line runs are scheduled. Additionally, 30 external activities (train and school flows) interact with the bus network. Considering only the spatial structure of the transit network, 282 different kinds of intramodal and intermodal transfers can hypothetically be generated. 4.2 Computational Results For this particular test, we carried out 10 runs on the transit network instance, allowing for each run 10 minutes of CPU time (corresponding to a reasonable time cutoff on real situations). Our algorithm was coded in C++, compiled with VC++ 9.0, on a laptop equipped with a 1.73 Ghz Intel(R) Pentium(R) M and 1Gb RAM running Windows XP. Averaged results are plotted in Fig. 2 and 3.
9 Transit Network Re-Timetabling and Vehicle Scheduling 9 Fig. 2. Evaluation Function Evolution The first part of the algorithm, based on LineShift, stops on average at 130s. We can observe on Fig. 2 that in this short initial period, the descent method based on this neighborhood provides drastic improvement to the solution very fast, and stabilizes at a local optimum. In the second phase consisting of the heart of the ILS, the additional level of detail provided by RunShift permits to explore new areas of the search space and find (important) improvements therein. Fig. 3. Profile of the best solution according to the two sides of the problem Fig. 3 discloses more details of the result. It is easily observed that the algorithm substantially improves both the quality of service (left) and the level of resources (right). The number of vehicles is evaluated at 91 with the current timetable, and reduced to a average of 67 by the algorithm. The number of feasible transfers on the other hand rises from 180 initially to 260 on average. Considering transfer quality and headway evenness, the global cost function related to quality of service is provided in the left graph of Fig. 3. We use a set of parameters that, while considering both aspects of the problem, slightly favors the resources, as is often desired by the regulating authorities. This is why the number of vehicles drops first, and the quality of service only rises afterwards. 5 Conclusion The problem treated in this paper combines simultaneously two important steps usually treated sequentially in the transit planning process: timetabling and vehicle scheduling. Such a simultaneous approach is, to our knowledge, the first of this kind in the context of this study. We introduced a natural and high level model in which a departure time and a vehicle must be assigned to each line run of the timetable. This model has
10 10 Valérie Guihaire and Jin-Kao Hao the main advantage of being flexible, able to embrace various relevant features of real-world transit networks. In particular, we considered objectives and constraints concerning both quality of service and level of resources as well as other practical features. A local search optimization procedure is proposed, combining two types of neighborhood in a descent-based Iterated Local Search method. A linear auction algorithm is used to assign vehicles to line runs. Tests carried out on a real and large network showed considerable improvements in both quality of service and level of resources required compared with the current practice. The algorithm has been integrated in a commercial software solution designed for transit operators, and is being used for re-timetabling and scheduling projects by regulating authorities. A path for future work is to integrate features to the solution method that belong to steps both forward and backward in the transit planning process. Acknowledgments. This work was partially supported by the French Ministry for Research and Education through a CIFRE contract (number 400/2005). References 1. Bookbinder, J.H., Désilets, A.: Transfer Optimization in a Transit Network. Transportation Science 26, (1992) 2. Ceder, A.: Public Transport Timetabling and Vehicle Scheduling. In: Lam, W., Bell, M. (eds.) Advanced Modeling for Transit Operations and Service Planning. pp Elsevier Science Ltd, New York (2003) 3. Cevallos, F., Zhao, F.: Minimizing Transfer Times in a Public Transit Network with a Genetic Algorithm. Transportation Research Record 1971, (2006) 4. Chakroborty, P., Deb, K., Sharma, R.K.: Optimal Fleet Size Distribution and Scheduling of Transit Systems using Genetic Algorithms. Transportation Planning and Technology 24(3), (2001) 5. Daduna, J.R., Paixao, J.M.P.: Vehicle Scheduling for Public Mass Transit - an Overview. In: Daduna, J.R., Branco, I., Paixao, J.M.P. (eds.) Computer-Aided Transit Scheduling. pp Springer, Berlin (1995) 6. Daduna, J.R., Voss, S.: Practical Experiences in Schedule Synchronization. In: Daduna, J.R., Branco, I., Paixao, J.M.P. (eds.) Computer-Aided Scheduling of Public Transport. LNEMS, vol. 430, pp Springer, Berlin (1995) 7. Deb, K., Chakroborty, P.: Time Scheduling of Transit Systems with Transfer Considerations using Genetic Algorithms. Evolutionary Computation 6(1), 1 24 (1998) 8. Freling, R., Wagelmans, A., Paixao, J.: Models and Algorithms for Single-Depot Vehicle Scheduling. Transportation Science 35(2), (2001) 9. Guihaire, V., Hao, J.K.: Transit Network Design and Scheduling: a Global Review. Transportation Research A (to appear) 10. Lourenco, H.R., Martin, O.C., Stutzle, T.: Iterated Local Search. In: Glover, F., Kochenberg, G. (eds.) Handbook of Metaheuristics. pp Kluwer Academic Publishers, Norwell (2002) 11. Quak, C.B.: Bus Line Planning. Master s thesis. Delft University of Techology, The Netherlands (2003) 12. Ting, C.J.: Transfer Coordination in Transit Networks. PhD Thesis, University of Maryland, College Park (1997)
ABSTRACT. 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 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 informationTransit Network Design And Scheduling: a Global Review
Transit Network Design And Scheduling: a Global Review Valérie Guihaire a,b, Jin-Kao Hao b a Perinfo 41 avenue Jean Jaurès, 67100 Strasbourg, France b LERIA, Université d Angers 2 Boulevard Lavoisier,
More informationA TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES
1 st Logistics International Conference Belgrade, Serbia 28 - November 13 A TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES Dragana M. Drenovac * University of Belgrade, Faculty of Transport
More informationHeuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny
Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia mifawzi@ksu.edu.sa Keywords:
More informationINTEGRATED TIMETABLE AND SCHEDULING OPTIMIZATION WITH MULTIOBJECTIVE EVOLUTIONARY ALGORITHM. Michal Weiszer 1
The International Journal o TRANSPORT & LOGISTICS Medzinárodný časopis DOPRAVA A LOGISTIKA ISSN 45-07X INTEGRATED TIMETABLE AND SCHEDULING OPTIMIZATION WITH MULTIOBJECTIVE EVOLUTIONARY ALGORITHM Michal
More informationSimulation approaches for optimization in business and service systems
Simulation approaches for optimization in business and service systems Imed Kacem kacem@univ-metz.fr Professor - Université Paul Verlaine Metz http://kacem.imed.perso.neuf.fr/site/ FUBUTEC 2, Future Business
More informationA Tabu Search Heuristic for the Inventory Routing Problem
A Tabu Search Heuristic for the Inventory Routing Problem Karine Cousineau-Ouimet, Department of Quantitative Methods École des Hautes Études Commerciales Montreal, Canada mailto:karine.cousineau-ouimet@hec.ca
More informationIncreasing delay-tolerance of vehicle and crew schedules in public transport by sequential, partial-integrated and integrated approaches
Available online at www.sciencedirect.com Procedia Social and Behavioral Sciences 20 (2011) 292 301 14 th EWGT & 26 th MEC & 1 st RH Increasing delay-tolerance of vehicle and crew schedules in public transport
More informationMetaheuristics. 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 informationONTIME, for creating and managing timetables
, for creating and managing timetables Creation and Management of Timetables Passenger satisfaction is at the heart of any transport operation. And we know that passengers value, amongst other things,
More informationThe Simultaneous Vehicle Scheduling and Passenger Service Problem
Downloaded from orbit.dtu.dk on: Dec 30, 2018 The Simultaneous Vehicle Scheduling and Passenger Service Problem Petersen, Hanne Løhmann; Larsen, Allan; Madsen, Oli B.G. ; Røpke, Stefan Publication date:
More informationSolving a Log-Truck Scheduling Problem with Constraint Programming
Solving a Log-Truck Scheduling Problem with Constraint Programming Nizar El Hachemi, Michel Gendreau, Louis-Martin Rousseau Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation
More informationDynamic Vehicle Routing and Dispatching
Dynamic Vehicle Routing and Dispatching Jean-Yves Potvin Département d informatique et recherche opérationnelle and Centre interuniversitaire de recherche sur les réseaux d entreprise, la logistique et
More informationMULTIMODAL NETWORK DESIGN AND ASSESSMENT
11 th TRAIL Congress November 2010 MULTIMODAL NETWORK DESIGN AND ASSESSMENT Proposal for a dynamic multi-objective approach Ties Brands MSc 1, Gijs van Eck MSc 2 1 Faculty of Engineering Technology, Centre
More informationMinimizing Passenger Transfer Times in Public Transport Timetables.
Minimizing Passenger Transfer Times in Public Transport Timetables Leise Neel Jansen* Michael Berliner Pedersen*, ** Otto Anker Nielsen* lj@ctt.dtu.dk mbp@ctt.dtu.dk oan@ctt.dtu.dk * Centre for Traffic
More informationProcedia - Social and Behavioral Sciences 109 ( 2014 ) Selection and peer review under responsibility of Organizing Committee of BEM 2013.
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 109 ( 2014 ) 779 783 2 nd World Conference On Business, Economics And Management-WCBEM 2013 A hybrid metaheuristic
More informationHigh-performance local search for solving real-life inventory routing problems
High-performance local search for solving real-life inventory routing problems Thierry Benoist 1, Bertrand Estellon 2, Frédéric Gardi 1, Antoine Jeanjean 1 1 Bouygues e-lab, Paris, France 2 Laboratoire
More informationCapacitated vehicle routing problem for multi-product crossdocking with split deliveries and pickups
Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 62 ( 2012 ) 1360 1365 WC-BEM 2012 Capacitated vehicle routing problem for multi-product crossdocking with split deliveries
More informationInventory Lot Sizing with Supplier Selection
Inventory Lot Sizing with Supplier Selection Chuda Basnet Department of Management Systems The University of Waikato, Private Bag 315 Hamilton, New Zealand chuda@waikato.ac.nz Janny M.Y. Leung Department
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 informationLarge-Scale Transit Network Optimization by Minimizing User Cost and Transfers
Large-Scale Transit Network Optimization by Minimizing User Cost and Transfers Fang Zhao, Florida International University Abstract This article proposes a methodology for developing optimal transit networks
More informationMobility on Demand for Improving Business Profits and User Satisfaction
Mobility on Demand for Improving Business Profits and User Satisfaction Takuro Ikeda Takushi Fujita Moshe E. Ben-Akiva For a sustainable society, we need to design a mobility management system that does
More informationDr.METRO: a demand-responsive metro-train operation planning program
Computers in Railways XIV 595 Dr.METRO: a demand-responsive metro-train operation planning program S. M. Oh & J. H. Min Green Transport and Logistic Institute (Division), Korea Railroad Research Institute,
More informationIterative train scheduling in networks with tree topologies: a case study for the Hunter Valley Coal Chain
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 2017 mssanz.org.au/modsim2017 Iterative train scheduling in networks with tree topologies: a case study
More informationPlanning tomorrow s railway - role of technology in infrastructure and timetable options evaluation
Planning tomorrow s railway - role of technology in infrastructure and timetable options evaluation D. Wood, S. Robertson Capacity Management Systems, AEA Technology Rail, UK Abstract Whether upgrading
More informationA DETERMINISTIC ANNEALING ALGORITHM FOR THE PRE- AND END-HAULAGE OF INTERMODAL CONTAINER TERMINALS
A DETERMINISTIC ANNEALING ALGORITHM FOR THE PRE- AND END-HAULAGE OF INTERMODAL CONTAINER TERMINALS An Caris Gerrit K. Janssens Transportation Research Institute Hasselt University - campus Diepenbeek Wetenschapspark
More informationDiscrete Optimization in Public Transportation
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany Ralf Borndörfer Discrete Optimization in Public Transportation Paper presented at the 1st Indo-US Symposium
More information1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS
1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS Professor Cynthia Barnhart Professor Nigel H.M. Wilson Fall 2003 1.224J/ ESD.204J Outline Sign-up Sheet Introductions Carrier
More informationA Simulation-based Multi-level Redundancy Allocation for a Multi-level System
International Journal of Performability Engineering Vol., No. 4, July 205, pp. 357-367. RAMS Consultants Printed in India A Simulation-based Multi-level Redundancy Allocation for a Multi-level System YOUNG
More informationLocomotive Fuelling Problem (LFP) in Railroad Operations. Bodhibrata Nag 1 & Katta G.Murty 2
1 Locomotive Fuelling Problem (LFP) in Railroad Operations Bodhibrata Nag 1 & Katta G.Murty 2 About 75% of the world s railroads operate with diesel fuel. Even though European railroads rely on electric
More informationA Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints
2016 UKSim-AMSS 18th International Conference on Computer Modelling and Simulation A Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints Mohamed Masoud mmasoud1@cs.gsu.edu
More informationTechnical Report Documentation Page
Technical Report Documentation Page 1. Report No. SWUTC/12/476660-00078-1 2. Government Accession No. 3. Recipient's Catalog No. 4. Title and Subtitle USING REAL TIME TRAVELER DEMAND DATA TO OPTIMIZE COMMUTER
More informationGenerational and steady state genetic algorithms for generator maintenance scheduling problems
Generational and steady state genetic algorithms for generator maintenance scheduling problems Item Type Conference paper Authors Dahal, Keshav P.; McDonald, J.R. Citation Dahal, K. P. and McDonald, J.
More informationVehicle Routing with Departure Smoothing
ERASMUS UNIVERSITY ROTTERDAM Erasmus School of Economics Vehicle Routing with Departure Smoothing Master s Thesis Econometrics and Management Science Author: N.M. van der Zon Student ID: 387441 Supervisors:
More informationCROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS
CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS 1 th International Conference on Production Research P.Baptiste, M.Y.Maknoon Département de mathématiques et génie industriel, Ecole polytechnique
More informationA Genetic Algorithm on Inventory Routing Problem
A Genetic Algorithm on Inventory Routing Problem Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.31 http://emaj.pitt.edu Abstract
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 informationAbstract. 1 Introduction
User-operator based model for optimal scheduling of public transport systems Sutanto Soehodho & Nahry Department of Civil Engineering, University of Indonesia Depok 16424, Indonesia 62-27-7270028 Abstract
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 informationSoftware Next Release Planning Approach through Exact Optimization
Software Next Release Planning Approach through Optimization Fabrício G. Freitas, Daniel P. Coutinho, Jerffeson T. Souza Optimization in Software Engineering Group (GOES) Natural and Intelligent Computation
More informationJournal of Global Research in Computer Science PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING PROBLEM
Volume, No. 5, December 00 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING
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 informationA Log-Truck Scheduling Model Applied to a Belgian Forest Company. Jean-Sébastien Tancrez 1
A Log-Truck Scheduling Model Applied to a Belgian Forest Company Jean-Sébastien Tancrez 1 Louvain School of Management, Université catholique de Louvain, Mons, Belgium {js.tancrez@uclouvain.be} Abstract.
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 informationA Solution Approach for the Joint Order Batching and Picker Routing Problem in Manual Order Picking Systems
A Solution Approach for the Joint Order Batching and Picker Routing Problem in Manual Order Picking Systems André Scholz Gerhard Wäscher Otto-von-Guericke University Magdeburg, Germany Faculty of Economics
More informationApplying Spatial Aggregation Methods to Identify Opportunities for New Bus Services in London
Applying Spatial Aggregation Methods to Identify Opportunities for New Bus Services in London Cecilia Viggiano, EDR Group Haris Koutsopoulos, Northeastern University Nigel H.M. Wilson, Massachusetts Institute
More informationMulti-Period Vehicle Routing with Call-In Customers
Multi-Period Vehicle Routing with Call-In Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Carnegie Mellon University Frank Mufalli, Jose M. Pinto Praxair Inc. EWO Meeting September 30 th October
More informationIntelligent Methods and Models in Transportation
Intelligent Methods and Models in Transportation Mª Belén Vaquerizo García Languages and Systems Area Burgos University, Burgos belvagar@ubu.es Abstract. This wor analyzes many different models and algorithms
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 informationPARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM
PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM Dr.V.Selvi Assistant Professor, Department of Computer Science Mother Teresa women s University Kodaikanal. Tamilnadu,India. Abstract -
More informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
More informationUsing Multi-chromosomes to Solve. Hans J. Pierrot and Robert Hinterding. Victoria University of Technology
Using Multi-chromosomes to Solve a Simple Mixed Integer Problem Hans J. Pierrot and Robert Hinterding Department of Computer and Mathematical Sciences Victoria University of Technology PO Box 14428 MCMC
More informationSkyMAX is a new-generation flight scheduling optimization system that maximizes an airline s total network profitability by determining the right
SkyMAX is a new-generation flight scheduling optimization system that maximizes an airline s total network profitability by determining the right flight at the right place at the right time. MAKE YOUR
More informationON USER REQUIREMENTS AND OPERATOR PURPOSES IN DIAL A RIDE SERVICES
ON USER REQUIREMENTS AND OPERATOR PURPOSES IN DIAL A RIDE SERVICES Claudio Cubillos Dept. of AUIN Politecnico di Torino E-mail: claudio.cubillos@ucv.cl Francesco Paolo Deflorio Dept. of ITIC Politecnico
More informationGreen Cargo Routing Using Genetic Algorithms
Green Cargo Routing Using Genetic Algorithms Winson S. H. Siu, Chi-Kong Chan, and Henry C. B. Chan Abstract We studied a genetic algorithm-based approach for a multi-objective cargo routing application.
More informationTransit Vehicle-Type Scheduling Problem
34 TRANSPORTATION RESEARCH RECORD 1503 Transit Vehicle-Type Scheduling Problem AVISHAI CEDER This work addressed the problem of how to allocate vehicles efficiently for carrying out all of the trips in
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 informationReal-Time Control Strategies for Rail Transit
Real-Time Control Strategies for Rail Transit Outline: Problem Description and Motivation Model Formulation Model Application and Results Implementation Issues Conclusions 1 Problem Context High frequency
More informationA heuristic approach for solving real world nurse rostering problems
A heuristic approach for solving real world nurse rostering problems H. Frøyseth, M. Stølevik and A. Riise Received: date / Accepted: date Keywords Nurse rostering Personnel scheduling Iterated local search
More informationA HEURISTIC FOR THE SOLUTION OF VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS AND MULTIPLE DUMPING SITES IN WASTE COLLECTION
A HEURISTIC FOR THE SOLUTION OF VEHICLE, University of Applied Sciences Merseburg, Germany 1 Problem statement 2 A cluster first route second approach 2.1 A capacitated k-means algorithm 2.2 A capacitated
More informationSPACE ALLOCATION AND LOCATION MATCHING IN CONTAINER TERMINALS
Advanced OR and AI Methods in Transportation SPACE ALLOCATION AND LOCATION MATCHING IN CONTAINER TERMINALS Tonguç ÜNLÜYURT, Hacı Murat ÖZDEMIR Abstract. Operational efficiency at container terminals has
More informationAnt Colony Optimization for Road Modifications
Ant Colony Optimization for Road Modifications Storm Beck 1 and John Sessions 2 Abstract Non-conventional products provide opportunities for the forest industry to increase economic value from forests;
More informationChapter 2. 2 Literature review
2 Literature review Chapter 2 This chapter discuss about findings from the literature review. The literature review is focused on layout planning methods, efficiency improvement in layout planning special
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 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 informationCREG PROPOSAL FOR THE ADAPTATION OF THE CBCO SELECTION METHOD AND THE BASE CASE DEFINITION IN THE CWE FLOW BASED MARKET COUPLING
CREG PROPOSAL FOR THE ADAPTATION OF THE CBCO SELECTION METHOD AND THE BASE CASE DEFINITION IN THE CWE FLOW BASED MARKET COUPLING TABLE OF CONTENT 1 Problem description... 2 2 Scope and objective... 3 3
More informationStrategies for Coordinated Drayage Movements
Strategies for Coordinated Drayage Movements Christopher Neuman and Karen Smilowitz May 9, 2002 Abstract The movement of loaded and empty equipment (trailers and containers) between rail yards and shippers/consignees
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 informationThis is a repository copy of Multi-commodity flow and station logistics resolution for train unit scheduling.
This is a repository copy of Multi-commodity flow and station logistics resolution for train unit scheduling. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/127694/ Version:
More informationMacroscopic and Microscopic Simulation for the Evaluation of People Mover Systems. Dr.-Ing. Peter Mott Sven Beller PTV AG, Karlsruhe, Germany
Macroscopic and Microscopic Simulation for the Evaluation of People Mover Systems Dr.-Ing. Peter Mott Sven Beller PTV AG, Karlsruhe, Germany 1. Introduction This paper is intended to show how a comprehensive
More informationGuy Desaulniers Eric Prescott Gagnon Louis Martin Rousseau Ecole Polytechnique, Montreal
Guy Desaulniers Eric Prescott Gagnon Louis Martin Rousseau Ecole Polytechnique, Montreal 1 Introduction Vehicle routing problem with time windows Motivation Large neighborhood search Hybrid LNS and Column
More informationA Tabu Search for the Permutation Flow Shop Problem with Sequence Dependent Setup Times
A Tabu Search for the Permutation Flow Shop Problem with Sequence Dependent Setup Times Nicolau Santos, nicolau.santos@dcc.fc.up.pt Faculdade de Ciências, Universidade do Porto; INESC Porto João Pedro
More informationAnt Colony Optimisation
Ant Colony Optimisation Alexander Mathews, Angeline Honggowarsito & Perry Brown 1 Image Source: http://baynature.org/articles/the-ants-go-marching-one-by-one/ Contents Introduction to Ant Colony Optimisation
More informationOptimization in Supply Chain Planning
Optimization in Supply Chain Planning Dr. Christopher Sürie Expert Consultant SCM Optimization Agenda Introduction Hierarchical Planning Approach and Modeling Capability Optimizer Architecture and Optimization
More informationAnt Colony Optimization
Ant Colony Optimization Part 4: Algorithms Fall 2009 Instructor: Dr. Masoud Yaghini Ant Colony Optimization: Part 4 Outline The Traveling Salesman Problem ACO Algorithms for TSP Ant System (AS) Elitist
More informationCombinatorial Auctions
T-79.7003 Research Course in Theoretical Computer Science Phase Transitions in Optimisation Problems October 16th, 2007 Combinatorial Auctions Olli Ahonen 1 Introduction Auctions are a central part of
More informationLinTim. A Toolbox for the Experimental Evaluation of the Interaction of Different Planning Stages in Public Transportation
A Toolbox for the Experimental Evaluation of the Interaction of Different Planning Stages in Public Transportation Institute for Numerical and Applied Mathematics, University of Göttingen, Germany OptALI
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 informationImpressum ( 5 TMG) Herausgeber: Fakultät für Wirtschaftswissenschaft Der Dekan. Verantwortlich für diese Ausgabe:
WORKING PAPER SERIES Impressum ( 5 TMG) Herausgeber: Otto-von-Guericke-Universität Magdeburg Fakultät für Wirtschaftswissenschaft Der Dekan Verantwortlich für diese Ausgabe: Otto-von-Guericke-Universität
More informationIntroduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST
Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to
More informationPLANNING PROCESS FOR AN OPERATIONAL MANAGEMENT PLATFORM FOR A PUBLIC TRANSPORT
PLANNING PROCESS FOR AN OPERATIONAL MANAGEMENT PLATFORM FOR A PUBLIC TRANSPORT 1 JOAO C. FERREIRA, 2 ANTONIO MARCELO, 3 VITOR BASTO-FERNANDES, 4 ANA LUCIA MARTINS 1 Instituto Universitário de Lisboa (ISCTE-IUL),
More informationSIMULTANEOUS DESIGN AND LAYOUT OF BATCH PROCESSING FACILITIES
SIMULTANEOUS DESIGN AND LAYOUT OF BATCH PROCESSING FACILITIES Ana Paula Barbosa-Póvoa * Unidade de Economia e Gestão Industrial Instituto Superior Técnico Av. Rovisco Pais, 1049 101 Lisboa, Portugal Ricardo
More informationSINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre
SINGLE MACHINE SEQUENCING 2011 2012 Fall semestre INTRODUCTION The pure sequencing problem is a specialized scheduling problem in which an ordering of the jobs completely determines a schedule. Moreover,
More informationFinding a Reliable Route between Two Points in a Transportation Network Using GIS
Finding a Reliable Route between Two Points in a Transportation Network Using GIS A Project Report Submitted for partial fulfillment of course requirements for CVEN658 Civil Engineering Applications of
More informationA new idea for train scheduling using ant colony optimization
Computers in Railways X 601 A new idea for train scheduling using ant colony optimization K. Ghoseiri School of Railway Engineering, Iran University of Science and Technology, Iran Abstract This paper
More informationDelivery Strategies for Blood Products Supplies
Delivery Strategies for Blood Products Supplies Vera Hemmelmayr (1), Karl F. Doerner (1), Richard F. Hartl (1), Martin W. P. Savelsbergh (2) (1) Department of Business Administration, University of Vienna,
More informationEvaluation of an Integrated Public Transport System: a Simulation Approach
Evaluation of an Integrated Public Transport System: a Simulation Approach Carl H. Häll Jan T. Lundgren Peter Värbrand Abstract Integrated public transportation service is a new interesting form of service
More informationRehandling Strategies for Container Retrieval
Rehandling Strategies for Container Retrieval Tonguç Ünlüyurt and Cenk Aydin Sabanci University, Faculty of Engineering and Natural Sciences e-mail: tonguc@sabanciuniv.edu 1 Introduction In this work,
More informationUrban Transportation Planning Prof Dr. V. Thamizh Arasan Department of Civil Engineering Indian Institute Of Technology, Madras
Urban Transportation Planning Prof Dr. V. Thamizh Arasan Department of Civil Engineering Indian Institute Of Technology, Madras Lecture No. # 14 Modal Split Analysis Contd. This is lecture 14 on urban
More informationSimBa: A Simulation and Balancing System for Manual Production Lines
19 SimBa: A Simulation and Balancing System for Manual Production Lines Isabel C. Pra9a, Adriano S. Carvalho Faculdade de Engenharia da Universidade do Porto Instituto de Sistemas e Rob6tica - Grupo de
More informationTour Scheduling with Skill Based Costs
Tour Scheduling with Skill Based Costs Ed Mooney 1 and Tom Davidson 2 1 Montana State University, Bozeman MT 59717, USA 2 Naval Undersea Warfare Center, Keyport WA 98345, USA Abstract. We present a new
More informationFast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling
Fast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling Omid Gholami 1, Yuri N. Sotskov 2 and Frank Werner 3* 1 Islamic Azad University, Mahmudadad Branch
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 informationGenetic Algorithms and Sensitivity Analysis in Production Planning Optimization
Genetic Algorithms and Sensitivity Analysis in Production Planning Optimization CECÍLIA REIS 1,2, LEONARDO PAIVA 2, JORGE MOUTINHO 2, VIRIATO M. MARQUES 1,3 1 GECAD Knowledge Engineering and Decision Support
More informationThe Time Window Assignment Vehicle Routing Problem
The Time Window Assignment Vehicle Routing Problem Remy Spliet, Adriana F. Gabor June 13, 2012 Problem Description Consider a distribution network of one depot and multiple customers: Problem Description
More informationVehicle Routing with Cross Docks, Split Deliveries, and Multiple Use of Vehicles. Arun Kumar Ranganathan Jagannathan
Vehicle Routing with Cross Docks, Split Deliveries, and Multiple Use of Vehicles by Arun Kumar Ranganathan Jagannathan A thesis submitted to the Graduate Faculty of Auburn University in partial fulfillment
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 informationSpatial decision support system for milk collection
Ref: C0543 Spatial decision support system for milk collection Javier Bueno, Jacobo J. Salgado, José M. Pereira and Carlos Amiama, University of Santiago de Compostela, Campus Universitario, 27002 Lugo
More informationOptimizing the Preventive-Maintenance Plan of a Public Transport Bus Fleet
CASPT 2018 Extended Abstract Optimizing the Preventive-Maintenance Plan of a Public Transport Bus Fleet Charles Fleurent Abstract This extended abstract describes a system implemented in the city of Angers
More information