计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
9期
13-17
,共5页
晏鹏宇%车阿大%杨乃定%钟娜
晏鵬宇%車阿大%楊迺定%鐘娜
안붕우%차아대%양내정%종나
机器人制造单元%调度%多工件类型%无等待%分枝定界算法
機器人製造單元%調度%多工件類型%無等待%分枝定界算法
궤기인제조단원%조도%다공건류형%무등대%분지정계산법
首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题:(1)多类型工件进入系统的排序问题;(2)机器人搬运作业的排序问题.从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,利用禁止区间法建立了问题的数学模型,并开发了一基于图论的动态分枝定界最优算法.最后,通过一自动化印刷电路板(PCB)生产线和随机算例验证了算法的有效性.
首先將加工多工件類型的無等待機器人製造單元調度問題分解為兩箇相互聯繫的子問題:(1)多類型工件進入繫統的排序問題;(2)機器人搬運作業的排序問題.從解決工件使用工作站和機器人可能髮生的遲突入手,以工件進入繫統的時間為決策變量,利用禁止區間法建立瞭問題的數學模型,併開髮瞭一基于圖論的動態分枝定界最優算法.最後,通過一自動化印刷電路闆(PCB)生產線和隨機算例驗證瞭算法的有效性.
수선장가공다공건류형적무등대궤기인제조단원조도문제분해위량개상호련계적자문제:(1)다류형공건진입계통적배서문제;(2)궤기인반운작업적배서문제.종해결공건사용공작참화궤기인가능발생적충돌입수,이공건진입계통적시간위결책변량,이용금지구간법건립료문제적수학모형,병개발료일기우도론적동태분지정계최우산법.최후,통과일자동화인쇄전로판(PCB)생산선화수궤산례험증료산법적유효성.