批調(diào)度及制造-物流聯(lián)合調(diào)度問題是生產(chǎn)運(yùn)作管理領(lǐng)域中重要的研究課題,近年來受到了管理學(xué)以及運(yùn)籌學(xué)等多領(lǐng)域?qū)W者的廣泛關(guān)注。在經(jīng)典的生產(chǎn)運(yùn)作管理中,構(gòu)建模型時(shí)常見的假設(shè)是任務(wù)的處理時(shí)間是已知的,然而在實(shí)踐中當(dāng)員工一遍又一遍地執(zhí)行任務(wù)時(shí),員工完成相同的任務(wù)的速度會加快,員工的學(xué)習(xí)效應(yīng)在制造企業(yè)中廣泛存在。因此,本文考慮調(diào)面向員工學(xué)習(xí)效應(yīng)的制造-物流聯(lián)合優(yōu)化問題非常具有理論和現(xiàn)實(shí)意義。首先,以藝術(shù)瓷磚制造和金屬加工行業(yè)的應(yīng)用為動力,本文研究了基于批位置的截?cái)鄬W(xué)習(xí)效應(yīng)的制造過程優(yōu)化問題。在生產(chǎn)中,一組半成品需在固定能力的單批設(shè)備上進(jìn)行加工,若幾個(gè)半成品作業(yè)的總尺寸不超過設(shè)備的能力時(shí)可一批加工。本章中考慮了一種員工基于批位置的截?cái)鄬W(xué)習(xí)效應(yīng),即在學(xué)習(xí)過程中員工由于學(xué)習(xí)效應(yīng)能越來越快地完成任務(wù),但經(jīng)過一段時(shí)間學(xué)習(xí)后員工可達(dá)到最好的能力且保持穩(wěn)定。然后我們考慮兩種批量生產(chǎn)模型。第一種是半成品作業(yè)尺寸相同的模型,對此提出了時(shí)間復(fù)雜度為nnO)log(的最優(yōu)算法。第二種模型中半產(chǎn)品作業(yè)的尺寸任意且與其處理時(shí)間成正比,該模型為強(qiáng)NP-hard問題,此外我們提出了兩種類型的學(xué)習(xí)效應(yīng)--快速和緩慢的基于批位置的截?cái)?..

【文章頁數(shù)】：75 頁

【學(xué)位級別】：碩士

【文章目錄】：
致謝
摘要
abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 創(chuàng)新之處
    1.3 論文的研究內(nèi)容及方法
    1.4 章節(jié)安排
第二章 文獻(xiàn)綜述
    2.1 生產(chǎn)運(yùn)作系統(tǒng)及戰(zhàn)略
    2.2 問題表示與描述
        2.2.1 調(diào)度參數(shù)表示法
        2.2.2 最壞性能比和漸近性能比
    2.3 國內(nèi)外研究現(xiàn)狀
        2.3.1 員工學(xué)習(xí)效應(yīng)
        2.3.2 批調(diào)度
        2.3.3 生產(chǎn)物流聯(lián)合調(diào)度
    2.4 本章小結(jié)
第三章 面向員工學(xué)習(xí)效應(yīng)的制造過程優(yōu)化問題及算法
    3.1 問題描述
    3.2 半成品尺寸相同的算法設(shè)計(jì)與證明
    3.3 半成品尺寸任意的算法設(shè)計(jì)與證明
        3.3.1 快速TBLE
        3.3.2 慢速TBLE
    3.4 實(shí)驗(yàn)
    3.5 管理啟示
    3.6 本章小結(jié)
第四章 面向員工學(xué)習(xí)效應(yīng)的制造-物流聯(lián)合優(yōu)化問題及算法
    4.1 問題描述
    4.2 近似算法
    4.3 算法的性能分析
    4.4 管理啟示
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 論文工作總結(jié)
    5.2 展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間的學(xué)術(shù)活動及成果情況



本文編號：3844202