《简报范例优秀PPT.ppt》由会员分享,可在线阅读,更多相关《简报范例优秀PPT.ppt(31页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Previous examples using Evolver 簡報範例主講人:徐培倫1Previous examplesRecipe:配方、燒窯、參數設計Order:排班、排程、派工與排課問題 Order:路徑、PCB鑽孔、郵件投遞路徑Order:剪裁、配對、倉儲空間最佳化Budget:基金投資組合2資訊系統開發專題報告XX无趣園交通車途程最佳化指導教授:邱昭彰 教授 徐培倫 教授 朱百捷 教授第九組 9154xx 廖XX 9154xx 劉XX 9154xx 曾XX 9154xx 臧XX3報告大綱1.專案任務安排2.探讨動機與目的3.問題描述4.解決目標5.問題假設6.探讨方法7.實機操作8
2、.結果分析9.結論4一、專案任務安排相關資料蒐集全部小組成員相關資料彙整廖XX 臧XX程式撰寫設定曾XX 廖XX報告文件撰寫臧XX 廖XX簡報製作廖XX 劉XX資料分析 曾XX 劉XX5二、探讨動機與目的常見於各大型組織或運輸公司中。類型:定點接送到府接送行程的排定:經驗排定實際執行後調整不確定性的預估錯估的風險,造成成本的損耗工作安排不均,產生內部的爭端。6三、問題的描述案主:XX雙語无趣園位置:位於桃園市中心學生數:現有約300名,需由校方接送人數140名(93年上學期)。時間限制:每日下學載送為16:30及18:00等二個時段,司機下班時間為19:00(若逾時下班每日補貼120元)。7三
3、、問題的描述 續現行作法:駕駛單位主管依照區域別排定車班駕駛人自行調整接送次序問題:經驗值排列,未考慮成本效益安排不均,造成爭端及埋怨為趕赴下一時程限制,駕駛人有開快車的危險情況發生駕駛人素質不一,對於有效路程規劃結果不同8四、解決目標為節省成本,出勤車輛行駛路程的總和應儘量達到最小。行駛的總路程,應儘量平均安排至每一部娃娃車,以達到同工同酬,避开埋怨爭端。协作約定交付時間,將幼童交付家長。嘗試分析最短路程及公允勤務留意程度(權重)的差異,以謀求兼顧成本及公允性的平衡點。建置實用經濟解決模型供應用9五、問題假設探讨取樣以93年上學期16:30接送時段內之學生共計77名。五部接送娃娃車,共有96
4、個座位,不含駕駛及隨車安親老師。接送時段內依照約定時間將全部學生送交到府。運送路段分為市區及市郊二種,產生行駛速限分為三個等級。10六、探讨方法交通行程排列是業務員旅行問題的延长,利用基因演算法(GA)的盲目搜尋(Blind Search)实力的優點,來找出問題中的最佳可行解。為靠近真實環境現況,儘量避开問題假設的限制條件,整合一系列實用套裝軟體的輔助,使得所得結果參考價值提高,進而可導入現實生活中。11六、探讨方法 續架構基本資料最佳化分析工具Evolver&VBAExcelGIS電子地圖系統最佳化結果導航設施12將學生編碼化人工規劃之車班家長指定時間站點座標站點所處地理位置基本資料13實際
5、取得之最佳路徑距離值出發點-0薇爾无趣園目的點-7呂XXGIS輔助工具14由GIS系統輔助取得各點間路徑距離值距離矩陣資料15乘客數限制行駛速限單位延遲時間環境參數資料16每部車行駛的路程(前一站至下一站路程)路程總和(取最小值)(每部車行駛的路程)每部車行駛時程(二站間行駛路程 平均速限)平均速限 AVG(前站與後站速限)歷時差距(取最小值)最大時程值最小時程值數學運算式轉換17Evolver Evolver Evolver Evolver 調整調整調整調整組合之欄位組合之欄位組合之欄位組合之欄位Adjusting Cell Setting18最佳績效值(取最小值)路程總和 路程權重 (歷時
6、差距平均速限 3600)*時程權重)目標值設定19歷時差距限制限制條件設定20提早送交情況發生限制每一到站時間需大於指定時間限制條件設定21七、實機操作如畫面展示之各項操作22人工規劃車班及行駛次序人工規劃行駛路徑人工規劃回程時間人工規劃結果23電腦規劃結果24八、結果分析人工規劃與電腦規劃差異:(關於路程路程)車次 人 工 規 劃 電 腦 規 劃 改善第一部61.334.1 -27.0第二部40.132.2 -7.9第三部60.042.8 -17.2第四部38.643.3 +4.7公務車53.438.1 -15.3總計253.5190.5 -63.0-63.0(單位:公里)節省節省25%25
7、%歷經五小時最佳規劃後所得結果25八、結果分析 續人工規劃與電腦規劃差異:(關於時程時程)車次 人 工 規 劃 電 腦 規 劃 改善第一部 5343/17:593688/17:31 -28第二部 3818/17:333496/17:28 -5第三部 5220/17:573728/17:32 -25第四部 4146/17:394014/17:37 -2公務車 4768/17:493580/17:29 -20總計1526518 -16.8-16.8(單位:分鐘)節省節省66%66%歷經五小時最佳規劃後所得結果26八、結果分析(權重差異分析)路程100公允10027留意路程最佳化留意時間差距公允化八、結果分析(權重差異分析)28八、結果分析(權重差異分析)最晚返最晚返程時間程時間最早返最早返程時間程時間路程公允29九、結論適用類型:交通車行程排列物流貨運遞送業務員巡迴 等等改善現有電子地圖功能:(未來性)適度授權整合至核心手動路徑規劃 多條路徑自動規劃 供应多點路徑規劃(突破10點限制)30問 題 研 討謝 謝 指 教31