淺析平行機的供應鏈排序(pdf 9頁)

淺析平行機的供應鏈排序內容提要：
供應鏈排序集成研究供應鏈管理中生產或者服務的排序、分批和發送, 是排序論在供應鏈管理中的應用, 分為供應商問題、製造商間題和聯合間題本文研究製造商問題, 即製造商把工件加工處理後發送給下遊客戶, 使付出生產排序費用和發送費用總和最小
生產排序費用是用工件的送到時間的函數表示, 這裏的送到時間是指工件被送達客戶的時間發送費用是由固定費用和與運輸路徑有關的可變費用兩部分組成製造商每發送一批貨物的費用是與客戶、運輸路徑以及每次發送貨物量有關單個運輸工具每次最多能夠發送的貨物數量有一個上限, 稱之為發送能力由於受發送費用、運輸工具等因素的影響, 常需要把貨物分批發送由於是成批發送, 所以在發送前這批中每個工件的完工時間應該是它所在的批中所有工件都加工完成的時刻, 也就是等於這批中最後一個工件的完工時間這個完工時間稱為是這個批的完工時間。
..............................