论文部分内容阅读
生产排程是一类复杂而困难的系统性问题,但其对多品种小批量企业的生产效率以及经济效益的提高有着至关重要的作用。文章针对生产排程时效性差的算法瓶颈,设计了一套基于交货期的快捷排程算法。算法的基本思想是将加工任务先分配到具体的设备上,然后根据任务的加工时间为每个设备提供一个排程方案。该算法体系包括绝对最优方案确定、任务分配、依次排队、二次排程和条件汇报5个模块,其中依次排队是该算法的核心。该算法具有寻优合理、速度快等优点,但同时也有只适宜以交货期为目标的缺点。