




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、第二問的解法和第一問類似,也采用多目標(biāo)二層規(guī)劃算法,第一層用整數(shù)線性規(guī)劃,第二層用求派出車輛數(shù)最小的啟發(fā)式方法。下面是第二問解法與第一問的不同之處。(一)第一層目標(biāo)函數(shù)的確定由于巖石產(chǎn)量優(yōu)先,第一層規(guī)劃計算前先做目標(biāo)函數(shù)取巖石產(chǎn)量最大()的試算,來判斷巖石產(chǎn)量是否能達到上限。如果是,把巖石的總產(chǎn)量取最大值,即加入到約束條件中,以礦石產(chǎn)量最大為目標(biāo);如果否,把巖石產(chǎn)量最大做為目標(biāo),求解最佳物流。為了求巖石(或礦石)產(chǎn)量最大的同時,保證總運量(噸公里較小,還不影響輕重順序,運量的加權(quán)系數(shù)很小。如 (10)或 (11)為目標(biāo)函數(shù)。(二)第一層約束條件的確定以(10)或(11)為目標(biāo),(1)至(9)為
2、約束求解。第一層規(guī)劃采用結(jié)合線性規(guī)劃來求解整數(shù)規(guī)劃:(1)在現(xiàn)有條件下巖石產(chǎn)量能否達到上限以巖石產(chǎn)量最大為目標(biāo)函數(shù)試算整數(shù)線性規(guī)劃,可得巖石卸點總產(chǎn)量達到了約束上限。下面用巖石產(chǎn)量達到上限為約束,礦石產(chǎn)量最大為目標(biāo)函數(shù)求解最佳物流。(2)計算整數(shù)線性規(guī)劃,以得到最大礦石產(chǎn)量及最佳物流由于這個整數(shù)規(guī)劃的復(fù)雜性,所以必須考慮快速算法。先求解去掉整數(shù)約束的相應(yīng)的線性規(guī)劃,目標(biāo)值為341.2807車次。由于求的是整數(shù)線性規(guī)劃,礦石的最大產(chǎn)量(車次)必然應(yīng)為一整數(shù)。因為線性規(guī)劃的最優(yōu)解是整數(shù)規(guī)劃最優(yōu)解的上界,逐個減一地依次求“礦石產(chǎn)量等于比342小的整數(shù)”加到約束條件中,目標(biāo)為總運量最小的整數(shù)規(guī)劃。第一
3、個出現(xiàn)可行解的規(guī)劃的最優(yōu)解必為原整數(shù)規(guī)劃的最優(yōu)解,且總運量最小。由于等式約束造成可行域的減小,運算量已大幅度減少。把礦石卸點的最大產(chǎn)量為341車次作為約束條件加入到整數(shù)線性規(guī)劃中,沒有可行解。把礦石卸點的最大產(chǎn)量為340車次作為約束條件加入到整數(shù)線性規(guī)劃中,得出的結(jié)果如下,即為所求。最佳物流相對應(yīng)的各個路線上的最佳運輸車次為:鏟位1鏟位2鏟位3鏟位4鏟位5鏟位6鏟位7鏟位8鏟位9鏟位10礦石漏382418倒裝場16542268巖場127474巖石漏80283220倒裝場1446022第二層規(guī)劃仍用啟發(fā)式算法:用實際流量,計算卡車在各個路線上一個班次最多可以運行的次數(shù):鏟位1鏟位2鏟位3鏟位4鏟
4、位5鏟位6鏟位7鏟位8鏟位9鏟位10礦石漏15161819232426294436倒裝場29392937362733282221巖場14151517212026263745巖石漏44303530242518201614倒裝場18192022272442313647根據(jù)最佳物流計算各路線上需要的卡車數(shù):鏟位1鏟位2鏟位3鏟位4鏟位5鏟位6鏟位7鏟位8鏟位9鏟位10礦石漏倒裝場05517巖場2巖石漏18182倒裝場。各路線上需要的整數(shù)卡車數(shù)為9(這些卡車在一個班次內(nèi)一直在固定路線上運輸):鏟位1鏟位2鏟位3鏟位4鏟位5鏟位6鏟位7鏟位8鏟位9鏟位10礦石漏2倒裝場11巖場21巖石漏1倒裝場1各個路
5、線上的聯(lián)合派車的卡車數(shù)為11,方案為:第1輛:從鏟位1到倒裝場、巖石漏,鏟位1到倒裝場運5車,到巖石漏運36車。第2輛:從鏟位2到倒裝場、巖石漏,鏟位2到倒裝場運2車,到巖石漏運28車。第3輛:從鏟位3到倒裝場、巖石漏,鏟位3到倒裝場運2車,到巖石漏運32車。第4輛:從鏟位4到倒裝場、巖石漏,鏟位4到倒裝場運12車,到巖石漏運20車。第5輛:從鏟位1、2、3到倒裝場,鏟位1到倒裝場運11車,鏟位2到倒裝場運13車,鏟位3到倒裝場運8車。第6輛:從鏟位3、4到倒裝場和鏟位3監(jiān) 理 交 底 記 錄表 7 輛: 從鏟位 2 、 8到倒裝場,鏟位2到倒裝場運14錢江開發(fā)區(qū)泉漳高層農(nóng)居二期工程一標(biāo)3到倒
6、裝場運4車,鏟位到倒裝場運1車。第輛:從鏟位8、10到倒裝場,鏟位828車,鏟位10到倒裝場運4車。第9輛:從鏟位10到巖場、倒裝場,鏟位10到巖場運設(shè)計單位:車,鏟位10到倒裝場運18浙江新中環(huán)建筑設(shè)計有限公司第10輛:從鏟位8、浙江寶華建設(shè)集團有限公司到礦石漏,鏟位8到巖場運車,鏟位10到巖場運2車,鏟位8到礦石漏運14車。第11輛:從鏟位3、1、砌墻時,砌筑面必須先用掃帚將臟物除凈,并用水沖洗干凈,避免夾渣,如底部不平整,大于到礦石漏,鏟位3到礦石漏運鏟位1、2、3、4、8、9、105一共使用20輛卡車;總運2噸6、砌磚工程應(yīng)采用鋪漿法砌筑時,鋪漿長度不得超過750;施工期間氣溫超過30時,鋪漿長度不得超過50017、砌體砌筑應(yīng)橫平豎直,灰縫要均勻、飽滿,水平橫縫厚度一般8122從鏟位,嚴(yán)禁瞎縫、亮縫,沙漿飽滿度不得小于80%。的流量為154、砌體砌筑留馬牙槎應(yīng)先退后進一般為五退五進,多空磚為三退三進。這題的核心問題之一是如何用近似算法求解9、注意過梁放置的位置。過梁兩端擱置長度每邊不小于3怎樣處理在10、在墻上留置臨時施工洞,其側(cè)邊離交接處墻面不應(yīng)小于500。11、安規(guī)范留置試塊。派車問題本質(zhì)為組合優(yōu)化問題,學(xué)生需要想辦法快速得到最優(yōu)解或近優(yōu)解??赡苓€要考慮卡車的初始位置
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度教育技術(shù)應(yīng)用培訓(xùn)計劃
- 2024-2025學(xué)年第二學(xué)期多元文化教育計劃
- 五年級下冊美術(shù)藝術(shù)史教學(xué)計劃
- 適合四年級學(xué)生的語文學(xué)習(xí)計劃
- 小學(xué)三年級班主任科技教育計劃
- 2025信息技術(shù)教研組教學(xué)資源整合計劃
- 小學(xué)科學(xué)家教輔導(dǎo)計劃
- 互聯(lián)網(wǎng)家裝知識培訓(xùn)課件
- 單間住房出租合同
- 私募基金公司保密協(xié)議書范本
- 2025年度粵醫(yī)云、國培衛(wèi)健全科醫(yī)學(xué)臨床醫(yī)學(xué)2月題目及答案
- 校園消費進行時青春權(quán)益不掉隊-3·15消費者權(quán)益日教育宣傳主題班會課件
- 英語-安徽省滁州市2025年(屆)高三下學(xué)期第一次教學(xué)質(zhì)量監(jiān)測(滁州一模)試題和答案
- 人教版六年級下學(xué)期數(shù)學(xué)第四單元《比例》典型題型專項練習(xí)(含答案)
- 污水處理設(shè)施運維服務(wù)投標(biāo)方案(技術(shù)標(biāo))
- 大數(shù)據(jù)技術(shù)在醫(yī)療健康領(lǐng)域的應(yīng)用方案設(shè)計
- 2025年全國教育工作會議學(xué)習(xí)心得
- 國開電大軟件工程形考作業(yè)3參考答案
- 通用電子嘉賓禮薄
- 一組超全的6S可視化標(biāo)準(zhǔn)辦公室課件
- 2022年配網(wǎng)設(shè)計考試題庫(核心題版)
評論
0/150
提交評論