27755.帶有惡化效應(yīng)的可拒絕單機(jī)供應(yīng)鏈排序

1、分類號(hào)：O22學(xué)校單位代碼：10446碩士學(xué)位論文論文題目論文題目：帶有惡化效應(yīng)的可拒絕單機(jī)供應(yīng)鏈排序研究生姓名：李文潔學(xué)科、專業(yè)：數(shù)學(xué)、運(yùn)籌學(xué)與控制論研究方向：組合最優(yōu)化導(dǎo)師姓名、職稱：張玉忠教授論文完成時(shí)間：2014年4月I帶有惡化效應(yīng)的可拒絕單機(jī)供應(yīng)鏈排序摘要排序是組合最優(yōu)化的一個(gè)重要分支，從上世紀(jì)50年代到今已經(jīng)受到了許多從業(yè)人員以及理論研究者的密切關(guān)注.本文所研究的供應(yīng)鏈排序，是在將排序理論應(yīng)用到供應(yīng)鏈管理的基礎(chǔ)上，在工件帶有

2、惡化效應(yīng)及可拒絕因素的條件下，對(duì)工件的加工和配送進(jìn)行合理的排序，使得目標(biāo)函數(shù)盡可能達(dá)到最優(yōu).全文共分為三章.第一章為緒論部分，主要介紹了組合優(yōu)化問題、供應(yīng)鏈排序的產(chǎn)生背景及一些預(yù)備知識(shí).第二章考慮了加工時(shí)間帶有線性惡化率的單機(jī)排序及其批配送的問題.當(dāng)工件有到達(dá)時(shí)間的時(shí)候，目標(biāo)函數(shù)是極小化工件的總完工時(shí)間或最大延誤時(shí)間與配送費(fèi)用之和；當(dāng)工件有基本加工時(shí)間的時(shí)候，目標(biāo)函數(shù)為極小化配送總費(fèi)用與工件的加權(quán)總完工時(shí)間或者總完工時(shí)間之和.對(duì)于這些問

3、題，我們相應(yīng)的提出了基于動(dòng)態(tài)規(guī)劃的多項(xiàng)式時(shí)間算法.第三章本章考慮了加工時(shí)間帶有線性惡化率的可拒絕單機(jī)排序及其批配送的問題.如果工件被拒絕，則要付出一定的拒絕費(fèi)用；如果工件被接受，則要安排加工并配送.若每個(gè)工件都在零時(shí)刻到達(dá)，工件有基本加工時(shí)間，優(yōu)化目標(biāo)函數(shù)為極小化配送總費(fèi)用、接受工件集中工件的總完工時(shí)間或者最大延誤時(shí)間以及拒絕總費(fèi)用之和.對(duì)于這兩個(gè)問題，我們都相應(yīng)的提出了動(dòng)態(tài)規(guī)劃的多項(xiàng)式或者偽多項(xiàng)式時(shí)間算法.關(guān)鍵詞排序；惡化率；可拒絕；