工件可拒絕運輸集成流水作業(yè)排序研究.pdf

1、排序論是運籌學中最重要的分支之一.在多種機器環(huán)境、限制條件、目標函數(shù)下的大量排序模型已經(jīng)被學者們廣泛研究.本學位論文考慮了兩臺流水作業(yè)（flow-shop)機器環(huán)境下工件可拒絕的兩階段生產(chǎn)加工與運輸?shù)募膳判騿栴}.為了節(jié)省成本或者使得生產(chǎn)耗時最小化，工件可拒絕的生產(chǎn)和運輸?shù)膮f(xié)調排序問題已經(jīng)在文獻中被廣泛研究.通常的運輸有工件未加工完階段間的運輸和工件完成加工之后的運輸.本文我們主要考慮的是工件未加工完階段間的運輸.針對運輸機有不同的數(shù)量

2、限制和容量限制，我們在文中將分情形討論.本文的結構和主要結果如下：
　　?在第一章，我們介紹了問題背景、常用排序記號、文獻綜述以及排序論中一些的基本結果和算法.
　　?在第二章，我們研究了兩階段之間存在充足的運輸機的排序問題此處為公式,給出了一個運行時間為此處為公式的動態(tài)規(guī)劃算法，一個2-近似算法和一個全多項式時間近似方案.
　　?在第三章，我們研究了工件具有相同大小的排序問題此處為公式,給出了一個最壞性能比為2的啟發(fā)