Optimización de horario [cerrado]


2

Estoy tratando de planificar un viaje complejo que tengo que hacer pronto. Hay algunos problemas que dificultan la planificación del viaje:

  • Hay varias paradas
  • Hay limitaciones de tiempo tanto para todo el viaje como para algunas de las paradas.
  • Será en autobús, por lo que cada parada tendrá que coincidir para evitar perder un autobús.
  • Los autobuses llegan a las diferentes paradas en numerosos y variados horarios.
  • Algunas paradas se encuentran en lugares inaccesibles en autobús y deben caminar hasta
  • Algunas paradas se pueden reorganizar mientras que otras deben estar en un orden específico

He pasado horas tratando de planificar este viaje, coordinando los numerosos aspectos, pero está resultando frustrantemente difícil de hacer a mano. Tengo todos los números (horarios de autobuses, estimados de tiempo de caminata, estimados de tiempo de parada, etc.), pero encontrar manualmente una ruta óptima me está eludiendo.

Obviamente, este es exactamente el tipo de tarea para la que las computadoras son perfectas. El problema es que no puedo encontrar un programa, sitio web, algoritmo, etc. que pueda usar para planificar el viaje. (Ya he decidido escribir un programa de este tipo en algún momento, pero definitivamente tomaría un tiempo, por lo que no ayudaría con este viaje. Además, si ya existe algo, entonces no tiene sentido reinventar la rueda).

¿Alguien sabe de una manera de lograr esto?

Idealmente, no será solo un programa / sitio / algoritmo de programación de viajes, sino algo que se pueda usar para optimizar cualquier tipo de grupo de elementos (por ejemplo, si tenía un montón de archivos de diferentes tamaños, algunos de los cuales deben ir juntos, y quería ponerlos en la menor cantidad posible de DVD, podría elegir los que mejor se adapten).


Intente utilizar herramientas de gestión de proyectos como el diagrama de Gantt y gráficos de quemado
Shekhar

En realidad, encontré un software empresarial como ese que puede (aunque probablemente no funcione), pero obviamente no puedo pagar $ 1,000 por algo así, especialmente porque no se usaría mucho.
Synetech

¿Qué software empresarial era ese? Tal vez otros conozcan alternativas
nixda

@nixda, cualesquiera que sean . El problema es que, además de ser caros, son programas de gestión de proyectos corporativos. Luego están los programas de optimización de rutas que están orientados a la gestión de flotas corporativas. Incluso ser muy (demasiado) específico y usarlo busen la consulta no ayuda . Si hay una forma / programa que podría ser útil para la gente común, no puedo encontrarla.
Synetech
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.