生产线问题论文设计——2012数学建模.doc

海事大学2012年数学建模竞赛 乙组论文 生产线问题 2012年11月11日 摘 要 本题是一个生产线问题，要求通过题目给出的表格数据对其生产模式的各方面进行研究讨论。 第一问要求生产工序、各机器的布局和生产速度，对不同的机器布局来说，其生产速度与生产线生产速度之间关系也不同，再由各机器速度档级组合与生产线速度之间的限制关系（表2）可以推理出此题。 第二问要求各机器速度档级组合与整条生产线生产速度的关系式也可以由第一问的推理答案得出。 第三问要求找出一种既赚钱又节能的生产模式，通过对比各速度档级组合的能耗与相应整条生产线生产速度，剔除生产速度相同但能耗多的档级组合，再对剩余档级组合的生产效率（生产速度/能耗）进行比较分析，确定一种既赚钱又节能的生产模式。 第四问要求制定一个“重要性指标”来评价每台机器对整条生产线的重要性，则根据“部分速度对整体速度限制越大越重要，部分能耗在整体能耗比重越小越有价值”的原则，对每个档级组合分别按速度、能耗的比例分配单位重要性，从而得到重要性指标集，再通过运算得到各机器的重要性指标。 关键词：生产线问题，速度关系，生产效率，重要性 1. 问题重述：生产线问题 自动化生产线上生产设备的布局，既要考虑工序的安排，又要考虑生产效率。 现有一条小型的日用品自动生产线，它由A、B、C三台机器组成，每台机器具有2~3个档级的生产速度(产品数/小时)，每个速度档级的能耗也有较大差异。 已知三台机器的速度档级和相应的能耗如表1所示，各机器速度档级组合与整条生产线生产速度(产品数/小时)之间的关系如表2所示。 问题一：请指出这种日用品生产的工序安排，以及三台机器在整条生产线上的布局，并求出各机器每个档级的生产速度。 问题二：请给出各机器速度档级组合与整条生产线生产速度之间的关系式。 问题三：建立数学模型，并求出一种既赚钱又节能的生产模式。 问题四：你能否制定一个“重要性指标”，以这个指标来评价每台机器对整条生产线的重要性？ 表1 各机器的速度档级及相应能耗 机器 A B C 生产速度 第１档级 3千瓦/小时 3千瓦/小时 2千瓦/小时 第2档级 5千瓦/小时 6千瓦/小时 3千瓦/小时 第3档级 / / 4千瓦/小时 表2 各机器速度档级组合与生产线生产速度之间的关系 A机器 B机器 C机器 整条生产线生产速度 (产品数/小时) 1档 1档 1档 300 1档 1档 2档 400 1档 1档 3档 400 1档 2档 1档 300 1档 2档 2档 600 1档 2档 3档 600 2档 1档 1档 300 2档 1档 2档 500 2档 1档 3档 500 2档 2档 1档 300 2档 2档 2档 600 2档 2档 3档 700 2. 基本假设与符号约定 为了简化问题和方便讨论，除问题中给出的假设外，我们进一步做如下的假设和说明： (1) 假设各机器各档级的生产速度和能耗都是相互独立的，不受外界自然因素和人为因素的影响，各机器彼此之间也没有影响。 (2) 假设各生产品在各机器之间的运输不花费时间和能耗。 (3) 假设生产线生产速度和能耗仅由各机器的生产速度和能耗决定，没有额外生产速度的损失和能耗的增加。 (4) 假设各机器的生产速度以及整条生产线的生产速度不会影响产品利润，产品数与利润呈线性关系，即赚钱多少只由产品数来衡量。 在此，我们也约定文中所用符号如下： (1) Ai、Bi、Ci（i=1，2，3）分别表示第i档级的机器A、B和C。 (2) vA、vB、vC分别表示机器A、B、C的生产速度。 (3) v表示整条生产线的生产速度。 (4) vAi、vBi、vCi（i=1,2,3）分别表示第i档级的机器A、B、C的生产速度。 (5) Vi（i=1，2，…，11，12）表示第i组档级组合的整条生产线生产速度。 3. 问题的分析 本题是一个生产线问题，要求通过题目给出的两个表格数据对其生产模式的进行讨论研究。 显然，机器在整条生产线上布局的不同导致了各机器生产速度对整条生产线生产速度的影响的不同，即它们的速度间有不同的函数式，而机器在整条生产线上的布局种类又是少量、可列的，速度间的函数式也是简单可求的。因此，可以通过各机器速度档级组合与生产线速度之间的关系（表2）对这几种布局方式进行定量的推理，得出一种或几种符合函数关系的布局方式即生产模式，各机器各档级的速度，为下面问题的求解提供基础，再根据各问题的具体要求进行讨论求解。 4. 模型的建立 根据分析，类比于电路的连接方法，机器有4种布局种类：3个机器串联，3个机器并联，2个机器串联再与第3个机器并联，2个机器并联再与第3个机器串联。机器相当于电路元件，生产速度相当于允许通过电路的最大电流。如图所示为所有的连接方式和相应的