上海电机学院学报
上海電機學院學報
상해전궤학원학보
JOURNAL OF SHANGHAI DIANJI UNIVERSITY
2005年
5期
11-13,27
,共4页
车间作业调度%遗传算法%优化%染色体编码
車間作業調度%遺傳算法%優化%染色體編碼
차간작업조도%유전산법%우화%염색체편마
提出了一种基于遗传算法的车间作业调度问题.根据目标函数建立了算法数学模型,针对该模型,用遗传算法对其进行优化调度.首先设计了染色体编码方式,确定了适应度函数;然后通过选择、交叉、变异等操作,得到目标的全局较优解.仿真示例说明了遗传算法在求解Job-Shop生产调度方面的可行性和有效性.
提齣瞭一種基于遺傳算法的車間作業調度問題.根據目標函數建立瞭算法數學模型,針對該模型,用遺傳算法對其進行優化調度.首先設計瞭染色體編碼方式,確定瞭適應度函數;然後通過選擇、交扠、變異等操作,得到目標的全跼較優解.倣真示例說明瞭遺傳算法在求解Job-Shop生產調度方麵的可行性和有效性.
제출료일충기우유전산법적차간작업조도문제.근거목표함수건립료산법수학모형,침대해모형,용유전산법대기진행우화조도.수선설계료염색체편마방식,학정료괄응도함수;연후통과선택、교차、변이등조작,득도목표적전국교우해.방진시례설명료유전산법재구해Job-Shop생산조도방면적가행성화유효성.
