关于生产调度问题数学模型.docxVIP

PAGE \* MERGEFORMAT12 北京航空航天大学 大学生数学建模选拔赛 2013年6月14日－6月16日 √ 参赛题目 A B （在所选题目上打勾） 参赛队队长参赛队员1参赛队员2姓名学号学院专业年级电话Email 北京航空航天大学教务处 数学建模指导组 关于生产调度问题的数学模型 【摘要】本文从“均衡生产”出发，得到了产品产量之间的固定比例以及各个产品的设备组数的比例，不固定生产规模时，把“无资源浪费”作为约束条件，由是否“连续生产”判定资源的调度问题，将资源按照不同生产过程中各产品的生产比例来调度分配。在“连续”生产的条件下我们把问题转化为了求生产时间最短的线性规划问题，从而解决了不同生产过程的最小生产规模以及最小生产周期问题；在考虑资源通用，失去“连续”条件下，在分析后提出的几种可能的最小生产规模中进行验证，找出满足均衡及无资源浪费的最小生产规模并计算其最小周期。其后，又针对公司给定的生产规模，我们将问题转化为了求使产品产量最高的线性规划问题，做出资源调度的几种不同方案，并计算比较安排了这些方案的最优组合，得出了产品产量高、资源浪费最小、生产周期短的最优方案。 在解决问题的过程中，我们通过DEV C++软件编写c语言程序，结合MATLAB软件求解线性方程组，得出最优的生产调度方案。 最后，我们针对理想的模型假设提出新的想法。考虑到实际生产中生产调度需要的时间、工人的必要休息所需要的时间，以及设备保养所需要的轮换等问题。这些问题所需要的时间必然会增大生产周期，我们希望能够制定合理的政策规划，保持较高的生产效率。 【关键词】线性规划 资源调度 数学模型 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc359190466 关于生产调度问题的数学模型  PAGEREF _Toc359190466 \h 2  HYPERLINK \l _Toc359190467 1.问题描述  PAGEREF _Toc359190467 \h 4  HYPERLINK \l _Toc359190468 2.基本假设  PAGEREF _Toc359190468 \h 5  HYPERLINK \l _Toc359190469 3.符号定义  PAGEREF _Toc359190469 \h 5  HYPERLINK \l _Toc359190470 4.建立模型解决问题  PAGEREF _Toc359190470 \h 5  HYPERLINK \l _Toc359190471 4.1无资源浪费、连续均衡生产时的最小生产规模和最小生产周期  PAGEREF _Toc359190471 \h 5  HYPERLINK \l _Toc359190472 4.2资源通用情况下的最优调度方案  PAGEREF _Toc359190472 \h 8  HYPERLINK \l _Toc359190473 4.3给定生产规模下的最优调度方案  PAGEREF _Toc359190473 \h 9  HYPERLINK \l _Toc359190474 5.模型改进  PAGEREF _Toc359190474 \h 11  HYPERLINK \l _Toc359190475 6.参考文献  PAGEREF _Toc359190475 \h 11  1.问题描述 图1是某企业的生产结构示意图，是出厂产品，是中间产品，而表示生产一个单位需要消耗单位。 表1给出了生产单位产品所需的资源（工人，设备）和时间，注意表中所给数据是最基本的，即既不能通过增加工人和设备来缩短时间，也不能通过加长时间而节省工人和设备。 问题一：无资源浪费、连续均衡生产的最小生产规模是多大？相应的最短周期是多少？ “无资源浪费”指在整个生产周期中没有闲置的设备和闲散人员。 “连续”指整个周期中所有产品生产过程不会停顿。“均衡”指所有中间产品的库存与上一周期结束时的库存相同。 图1 生产结构示意图 “生产规模”是指完成整个生产过程所需各资源的总和。 问题二：如果考虑相同的资源可以通用，那么问题一得到的最小生产规模在无资源浪费、均衡生产中能否减少。请写出你得到的生产规模，相应的周期和生产过程调度方案。 问题三：如果该企业的资源限制为：Ⅰ类工人120名，Ⅱ类工人80名，技术人员25名，甲种设备8台，乙种设备10台，及周期限制（一星期，共小时），请你作出生产过程的调度方案，使在均衡生产条件下资源的