组件生产问题

目前,在生产过程中,如何用最少的人力、物力、财力和时间去生产更多的产品是生产行业的热点研究问题,有重要的研究意义。本文通过建立线性规划模型,用Lingo和matlab软件,实现了对生产时满足资源消耗限制、加工工序等条件下,生产时间最少、生产成本最低问题的求解。针对问题一,采用0—1规划,设置25个0—1变量,建立各组件生产时间总和最小的目标函数,根据题目所给的资源消耗限制及组件生产数量限制建立约束条件,编写程序,用Lingo进行模型求解。求解完毕后,考虑不同生产线可同时生产,消去计算过程中叠加的时间,计算出最短生产时间,得出计划安排。针对问题二,在问题一的基础上,改变目标函数中各变量系数的值,使求用时最短变为所用费用最少,增加每条生产线只能生产一种组件的约束,删去生产线B生产组件5对应的变量。再编写程序,用Lingo进行模型求解,得到满足资源消耗条件下,生产线费用与资源费用之和最小的生产计划安排。针对问题三,先选用matlab软件编写程序,求出满足资源消耗限制的所有组件与生产线的组合情况,在此基础上,再根据组件与组件间加工的前驱工序要求及各组件在不同生产线生产的用时情况,固定某个组件在哪条生产线生产,用枚举法,多次试验,得出用时最短的生产计划安排。最后,对所建模型及求解方法进行优客观评价。