计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
11期
350-353
,共4页
车间作业调度%粒子群算法%加工时间
車間作業調度%粒子群算法%加工時間
차간작업조도%입자군산법%가공시간
研究车间作业调度问题,优化资源配置.车间作业度问题(JSP)是一类典型的NP-hard问题,针对传统方法在JSP应用过程中,存在速度慢、易陷入局部最优,导致车间作业调度效率低.为了解决车间作业调度效率低的难题,提出了一种粒子群算法的车间作业调度方法.该方法将每个粒子代表一种作业调度方案,以最小化加工时间作为算法的优化目标,通过粒子群之间的协作来获得最优作业调度方案.采用JSP标准测试案例在Matlab平台上对该方法进行了验证性实验,实验结果表明,相对于传统方法,该方法能够在最短时间找作业调度的最优解,提高了车间作业调度效率,是一个求解车间作业调度问题的有效方法.
研究車間作業調度問題,優化資源配置.車間作業度問題(JSP)是一類典型的NP-hard問題,針對傳統方法在JSP應用過程中,存在速度慢、易陷入跼部最優,導緻車間作業調度效率低.為瞭解決車間作業調度效率低的難題,提齣瞭一種粒子群算法的車間作業調度方法.該方法將每箇粒子代錶一種作業調度方案,以最小化加工時間作為算法的優化目標,通過粒子群之間的協作來穫得最優作業調度方案.採用JSP標準測試案例在Matlab平檯上對該方法進行瞭驗證性實驗,實驗結果錶明,相對于傳統方法,該方法能夠在最短時間找作業調度的最優解,提高瞭車間作業調度效率,是一箇求解車間作業調度問題的有效方法.
연구차간작업조도문제,우화자원배치.차간작업도문제(JSP)시일류전형적NP-hard문제,침대전통방법재JSP응용과정중,존재속도만、역함입국부최우,도치차간작업조도효솔저.위료해결차간작업조도효솔저적난제,제출료일충입자군산법적차간작업조도방법.해방법장매개입자대표일충작업조도방안,이최소화가공시간작위산법적우화목표,통과입자군지간적협작래획득최우작업조도방안.채용JSP표준측시안례재Matlab평태상대해방법진행료험증성실험,실험결과표명,상대우전통방법,해방법능구재최단시간조작업조도적최우해,제고료차간작업조도효솔,시일개구해차간작업조도문제적유효방법.
