江南大学学报（自然科学版）
江南大學學報（自然科學版）
강남대학학보（자연과학판）
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY（NATURAL SCIENCE EDITION）
2013年
3期
268-271
,共4页
车间调度%调度算法%改进遗传算法
車間調度%調度算法%改進遺傳算法
차간조도%조도산법%개진유전산법
job shop scheduling%scheduling algorithm%improved genetic algorithm
为了解决考虑生产总成本的车间调度问题,对引入加工成本、库存管理成本和拖期惩罚成本的车间调度问题进行了研究,提出了一种改进的遗传算法求解该问题.论述了改进遗传算法的编码、初始化、选择、交叉和变异操作,通过与基本遗传算法的仿真比较,验证了该算法在收敛速度和最优解值上的优越性.
為瞭解決攷慮生產總成本的車間調度問題,對引入加工成本、庫存管理成本和拖期懲罰成本的車間調度問題進行瞭研究,提齣瞭一種改進的遺傳算法求解該問題.論述瞭改進遺傳算法的編碼、初始化、選擇、交扠和變異操作,通過與基本遺傳算法的倣真比較,驗證瞭該算法在收斂速度和最優解值上的優越性.
위료해결고필생산총성본적차간조도문제,대인입가공성본、고존관리성본화타기징벌성본적차간조도문제진행료연구,제출료일충개진적유전산법구해해문제.논술료개진유전산법적편마、초시화、선택、교차화변이조작,통과여기본유전산법적방진비교,험증료해산법재수렴속도화최우해치상적우월성.
