简报范例ppt课件.pptVIP

PreviousexamplesusingEvolver簡報範例 1 Previousexamples Recipe 配方 燒窯 參數設計Order 排班 排程 派工與排課問題Order 路徑 PCB鑽孔 郵件投遞路徑Order 剪裁 配對 倉儲空間最佳化Budget 基金投資組合 2 資訊系統開發專題報告XX幼稚園交通車途程最佳化 指導教授 邱昭彰教授徐培倫教授朱百捷教授第九組9154xx廖XX9154xx劉XX9154xx曾XX9154xx臧XX 3 報告大綱 專案任務分配研究動機與目的問題描述解決目標問題假設研究方法實機操作結果分析結論 4 一 專案任務分配 相關資料蒐集所有小組成員相關資料彙整廖XX臧XX程式撰寫設定曾XX廖XX報告文件撰寫臧XX廖XX簡報製作廖XX劉XX資料分析曾XX劉XX 5 二 研究動機與目的 常見於各大型組織或運輸公司中 類型 定點接送到府接送行程的排定 經驗排定實際執行後調整不確定性的預估錯估的風險 造成成本的損耗工作分配不均 產生內部的爭端 6 三 問題的描述 案主 XX雙語幼稚園位置 位於桃園市中心學生數 現有約300名 需由校方接送人數140名 93年上學期 時間限制 每日下學載送為16 30及18 00等二個時段 司機下班時間為19 00 若逾時下班每日補貼120元 7 三 問題的描述續 現行作法 駕駛單位主管依照區域別排定車班駕駛人自行調整接送次序問題 經驗值排列 未考慮成本效益分配不均 造成爭端及抱怨為趕赴下一時程限制 駕駛人有開快車的危險情況發生駕駛人素質不一 對於有效路程規劃結果不同 8 四 解決目標 為節省成本 出勤車輛行駛路程的總和應儘量達到最小 行駛的總路程 應儘量平均分配至每一部娃娃車 以達到同工同酬 避免抱怨爭端 配合約定交付時間 將幼童交付家長 嘗試分析最短路程及公平勤務注重程度 權重 的差異 以謀求兼顧成本及公平性的平衡點 建置實用經濟解決模型供應用 9 五 問題假設 研究取樣以93年上學期16 30接送時段內之學生共計77名 五部接送娃娃車 共有96個座位 不含駕駛及隨車安親老師 接送時段內依照約定時間將所有學生送交到府 運送路段分為市區及市郊二種 產生行駛速限分為三個等級 10 六 研究方法 交通行程排列是業務員旅行問題的延伸 利用基因演算法 GA 的盲目搜尋 BlindSearch 能力的優點 來找出問題中的最佳可行解 為逼近真實環境現況 儘量避免問題假設的限制條件 整合一系列實用套裝軟體的輔助 使得所得結果參考價值提高 進而可導入現實生活中 11 六 研究方法續 架構 基本資料 最佳化分析工具Evolver VBAExcel GIS電子地圖系統 最佳化結果 導航設施 12 將學生編碼化 人工規劃之車班 家長指定時間 站點座標 站點所處地理位置 基本資料 13 實際取得之最佳路徑距離值 出發點 0薇爾幼稚園 目的點 7呂XX GIS輔助工具 14 由GIS系統輔助取得各點間路徑距離值 距離矩陣資料 15 乘客數限制 行駛速限 單位延遲時間 環境參數資料 16 每部車行駛的路程 前一站至下一站路程 路程總和 取最小值 每部車行駛的路程 每部車行駛時程 二站間行駛路程 平均速限 平均速限 AVG 前站與後站速限 歷時差距 取最小值 最大時程值 最小時程值 數學運算式轉換 17 Evolver調整組合之欄位 AdjustingCellSetting 18 最佳績效值 取最小值 路程總和 路程權重 歷時差距 平均速限 3600 時程權重 目標值設定 19 歷時差距限制 限制條件設定 20 提早送交情況發生限制 每一到站時間需大於指定時間 限制條件設定 21 七 實機操作 如畫面展示之各項操作 22 人工規劃車班及行駛次序 人工規劃行駛路徑 人工規劃回程時間 人工規劃結果 23 電腦規劃結果 24 八 結果分析 人工規劃與電腦規劃差異 關於路程 單位 公里 節省25 歷經五小時最佳規劃後所得結果 25 八 結果分析續 人工規劃與電腦規劃差異 關於時程 單位 分鐘 節省66 歷經五小時最佳規劃後所得結果 26 八 結果分析 權重差異分析 路程100 公平100 27 注重路程最佳化 注重時間差距公平化 八 結果分析 權重差異分析 28 八 結果分析 權重差異分析 最晚返程時間 最早返程時間 路程 公平 29 九 結論 適用