物流運(yùn)籌(參考版)
2025-03-06 14:15本頁(yè)面
【正文】 ,... ,2,1 ,0 ,0 , s. t.min11njmiyxdycxeyxyqxpjijiiiijjijnjjmiii????????? ????，都是整數(shù)和一般裝卸工問題 ,... ,2,1 。,... ,2,1 ,0 ,0 , s. t.min11njmiyxdycxeyxyqxpjijiiiijjijnjjmiii????????? ????，都是整數(shù)和運(yùn)輸問題的對(duì)偶問題 ,... ,2,1 。 4. 組合最優(yōu)化 工件名稱 j 1 2 就緒時(shí)間 rj 0 1 加工時(shí)間 pj 5 2 應(yīng)交貨時(shí)間 dj 完工時(shí)間 Cj 延誤時(shí)間 Tj= max{Cj dj , 0} 4. 組合最優(yōu)化 4. 組合最優(yōu)化 d2= d1= T1=0, T2= (5+2) = T1 +T2=0+= T2=0, T1=(1+2+5) – = T1 +T2=0+= T2=0, T1=0 T1 +T2=0+0=0 排序 （ scheduling） 既有 “ 分配 （ allocation） ”的作用 ， 是把被加工的對(duì)象 “ 工件 ” 分配給提供加工的對(duì)象 “ 機(jī)器 ” 以便進(jìn)行加工；又有 “ 排序 ”的功能 ， 有被加工的對(duì)象 “ 工件 ” 的次序和提供加工的對(duì)象 “ 機(jī)器 ” 的次序這兩類次序的安排；還有 “ 調(diào)度 ” 的效果 ， 是在于把 “ 機(jī)器 ” 和 “ 工件 ” 按時(shí)間進(jìn)行調(diào)度 . “工件 ” 何時(shí)就緒 ， 何時(shí)安裝 ，何時(shí)開始加工 ， 何時(shí)中斷加工 （ preempt） ， 何時(shí)更換 “ 工件 ” ， 何時(shí)再繼續(xù)加工原 “ 工件 ” ， 直到何時(shí)結(jié)束加工 ； “ 機(jī)器 ” 何時(shí)就緒 ， 何時(shí)進(jìn)行加工 ， 何時(shí)空閑 （ idle） ， 何時(shí)更換 “ 機(jī)器 ” 等等 . 這些都是按時(shí)間進(jìn)行 “ 分配 ” 、 “ 排序 ” 和 “ 調(diào)度 ” . 4. 組合最優(yōu)化 《 現(xiàn)代排序論 》 ? “上海科技專著出版資金 ” ? 唐國(guó)春 、 張峰 、 羅守成 、 劉麗麗 ? 2023年 5月第一次印刷 ， 1100冊(cè) ? 2023年 12月第二次印刷 ， 1100冊(cè) ? 臺(tái)灣 ? 78元 4. 組合最優(yōu)化 ? 可控排序 ? 成組分批排序 ? 在線排序 ? 同時(shí)加工排序 ? 準(zhǔn)時(shí)排序和窗時(shí)排序 ? 不同時(shí)開工排序 ? 資源受限排序 ? 隨機(jī)排序 ? 模糊排序 ? 多目標(biāo)排序 4. 組合最優(yōu)化 設(shè)運(yùn)輸公司有 m輛貨車 Ai (i = 1, 2, …, m)要向 n個(gè)站點(diǎn) Bj (j = 1, 2, … , n)裝卸貨物 . 運(yùn)輸公司要在每輛貨車上安排跟車的裝卸工 ，也可以在每個(gè)站點(diǎn)上雇傭當(dāng)?shù)氐难b卸工 . 貨車 Ai上跟車的裝卸工必須裝卸向所有 n個(gè)站點(diǎn)裝卸的貨物 ， 最多可以跟車的裝卸工人數(shù)是 ci， 支付給每位跟車裝卸工的費(fèi)用是 pi；在站點(diǎn) Bj處雇傭的裝卸工必須裝卸所有 m輛貨車到這個(gè)站點(diǎn)上裝卸的貨物 ， 最多可以雇傭的裝卸工人數(shù)是 dj， 支付給每位雇傭裝卸工的費(fèi)用是 qj. 如果用 xi表示在貨車 Ai上跟車裝卸工的人數(shù) ， 用 yj表示在站點(diǎn) Bj處雇傭當(dāng)?shù)匮b卸工的人數(shù) ， 又已知貨車 Ai在站點(diǎn) Bj處執(zhí)行裝卸任務(wù)時(shí)需要裝卸工的最少人數(shù)是 eij， 那么對(duì) i = 1, 2, …, m， j = 1, 2, … , n必須滿足 xi + tjyj ? eij， 其中 tj 是描述在站點(diǎn) Bj處雇傭的裝卸工在能力和素質(zhì)上與運(yùn)輸公司跟車裝卸工的差別 . 試求在每輛車 Ai上跟車裝卸工的人數(shù) xi和在每個(gè)站點(diǎn) Bj處雇傭裝卸工的人數(shù) yj，使總的裝卸費(fèi)用為最小 . 裝卸工 問題 裝卸工 問題 min . xi + tjyj ? eij, i = 1, ..., m。 在兩千多年前 ， 我國(guó)古代就有這樣的運(yùn)籌學(xué)思想并用于實(shí)踐是很了不起的成就 。孫臏獻(xiàn)策 ， 以田忌的下馬對(duì)齊王的上馬 ， 田忌的上馬對(duì)齊王的中馬 ， 田忌的 中 馬對(duì)齊王的 下 馬 ，結(jié)果一負(fù)兩勝 。 有一次齊王要與田忌賽馬 ，齊王的馬都比田忌的馬要強(qiáng) ， 但相差不多 。 總時(shí)差 是不推遲總工期的前提下，活動(dòng)完工時(shí)間的機(jī)動(dòng)時(shí)間； 單時(shí)差 是不推遲緊后活動(dòng)最早開工的前提下 ， 活動(dòng)完工時(shí)間的機(jī)動(dòng)時(shí)間 。 又如 ， 活動(dòng) (i, j)的 最早 開工時(shí)間和 最早完工時(shí)間是由 前面 的結(jié)點(diǎn) i的最早時(shí)間決定 ，也就是由 “ 前面 ” 決定的；活動(dòng) (i, j)的 最遲開工時(shí)間和 最遲 完工時(shí)間是由 后面 的結(jié)點(diǎn) j的最遲時(shí)間決定的 ， 也是 “ 后面 ” 決定的 。 “ 最早 ” 表示可以 ， 推遲不會(huì)影響總工期； “ 最遲 ” 表示必須 ， 推遲必定影響總工期 。 總工期是 23。 用雙線 （ 或粗線 ） 來(lái)表示 。用 *來(lái)表示 。 結(jié)點(diǎn)編號(hào) 最早 時(shí)間 最遲 時(shí)間 i TE(i) TL(i) 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 工程的 總工期 ：最后一個(gè)結(jié)點(diǎn)的最早時(shí)間 活動(dòng)表示 (i, j) 活動(dòng)時(shí)間 tij 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 活動(dòng)代號(hào) 緊前活動(dòng) 活動(dòng)時(shí)間 A — 5 B — 6 C A 3 D A 2 E B， C 4 F B， C 7 G D， E 4 H D， E 6 I G 3 J F， G， H 5 O 0 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1