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

【文章頁數】：75 頁

【學位級別】：碩士

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



本文編號：3844202