【5A版】学生建模报告-工件加工顺序问题.doc

《【5A版】学生建模报告-工件加工顺序问题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、7A版优质实用文档工件加工的排序问题问题提出现在社会是建立在庞大的工业体系之上的。每天我们的社会都需要消耗大量的工业产品，而在工业品生产中又存在着许多这样那样的问题，如如何提高生产效率，如何在一定的时间内生产出最大的产品价值等等。下面的问题就是一个具体的例子。计划排序问题中的车间作业问题，研究n个工件在每个工件都有完工的日期（DD，Duedate）,加工的时间（PT，Processingtime）和工件的价值（VAL，Valueifjobisselected）.车间作业计划研究一个工厂生产工序的计划和安排，需要计划与合理安排

2、各个工件在机器上加工的先后次序，即拟订加工工序，通过各个工件在机器上加工次序的合理安排，或要求整个选择加工的工件价值最大。有一个工厂现在有12种工件（编号为工件1，工件2，…，工件12）需要在车床加工。考虑下面的工件加工的排序问题：这12种工件都要求在车床上加工，车床一次只能加工一种工件，这12种工件加工所需时间，每个工件的完工时间和每个工件的价值如表所示：工件加工时间（h）完工时间(h)工件价值12.89823.27.5431.215164423352.710760.9222057A版优质实用文档7A版优质实用文档72.5

3、171783.3331191.777102.51812113.6255124.71118由于工件必须在它们要求的时间内完工，按照表的数据，为该工厂安排选择加工工件的种类及加工的次序，使得整个选择加工的工件价值最大。问题分析问题最后的要求是要计算生产产品的价值总和的最大化，是一个优化的问题。问题的关键就在于每一个工件的加工都有一个完成时间的限制，如何在限制的时间内完成最大的产品价值。经过最初的分析，由于对于每个工件只有加工或不加工两种选择，我们可以确定这是一个0-1规划问题，但是同时我们又发现以上的要求使用我们模型的约束建立的

4、过程非常的困难。显然如果按照工件价值从大到小的顺序进行加工就很有可能使完成时间较早的工件不能加工而又有许多的剩的时间，从而得不到最大的价值。所以我们不但要考虑工件的价值，而且要考虑工件的加工顺序。正是因为这一点使我们无法通过数学的形式将这种加工顺序在总价值最大化要求下体现出来。于是我们考虑了人为的先给出这样的加工顺序，既完成限制时间较早的工件较早加工（即如下表的加工顺序），而正是这种顺序解决了我们的问题。这样就可以对每个工件都有考虑。如果我们再加以适当的约束就使问题简单的解决了57A版优质实用文档7A版优质实用文档工件加工时

5、间（h）完工时间(h)工件价值91.77723.27.5412.89852.7107124.7111831.2151672.51717102.5181260.9222044233113.625583.33311假设及符号设定假设一个工件加工完成后到另一个工件加工的开始之间的时间不计。：加工工件的总价值：第n个工件是不是要加工（要加工取“1”，不加工取“0”）模型建立模型求解57A版优质实用文档7A版优质实用文档经过编程求解得：（程序见附表）Thebestchoiceis:101011111111Thelargestvalue

6、is117.000000.即选择加工的工件既加工顺序为9，1，12，3，7，10，6，4，11，8号工件。按照这样的选择和加工顺序就可以得到最大的生产价值117。结果分析与发展1．满足模型约束的像:101011111111的序列有多种，每一种可能的方案，都对应一总价值：Y，和总的加工时间：T。我们可以人为的按照自己的要求给总价值Y和总时间T分别赋于不同的权值：p1,p2。通过计算：P1GY+p2GT（p1+p2=1）可以得到满足自己需求的方案，比如加工的时间短，但是价值也不怎么少。我们如果使：p1=2/3,p2=1/3。此时

7、的目标。maG{p1GY+p2GT}=94.32。2．我们只考虑了每个工件只在一个机床上加工就可以完成的情况，但在实际中每个工件有可能需要在几个机床上加工才能完成。这种情况可能回复杂一点建模论文第五建模小组20GG级信息与计算科学57A版优质实用文档7A版优质实用文档小组成员：杨瑞别瑞选于剑57A版优质实用文档