1、運輸管理實務(wù)運輸管理實務(wù)運輸路徑規(guī)劃方法和運輸任務(wù)指派技術(shù)運輸路徑規(guī)劃方法和運輸任務(wù)指派技術(shù) 四、運輸路徑規(guī)劃方法四、運輸路徑規(guī)劃方法每個站點既要取一定量的貨，又要送一定量的貨；使用多部車輛，每部車輛的載化重量和容積不同；司機的總駕駛土?xí)r間達到一定上限時，就必須休息至少8小時（運輸部門的安全限制）；每個站點每天只允許在特定的時間內(nèi)取貨和或送貨；途中只有在送貨后才能取貨；允許駕駛員在特定的時間休息和用餐。運輸路徑規(guī)劃問題中更接近實際的限制條件包括：四、運輸路徑規(guī)劃方法四、運輸路徑規(guī)劃方法（1 1）合理路線和時刻表的制定原則）合理路線和時刻表的制定原則安排車輛負責相互距離最接近的站點的貨物運輸。安

2、排車輛各日途經(jīng)的站點時，應(yīng)注意使站點群更加緊湊。從距倉庫最遠的站點開始設(shè)計路線?？ㄜ嚨男熊嚶肪€應(yīng)呈水滴狀。盡可能使用最大的車輛進行運送，這樣設(shè)計出的路線是最有效的。取貨、送貨應(yīng)該混合安排，不應(yīng)該在完成全部送貨任務(wù)之后再取貨。對過于遙遠而無法歸入群落的站點，可以采用其它配送方式。避免時間窗口過短。四、運輸路徑規(guī)劃方法四、運輸路徑規(guī)劃方法（2 2）行車路線和時刻表的制定方法）行車路線和時刻表的制定方法五、運輸任務(wù)指派技術(shù)五、運輸任務(wù)指派技術(shù)物流資源分配問題也稱指派問題(assignment problem)，屬于0-1整數(shù)規(guī)劃問題。典型的指派問題是指：有n項不同的工作要做，恰好有n個人（或設(shè)備）可

3、以分別完成其中的一項工作，但由于任務(wù)性質(zhì)和個人專長不同，因而由不同的人去完成不同的工作的效率（或所需的資源）是不一樣的。如何安排才能使工作總效率最高（或所需總資源最少）？五、運輸任務(wù)指派技術(shù)五、運輸任務(wù)指派技術(shù)一種物流資源分配問題的簡便算法匈牙利法（一）從矩陣（nn）的各行（列）減去該行（列）的最小元素。（二）從所得矩陣的各列（行）減去該列（行）的最小元素，使每行、每列都出現(xiàn)0元素。至此所得價值系數(shù)矩陣稱為簡約化的價值系數(shù)矩陣。（三）以最少的m條直線（水平的或豎直的）去覆蓋簡約化價值系數(shù)矩陣中的所有0元。（四）若m=n,可從上述簡約化的價值系數(shù)矩陣的0元中找到一組位于不同行且不同列的0元。令這些元素對應(yīng)的變量xij=1,其余的變量xij=0，就得到了一個最優(yōu)解。若mn，從未被直線覆蓋的元素中找出最小元素，從所有未被覆蓋的元素中將它減去， 并在所有位于水平、垂直覆蓋線相交處的元素