量子計算對新一代物流管理的衝擊
文章來源:文/編輯部特約撰稿人
本文作者是編輯部特約撰稿人,隱姓埋名高深莫測,是台灣武功高強的獨行俠,曾職於國際快遞公司,擔任供應鏈分析與管理工作。經歷於各大物流企業與貨主企業,吸收各大門派功夫,並將其融會貫通,自創一派,爾後擔任各大企業供應鏈物流顧問工作,對台灣物流發展有獨特的眼光,總是能夠洞燭機先,布局未來。近年來,在研究與實踐中,不斷提出科技趨勢與產業創新發展策略,希望能為台灣供應鏈產業注入活水。(編輯部)
量子計算(Quantum Computing)是最早的理論基礎源自1969年,1980年代還處於理論探索的時代,2011年加拿大D-Wave公司推出全球第一套號稱商用量子電腦,但是到目前為止,世界各國所提出的量子電腦嚴格來說都只能做特定的計算,離真正的泛用型商業化(例如如預測氣候變遷、藥物最佳成分組合、材料配方最佳組合…等)仍有一段距離,不過猶如當年萊特兄弟首次飛行12秒,開創了人類商用飛行的序幕;量子計算再過幾年將會有更成熟的技術,對於物流界而言,量子計算應用於日益複雜的物流系統是可期待的。
關於量子計算的相關概念,目前已有許多其他文章有專文介紹,本篇不會再贅述這些基礎知識。對我們而言,我們可以這麼理解:假設有一台新的電腦,其運算速度是目前電腦的幾百萬倍,物流業可用這樣的電腦資源做那些改善?
演算法與資料傳輸的重要性
量子計算打開了物流中心與供應鏈系統「最佳化」的一扇窗,但是要能有效利用量子計算,關鍵還是相關數據的即時回報,以及演算法的設計。
物流的實務應用中,最著名的就是旅行推銷員(Traveling Salesman Problem)問題,也就是一個城市假設共有n個點需要去取件,從物流中心出發,我們希望每個點都只拜訪一次,最後再返回物流中心,要怎麼走可使總路徑最短。
假設拜訪點共有25個,就會有25X24X23…X2X1=25!(第一個點有25個選擇、第二個點有24個選擇…依此類推),這個值大概是「1.55X1025」。要在這麼多排列組合中找到最佳路線,假設電腦每一秒可計算「1013」個路線(每秒計算一兆次,已經是超級電腦等級),也需要「1.55X1012」秒,而一年有 3.1536X107秒,大約需要「5X104」年才能算完,就算是祖孫三代都不停歇,也無法完成此計算。
然而實務上的問題不光是如此:每台貨運車輛在都會間的最後一哩配送,每天至少都是20~40個點,而且以往 我們的運具種類少,因此在做路線最佳化時,大概只需考慮最佳路線這件事;現在(甚至以後),貨運運具種類越來越多,除了無人機、無人車,還有人類駕駛員的電動小車、甚至派送員騎的機車、自行車。
也就是說,如果有n個物流配送點,每個配送點可選擇m種運具,光是運具的排列組合就有「m x m x m .…= m2」種,再考慮最佳的路線求總運輸成本最低,而且這個計算尚未考量各運具所在道路的車流狀況,有時候算出的最短路徑說不定剛好就是塞車的路徑。
在演算法設計上,就好像要計算1+2+3…100的累加,我們可以很直覺利用一個100次的循環,每次把數字依序加入,最後得到結果;也可以利用「(100(100+1))/2」這個公式直接算出來;要計算哪條路徑最短,我們可以使用暴力破解(brute force)方式,先窮舉所有可能的路徑,逐一計算其運輸成本,全部算完後再決定最佳路徑,也可透過啟發式演算法,找到「近似最佳」的路徑。
演算法好壞有著天壤之別,如果使用較差的演算法,或許透過量子電腦可算出最佳解,但是需要耗用較多時間,這些計算時間都代表成本,如果要花很多錢計算去找出最佳解,反而減損了最佳解所帶來的實際效益,因此好的演算法才是最佳化的硬道理。
而在資料的即時回報上,這也是量子計算過程中需要管理者多關注的議題,因為屆時「計算力」已不是問題,問題是我們是否即時餵給中央系統正確的資料!
例如物流中心目前正在路上的各種運具,每分鐘需回報一次自己所在位置與狀態(包括車輛剩餘的油量、電量、目前載重),以及系統對於目前各運具所在位置與道路擁擠狀況,因此這些車輛上必須有相關的IOT設備,將訊息自動回報給物流中心後,物流中心彙整再批次送上雲端交給量子電腦計算。
可想見,我們所謂的即時,最多只能以「一分鐘」為單位,因為如果上傳的是五分鐘、十分鐘前的數據給中央系統,算出來也是五分鐘、十分鐘以前「應該」的最佳化狀態,拿五分鐘前的最佳化狀態指令作為物流資源的調度,恐怕會拉大實際運作的差距。
就拿「十分鐘」來說,十分鐘對一個物流系統而言,已經有很多事又變化,例如原本客人的訂單可能被取消、更改配送地點、緊急訂單加入、或是又有100個新的消費者下單…,而量子計算對於這類多變的動態環境,有機會把「物流最佳化」這件事真的做出來。先決條件就是,是否真的有即時把資料餵給系統。
資料來源:https://www.logisticnet.com.tw/publicationArticle.asp?id=1065
「車輛載重計算」的推薦目錄:
- 關於車輛載重計算 在 台灣物聯網實驗室 IOT Labs Facebook 的最佳貼文
- 關於車輛載重計算 在 Z9 的看板 Facebook 的最佳解答
- 關於車輛載重計算 在 陳瑩(Ying Chen) Facebook 的最佳解答
- 關於車輛載重計算 在 貨車載重計算2023-在Facebook/IG/Youtube上的焦點新聞和 ... 的評價
- 關於車輛載重計算 在 貨車載重計算2023-在Facebook/IG/Youtube上的焦點新聞和 ... 的評價
- 關於車輛載重計算 在 貨車載重計算的推薦與評價,PTT、DCARD、MOBILE01 的評價
- 關於車輛載重計算 在 貨車載重計算的推薦與評價,PTT、DCARD、MOBILE01 的評價
- 關於車輛載重計算 在 貨車載重計算的推薦與評價,PTT、DCARD、MOBILE01 的評價
- 關於車輛載重計算 在 車輛載重變更這樣做貨車可以載更重! 3.5噸貨車使用者看過來 ... 的評價
車輛載重計算 在 Z9 的看板 Facebook 的最佳解答
比1968準多了 江子翠站的朋友表示實用!!
-\-\
北捷表示,此項功能是由車輛處、資訊處組成研發設計團隊,透過列車壓力感測器,計算出車廂載重所承受的壓力值,進而轉化為車廂擁擠程度,希望藉此達到分散車廂人潮的效果。
車輛載重計算 在 陳瑩(Ying Chen) Facebook 的最佳解答
【普悠瑪賣站票-拿乘客生命開玩笑】
原招標規範載明「不賣站票」
普悠瑪發生這麼嚴重的事故,我調閱普悠瑪當時招標規範的修改紀錄,發現普悠瑪根本就不能賣站票,招標規格「荷重狀態」的「滿載狀態」是3倍定員數乘客的重量,「超滿載狀態」則是1.5倍「滿載狀態」之載重。台鐵把「超滿載狀態」刪除的原因是「本局不發售站票條件之下...修正刪除"超滿載狀態"」。
廠商意見是如果考慮「超滿載狀態」,車輛的外觀、司機員室、車輛全的都必須重新設計!因為台鐵的「不賣站票說明」,連帶車輛6項規格「重量變化」、「荷重情況下之車體應力試驗」、「噪音規定」、「車體構造」、「車體結構抗撞設計」、「轉向架結構之負苛試驗」,全部去除「超滿載狀態」,台鐵把「超滿載狀態」刪除,是為配合廠商修改規格嗎? 但台鐵現在卻又賣站票,這不是拿乘客生命開玩笑嗎?
普悠瑪全部都是不能賣站票的規格,台鐵卻賣站票! 這些超過原本車體的載重,在重量加速度之下,不論加速、過彎、減速都會受影響,台鐵竟然回復我說「只賣120個站票、不會超過重量」。這種說法,我們能放心嗎? 台鐵計算重量是以每個人60公斤,但大包小包的行李?先上車後補票的人? 這些重量都不用算進去嗎? 台鐵賣普悠瑪列車的站票,又不願意將普悠瑪降速為「非傾斜式列車」,這根本就是「草菅人命」!
如果執意要賣站票,就必須回歸到非傾斜式列車行駛的速度,才符合台鐵原先設定的安全規範,才能避免憾事再度發生。
車輛載重計算 在 貨車載重計算2023-在Facebook/IG/Youtube上的焦點新聞和 ... 的推薦與評價
「車輛載重計算」+1。原則上是車輛的噸數加上10%也就是20頓加上2噸=22噸10%算是"誤差值"的...可是如果20噸的車總重超出22噸比方說是25噸那你就是超載5噸...,地磅就是 . ... <看更多>
車輛載重計算 在 車輛載重變更這樣做貨車可以載更重! 3.5噸貨車使用者看過來 ... 的推薦與評價
車輛載重 變更#3.5噸變5噸#鐵工#本頻道全程使用iphone拍攝這次因為有些規定修正的關係,我們的貨車可是將總載重量3.5噸提升到5噸,趁著休息的時間, ... ... <看更多>
車輛載重計算 在 貨車載重計算2023-在Facebook/IG/Youtube上的焦點新聞和 ... 的推薦與評價
「車輛載重計算」+1。原則上是車輛的噸數加上10%也就是20頓加上2噸=22噸10%算是"誤差值"的...可是如果20噸的車總重超出22噸比方說是25噸那你就是超載5噸...,地磅就是 . ... <看更多>