一种基于模拟退火算法的高级计划排程系统

摘要

本发明公开了一种基于模拟退火算法的高级计划排程系统，该系统包括工厂管理模块、库存管理模块、生产排程管理模块和生产计划展示模块，工厂管理模块与库存管理模块为生产排程管理模块提供了基本所需要的排程条件和数据，所述生产排程管理模块与生产计划展示模块相连，生产排程管理模块通过模拟退火算法，在满足约束条件的同时给出最优的高级排程计划；得出来的目标排程方案在生产计划展示模块进行展示，通过采用表格和甘特图的方式，既可以展示出每一天的具体工位的任务排班，又可以形象生动地浏览较长一段时间的宏观计划排程安排。本发明采用模拟退火算法进行排程，大大提高了车间作业排程的效率，对排程过程进行了有效的优化。