中南大学 数学建模 lingo matlab 优化建模论文 企业的最优生产调度问题.docVIP

论文封面模版

封一

答卷编号（竞赛组委会填写）：

答卷编号（竞赛组委会填写）：

论文题目：（同时标明A、B之一）

参赛队员：

1.高科电话

2.贺巍电话

3.彭娟电话

3．企业的最优生产调度问题

摘要：

在现代企业生产中，节省生产资源，保持均衡生产显得弥足重要，本文主要研究企业的连续均衡生产问题，提出相应的生产调度方案。

对于问题一，我们要求解出在无资源浪费，连续均衡生产条件下的最小生产规模，以及相应的生产周期。我们将这个问题归结为线形问题，假设开始生产时的储备足够多，把整个生产过程所需的最少资源总和做为目标函数，同时为保持整个生产过程“均衡”，要求所有中间产品A1…A6的库存与上一周期结束时的库存相同，这便是线形规划问题的约束条件。根据生产单位产品所需的时间可知，要保持无资源浪费，相应的生产周期应为生产各单位产品所需时间的最小公倍数的整数倍，可设为30N，再把资源（工人，设备）按不同产品进行分组，即生产A0…A6分别为x1…x6组，因此可以根据生产周期求出各中间产品的生成量，所需各资源的总和即可列出方程（见正文），确立约束条件时，应注意到生产的A5,A6和消耗A5,A6的量应相同，在新周期生产的A4应完全消耗掉，一部分用来生产A0，剩余部分用来生产A5；同理，新周期中生产的A3也应消耗完，分别用来生产A2和A0。值得注意的是，A0的生产需要A1，A2，A3，A4四种中间产品，由此可列出三个等式（见正文），最后我们得出最小规模为1376，最小生产周期为30小时。

对于第二问，要求资源可以通用，采用了现行规划模型，将生产每单位各产品所需的资源列成矩阵形式，记做A，A=[71273437183317;30181713122823;79076511;4304202;1310256]，令Y=[y0,y1,y2,y3,y4,y5,y6],yi(i=0…6)分别代表A0…A6调配的套数，即根据A*Y=0，用MATLAB软件可以解出矩阵A的秩为4，即A0…A6所需的资源之间有最基本的4种调配方法，其他所有的调配方案可以由这四种调配方案线形得出，加上初始生产状态，可以将整个生产周期划分为五个阶段。这是问题关键，以每阶段所需最小资源为目标函数，再根据均衡条件列出约束，如：五个阶段的总时间为整个周期时间，一类工人的总数x1为各阶段生产各产品所需一类资源的总和，同理推导另外四总资源（二类工人等）在各阶段的分配约束；再者，为满足整个周期中均衡生产，各阶段生产A5的总和应等于A1的量，同理根据别的产品之间产量之间的关系，列出约束条件，这和第一小问有些相似，不同的是现在各产品总量应为五个阶段的总和。最后得出：整个生产周期为48小时，划分的五个阶段的时间分别为：6小时，6小时，18小时，6小时，12小时。在第一阶段：应将所有资源分配给A1和A2，A1两套（套数意义与第一小问定义的一致），A2一套，即只对A1和A2进行生产；在第二阶段：将所有资源又转移给A2和A4，其中A2一套，A4三套；在第三阶段：资源又转移生产A1，A2，A6，分别为1，1，1套；在第四阶段：只对产品A0，A6进行生产；第五阶段：资源又转移生产A3,A4,A5,这样的调度方案便能实现最小生产规模。

对于第三问，要求资源浪费最小，对生产周期进行划分为n个阶段，建立线形规划模型，使得总资源与各阶段使用资源之差最小即可，具体操作同第二问，值得注意的是，在限制条件中应加上各类资源的上限，最后得到最小浪费资源。

一.问题重述：

图1是某企业的生产结构示意图，是出厂产品，是中间产品，而表示生产一个单位需要消耗单位。

表1给出了生产单位产品所需的资源（工人，设备）和时间，注意表中所给数据是最基本的，即既不能通过增加工人和设备来缩短时间，也不能通过加长时间而节省工人和设备。

问题一：无资源浪费、连续均衡生产的最小生产规模是多大？相应的最短周期是多少？其中“无资源浪费”指在整个生产周期中没有闲置的设备和闲散人员。“连续”指整个周期中所有产品生产过程不会停顿。“均衡”指所有中间产品的库存与上一周期结束时的库存相同。“生产规模”是指完成整个生产过程所需各资源的总和。

问题二：如果考虑相同的资源可以通用，那么问题一得到的最小生产规模在无资源浪费、均衡生产中能否减少。请写出你得到的生产规模，相应的周期和生产过程调度方案。

问题三：如果该企业的资源限制为：Ⅰ类工人120名，Ⅱ类工人80名，技术人员25名，甲种设备8