題-1_100_100.jpg)
基本信息
- 項(xiàng)目名稱：
- 基于最小元素法和沃格爾法的表上作業(yè)新解法研究
- 小類：
- 機(jī)械與控制
- 簡(jiǎn)介：
- 該論文旨在提出一種運(yùn)輸問題表上作業(yè)新解法，使最優(yōu)運(yùn)輸方案的求解更簡(jiǎn)單更快捷更高效。 文中提出的產(chǎn)銷能力極限法將最小元素法和沃格爾法的優(yōu)點(diǎn)有機(jī)地整合，同時(shí)克服了二者之不足，運(yùn)用起來得心應(yīng)手，真正做到了“小方法，大用途”。
- 詳細(xì)介紹：
- 該方法（產(chǎn)銷能力極限法）是基于對(duì)最小元素法、沃格爾法的研究而提出的，將二者的優(yōu)點(diǎn)有機(jī)結(jié)合，再結(jié)合生產(chǎn)能力與銷售能力之間的內(nèi)在聯(lián)系——謀求產(chǎn)銷能力最大化，極大地克服現(xiàn)有方法之不足。 產(chǎn)銷能力極限法第一步，吸取了沃格爾法提出的“罰數(shù)”這一思想，在最大罰數(shù)所對(duì)應(yīng)的行或列中找最小單位運(yùn)價(jià)，從而將可能造成較大運(yùn)輸成本的單位運(yùn)價(jià)避免了。 第二步，在第一步的基礎(chǔ)上選擇下一個(gè)最小單位運(yùn)價(jià)。與最小元素法和沃格爾法本質(zhì)上的區(qū)別也就在于下一個(gè)最小單位運(yùn)價(jià)的選取方法上。 最小元素法是在未劃去的所有元素中選擇最小的填上最大運(yùn)量。沃格爾法則是在未劃去的行和列再次求解罰數(shù)，在最大罰數(shù)對(duì)應(yīng)的行或列中找未劃去的最小元素填上最大運(yùn)輸量。 產(chǎn)銷能力極限法則是在上一個(gè)最小單位運(yùn)價(jià)對(duì)應(yīng)的行或列中尋找下一個(gè)最小元素，填上最大運(yùn)輸量。由于每一次填入的都是最大運(yùn)輸量，所以每一次都必然有一個(gè)產(chǎn)地或銷地達(dá)到能力極限。達(dá)到能力極限的行（或列）則不再考慮，只需要在未達(dá)到能力極限的列（或行）中尋找最小元素填上最大運(yùn)輸量。如此往復(fù)下去，直到得出一個(gè)初始方案。這樣做的最大優(yōu)點(diǎn)是避免思維過大幅度跳躍和思維混亂。由于無論是產(chǎn)地還是銷地，其目的都要盡可能達(dá)到能力極限（產(chǎn)銷平衡問題則是必然要達(dá)到能力極限），以上做法正是讓這些產(chǎn)地和銷地一個(gè)接一個(gè)達(dá)到能力極限，從而避免來回考慮的封鎖。因此，該做法也是科學(xué)的。論文中有例子為證，詳細(xì)方法參考論文。
作品專業(yè)信息
撰寫目的和基本思路
- 作品撰寫目的：針對(duì)現(xiàn)有方法之不足，提出一種更簡(jiǎn)單高效的運(yùn)輸問題表上作業(yè)新解法。 作品撰寫基本思路：基于對(duì)最小元素法、沃格爾法的研究，將二者的優(yōu)點(diǎn)有機(jī)融合，再結(jié)合產(chǎn)銷（供求）之間的內(nèi)在聯(lián)系——謀求產(chǎn)銷能力最大化，有效地克服了現(xiàn)有方法之不足，提出一種既簡(jiǎn)單而又行之有效的運(yùn)輸問題表上作業(yè)新方法。
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 科學(xué)性和先進(jìn)性：其一，將最小元素法、沃格爾法二者的優(yōu)點(diǎn)整合；其二，優(yōu)先考慮“產(chǎn)銷能力最大化”原則，盡可能做到“步步達(dá)極限”從而盡可能地避免了不得不采用運(yùn)費(fèi)較高的產(chǎn)地進(jìn)行大量物資調(diào)運(yùn)。具有原理簡(jiǎn)單，便于掌握和推廣；邏輯嚴(yán)密，思維連貫成線；初始解質(zhì)較高等特點(diǎn)。 最獨(dú)特之處：整個(gè)解題過程連貫成線、邏輯嚴(yán)謹(jǐn)，克服了最小元素法、沃格爾法思維跳躍混亂之不足，極大的減少了運(yùn)算量和思維量。
應(yīng)用價(jià)值和現(xiàn)實(shí)意義
- 在物流業(yè)和建筑土石方工程運(yùn)輸問題中，能用該方法較快捷地找到一個(gè)最優(yōu)運(yùn)輸方案，直接或間接地節(jié)約了運(yùn)輸成本，為企業(yè)或個(gè)人提高工作效益和經(jīng)濟(jì)利益。 運(yùn)用過程中，集最小元素法和沃格爾法優(yōu)點(diǎn)于一身，極大地克服了二者之不足。產(chǎn)銷能力極限法原理簡(jiǎn)單易學(xué)，任何人只要花上三分鐘，通過一道簡(jiǎn)單的例題訓(xùn)練便能通曉該法的算理。用該法得到的初始解質(zhì)量高，比較接近最優(yōu)解。多數(shù)情況初始解就是最優(yōu)解。
學(xué)術(shù)論文摘要
- 物資、土方等的運(yùn)輸能否帶來利潤(rùn)的最大化直接起決于能否找到最優(yōu)的運(yùn)輸方案。表上作業(yè)法是求解運(yùn)輸問題的重要方法。目前，使用最廣泛的表上作業(yè)法有最小元素法、西北角法和沃格爾（vogel）法。最小元素法求解過程最簡(jiǎn)單，因此也最常使用，但所得初始方案質(zhì)量不好，最優(yōu)方案的得到需進(jìn)行多次改進(jìn)；vogel法所得的初始解質(zhì)量最好，但求解過程較為繁瑣，鮮為使用。因此，基于對(duì)最小元素法、沃格爾法的研究，將二者的優(yōu)點(diǎn)有機(jī)結(jié)合，再結(jié)合生產(chǎn)能力與銷售能力之間的內(nèi)在聯(lián)系——謀求產(chǎn)銷能力最大化，最大限度地克服二者缺點(diǎn)，提出一種既簡(jiǎn)單又高效的表上作業(yè)新解法——產(chǎn)銷能力極限法。
獲獎(jiǎng)情況
- 暫無
鑒定結(jié)果
- 經(jīng)審核，本作品確為課外學(xué)術(shù)科技或社會(huì)實(shí)踐活動(dòng)成果，確屬學(xué)生原創(chuàng)。
參考文獻(xiàn)
- [1] 胡運(yùn)權(quán)主編.郭耀煌副主編. 運(yùn)籌學(xué)教程—3版.—清華大學(xué)出版社，2007.4 [2] 重慶大學(xué)，同濟(jì)大學(xué)，哈爾濱工業(yè)大學(xué)合編. 土木工程施工.上冊(cè)—2版.—中國(guó)建筑工業(yè)出版社，2008 [3] 唐文廣.吳振奎.王全文.羅蘊(yùn)玲 運(yùn)輸問題的退化解及表解中0元的添加[期刊論文]—數(shù)學(xué)的實(shí)踐與認(rèn)識(shí) 2009.31(1) [4] 劉曉嵐 表上作業(yè)法求解運(yùn)輸問題的思考[期刊論文]—山東省農(nóng)業(yè)管理干部學(xué)院學(xué)報(bào) 2009，25(6) [5] 王春曉 求解運(yùn)輸問題的一種新算法[期刊論文]—科技信息（學(xué)術(shù)版） 2008，(13) [6] 韓偉一.張慶普 運(yùn)輸問題表上作業(yè)法的一點(diǎn)注記[期刊論文]—運(yùn)籌與管理 2009，18(4) [7] 郭秀英 論運(yùn)輸問題表上作業(yè)法[期刊論文]—科技與管理 2007，9(3) [8] 韓曙光.吳麗華.胡覺亮 一類倉庫/零售商供應(yīng)鏈運(yùn)輸問題的數(shù)學(xué)模型與算法研究[期刊論文]-管理工程學(xué)報(bào) 2009(2) [9] 劉大為.張方華 運(yùn)輸問題表上作業(yè)法的改進(jìn)[期刊論文]-科技資訊 2008(12)
同類課題研究水平概述
- 運(yùn)輸問題表上作業(yè)最常用的方法是最小元素法、西北角法和vogel法，三者的科學(xué)性和初始解的質(zhì)量對(duì)比結(jié)果是：沃格爾法>（好于）最小元素法>西北角法。 最小元素法咋看起來是十分合理的。但是，很多時(shí)候按照最小單位運(yùn)價(jià)優(yōu)先安排物資調(diào)運(yùn)時(shí)，卻可能導(dǎo)致后面不得不采用運(yùn)費(fèi)很高的其他供銷點(diǎn)進(jìn)行大量物資調(diào)運(yùn)，從而使整個(gè)方案運(yùn)輸費(fèi)用的增加。歸納為一句話：簡(jiǎn)單，但初始解質(zhì)量不高。 Vogel法引入了罰數(shù)的概念，有效地克服了最小元素法存在的問題，大大提高了初始解的質(zhì)量，但復(fù)雜程度增加，操作起來繁瑣。歸納為一句話：初始解質(zhì)量高，但操作繁瑣。 在實(shí)際運(yùn)用過程中，現(xiàn)有的方法存在思維跳躍度大，容易產(chǎn)生混亂的問題。
