研究了FMS之间工件传输有延迟的柔性自动化车间(FAW)的最优生产计划问题.文中首先根据实际需要建立车间生产计划的基于关联延迟的非线性规划模型,然后为求解方便通过引进约束将其转化成线性规划模型.由于这种模型对于一般车间来讲其规模已经很大,很难在微机上用单纯形法在可接受的时间内获得其最优解.为此,本文提出分别用卡马卡算法和基于卡马卡算法的关联预测法来求解车间最优生产计划问题,并编制了相应软件.最后通过算例研究,比较了卡马卡算法、基于卡马卡算法的关联预测法和Matlab中的线性规划法,结果表明所提方法非常适合将ERP/MRPⅡ下达给FAW的中期计划最优分解成由FAW中各FMS执行的短期计划,尤其适合FMS之间的工件传输需经出入库并有一步延迟的情况.
柔性自动化车间 生产计划 卡马卡算法 关联预测法