貨運(yùn)列車編組運(yùn)輸問題

《貨運(yùn)列車編組運(yùn)輸問題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、實(shí)用標(biāo)準(zhǔn)文檔貨運(yùn)列車編組運(yùn)輸問題文案大全實(shí)用標(biāo)準(zhǔn)文檔賽區(qū)評閱編號(hào)（由賽區(qū)組委會(huì)填寫）：2017年高教社杯全國大學(xué)生數(shù)學(xué)建模競賽承諾書我們仔細(xì)閱讀了《全國大學(xué)生數(shù)學(xué)建模競賽章程》和《全國大學(xué)生數(shù)學(xué)建模競賽參賽規(guī)則》（以下簡稱為“競賽章程和參賽規(guī)則”，可從全國大學(xué)生數(shù)學(xué)建模競賽網(wǎng)站下載）。我們完全明白，在競賽開始后參賽隊(duì)員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽章程和參賽規(guī)則的，如果引用別人的成果或資料（包括網(wǎng)上資料）

2、，必須按照規(guī)定的參考文獻(xiàn)的表述方式列出，并在正文引用處予以標(biāo)注。在網(wǎng)上交流和下載他人的論文是嚴(yán)重違規(guī)違紀(jì)行為。我們以中國大學(xué)生名譽(yù)和誠信鄭重承諾，嚴(yán)格遵守競賽章程和參賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽章程和參賽規(guī)則的行為，我們將受到嚴(yán)肅處理。我們授權(quán)全國大學(xué)生數(shù)學(xué)建模競賽組委會(huì)，可將我們的論文以任何形式進(jìn)行公開展示（包括進(jìn)行網(wǎng)上公示，在書籍、期刊和其他媒體進(jìn)行正式或非正式發(fā)表等）。我們參賽選擇的題號(hào)（從A/B/C/D中選擇一項(xiàng)填寫）：我們的報(bào)名參賽隊(duì)號(hào)（12位數(shù)字全國統(tǒng)一編號(hào)）：參賽學(xué)校（完整的學(xué)校全

3、稱，不含院系名）：參賽隊(duì)員(打印并簽名)：1.2.文案大全實(shí)用標(biāo)準(zhǔn)文檔3.指導(dǎo)教師或指導(dǎo)教師組負(fù)責(zé)人：日期：年月日文案大全實(shí)用標(biāo)準(zhǔn)文檔目：貨運(yùn)列車編組運(yùn)輸問題摘要本文討論的是貨運(yùn)列車的編組運(yùn)輸問題，大致有裝配方案和利潤最高方案兩種形式。問題1是要設(shè)計(jì)裝配方案，要求是貨物數(shù)量最多的前提下，運(yùn)輸重量最小的方案，根據(jù)型號(hào)首先我們將B孤立出來，然后在將列車分為一節(jié)一節(jié)單獨(dú)的車廂，再進(jìn)行計(jì)算，根據(jù)題目條件進(jìn)行規(guī)劃得到方程，再利用MATLAB求解得到最后結(jié)果為：Ⅰ型車廂裝載3個(gè)貨物A，兩個(gè)貨物B，一個(gè)貨物C；Ⅱ型車廂裝載2個(gè)

4、貨物A，一件貨物C，三件貨物D和三件貨物E；此時(shí)裝載貨物數(shù)量最多且運(yùn)輸總重最小。問題2時(shí)給出了三種貨物的數(shù)量，要使用最少車廂數(shù)運(yùn)輸完所有的貨物。還要求Ⅰ型車廂數(shù)量多于Ⅱ，在此條件下，我們?nèi)匀幌雀鶕?jù)大規(guī)則寫出規(guī)劃函數(shù)，再用本體額外條件建立規(guī)劃模型，利用MATLAB整數(shù)規(guī)劃求解，得到結(jié)果：在貨物為68，50,41件時(shí)最少要13節(jié)Ⅰ型及12節(jié)Ⅱ型共25節(jié)車廂；數(shù)量為48,42,52時(shí)最少需要11節(jié)Ⅰ型及10節(jié)Ⅱ型共21節(jié)車廂。問題3將貨物全部換成了集裝箱，也就是貨物只剩下一種，從甲地運(yùn)送到乙地，但是分為上午下午兩次，并

5、且加入了成本及利潤因素，變成了利益最大題。首先對附錄中數(shù)據(jù)進(jìn)行處理變?yōu)樯Ⅻc(diǎn)圖，再利用MATLAB進(jìn)行分布擬合，得出規(guī)律為正態(tài)分布，以此確立目標(biāo)函數(shù)并求解，得到最佳方案是：上午上午發(fā)41節(jié)Ⅰ型車廂，下午發(fā)38節(jié)Ⅰ型車廂。問題4也是利益問題，但是與3題不同的有路程利益及可變成本，還是先進(jìn)行了數(shù)據(jù)處理，在利用圖論模型中的dijkstra算法得到最短距離，再得到各條路徑，然后通過表格計(jì)算，得到收入與成本關(guān)系，再確定方案，由于路線較多，這里不再列出。問題5分析后，也就是在4的基礎(chǔ)上，各個(gè)車站也有貨物的運(yùn)輸，費(fèi)用以及規(guī)則和上

6、面的題相同，我們首先找出中間點(diǎn)的最短路徑，再用MATLAB各條路線的運(yùn)行路徑，并計(jì)算出每條路徑的收益（及是否有收益），一共5條路徑，所以，按照這5條路徑以及路徑順序進(jìn)行運(yùn)輸，得到的利潤最大，總計(jì)485700元。文案大全實(shí)用標(biāo)準(zhǔn)文檔關(guān)鍵詞：MATLAB整數(shù)規(guī)劃、dijkstra算法、正態(tài)分布。文案大全實(shí)用標(biāo)準(zhǔn)文檔一、問題重述貨物的運(yùn)輸少不了大型的貨運(yùn)列車，雖然貨運(yùn)列車空間很大，但是還是要合理的分配充分利用以節(jié)省資源，貨運(yùn)列車編組調(diào)度的科學(xué)性和合理性直接影響著貨物運(yùn)輸?shù)男?。根?jù)問題設(shè)定和相關(guān)數(shù)據(jù)依次研究解決下列問題

7、：1、假設(shè)從甲地到乙地每天有5種類型的貨物需要運(yùn)輸，每種類型貨物包裝箱的相關(guān)參數(shù)見附錄一。每天有一列貨運(yùn)列車從甲地發(fā)往乙地，該列車由1節(jié)Ⅰ型車廂和2節(jié)Ⅱ型車廂編組。Ⅰ型車廂為單層平板車，Ⅱ型車廂為雙層箱式貨車，這兩種車廂的規(guī)格見附錄二。貨物在車廂中必須按占用車廂長度最小方式放置（比如：A類貨物占用車廂長度只能是2.81米，不能是3米；再比如：一節(jié)車廂中B類貨物裝載量為2件時(shí)，必須并排放置占用長度2.22米，裝載量為3件時(shí)，占用長度3.72米），不允許貨物重疊放置；Ⅱ型箱式車廂下層裝載貨物后剩余長度小于等于0.2米

8、，才能在上層放置貨物。試設(shè)計(jì)運(yùn)輸貨物數(shù)量最多的條件下，運(yùn)輸總重量最小的裝運(yùn)方案。2、如果現(xiàn)有B,C,E三種類型的貨物各68、50、41件，試設(shè)計(jì)一個(gè)使用車廂數(shù)量最少的編組方案將貨物運(yùn)輸完畢。由于整個(gè)鐵路系統(tǒng)Ⅰ型車廂較多，要求在編組中Ⅰ型車廂的數(shù)量多于Ⅱ型車廂數(shù)量，Ⅱ型箱式車廂下層裝載貨物后剩余長度小于等于5米，才能在上層放置貨物，貨物裝車其它規(guī)則同問題1。若B,C,E三種