Simulated Annealing Algorithm for JSP
v1.0
Resumen : El problema de programación de la tienda de empleo (JSP) es un problema de optimización popular en informática e investigación operativa. Se centra en asignar trabajos a recursos finitos en momentos particulares. El algoritmo de recocido simulado (SSA) es un algoritmo general de optimización de búsqueda global estocástica basado en la estrategia de soluciones carlo iterativas de Monte. Su punto de partida se basa en la similitud entre el procesamiento de recocido de material sólido físico y el problema general de optimización combinatoria. Bajo una cierta temperatura inicial, combinada con la probabilidad y la disminución de la temperatura, la solución óptima global de la función objetivo se encontrará en el espacio de la solución. En este artículo, uso este algoritmo en JSP con diez instancias y obtuve las órdenes de programación.
El diagrama de flujo:
