打孔机教材生产效能的提高.pdfVIP

第一问： 5、模型的建立与求解 5.1 问题一的模型建立与求解 根据题目要求，给出单钻头作业的最优作业线路（包括道具转换方案）、行 进时间和作业成本。为此，建立作业总成本模型： W = + 即作业总成本=刀具转换成本+行进成本。 在考虑总作业成本的计算时，分两种情况进行考虑： （1）首先确定孔型的顺序并求出各个孔型的最短行进路线和距离，再根据 孔型确定刀具的转换顺序，最后依次按照打孔，求出总作业成本。 （2）首先确定刀具的转换顺序，再根据刀具确定所需打孔的孔型，并在这 一类孔型中确定最短路径和距离，最后依次打孔，求出总作业成本。 比较上述两种方案，不难发现在第一种方案中，每一种孔型都需要确定一种 最优路线。根据题目要求，除了A 孔型和B 孔型之外，其余孔型都需要两种或三 种刀具进行打孔。随之，刀具的转换成本就会重复增加，并且多刀具孔型的行进 路线也会重复增加。因为若要打完一个孔型之后再打下一个孔型，每个孔型所需 是每一种刀具都要走完一遍这个孔型所对应的最短路线，直接导致无谓的累加刀 具转换成本和行进成本。 相反，在第二种方案中，根据刀具选择孔型的集合区域，即可使没个集合区 域的最短路径直走一遍，若使得大局的转换次数最少，即可得到最优的作业总成 本。 5.1.1 刀具转换顺序的确定 根据题意，某种钻头上面装有8 种刀具a，b，c，… , h，依次排列呈圆环 状，而且8 种刀具的顺序固定，不能调换。 a b h c g d f e 图1：某种钻头上8 种刀具的分布情况 在加工作业时，一种刀具使用完毕后，可以转换使用另一种刀具。相邻两刀 具的转换时间是18 s，例如，由刀具a 转换到刀具b 所用的时间是18s，其他情 况以此类推。作业时，可以采用顺时针旋转的方式转换刀具，例如，从刀具 a 转换到刀具b；也可以采用逆时针的方式转换刀具，例如，从刀具a 转换到刀具 h。将任一刀具转换至其它刀具处，所需时间是相应转换时间的累加，例如，从 刀具a 转换到刀具c，所需的时间是36s （采用顺时针方式）。为了简化问题，假 定钻头的行进速度是相同的，刀具在行进过程中可以同时进行刀具转换，但相应 费用不减。 不同的刀具加工不同的孔型，有的孔型只需一种刀具来完成，如孔型A 只用 到刀具a。有的孔型需要多种刀具及规定的加工次序来完成，如孔型C 需要刀具 a 和刀具c，且加工次序为a，c。表 1 列出了 10 种孔型所需加工刀具及加工次 序（标*者表示该孔型对刀具加工次序没有限制）。 表1：10 种孔型所需加工刀具及加工次序 孔型 A B C D E F G H I J 所需刀具 a b a, c d, e* c, f g, h* d, g, f h e, c f, c 一块线路板上的过孔全部加工完成后，再制作另一线路板。但在同一线路板 上的过孔不要求加工完毕一个孔，再加工另一个孔，即对于须用两种或两种以上 刀具加工的过孔，只要保证所需刀具加工次序正确即可。 根据题目所给的 10 种孔型所需加工刀及其加工次序，从a 刀具穷举至h 刀 具，得到以各类刀具作为起始点的行进方案。其中，在每一个刀具的排序过程中， 使转换距离尽量小，并保证各类孔型的打孔顺序正确。具体方案见下表： 表2 方案1 方案2 方案3 方案4 方案5 方案6 方案7 方案8 a