An adaptable scheduling algorithm for flexible flow lines
Operations Research
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Computers and Operations Research
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Proceedings of the 5th International Conference on Genetic Algorithms
A multi-mode resource-constrained scheduling problem in the context of port operations
Computers and Industrial Engineering
Hi-index | 0.00 |
This paper addresses the problems of selection and scheduling related to a virtual organisation in which a central service broker communicates with groups of service providers offering services of different types. Our objective is to show that these problems can be formulated in a precise manner and that well-established algorithms can be developed for solving them. Especially, Tabu Search and Simulated Annealing with Variable Neighbourhood search are proposed as options for finding near-optimal solutions to the selection and scheduling problems. In our computational experiments, the algorithms were first validated with the help of benchmark job-shop problems and then applied to a specific cutting stock problem with randomly generated instances.