企業流水線車間生產調度的算法研究與應用(PDF 66頁）

2．1生產調度的基本理論
2．1．1基本概念
2．1．2車間調度問題的描述
2．1．3車間調度問題的特點
2．1．4車間生產調度的分類
2．2車間生產調度問題研究方法
2．2．1關於生產調度問題傳統的優化理論與方法
2．2．2數學規劃方法
2．2．3仿真調度方法
2．2．4計算智能方法
2．2．5基於知識的調度方法
2．2．6其他調度方法
2．3流水線車間調度的描述方法研究
2．3．1 Flow-shop的數學表達方式及其約束條件
2．3．2流水線調度的求解方法
3．1引言
3．2遺傳算法的生物學背景
3．3遺傳算法的處理流程和基本步驟
3．4遺傳算法的基本概念
3．5適應度函數
3．5．1目標函數跌射成適應度函數
3．5．2適應度定標
3．6遺傳算法的基因操作
3．6．1選擇算子
3．6．2交叉算子
3．6．3變異算子
3．7遺傳算法控製參數設定
3．8流水線車間的遺傳算法的算子設計
3．9本章小節
3．NNg法gN 圖5—2任務管理界麵
3．業務流程及結構功能
3．乘冪定標
3．性能指標
圖2-1生產調度問題的傳統定義
圖3-1 b遺傳算法基本流程
圖3-3多點交叉
圖3-4基本變異算子
圖3-5逆轉變異算子
圖3．1 a遺傳算法基本流程
圖3．2單點交叉
圖3．4所示。
圖3．6逆轉變異
圖4-4係統數據結構圖
圖40車間調度係統層次結構
圖4瞳1係統設計的總體思想框架圖
圖5-1生產調度主界麵
圖5-4方案2-1．34甘特圖
圖5-6方案1的設備利用率
圖5—7四種方案的設備利用率圖
圖5．3遺傳算法模塊
圓遺傳算法具有全局搜索能力，最善於搜索複雜問題和非線性問題。
圈4-2車間管理子係統與其他子係統關係
圈5—5方案1-2習-4甘特圖
..............................