中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2014年
8期
1075-1079
,共5页
朱兴涛%张则强%朱勋梦%胡俊逸
硃興濤%張則彊%硃勛夢%鬍俊逸
주흥도%장칙강%주훈몽%호준일
拆卸线平衡%蚁群算法%启发式信息%多目标优化
拆卸線平衡%蟻群算法%啟髮式信息%多目標優化
탁사선평형%의군산법%계발식신식%다목표우화
disassembly line balancing problem(DLBP)%particle swarm algorithm%heuristic information%multi-objective optimization
结合拆卸线平衡问题的特性,建立了相应的数学模型.该模型在以最小化工作站数、均衡各工作站空闲时间为目标函数的基础上,考虑了尽可能早地拆卸有危害、高需求的零件以及最小化拆卸方向的改变,提出了一种改进的蚁群算法.该算法采用了利用先验知识、探索新路径、随机选择三种方式的混合搜索机制,将综合考虑零件拆卸时间、危害和需求作为算法的启发式信息来提高搜索的效率.应用实例的计算分析表明该提算法具有可行性及有效性.
結閤拆卸線平衡問題的特性,建立瞭相應的數學模型.該模型在以最小化工作站數、均衡各工作站空閒時間為目標函數的基礎上,攷慮瞭儘可能早地拆卸有危害、高需求的零件以及最小化拆卸方嚮的改變,提齣瞭一種改進的蟻群算法.該算法採用瞭利用先驗知識、探索新路徑、隨機選擇三種方式的混閤搜索機製,將綜閤攷慮零件拆卸時間、危害和需求作為算法的啟髮式信息來提高搜索的效率.應用實例的計算分析錶明該提算法具有可行性及有效性.
결합탁사선평형문제적특성,건립료상응적수학모형.해모형재이최소화공작참수、균형각공작참공한시간위목표함수적기출상,고필료진가능조지탁사유위해、고수구적령건이급최소화탁사방향적개변,제출료일충개진적의군산법.해산법채용료이용선험지식、탐색신로경、수궤선택삼충방식적혼합수색궤제,장종합고필령건탁사시간、위해화수구작위산법적계발식신식래제고수색적효솔.응용실례적계산분석표명해제산법구유가행성급유효성.
