大众科技
大衆科技
대음과기
DAZHONG KEJI
2014年
12期
5-6,11
,共3页
JSP%流水线型作业%遗传算法
JSP%流水線型作業%遺傳算法
JSP%류수선형작업%유전산법
JSP%waterline job%genetic algorithm
生产过程的时间组织是现代企业生产管理的重要组成部分,由整体优化的原则,应用遗传算法对编制流水线型生产作业计划问题进行分析与设计,优化作业车间的调度,实现生产系统成本的降低和生产周期的缩短,提高企业运作效率。该算法利用标准问题测试能够得到最优解,这为求解流水型车间作业调度问题提供了一种有效的方法。
生產過程的時間組織是現代企業生產管理的重要組成部分,由整體優化的原則,應用遺傳算法對編製流水線型生產作業計劃問題進行分析與設計,優化作業車間的調度,實現生產繫統成本的降低和生產週期的縮短,提高企業運作效率。該算法利用標準問題測試能夠得到最優解,這為求解流水型車間作業調度問題提供瞭一種有效的方法。
생산과정적시간조직시현대기업생산관리적중요조성부분,유정체우화적원칙,응용유전산법대편제류수선형생산작업계화문제진행분석여설계,우화작업차간적조도,실현생산계통성본적강저화생산주기적축단,제고기업운작효솔。해산법이용표준문제측시능구득도최우해,저위구해류수형차간작업조도문제제공료일충유효적방법。
It is an important part of time arrangement during the course of enterprise produce management. According to the principle of the whole optimum, this paper puts into use Genetic Algorithm to work out analysis and design of the waterline JSP problem in order to optimize this problem. So the cost of production system is reduced, and production cycle is shortened, and finally the enterprise operational efficiency is improved. That this algorithm makes use of standard test problem can get the optimal solution. The findings of this paper have offered an effective approach for solving waterline JSP problem.