高等数学研究
高等數學研究
고등수학연구
STUDIES IN COLLEGE MATHEMATICS
2015年
1期
91-95
,共5页
崔小红%金晓溪%臧晗昱%潘柏卉
崔小紅%金曉溪%臧晗昱%潘柏卉
최소홍%금효계%장함욱%반백훼
双钻头%最短路径%贪心算法%刀具转换方案%基准刀具
雙鑽頭%最短路徑%貪心算法%刀具轉換方案%基準刀具
쌍찬두%최단로경%탐심산법%도구전환방안%기준도구
对于双钻头打孔机的孔群加工问题分为两部分解决.首先建立刀具转换次数最少的优化模型.将钻头A和钻头B每阶段使用某一刀具的状态设为0-1变量建立模型,用LINGO程序求解.另外根据10种孔型所需刀具及加工次序,将整个双钻头打孔作业任务分成3个阶段,在每一阶段,以打孔个数较多的钻头刀具作为基准刀具,使用贪心算法遍历打孔;另一个刀具以两钻头距离大于3 cm为约束,确定可行点集合,在可行点集合中制定最优打孔路线,进而可求打孔作业总时间,作业总成本.
對于雙鑽頭打孔機的孔群加工問題分為兩部分解決.首先建立刀具轉換次數最少的優化模型.將鑽頭A和鑽頭B每階段使用某一刀具的狀態設為0-1變量建立模型,用LINGO程序求解.另外根據10種孔型所需刀具及加工次序,將整箇雙鑽頭打孔作業任務分成3箇階段,在每一階段,以打孔箇數較多的鑽頭刀具作為基準刀具,使用貪心算法遍歷打孔;另一箇刀具以兩鑽頭距離大于3 cm為約束,確定可行點集閤,在可行點集閤中製定最優打孔路線,進而可求打孔作業總時間,作業總成本.
대우쌍찬두타공궤적공군가공문제분위량부분해결.수선건립도구전환차수최소적우화모형.장찬두A화찬두B매계단사용모일도구적상태설위0-1변량건립모형,용LINGO정서구해.령외근거10충공형소수도구급가공차서,장정개쌍찬두타공작업임무분성3개계단,재매일계단,이타공개수교다적찬두도구작위기준도구,사용탐심산법편력타공;령일개도구이량찬두거리대우3 cm위약속,학정가행점집합,재가행점집합중제정최우타공로선,진이가구타공작업총시간,작업총성본.