2003年全國比賽b題參考論文-在線瀏覽
2024-10-25 13:06本頁面
【正文】 線上最多能同時(shí)運(yùn)行的卡車數(shù)是有 限制的。由于裝車時(shí)間 5 分鐘大于卸車時(shí)間 3 分鐘，所以這條路線上在卡車不等待條件下最多能同時(shí)運(yùn)行的卡車數(shù)為： ? ?5/ijij TA ? ；其中最后開始發(fā)車的一輛 卡車一個(gè)班次中在這條路線上最多可以運(yùn)行的次數(shù)為 （其他卡車可能比此數(shù)多1次） ? ?ijijij TAB /)5)1(608( ???? － ， 這里 5)1( ?ijA 是開始裝車時(shí)最后一輛車的延時(shí)時(shí)間 。 （ 2） 電鏟 能力約束： 一臺電鏟不能同時(shí)為兩輛卡車服務(wù)，所以一臺電鏟在一 個(gè)班次中的最大可能產(chǎn)量為 8 60/5 154（噸）。 （ 4）鏟位儲量約束：鏟位的礦石和巖石產(chǎn)量都不能超過相應(yīng)的儲藏量。 （ 6） 鐵含量約束：各礦石卸點(diǎn)的平均品位要求都在指定的范圍內(nèi)。 （ 8）整數(shù)約束：當(dāng)把問題作為整數(shù)規(guī)劃模型時(shí)，流量 xij 除以 154 為非負(fù)整數(shù)。 得到的一種模型為 cx iji j ij ???? ?101 51min （ 0） . 5,1,10,1,154 ?? ???? ? jiBAxijijij （ 1） 10,1,1 545/60851 ???????? ifx ij ij （ 2） 5,1,1 5 4208101 ??????? ji ijx （ 3） 10,1,1 0 0 0 01 0 0 0 043 521 ????? ???? icyxx ckxxx iii iiii （ 4） 5,1,101 ????? jqx ji ij （ 5） 5,2,1,0)(0)(101101 ?????????????????? jpxpxii ijii ij （ 6） B 題參考答案 第 3頁，共 6頁 5,1,10,1,1 5 41 5 4 ?? ??????????? jixx ijij . （ 7） 7101 ???i if （ 8） 20154, ???ji ijij Bx （ 9） 二．對最佳物流的結(jié)果進(jìn)行派車 — 第二層規(guī)劃 這是 組合優(yōu)化中的一維背包模型，針對快速算法的要求，用啟發(fā)式方法求近優(yōu)解。然后在以目標(biāo)為出動總卡車數(shù)最少的各路線派車中，把 各路線需要的卡車數(shù))*154/( ijijij Bxe ? 分成整數(shù)部分 ??ije 和小數(shù)部分 ? ?ijij ee ? ，進(jìn)而可以分配任務(wù)讓 ??ije 輛車在 i 到 j 路線上，每輛往返運(yùn)輸 Bij 次。 所需總卡車數(shù)的下界顯然是????????ji ijeY ,0 。但由于有聯(lián)合派車而總公里數(shù)不一定最小 ,故不一定為全局意義下的最佳方案。容易出現(xiàn)的一輛卡車為兩個(gè)以上路線服務(wù)的聯(lián)合派車，可分為兩種情況： ⑴ 有共同鏟位（或卸點(diǎn)）的聯(lián)合派車（ V字形或更復(fù)雜）； ⑵ 不同鏟位且不同卸點(diǎn)之間的聯(lián)合派車（ Z字形或四邊形或更復(fù)雜）。而 情況 ⑴ 的路線不會超出 第一層規(guī)劃的最佳物流路線。 問題：各路線都是小數(shù)的需車數(shù)，如何組合使總卡車數(shù)最 少 且 如果出現(xiàn)情況 ⑵時(shí)空載超出部分總和盡量小。 之后已無情況⑴了，再對各個(gè)小數(shù)進(jìn)行組合相加 試探，在所有動用卡車數(shù)最少的情況中，選擇超出 第一層最佳物流路線 的總和最小的，即為最后派車方案，再對這些車分配任務(wù)。 根據(jù)最后派車方案，回代計(jì)算出各車輛在各路線的運(yùn)輸次數(shù)。 三、求解過程： （一） 第一層規(guī)劃 求解前面給出的整數(shù)規(guī)劃模型 可計(jì)算出最優(yōu)值 為總運(yùn)量 。 各路線上需要的整數(shù)卡車數(shù)為 7（這些卡車在一個(gè)班次內(nèi)一直在固定路線上運(yùn)輸） ： 鏟位 1 鏟位 2 鏟位 3 鏟位 4 鏟位 5 鏟位 6
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1