Logistics

Logistics

運送物品、掌控進度的學問，就叫做「物流學」。果菜市場、便利商店、書店、餐廳、宅配、郵務、大眾運輸等等都是物流，現代人無時不刻都在享受著物流的便利，沒有了物流就活不下去。

Vehicle Routing Problem

旅行推銷員問題TSP的進階版本，NP-Hard。

一個倉庫（物流中心）、數台貨車（有承載限制）。另外有幾位客戶，分散各處，各自需要某些商品，該如何規劃配送路線、配送車次，使得油耗最少？

Container Loading Problem

Packing Problem的進階版本，NP-hard。

車斗、船艙、機艙填塞貨物的方法，如何填塞越多的紙箱、貨板、貨櫃？

container loading problem 3D長立方體堆積
box stacking problem 3D無蓋箱子塞在一起

Scheduling Theory

工廠進行生產製造，規劃流程的理論，就叫做「排程理論」。

首先分成單機跟多機

單機又可延伸成平行機

多機分成三種: open shop, job shop, flow shop

open shop是每個工作在每一台機器都要做一次，隨便你用什麼順序做。

job shop是每個工作已經規定好執行機器的順序。

flow shop是每個工作所規定的執行機器順序都完全一樣。

越後面的條件越苛

http://www.informatik.uni-osnabrueck.de/knust/class/

（用搜尋可找論文）

UVa 12228

Routing

配送路線規劃

之前談了衛星導航，自動規劃路線的問題。 這次談的也是規劃路線的問題， 專有名詞是vehicle routing problem。 配送是非常重要的一件事情， 柴米油鹽醬醋茶，食衣住行育樂， 所有與民生有關的事物天天都在配送。 想降低營業成本、促進經濟發展， 最基本的當然是要提升配送效率囉。 由於車子天天都在跑，規模又大， 只要能稍微縮短路線，就能節省大量成本。 當對象是飛機和船，那麼節省的成本更是驚人。 據說有一些程式設計師便是以此維生的。 然而很不幸的， 這是個比Travelling Salesman Problem還要難的問題， 目前沒有快速的演算法可以求得正解。 但是呢，求得還可以接受的解的方法，倒是挺多的， 這裡就不一一介紹了， 網路上資料很多，自己找吧。