含有限缓冲区的多生产线协调生产计划的研究

摘要

研究了一类带有限缓冲区的多生产线协调生产计划的模型问题 .通过对制造企业生产现场进行的调研 ,建立了上下游生产线成品关联结构 ,给出了成本最低的生产计划模型 .该模型是非线性的且目标函数的梯度是分段常数 ,不能采用常规的非线性规划算法进行求解 .考虑到该模型只有目标函数是非线性的 ,而约束是线性的 ,文中将非线性目标函数通过增加约束化为线性目标函数 ,从而把一个本来比较难以解决的非线性规划问题转化为线性规划问题 ,给实际应用带来了便利 .仿真实例说明了依据该结构所建模型及算法的有效性 .