Este texto surgió debido a la diversión aleatoria del café en Yandex: el sistema hace una cita para dos empleados aleatorios si indicaron que desean participar en tales reuniones. Mis interlocutores encontraron interesante la historia de lo que estaba haciendo, y ahora tuve la oportunidad de ofrecerla a un público más amplio.Antes de Habr, di una conferencia especial en la Facultad de Ciencias de la Computación de HSE y Yandex: les dije a los estudiantes de FCS exactamente lo mismo, de lo que les hablaré ahora (al final de la publicación hay un video) Es decir, cómo viajar con conductores que entregan pedidos de tiendas en línea convenció a nuestro equipo de hacer un nuevo servicio sobre logística. Espero poder transmitirles mis sentimientos desde esta área: viajé a Gazelles y Largus, escuché las quejas de los empleados sobre la exigente "tía de Noginsk" y fui testigo de cómo una orden de tres scooters para tres niños se convirtió en un drama . Y al final, hablemos de tecnología.Parte 1. Cómo comenzó todo
Hace unos años, caminando por la oficina pensando si era hora de cambiar algo en mi vida, casi accidentalmente me encontré con un corredor con un colega a quien respetaba mucho en uno de mis proyectos anteriores. Resultó que cambió a una startup interna, y solo están buscando un analista. Así que terminé en una división llamada B2BGeo. Se suponía que este pequeño grupo en ese momento debía hacer algo para las empresas basadas en los geo-servicios de Yandex, solo que nadie sabía cuáles. Históricamente, los empleados de geoservicios han creado aplicaciones móviles de escritorio Yandex.Maps, Maps, Navigator y Metro. Además, esta unidad incluye una infraestructura impresionante: desarrollo de un motor de enrutamiento, un servicio de mapas, reconocimiento de señales de tráfico, extracción de datos de imágenes satelitales y mucho más. Tanto los mapas web como Yandex.Navigator son aplicaciones,destinado al usuario masivo. De los servicios para empresas, solo teníamos un conjunto de API de mapeo: un widget de mapa JS para sitios, MapKit para aplicaciones y una API de construcción de ruta REST.Entonces, el equipo de B2BGeo, antes de comenzar a vender productos para empresas, tuvo que idear estos productos. Pasamos un tiempo en investigación de mercado y creación de prototipos. Los prototipos eran interesantes, por ejemplo, un mapa de la calidad de una señal celular dentro de los edificios. Luego, los operadores celulares no utilizaron las enormes cantidades de datos que tenían, midieron la calidad principalmente en las calles y de una manera bastante primitiva. Otro ejemplo de un prototipo es un enrutador personalizable universal con aprendizaje automático. Por cierto, en lo sucesivo denominado enrutador y enrutador no es un equipo de red, sino un programa de construcción de rutas.Algunos prototipos no despegaron, otros no estarían interesados en un número suficiente de empresas. Se necesitaba algo más grande. En el futuro, dará la vuelta al mundo y abrirá nuevos horizontes, y para empezar traerá importantes beneficios a través de las geotecnologías. Tuvimos una sesión estratégica: salimos de la oficina y tuvimos una lluvia de ideas durante dos días. Con base en los resultados de la sesión, identificamos una industria en la que hay suficientes perspectivas para nosotros. Nuestra elección recayó en la logística.En Rusia, muchos vehículos comerciales, muchas empresas de transporte y mensajería llevan algo a alguna parte. Y todos ellos, muy probablemente, realizan sus rutas de forma manual o con la ayuda de programas que probablemente no funcionan muy bien, ya que no tienen en cuenta los atascos de tráfico. Y detrás de nosotros había un Yandex completo con mucho hardware, solo un pequeño número de empresas (solo un raro ejemplo: Google) tenía datos de muestra y buenos programadores. Las competencias en esta área son raras y valiosas: Uber en algún momento compró un equipo cartográfico completo.Alentados por esta perspectiva, acordamos con uno de los agregadores de entrega (una compañía que distribuye pedidos de varias tiendas en línea) para que nos permitieran ver su trabajo de adentro hacia afuera, "sumergirse en la industria". Los miembros de nuestro pequeño equipo viajaron con mensajeros entregando pedidos, y se sentaron junto al logístico que planifica las rutas.Parte 2. Inmersión en la industria.
8 am, una de las zonas industriales detrás de Third Ring Road, donde se encuentran el almacén y la oficina del agregador. Una habitación pequeña, que recuerda a la oficina de correos: la esquina está cercada con un escritorio, adentro: computadoras logísticas, teléfonos, impresoras. Sillas grasientas y sillas de computadora con dermantina rajada. Una caja con teléfonos chinos baratos, un papel con un número está pegado en cada uno; se entregan a los conductores. Hay simples sofás-banquetes a lo largo de las paredes, un stand con impresiones a la salida: reglas de transporte, algún tipo de instrucciones internas, una tabla de multas; por ejemplo, se tomarán 200-300 rublos del conductor para un pedido no entregado. El agregador también tiene una oficina normal, donde el director, los gerentes y la contabilidad están sentados en hermosas mesas, pero los eventos clave para nosotros están sucediendo en esta pequeña sala.
Los conductores fuman afuera, pero hace frío allí, la mayoría está adentro, por lo que hay mucha gente en la habitación. Rematan en tres pisos, muchos sombríos por la mañana, alguien quiere obtener su paquete de facturas y salir a cargar, alguien tiene un problema, no está contento. La situación es tensa, hay dos especialistas en logística y están en el jabón. Nos dicen que este es un día normal, justo en la mañana, cuando salen para las rutas, siempre hay un parque. Por la noche, cuando la planificación continuó, también hubo un ahogamiento, en algún lugar de una hora la tensión disminuirá, y el logístico puede descansar.A varios conductores se les dice que Yandex irá contigo. Están sorprendidos y no particularmente satisfechos: no está claro por qué están tan felices y si nos han obligado a seguirlos. Nosotros, trabajadores de oficina , trabajadores de TI con mochilas, estamos en marcado contraste con este hombre sombrío.Tengo la Gacela, tiene un conductor y un promotor, me siento tercero con una mochila en los brazos e intento no ocupar demasiado espacio. Los pedidos ya están cargados en el cuerpo, comenzamos.
Más tarde supe que generalmente precede a la salida de automóviles en la ruta.Supongamos que hoy es miércoles, usted ordena un refrigerador en un sitio pequeño que encontró en Yandex.Market, esta tienda tiene el mejor precio y revisiones razonables. La entrega es posible solo el viernes, le conviene. El sitio es realmente solo un escaparate; para sitios muy pequeños, el gerente que confirmó el pedido generalmente puede ser el único empleado. Su refrigerador está ubicado en algún lugar de un almacén cerca de Podolsk junto con otros refrigeradores de la misma compañía (una tienda pequeña no tiene su propio almacén; de hecho, la venta es del almacén del fabricante). El gerente reserva este refrigerador y envía el pedido al agregador de entrega. Durante el miércoles, el agregador recoge los pedidos y el jueves envía un camión grande a Podolsk para que usted y otros refrigeradores soliciten en otras tiendas.Todo esto llega al almacén alquilado por el agregador en la zona industrial de Moscú.El jueves por la noche, cuando todos los productos que se entregarán el viernes se recogen en el almacén, los especialistas en logística se sientan a trabajar. A las 4 o 5 de la mañana deben distribuir los pedidos por máquina, los trabajadores del almacén colocarán los productos en montones, cada máquina tiene su propio montón; debe dejarles un margen de tiempo para este trabajo. Se cargará un montón en el automóvil, que irá para complacer a los clientes.
Para distribuir pedidos por máquina, el logístico utiliza un programa especialmente comprado. Se integra con 1C: Enterprise, se cargan datos sobre máquinas (peso y volumen de carga permitidos, costo de un día de trabajo) y sobre bienes (peso, volumen, dirección e intervalo de entrega, contactos de clientes, comentarios). Algunos de los autos pertenecen al agregador, este tenía tacones (Lada Largus) y gacelas (Gazelle / Ford Transit / Hyundai Porter). También había mensajeros contratados en vehículos personales, generalmente en camionetas (vimos Ford Focus, Mitsubishi Pajero e incluso algunos viejos Lexus).El programa fue escrito por buenos programadores, sabe cómo distribuir cargas en los automóviles y construir la ruta óptima (por tiempo o kilometraje) para evitar pedidos, dados un montón de parámetros. Pero el logístico no usa esta funcionalidad de ninguna manera. Pero él usa activamente la visualización de órdenes en el mapa. El programa le permite dibujar áreas de polígonos en el mapa y mostrar estadísticas de carga y rutas dentro de estas áreas. Los especialistas en logística dividieron toda la región de Moscú y Moscú hasta el Gran Hormigón (autopista A108) en zonas de aproximadamente el siguiente tipo:
en el centro, hay algunas áreas pequeñas, y luego comienzan sectores radiales que corren a lo largo de las principales autopistas y abarcan la región.En cada una de esas zonas, trabajan ciertos conductores, que generalmente están familiarizados con ella, conocen las carreteras, las características del tráfico, saben dónde están los policías, qué restricciones y señales hay para los camiones. El logístico, a su vez, sabe cuántas órdenes puede llevar la tripulación. Da más experiencia bajo 30 pedidos, y para aquellos que han comenzado a trabajar recientemente, 20-25 pedidos. Observa cuántas órdenes hay en un área determinada y, si hay demasiadas, las lanza a la siguiente. O agrega de un vecino: digamos, el logístico es amigo de algunos conductores y les da órdenes "ligeras", que probablemente estén en camino. Y el conductor no amado puede molestar. Por ejemplo, para lanzar un pedido para un cliente, de quien se sabe de antemano que es exigente, requerirá la entrega estrictamente en el momento indicado, imprimirá todos los productos, los examinará durante mucho tiempo. Además,el logístico simplemente puede dar al conductor menos pedidos: por cada pedido, el conductor recibe 200 rublos, está interesado en tener más.La capacidad de planificar rutas en el programa se ignora por completo. Esta posibilidad no tiene sentido en un sistema así: si el especialista en logística le dice al conductor cómo debe dar la vuelta a las órdenes, el conductor le responderá: "Estás sentado en la oficina allí, y yo estoy en esta área como el dorso de mi mano". Entonces, el logístico solo asigna pedidos para el automóvil, la tarea para el conductor se formula como una pila en el almacén y una pila de facturas impresas.Entonces, de vuelta a la Gacela. Nuestra región es la autopista de los entusiastas y más hacia Noginsk, habrá alrededor de 15 órdenes a la carretera de circunvalación de Moscú, iré allí. El conductor se va al tercer anillo de transporte, momento en el cual el transportista toma un paquete de facturas y las transfiere en el orden correcto. El orden correcto es este:- Primero, conduciremos a lo largo de la autopista Enthusiasts hacia la carretera de circunvalación de Moscú y tomaremos todas las órdenes a la derecha. No siempre lo tomamos a la izquierda, puede haber atascos al cruzar la autopista, es mejor tomarlos por la noche. Luego nos iremos a la región, lo llevaremos allí. Por la tarde volveremos y llevaremos el resto.- Pero, por ejemplo, el primer pedido en la pila - con el deseo "después de 14 horas"? ¿Dejarlo para la noche?- Es posible por la noche, pero es mejor tratar de aceptar darlo ahora.El proceso de negociación se demostró de inmediato. A las 9:30, el reenviador llamó a la orden telefónica después de 14 horas:- Hola, entrega, ya estamos en su área, ¿puede aceptar el pedido? ... Iremos a la región después de su área, y no volveremos aquí antes de la noche. Tal vez regresemos después de las nueve, o tal vez nos quedemos completamente en la región, este es un negocio impredecible, puede que tengamos que posponer la entrega al día siguiente ... Bueno, llegaremos en 15 minutos.Fue entonces cuando me di cuenta de dónde venían los correos, que dijeron: "¡Hola, ya estoy contigo!" - ¡e ignore por completo mis comentarios y el intervalo de entrega!Los colegas que condujeron en otros automóviles me dijeron que alguien tenía un conductor o agente de transporte que honestamente llamó al cliente una hora antes del parto. Los míos no eran muy sociables, llamaron durante unos quince minutos, pronunciaron en voz alta los comentarios de los clientes. Se tomaron en cuenta los deseos simples ("no llamar al intercomunicador, el niño está durmiendo"), pero generalmente se ignoraba todo lo que influía en la ruta. Cambiando las facturas, el promotor obtuvo una orden que tuvo que ser llevada a una aldea a pocos kilómetros de Noginsk.- Oh, esta tía otra vez. ¿Recuerdas que tenía una orden y luego un retorno al matrimonio? Ahora un nuevo orden.- Sí, levanta la lavadora otra vez. Otra interesante es: "entregue de 12 a 16". ¿Cómo se lo imagina?- Sí, en general, no entienden lo que están escribiendo.Creo que sí: si pides una lavadora en Noginsk, siéntate allí y espera con calma hasta que llegue. O estar de acuerdo de alguna manera con los vecinos, o despedirse del trabajo. No podemos ir a ella este Noginsk todos los días.Bajé cerca de la carretera de circunvalación de Moscú, y el conductor tomó la Gacela más allá por la carretera de Gorki. De hecho, no son malos, y a pesar de los rumores en contra de los clientes (representaron al menos dos tercios de todas las conversaciones), lo más probable es que hayan logrado entregar la lavadora a 16. Simplemente, si no lo hubieran hecho, ni siquiera se molestarían.Mi segundo viaje tuvo lugar en un automóvil más pequeño: la carga que Largus condujo por el Distrito Administrativo del Noroeste. La carga era pequeña, no tenía refrigeradores, por lo que el conductor estaba solo. El tío se puso sociable, hablamos mucho sobre él. Dijo que, en general, es un maestro de los deportes en la lucha libre, trabaja como entrenador, pero ahora todo está sordo, por lo que está a la luz de la luna como mensajero. El dinero es pequeño, pero el aumento es agradable: se obtienen alrededor de 2 mil por día. Es fácil entregar pedidos, funciona cuando lo desea. Por supuesto, hay matices: te encuentras con clientes desagradables, tienes que comer bocadillos almacenados en el auto, tienes prisa, ni siquiera vas al baño, tienes que preguntar a los clientes. Pero en general, es bastante próspero, para él es más probable un entretenimiento.Es divertido: los colegas, especialmente las chicas, los empleados del servicio de entrega también contaron historias que "El servicio de mensajería no es el trabajo principal, sino puramente para el alma", "En general, suelo ir en un behhe", etc.Recuerdo que en el área de Rublevka o Krylatsky tal conversación:- Una vez en la ciudad, trajo una orden, allí tienen apartamentos en un rascacielos, los pasillos son todos de mármol, entro en el apartamento: alfombras, pinturas con marcos dorados, algunos abrigos de piel cuelgan, lo que simplemente no está allí. Un pedido de 5800, por lo que pidió un cambio de 200 rublos, ¿cuenta?- Entonces, tal vez tiene abrigos de pieles y pinturas precisamente porque ahorra incluso 200 rublos.Después de mis palabras, el conductor pensó mucho. Y una hora después llegamos a Schukino y yo "entendí todo" sobre este negocio.En el siguiente corral, se hizo una nota de que no todo estaba en orden con el pedido: de tres scooters para niños comprados con un valor total de 20 mil rublos, solo dos estaban en el automóvil. El conductor llamó al logístico. Resultó que la mujer hizo un pedido de tres scooters el lunes, pero ayer, miércoles, el tercer scooter fue colocado por error en el automóvil equivocado. Y era un automóvil privado, por alguna razón no regresó al almacén por la noche, como lo hacen los conductores "regulares", y el scooter todavía lo acompaña. Podríamos intentar interceptarlo, pero hoy se dedica a sus asuntos, es imposible cruzarlo. La próxima vez trabajará mañana (viernes), pero esto no es exacto. Se garantiza que reunirá a los tres scooters y los llevará a todos a la vez solo será posible el sábado.Armado con esta información, el conductor llamó al cliente. Había una mujer muy disgustada. Ella dijo: el sábado a las 10 de la mañana tienen unas vacaciones familiares, donde querían regalar scooters a sus tres hijos. Por lo tanto, los necesita estrictamente en la cantidad de tres piezas, no está de acuerdo con una redención parcial y no entiende cómo es posible en absoluto: realizó el pedido el lunes, y ahora nosotros, la tienda de scooters, la estamos sustituyendo por eso. La entrega el sábado a una hora indefinida no le satisface categóricamente. Mañana está en casa antes de la cena, si no puedes hoy o mañana por la mañana, cancela el pedido y maldice la tienda hasta la tercera rodilla (y puedes entenderlo).Parte 3. Mínimo local
La tienda compra un servicio de entrega de pedidos de una empresa de mensajería. Para scooters no entregados, multará a una empresa de mensajería por 500 rublos. La compañía multará a su almacenista y conductor que no devolvió el scooter a tiempo por 200-300 rublos. Una mujer molesta le dará 20 mil a una tienda más ágil, y una estrella en Yandex. Market lo abofeteará. La tienda puede proporcionar el mejor servicio, pero la "última milla" la llevan a cabo hombres sombríos en Gazelles y Largus. Si se comportan mal con los clientes, la tienda no podrá influir en esto.Al mismo tiempo, la tienda generalmente busca la entrega de menor costo, en el sentido de que si paga a los conductores aún menos, irán a trabajar como taxistas o en otro lugar. Los conductores optimizan sus ganancias diarias: debe llevar más pedidos y no recibir multas. Si componimos una función de costo global que describe el sistema como un todo, entonces este estado de la función ciertamente corresponderá a su mínimo local, el "pozo potencial".
Claramente, hay grandes problemas sistémicos en este pozo. En primer lugar, el trabajo más difícil fue entregado al empleado menos calificado: el conductor controla la máquina y planifica la ruta y se comunica con el cliente. Él también lleva dinero. Tiene habilidades y especializaciones adicionales, por ejemplo, la capacidad de entregar 30 pedidos por día en un área determinada. Resulta que la empresa debe capacitar a conductores inexpertos y experimentados para que no pierdan, porque ellos (desafortunadamente para la empresa) son difíciles de reemplazar.En segundo lugar, el proceso de entrega es completamente impredecible. El cliente no sabe a qué hora acudirán a él. Al cliente generalmente se le ofrecen amplios plazos de entrega: cuatro, seis horas o más. Esto crea un gran inconveniente para él: no siempre es posible sentarse en un lugar durante seis horas. E incluso los conductores no siempre pueden entrar en estas ventanas. La oportunidad de hacer que las ventanas más estrechas sean convenientes para los clientes (dos horas o mejor una hora) es posible solo para las grandes empresas que pudieron presionar más y saltar de un agujero potencial a un estado más óptimo. Estamos hablando de empresas con sus propias entregas y correos. Los correos "propios" serían útiles para todas las empresas: de esta manera puede controlar la calidad de su trabajo e incluso hacer algún tipo de venta (cuando el servicio de mensajería le ofrece a una persona algo para comprar a pedido).Pero mantener un equipo de mensajeros es muy costoso: solo las empresas más grandes como WildBerries o Lamoda pueden pagarlo.En tercer lugar, los especialistas en logística están haciendo trampa constantemente. Los trucos como sobrecargar los autos y romper los turnos de los conductores se consideran comunes (en lugar de 8 horas, funcionan 10-12). "Está bien, si no cabe en el volumen, entonces pondrá el exceso en la cabina", incluso esto sucede. Para esto, se imponen multas, especialmente por sobrecargar camiones: a la multa misma (de cien mil rublos por compañía) se le agregará una compensación por daños en la plataforma. Se considera una multiplicación del coeficiente de sobrecarga por una distancia y puede alcanzar fácilmente cientos de miles de rublos. A los propietarios de flotas les encantaría conducir sin romperse. Pero suponga que el logístico tiene una opción:- "Empuje la paleta adicional, un poco excedida"- "Agregue el automóvil adicional, aumente los costos, pero sin romperse"- "Siéntese durante otra media hora y haga un plan correctamente"A menudo elige la primera.Una imagen tan deprimente nos inspiró con gran optimismo. Realizamos varias entrevistas con empresas en otras ramas de la logística, como la entrega de grandes productos, la entrega de documentos. Todas nuestras hipótesis de que el mundo no es perfecto en este lugar han sido confirmadas. Entonces, ante nosotros se abrió una gran ventana de oportunidad. Nos pusimos a trabajar con entusiasmo.Parte 4. MVRP y embotellamientos
A continuación se muestran los detalles técnicos de nuestro producto, así que comencemos con la definición. MVRP es un problema de enrutamiento de vehículos múltiples, es decir, una tarea en la que necesita recorrer de manera óptima varios lugares, tener una flota de varios automóviles. Usamos terminología en la que una tarea similar para una sola máquina se llama SVRP (VRP simple). Se diferencia del clásico problema del vendedor ambulante (TSP, problema del vendedor ambulante) por la presencia de ventanas de entrega. Parece que no hay una terminología común: en el artículo de Wikipedia, las tareas que resolvemos se llaman la abreviatura compleja VRPPDTW (VRP con modo de recogida y entrega y ventanas de entrega).Los programas que resuelven estos problemas se denominan tradicionalmente "solucionadores". Para mayor versatilidad, debe poner un montón de opciones y restricciones en el solucionador:Ejemplos de opciones adicionales.— , .
— (, ), .
— ( , ).
— . , : , .
— .
— .
— (, -), : . , * .
— «» , . , , - .
— : , .
Existen varios tipos de algoritmos que se pueden usar en solucionadores. Por ejemplo, hay un gran grupo de solucionadores de restricciones de código abierto y pago universal (Google OR-Tools, OptaPlanner, Choco-solver). Dentro de cada uno de ellos, se construye un funcional que se optimiza teniendo en cuenta las restricciones requeridas. Tales solucionadores generalmente pueden resolver un montón de tareas: tareas de VRP, programación, distribución óptima de recursos en la nube.También hay muchas soluciones comerciales diseñadas específicamente para tareas MVRP y listas para la integración con sistemas de gestión empresarial. VeeRoute, Maxoptra, Antor son conocidos en Rusia.Solver Yandex.Routing utiliza una combinación de algoritmo de simulación de recocidoy algoritmo genético. No sabemos qué utilizan los competidores, pero lo más probable es que sea algo similar. Según nuestras mediciones, en las tareas de VRP, los solucionadores de restricciones pierden mucho frente a los solucionadores comerciales.
Solución del problema TSP de la rotonda de estados en Estados Unidos. Haré una reserva de inmediato: el tema de resolver el problema MVRP es tan grande que no lo discutiremos en detalle en el artículo, sino que escribiremos un artículo separado.La entrada principal para un solucionador es una matriz de distancias entre los puntos involucrados en la planificación (puntos de orden más uno o más depósitos). De hecho, esta no es una matriz, sino dos: por millaje y tiempo de viaje. Es a través de estas matrices que se realiza la optimización. Como ya se mencionó, Yandex, a diferencia de los desarrolladores de otras soluciones comerciales, tiene información de tráfico. Es decir, para nosotros, la matriz no es constante, sino que cambia en el tiempo, y tenemos esto en cuenta en el solucionador. Hasta donde sabemos, nadie hace esto en el mundo: incluso sabiendo todo acerca de los atascos de tráfico, es difícil construir un conjunto de matrices de distancia con una discreción razonable (suficiente para garantizar que las rutas resultantes sean buenas). El hecho es que el número de celdas de la matriz crece cuadráticamente a partir del número de órdenes.Supongamos que estamos resolviendo una tarea de VRP para entregar 10,000 pedidos utilizando una flota de 500 autos. Luego obtenemos dos matrices enormes que cambian con el tiempo. Descargarlos solo en la red llevará mucho tiempo, pero primero se debe calcular su contenido. Si esto no se hace de manera suficientemente eficiente, tendremos que esperar un par de horas hasta que se construyan y descarguen las matrices, y solo entonces se puede iniciar el solucionador. El algoritmo de Dijkstra nos ayuda aquí: el cálculo de matrices de gran distancia se puede realizar en un tiempo casi lineal (desde el tamaño de la matriz). Pero nuestro equipo también hablará sobre esto en un artículo separado en las próximas semanas.Entonces, construimos un solucionador inteligente, lo paralelizamos a un montón de autos, hicimos un enrutador con matrices de distancia ultrarrápidas que tienen en cuenta los atascos de tráfico, y también descubrimos cómo poner estas matrices en el solucionador. Como resultado, tuvieron la oportunidad en 15 minutos de resolver el problema de conducir alrededor de 3.000 lugares. Resultado en el mapa:
Parte 5. Resultados y dificultades de implementación
Puede comparar nuestras rutas y las construidas por especialistas en logística que planifican viajes manualmente o (a veces) en modo semiautomático utilizando programas de la competencia. En un caso típico, nuestra solución le permite vencer a los especialistas en logística en un promedio del 20% con una pequeña ruta de optimización. Al mismo tiempo, el tiempo para obtener la ruta final es mucho menor: 15 minutos en lugar de unas pocas horas. En un futuro maravilloso, el especialista en logística debería pasar de ser una persona nerviosa y exhausta que dispersa las órdenes de los automóviles en medio de la noche a un miembro respetable de la sociedad. Utilizará nuestra planificación automática y ocasionalmente corregirá casos de borde único con sus manos.La implementación se realizó sin problemas cuando los clientes compraron nuestra solución al momento de abrir su servicio de entrega. Pero la mayoría de nuestros clientes no son nuevos. Ya tienen una solución implementada para la logística, y cuanto más grande es el cliente, más fuerte se ha desarrollado con todo tipo de características de los procesos de esta empresa en particular, y solo muletas. Su desarrollo y soporte se lleva a cabo por su propio o contratado servicio de TI. Se cree que las grandes empresas (incluso si las ventajas de nuestro producto son obvias para ellos) pueden implementar el enrutamiento solo junto con una actualización importante de la infraestructura de TI. Y esto generalmente ocurre cada pocos años. En mayo de 2018, nuestro servicio para recién nacidos se anunció en la conferencia YaC 2018 en asociación con IKEA. Seis meses después, comenzó la implementación, comenzamos a intercambiar datos,y un año después, en la conferencia de la industria sobre logística, el gerente del proyecto en IKEA habló sobre los resultados.Los resultados fueron positivos, pero un poco inesperados para nosotros. Por ejemplo, informar a los clientes aumentó su satisfacción y redujo significativamente la cantidad de llamadas al centro de atención telefónica (antes, sin saber nada sobre el destino del sofá, la gente estaba nerviosa y comenzó a llamar).U otro ejemplo: con los trabajadores de la industria petrolera., . , . , « » — . , , , «» ( , YouTube , ). , ( , ), , . : — , , , . . .
Es decir, resultó que nuestra instalación inicial no es del todo correcta. Pensamos que venderíamos un desvío efectivo de puntos, pero resultó que las compañías necesitan diferentes productos que afectan diferentes indicadores, y no solo y no tanto en eficiencia. Afortunadamente, suministramos varios más con el producto de tecnología central.Las empresas más pequeñas son mejores para superar las dificultades de integración, pero pueden enfrentar factores humanos. Es muy difícil convencer al conductor para que siga la ruta planificada y mantenga el teléfono con la aplicación de seguimiento activada. Esto recuerda de alguna manera las historias sobre campesinos del siglo XIX rompiendo segadoras y arados mecanizados. Todo, por supuesto, no es tan triste, pero hay resistencia al progreso.Conclusión
En poco tiempo, logramos construir un producto que, esperamos, cambiará toda la logística en el país (o al menos lo afectará fuertemente). Nuestros clientes actuales y Yandex creen en nosotros. Esto último también es importante: sí, el inicio interno es más tranquilo que el inicio fuera de la empresa, pero también debemos mostrar el resultado.Comenzamos con un énfasis en las grandes empresas, en nuestros planes futuros, para reducir el umbral para ingresar al servicio. Puede jugar con la resolución de problemas SVRP directamente en Yandex. Mapas: cuando agrega un cuarto punto a la ruta, aparece el botón "Optimizar", que llama a nuestro solucionador.
Video de la misma historia para estudiantes de FCS en HSE:¡Todas las mejores rutas!