生產(chǎn)調(diào)度及智能優(yōu)化(chen)-資料下載頁
2025-02-26 05:02本頁面
【正文】 即可找到生產(chǎn)活動調(diào)度 — 工序順序集 2/9/2023 遺傳算法 ?遺傳算法：借鑒生物界自然選擇和自然遺傳機制的隨機算法 ?原理：始于多個初始解，然后通過一定規(guī)則進行逐步迭代產(chǎn)生新的解，合成解集，通過對解集中解的性質(zhì)的判斷，篩出需要的解 2/9/2023 遺傳算法 ?遺傳算法：借鑒生物界自然選擇和自然遺傳機制的隨機算法 ?算法設(shè)計的內(nèi)容： ? 編碼 — 解空間 ? 適應度函數(shù) — 解的質(zhì)量的度量 /目標函數(shù) ? 選擇策略 — 大適值解對應大存活概率 /機會 ? 控制參數(shù) — 種群規(guī)模、算法代數(shù) /終止準則、遺傳操作概率等 ? 遺傳算子 — 選擇 /遺傳、交叉、變異 缺點：沒有利用目標函數(shù)梯度等信息，造成了解的無方向性 2/9/2023 基于遺傳算法的車間調(diào)度問題 ?遺傳算法：把調(diào)度問題參數(shù)表達成按一定結(jié)構(gòu)組成的染色體編碼 ?部分算法設(shè)計內(nèi)容： ? 編碼 — 工件加工順序 ? 適應度函數(shù) — 完成加工作業(yè)可能的最大流程時間的倒數(shù)（流程時間越短越好） ? 選擇策略 — 大適值解對應大存活概率 /機會 ? 控制參數(shù) — 種群規(guī)模、算法代數(shù) /終止準則、遺傳操作概率等 ? 遺傳算子 — 選擇 /遺傳、交叉、變異 2/9/2023 基于遺傳算法的模糊車間調(diào)度方法 ?主要解決提前 /拖期費用調(diào)度問題 — 利用模糊量表示客戶對交貨期的滿意程度 Q：航班延誤問題 A1：可用隨機規(guī)則調(diào)度法 A2：也可用模糊調(diào)度法 2/9/2023 基于同一時間離散化生產(chǎn)調(diào)度 ?把調(diào)度范圍分成許許多多等長度的時間段 — 民航維修作業(yè)標準工時下的派工問題，然后明確約束條件（分配約束、容量約束、物料平衡、公共及人力資源限制），最終可表達為以利潤最大為目標函數(shù)的調(diào)度問題 一個經(jīng)典的調(diào)度問題 2/9/2023 不確定性生產(chǎn)調(diào)度問題 ?生產(chǎn)系統(tǒng)的不確定性： 1）加工期的不確定性，如：備件與故障件的不匹配； 2）存儲容量的不確定性，如：最優(yōu)庫存容量問題即存儲容量的上下限的確定； 3）人的行為的不確定性 ?不確定因素的處理方法： 1）用精確數(shù)來表示不確定性，比如各類各級工程技術(shù)人員的標準人工時測度； 2）隨機概率分布函數(shù)表達，如機務工程作業(yè)中可靠性 /度的表達； 3）模糊理論方法 — 模糊冗余處理 +學習過程 2/9/2023 謝謝！ 2/9/2023 演講完畢，謝謝觀看！
教學課件相關(guān)推薦
鄂ICP備17016276號-1