資源描述:
《持續(xù)性變質(zhì)物品的經(jīng)濟(jì)批量排產(chǎn)問(wèn)題研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、中圖分類號(hào)£22壘UDCU338.5碩士學(xué)位論文學(xué)校代碼!Q至三三密級(jí)坌玨持續(xù)性變質(zhì)物品的經(jīng)濟(jì)批量排產(chǎn)問(wèn)題研究Studyoftheeconomiclotschedulingproblemwithpersistentdeteriorationitems作者姓名:學(xué)科專業(yè):研究方向:學(xué)院(系、所):指導(dǎo)教師:副指導(dǎo)教師:張雅晴物流工程物流技術(shù)與管理交通運(yùn)輸工程學(xué)院羅榮武副教授謝經(jīng)魁高級(jí)工程師論文答辯日期衛(wèi)蜱答辯委員會(huì)主席』睦壘=丘產(chǎn)中南大學(xué)2013年5月原創(chuàng)性聲明本人聲明,所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知,除了
2、論文中特另,J/Jn以標(biāo)注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫過(guò)的研究成果,也不包含為獲得中南大學(xué)或其他單位的學(xué)位或證書而使用過(guò)的材料。與我共同工作的同志對(duì)本研究所作的貢獻(xiàn)均已在論文中作了明確的說(shuō)明。作者簽名:縊率蜢日期:型生年上月丑日學(xué)位論文版權(quán)使用授權(quán)書本人了解中南大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定,即:學(xué)校有權(quán)保留學(xué)位論文并根據(jù)國(guó)家或湖南省有關(guān)部門規(guī)定送交學(xué)位論文,允許學(xué)位論文被查閱和借閱;學(xué)??梢怨紝W(xué)位論文的全部或部分內(nèi)容,可以采用復(fù)印、縮印或其它手段保存學(xué)位論文。同時(shí)授權(quán)中國(guó)科學(xué)技術(shù)信息研究所將本學(xué)位論文收錄到《中國(guó)學(xué)位論文全
3、文數(shù)據(jù)庫(kù)》,并通過(guò)網(wǎng)絡(luò)向社會(huì)公眾提供信息服務(wù)。日期:巫年—£月4日持續(xù)性變質(zhì)物品的經(jīng)濟(jì)批量排產(chǎn)問(wèn)題研究摘要:隨著市場(chǎng)競(jìng)爭(zhēng)的日益激烈,企業(yè)在滿足市場(chǎng)需求多樣化的同時(shí)為了節(jié)約成本,越來(lái)越傾向于選擇在單一的生產(chǎn)線上安排多種產(chǎn)品的生產(chǎn),這讓多種產(chǎn)品在單一生產(chǎn)線上的排產(chǎn)研究受到越來(lái)越多的關(guān)注。持續(xù)性變質(zhì)物品因其產(chǎn)品質(zhì)量自生產(chǎn)結(jié)束那一刻起就在持續(xù)下降,變質(zhì)部分會(huì)產(chǎn)生變質(zhì)成本,導(dǎo)致此類產(chǎn)品在排產(chǎn)過(guò)程中需要考慮的約束條件更多,求解過(guò)程更復(fù)雜。本文首先對(duì)排產(chǎn)問(wèn)題、經(jīng)濟(jì)批量排產(chǎn)問(wèn)題和變質(zhì)性物品經(jīng)濟(jì)批量排產(chǎn)的相關(guān)理論進(jìn)行了深入研究,從變質(zhì)過(guò)程特點(diǎn)的角度將變質(zhì)性物品分為兩
4、類:持續(xù)性變質(zhì)物品和階躍性變質(zhì)物品。目前研究的對(duì)象主要是階躍性變質(zhì)物品,而對(duì)持續(xù)性變質(zhì)物品的經(jīng)濟(jì)批量排產(chǎn)研究較少。根據(jù)持續(xù)性變質(zhì)物品的排產(chǎn)特點(diǎn)建立了數(shù)學(xué)模型,在參考現(xiàn)有經(jīng)濟(jì)批量排產(chǎn)問(wèn)題解決方法的基礎(chǔ)上,提出利用擴(kuò)展的基本時(shí)段法的思想和改進(jìn)的裝箱啟發(fā)式算法來(lái)求解此問(wèn)題。在具體的求解過(guò)程中,從處理生產(chǎn)倍率的角度出發(fā),根據(jù)處理生產(chǎn)倍率值的不同策略提出了分別基于PoT策略(產(chǎn)品的生產(chǎn)倍率值限定為2的冪次)和基于nPoT策略(產(chǎn)品的生產(chǎn)倍率值不限定為2的冪次)的兩種算法,并詳細(xì)描述了具體的求解步驟。最后,對(duì)算法的有效性進(jìn)行分析,并運(yùn)用這些算法對(duì)算例進(jìn)行求解,
5、本文獲得的解要明顯優(yōu)于公共周期法。關(guān)鍵詞:持續(xù)性變質(zhì);經(jīng)濟(jì)批量排產(chǎn);擴(kuò)展的基本時(shí)段法;PoT策略;nPoT策略分類號(hào):F224StudyoftheeconomiclotschedulingproblemwithpersistentdeteriorationitemsAbstract:Mtllthemarketcompetitionbecomesmoreandmorefiercer,enterpriseshopetobeabletosavethecostwhilemeetingthediversifydemandfrommarket.Inthisca
6、sethecompaniesoftenchoosetoproduceavarietyofproductsonasingleproductionline.Comparedtoarrangingasingleproductproductionschedulingonasinglemachine,thearrangementforavarietyofproductsonasinglemachineiSmuchmorecomplex.Thequalityoftheproductswithpersistentdeteriorationdeclinessinc
7、ethemomentoftheproductionfinished.a(chǎn)ndthedeteriorationoftheproductwillproducedeteriorationcost.1hismakesmoreconstraintsbeconsideredintheschedulingprocessandalsothesolvingprocessbecomemorecomplex.Firstly,thearticlestudiedthetheoriesoftheeconomiclotscheduling,andthenclassifiedthe
8、deteriorationitemsintotwocategories,thepersistentdeterioratio