帶有學(xué)習(xí)與惡化效應(yīng)的機(jī)器受限的排序問(wèn)題.pdf

1、在某些實(shí)際生產(chǎn)過(guò)程中，工件加工時(shí)間的變化既受生產(chǎn)設(shè)備長(zhǎng)時(shí)間使用，導(dǎo)致惡化現(xiàn)象的影響，也受生產(chǎn)設(shè)備或工人加工效率提高的影響。因此，在這種模型中，工件的實(shí)際加工時(shí)間不僅與它的所排位置有關(guān)，而且還與工件的開始加工時(shí)間有關(guān)。此外，由于機(jī)器發(fā)生故障或進(jìn)行維護(hù)與保養(yǎng)等原因，導(dǎo)致其在某一時(shí)間段內(nèi)無(wú)法加工工件。我們把受生產(chǎn)因素等影響，排在后面加工的工件，其加工時(shí)間縮短的現(xiàn)象稱之為學(xué)習(xí)效應(yīng)；把機(jī)器設(shè)備等由于長(zhǎng)時(shí)間使用導(dǎo)致生產(chǎn)能力下降，排在后面加工的工件，

2、其加工時(shí)間增加的現(xiàn)象稱之為惡化效應(yīng)；把機(jī)器在工作過(guò)程中出現(xiàn)定期維修或保養(yǎng)等情況，從而導(dǎo)致機(jī)器在某段時(shí)間內(nèi)不能加工工件的現(xiàn)象稱之為機(jī)器具有可用性限制。本文將這三方面結(jié)合在一起進(jìn)行了研究，具體內(nèi)容概括如下：
　　1、對(duì)于單機(jī)問(wèn)題，即考慮一臺(tái)機(jī)器在任意時(shí)間段不可用的情況，本文主要討論了以下兩個(gè)問(wèn)題：
　　(1)當(dāng)工件的加工時(shí)間受學(xué)習(xí)與惡化效應(yīng)影響時(shí)，極小化總完工時(shí)間的排序問(wèn)題；
　　(2)當(dāng)工件的加工時(shí)間受學(xué)習(xí)與惡化效應(yīng)影響

3、、且工件的基本加工時(shí)間與權(quán)值逆序時(shí)，極小化加權(quán)總完工時(shí)間的排序問(wèn)題。
　　對(duì)上面的NP-難問(wèn)題，分別分析了最優(yōu)解性質(zhì)，給出了此問(wèn)題的擬多項(xiàng)式時(shí)間的動(dòng)態(tài)規(guī)劃算法及相應(yīng)算法的計(jì)算復(fù)雜性，并用數(shù)值例子說(shuō)明了算法的有效性。
　　2、對(duì)于平行機(jī)問(wèn)題，即考慮其中一臺(tái)（如第一臺(tái)）機(jī)器在任意時(shí)間段不可用時(shí)的情況，本文針對(duì)以上兩個(gè)問(wèn)題分別進(jìn)行了討論，分析了問(wèn)題的最優(yōu)解性質(zhì)，給出了擬多項(xiàng)式時(shí)間的動(dòng)態(tài)規(guī)劃算法及算法的計(jì)算復(fù)雜性。
　　3、對(duì)