《具有惡化效應的線上調度策略研究》是依託同濟大學，由劉明擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：具有惡化效應的線上調度策略研究
- 項目類別：青年科學基金項目
- 項目負責人：劉明
- 依託單位：同濟大學
中文摘要,結題摘要,
中文摘要
近年來，惡化效應的研究倍受關注。如火災具有惡化效應，即消防隊救援越遲，營救時間越長。國家必須最大化救援效率以儘量挽救生命財產。用調度理論建模：火災被模型化為工件，其所需加工時間是等待時間的增函式；消防隊被抽象為機器；目標是最小化完工時間。傳統研究中假設工件信息完全已知，然而現實中工件到達時間通常事先未知。如火災發生不可預見，必須在不完全信息下決策消防隊的調度。傳統調度最佳化方法難以解決這類在不完全信息下實時決策問題。因此本項目擬採用線上理論和競爭分析方法進行研究。擬用工件隨時間到達模式建立線上調度模型；應對不同機器環境和工件惡化效應豐富模型；根據實際需求設定目標函式；為不同模型分別設計線上策略；分析評價策略執行效果。進而輔助國家應急決策，推進現有研究，推動學科發展。擬通過實際調研修正模型並改進策略，再用實踐檢驗策略效果，使項目成果得以廣泛套用，豐富管理領域研究方法，提升我國應急調度管理水平。
結題摘要
本項目嚴格按照擬定的研究計畫執行，主要運用調度理論與整數規劃方法對生產製造企業的訂單加工調度管理問題展開了深入系統的研究，並取得了一系列的成果。主要開展的研究內容根據考察最佳化目標要求的不同劃分為生產效率最大化和總等待時間最小化兩個方面：對於生產效率最大化的考察目標，依照項目研究計畫，重點研究了考慮契約違約懲罰因素、預知部分訂單信息因素、服務質量約束因素，以及訂單共享行為等不同情形下的調度策略設計與性能分析；對於總等待時間最小化的考察目標，重點研究了生產與配送兩個階段整體調度，考慮設備檢修因素、服務質量因素，以及其他不同的設備加工環境因素等情形下的算法設計與分析。此外，對於其他密切相關的研究領域如貨櫃港口岸橋調度問題、機場跑道調度問題等做了一些延伸研究。上述研究中的一部分成果是結合按企業實際情況提煉出的相應調度模型，提出有效策略的設計與分析結論，另一部分成果則是為相關領域實際問題提出有效解決方案。其中，對岸橋調度問題的研究不僅在理論上解決其複雜性未知的開放問題，而且該成果提高了港口岸橋的生產效率（該成果發表於運輸領域頂級期刊《Transportation Science》）。 2012-2014 年發表與線上發表了標註項目基金號71101106 的國際期刊論文21篇（其中SCI 檢索期刊論文19篇），EI檢索會議文章3篇，以及書籍章節1篇。完成了項目擬定的15篇論文發表任務。發表的成果中包含運輸領域頂級期刊《Transportation Science》，以及管理領域核心期刊《European Journal of Operational Research》、《International Journal of Production Research》和《International Journal of Production Economics》。
