一種學(xué)習(xí)效應(yīng)模型的兩類排序問題.pdf

1、排序問題作為一門應(yīng)用科學(xué),是運(yùn)籌學(xué)的一個(gè)重要方面。自從Biskup把學(xué)習(xí)效應(yīng)應(yīng)用到排序問題中以來,帶有學(xué)習(xí)效應(yīng)的排序問題就備受國內(nèi)外學(xué)者的關(guān)注,是目前一個(gè)比較活躍的排序分支,并且有著廣闊的應(yīng)用前景。本文以此為基礎(chǔ),研究了在單機(jī)情況下,加工時(shí)間依賴于工件位置的間歇批生產(chǎn)問題和成組排序問題。本文的結(jié)構(gòu)按照如下安排:
　　第一章首先介紹了排序問題的一些相關(guān)概念和符號(hào)描述,給出了本文所涉及的預(yù)備知識(shí),并且簡要概述了文章的主要問題和研究結(jié)果

2、。
　　第二章主要研究了機(jī)器帶有學(xué)習(xí)效應(yīng)和遺忘效應(yīng),目標(biāo)函數(shù)分別為最大完工時(shí)間和總完工時(shí)間的間歇批生產(chǎn)的單機(jī)排序問題。根據(jù)生產(chǎn)線的間隔時(shí)間的大小可能會(huì)出現(xiàn)遺忘效應(yīng),根據(jù)遺忘效應(yīng)的程度討論了批與批之間無學(xué)習(xí)效應(yīng)傳遞,有部分學(xué)習(xí)效應(yīng)傳遞,有完全學(xué)習(xí)效應(yīng)傳遞三種情形。前兩種情形下問題是多項(xiàng)式可解的,針對(duì)第三種情形,給出了在每一批內(nèi)工件個(gè)數(shù)都相等這一特殊情形下的多項(xiàng)式時(shí)間算法。
　　第三章主要討論了機(jī)器在加工工件時(shí)帶有學(xué)習(xí)效應(yīng)的條件