资源描述:
《工件加工优秀论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、工件的加工次序问题数学与应用数学08-1班组号:9组员:肖娟赵彤姜金文beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewithinthesametothecablecoreprovidesbindingintoacircle,harnesst
2、iespacingisgenerally100mm;branchofficesshallbebindingonbothends,eachcore13工件的加工次序问题摘要本文探讨的问题是如何安排工件的加工顺序以使得各工件的完工时间之和最短、机床花费的总时间最小、加工工件的总补偿费用最少。求解这一问题主要用到了图论和线性规划的数学方法。在第一问与第三问中,本文先将题中所给出的数据、条件转换为图,在此基础上表示出目标函数及约束条件,利用非线性规划求得最优解。第二问中,文本利用了图论中哈密顿链原理,将完成工件加工
3、的问题转化为有向图中点的遍历,所建立的模型可遍历哈密顿链中的全部点且得到最短路径。最终求解模型,结果如下:(1)加工顺序为4→10→9→7→11→5→3→8→6→1→2→14→12→13时,各工件的完工时间和最小,为2588。(2)加工顺序为4→7→11→10→9→5→3→8→6→2→1→14→12→13时,机床花费的总时间最小,为114。(3)加工顺序为4→7→11→10→5→9→3→8→6→1→2→14→12→13时,总补偿费最小,为142.42。(4)对u进行讨论,可分为以下几种情况:u<92、92=
4、=345,并进而用lingo可求出答案(5)把一般情况下上述各问题的解法进行的一些讨论。关键词:工件加工;非线性规划;图论;哈密顿链;最优化beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onli
5、neidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewithinthesametothecablecoreprovidesbindingintoacircle,harnesstiespacingisgenerally100mm;branchofficesshallbebindingonbothends,eachcore13一、问题重述与分析1、问题重述现有14件工件等待在一台机床上加工,某些工件的加工必须安排在另一些工件加工完工以后才能开始,
6、第j号工件的加工时间tj及先期必须完工的工件号i由下表给出。工件号j1234567891011121314tj2028251642123210242040243616前期工件号i3,45,7,85,9-10,113,8,943,5,74-4,76,7,145,121,2,6(1)若给出一个加工工序,则确定了每个工件的完工时间(包括等待与加工两个阶段)。试设计一个满足条件的加工顺序,使各工件的完工时间之和最小。(2)若第j号工件紧接着第i号工件完工后开工,机床需要花费的准备时间是:(3)假定工件的完工时间(包
7、括等待与加工两个阶段)超过一确定时限u时,则需支付一定的补偿费用,其数值等于超过时间与费用率之积,各工件的补偿费用率ωi如下:j1234567891011121314ωi121015161011108541010812u=100,tij=0,安排一个加工顺序,使总补偿最小。(4)试对(3)中的u进行讨论。(5)能否对一般情况下上述各问题的解法进行一些讨论。二、问题分析这五个问题都是要求一种最优加工次序,使得工件完工时间和、机床花费时间、总补偿费分别达到最小。由于题中安排了各工件的前期工件,所以解题时beco
8、nsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewithinthesametothecablecoreprovidesbindingintoacircle