FMS之间工件传输有延迟的车间最优生产计划

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

Optimal Production Planning for Workshops with Workpiece Transferring Delay Betw een Flexible Manufacturing Systems

The paper addresses the problem of the optimal production planning in flexible automated workshops(FAWs) with workpiece transferring delay between flexible manufacturing systems(FMSs).A delay interaction based nonlinear programming model of production planning in a workshop is built up and then transformed into a linear programming model by adding constraints. Because the scale of the model for a general workshop is too large to be solved in simplex method on a microcomputer within acceptable time, a Karm...