计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
16期
248-251,258
,共5页
学习效应%置换流水车间调度%萤火虫算法%学习率
學習效應%置換流水車間調度%螢火蟲算法%學習率
학습효응%치환류수차간조도%형화충산법%학습솔
learning effect%permutation flow-shop scheduling%firefly algorithm%learning rate
针对置换流水车间调度问题，应用学习效应理论，将工件的加工时间与工件的加工位置建立联系，缩短了工件的最大完工时间，并将不同学习率下的最小化最大完工时间进行比较，给生产制造企业合理安排生产计划提供借鉴。应用MATLAB软件编写萤火虫算法，对建立的模型进行仿真测试，通过与粒子群算法和遗传算法进行结果对比，验证了算法的有效性，在此基础上求解出具有不同学习率的置换流水车间调度问题的最小化最大完工时间。
針對置換流水車間調度問題，應用學習效應理論，將工件的加工時間與工件的加工位置建立聯繫，縮短瞭工件的最大完工時間，併將不同學習率下的最小化最大完工時間進行比較，給生產製造企業閤理安排生產計劃提供藉鑒。應用MATLAB軟件編寫螢火蟲算法，對建立的模型進行倣真測試，通過與粒子群算法和遺傳算法進行結果對比，驗證瞭算法的有效性，在此基礎上求解齣具有不同學習率的置換流水車間調度問題的最小化最大完工時間。
침대치환류수차간조도문제，응용학습효응이론，장공건적가공시간여공건적가공위치건립련계，축단료공건적최대완공시간，병장불동학습솔하적최소화최대완공시간진행비교，급생산제조기업합리안배생산계화제공차감。응용MATLAB연건편사형화충산법，대건립적모형진행방진측시，통과여입자군산법화유전산법진행결과대비，험증료산법적유효성，재차기출상구해출구유불동학습솔적치환류수차간조도문제적최소화최대완공시간。
For Permutation Flow-shop Scheduling Problem(PFSP), considering the theory of learning effect, it builds rela-tions between processing time and position in the production sequence of a workpiece, to minimize the maximum comple-tion time(Makespan)of it. By comparing the minimizations of makespan under different learning rates to provide refer-ence for manufacture enterprise in arranging production plans. It applies MATLAB to write the Firefly Algorithm(FA) and use it to simulate the model. By results’comparison of FA, Particle Swarm Optimization(PSO)and Genetic Algorithm (GA)to verify the validity of FA. On that basis, it solves the minimizations of makespan under different learning rates.
