工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2012年
3期
62-68
,共7页
混合流水车间(HFS)%调度%蚁群算法%指派规则
混閤流水車間(HFS)%調度%蟻群算法%指派規則
혼합류수차간(HFS)%조도%의군산법%지파규칙
以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象.把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序；在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器以构建初始工件的机器指派与排序；充分利用已知的机器布局和工件加工时间特点,确定工件加工瓶颈阶段,并以此为基础对工件的机器指派与排序进行改进.用Carlier和Neron设计的Benchmark算例仿真后与著名的NEH算法比较,表明这种算法是有效的.
以NP-難的最小化時間錶長為目標的混閤流水車間調度問題為研究對象.把工件在第1階段開始加工的排序問題轉化為旅行商問題,採用蟻群繫統求得初始排序；在第1階段後各階段採用工件先到先服務規則選擇工件、最先空閒機器優先規則選擇機器以構建初始工件的機器指派與排序；充分利用已知的機器佈跼和工件加工時間特點,確定工件加工瓶頸階段,併以此為基礎對工件的機器指派與排序進行改進.用Carlier和Neron設計的Benchmark算例倣真後與著名的NEH算法比較,錶明這種算法是有效的.
이NP-난적최소화시간표장위목표적혼합류수차간조도문제위연구대상.파공건재제1계단개시가공적배서문제전화위여행상문제,채용의군계통구득초시배서；재제1계단후각계단채용공건선도선복무규칙선택공건、최선공한궤기우선규칙선택궤기이구건초시공건적궤기지파여배서；충분이용이지적궤기포국화공건가공시간특점,학정공건가공병경계단,병이차위기출대공건적궤기지파여배서진행개진.용Carlier화Neron설계적Benchmark산례방진후여저명적NEH산법비교,표명저충산법시유효적.
