luismescobarf / cspbeasley Goto Github PK

Validator and instances' translator written in Python to check feasibility on CSP solutions for the library (Beasley, 96), solved with an adaptation of the VRPSolver implemented in Julia and C++. The VRPSolver is availabel at: https://vrpsolver.math.u-bordeaux.fr/, and this repository contains a derived interface developed to use it for a generic CSP.

License: GNU General Public License v3.0

Python 37.67% Shell 12.53% Julia 49.81%

csp optimization scheduling-problem

cspbeasley's People

Contributors

Watchers

Forkers

kennycp06

cspbeasley's Issues

Validar solución

A partir de la carga de la instancia y de la solución, realizar un script que revise detalladamente lo que sucede con los itinerarios entrados.

Cargar solución

Cargar la solución de un archivo de texto plano. Estructura sugerida: cada línea corresponde a un itinerario o turno.

Cargar Instancias

Incorporar la carga de las instancias de la librería Beasley para Crew Scheduling Problem.

Traducir instancias Beasley 96 a Solomon VRPTW

Funcionalidad que tome las instancias CSP de Beasley 96 en el formato de la librería Solomon 84 de VRPTW. Tener en cuenta ilimitar el número de vehículos, la capacidad de estos, ajustar las ventanas de tiempo y generar cordenadas artificiales para los bloques, con el fin de mantener el mismo formato. A continuación ejemplo de la adaptación del caso csp50.txt al formato Solomon: