Driver Scheduling by Integer Linear Programming - the Tracs Ii Approach
نویسنده
چکیده
منابع مشابه
Driver Scheduling using Genetic Algorithms with Embedded Combinatorial Traits by Ann S K Kwan , Raymond S K Kwan & Anthony Wren June 1997
The mathematical programming based approaches to driver scheduling have had most success, including the IMPACS and TRACS II systems developed by the authors and their associates. However there is scope for improvement in terms of computational efficiency, robustness, and capability to tackle large data sets. This paper describes ongoing research into using the Genetic Algorithm (GA) approach to...
متن کاملHybrid Genetic Algorithms for Scheduling Bus and Train Drivers
We introduce the subject of bus and train driver scheduling, and outline some early attempts at solutions based on heuristics, explaining their limitations. We then examine one successful blend of heuristics and integer linear programming leading to the TRACS II system which is in regular use in a wide range of transport organisations. Again we discuss the limitations of this system. In order t...
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملAgent-based approach for cooperative scheduling
This paper studies the multi-factory production (MFP) network scheduling problem where a number of different individual factories join together to form a MFP network, in which these factories can operate more economically than operating individually. However, in such network which known as virtual production network with self-interested factories with transportation times, each individual facto...
متن کاملModeling and scheduling no-idle hybrid flow shop problems
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically form...
متن کامل