27755.帶有惡化效應的可拒絕單機供應鏈排序

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

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

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