打孔机生产效能提高的优化方案.pptxVIP

打孔机生产效能提高的优化方案;一、问题重述; 并且8种刀具的顺序固定，不能调换.钻孔在加工作业时，一种刀具使用完毕后，可以转换使用另一种刀具.相邻两刀具的转换时间是18 s，作业时，可以采用顺时针旋转的方式转换刀具，也可以采用逆时针的方式转换刀具.将任一刀具转换至其它刀具处，所需时间是相应转换时间的累加，例如，从刀具a转换到刀具c，所需的时间是36s〔采用顺时针方式〕. 为了简化问题，假定钻头的行走速度是相同的，为180 mm/s，行走本钱为0.06元/mm，刀具转换的时间本钱为7元/min.刀具在行走过程中可以同时进行刀具转换，但相应费用不减. 不同的刀具加工不同的孔型，有的孔型只需一种刀具来完成，如孔型A只用到刀具a.有的孔型需要多种刀具及规定的加工次序来完成，如孔型C需要刀具a和刀具c，且加工次序为a，c.下表列出了10种孔型所需加工刀具及加工次序〔标*者表示该孔型对刀具加工次序没有限制〕. 我们要建立的数学模型需要完成以下问题：;〔1〕附件1提供了某块印刷线路板过孔中心坐标的数据，单位是密尔〔1/100mil〕〔也称为毫英寸，1 inch=1000 mil〕，计算出单钻头作业的最优作业线路〔包括刀具转换方案〕、行走时间和作业本钱. 〔2〕为提高打孔机效能，现在设计一种双钻头的打孔机，两钻头可以同时作业，且作业是独立的，即可以两个钻头同时进行打孔，也可以一个钻头打孔，另一个