成組加工排序和供應(yīng)鏈在線排序問題.pdf

1、一：If餑1成組加工排序和供應(yīng)鏈在線排序問題研究生姓名：學(xué)科、專業(yè)：研究方向。指導(dǎo)教師：完成時間：王迅娣數(shù)學(xué)、運籌學(xué)與控制論管理運籌學(xué)張玉忠教授2010年4月享量豪機弋眵飛哺睫博隧憾懣邋疆l基勇妻叁‘副●曲阜師范大學(xué)碩士學(xué)位論文成組加工排序和供應(yīng)鏈在線排序問題摘要排序問題作為一類重要的組合優(yōu)化問題，有深刻的實際背景和廣闊的應(yīng)用前景它廣泛應(yīng)用于管理科學(xué)、計算機系統(tǒng)、工農(nóng)業(yè)生產(chǎn)、工程技術(shù)以及交通運輸?shù)戎T多領(lǐng)域，成為目前運籌學(xué)研究的一個十分活

2、躍的分支，因而一直受到國內(nèi)外學(xué)術(shù)界的重視而成組加工以及集合加工與配送的供應(yīng)鏈在線排序問題，因其具有明顯的實際應(yīng)用背景，因此具有很高的研究價值本文就以上兩種模型為基礎(chǔ)展開研究論文共分三章，結(jié)構(gòu)安排如下t第一章主要介紹排序問題的由來及其應(yīng)用背景，概述了由排序問題引申出的相關(guān)定義以及所涉及的預(yù)備知識，分析了所研究問題的研究現(xiàn)狀，并簡單介紹了文章的主要結(jié)果和創(chuàng)新點第二章主要討論了成組分批加工問題，分別考慮其在線和離線情形對于在線的目標(biāo)函數(shù)為所有

3、工件總完工時間的成組加工問題，我們給出相應(yīng)的在線算法而對于離線情形的目標(biāo)函數(shù)為超前有獎延后受罰的成組加工排序問題，目前由于該問題的一般情況已被證明是NP難的，因此我們針對幾種特殊情況進(jìn)行討論，給出最優(yōu)算法，并分析了算法的計算復(fù)雜性第三章主要研究集成加工和配送的供應(yīng)鏈在線排序問題，目標(biāo)函數(shù)為工件最大延誤時間與配送費用之和該問題是傳統(tǒng)的排序與當(dāng)代物流相結(jié)合而產(chǎn)生的一類新的排序問題本章在前人研究的基礎(chǔ)上，對某些條件加以限制，使其更符合實際情況