非相关平行机台的间断批量和计划排序研究

本文提出了一个启发式算法用于混合流程型企业中解决非相关平行的作业排序问题,该问题是典型的间断批量和计划问题。本文研究了混合流程型企业中相似产品在非相关平行机上的作业排序,算法的目的是最小化工具替换频率和拖期产品数量。工具的更换发生在使用不同工具的两批产品交换时或是由于工具的自然损耗引起。采用该算法产生的排序结果和历史数据相比,该算法使工具的交换频率和拖期产品数量都得到了明显的改善。