中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2007年
15期
1810-1813
,共4页
车间调度%AGV小车%数学模型%遗传算法
車間調度%AGV小車%數學模型%遺傳算法
차간조도%AGV소차%수학모형%유전산법
考虑AGV小车在车间调度中只参与运输工件的特点和小车的运输路线对工件工艺路线选择的影响,分析了在机床/AGV小车双资源约束下的车间调度问题,讨论了AGV小车在车间调度中的调度机制.在分析问题的基础上建立了有AGV小车参与调度的车间调度问题的数学模型,并提出了基于遗传算法的机床/AGV小车的调度算法,论述了编码、选择和变异操作的规则,提出了工序特征的交叉算子.仿真结果表明,该算法是可行的,可以获得比较好的效果,为在AGV小车约束下的车间调度提供了一种有效的实践途径.
攷慮AGV小車在車間調度中隻參與運輸工件的特點和小車的運輸路線對工件工藝路線選擇的影響,分析瞭在機床/AGV小車雙資源約束下的車間調度問題,討論瞭AGV小車在車間調度中的調度機製.在分析問題的基礎上建立瞭有AGV小車參與調度的車間調度問題的數學模型,併提齣瞭基于遺傳算法的機床/AGV小車的調度算法,論述瞭編碼、選擇和變異操作的規則,提齣瞭工序特徵的交扠算子.倣真結果錶明,該算法是可行的,可以穫得比較好的效果,為在AGV小車約束下的車間調度提供瞭一種有效的實踐途徑.
고필AGV소차재차간조도중지삼여운수공건적특점화소차적운수로선대공건공예로선선택적영향,분석료재궤상/AGV소차쌍자원약속하적차간조도문제,토론료AGV소차재차간조도중적조도궤제.재분석문제적기출상건립료유AGV소차삼여조도적차간조도문제적수학모형,병제출료기우유전산법적궤상/AGV소차적조도산법,논술료편마、선택화변이조작적규칙,제출료공서특정적교차산자.방진결과표명,해산법시가행적,가이획득비교호적효과,위재AGV소차약속하적차간조도제공료일충유효적실천도경.
