《工時依賴開工時間的作業線上調度策略設計與分析》是依託中南財經政法大學，由余昇擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：工時依賴開工時間的作業線上調度策略設計與分析
- 項目類別：青年科學基金項目
- 項目負責人：余昇
- 依託單位：中南財經政法大學
項目摘要,結題摘要,
項目摘要
近年來工時依賴開工時間的調度問題倍受研究者關注，其作業處理時長是與作業開始處理時間相關的一個變數。這個重要假設擴大了調度理論對實際問題的研究範圍，例如機器除銹跡問題、災害救援誰先誰後問題和多項貸款依次償清問題等都能在此框架下建立調度模型。該類問題的現有研究普遍假設作業信息事先完全已知，然而現實中災害何時何地發生烈度如何卻不可預見。針對這種傳統最佳化方法難以解決的在不完全信息下的實時線上決策問題，本項目擬採用線上理論與競爭分析方法對具有工時依賴開工時間的作業線上調度管理問題展開系統的研究。具體將工時依賴開工時間函式分為一般非線性、線性和簡單線性三種函式類型；討論作業按表單到來和按時間到來兩種線上模式；考慮處理器和作業的約束限制條件；根據實際需求設立衡量目標準則；為不同模型分別設計線上策略，分析其競爭性能並評價實際執行效果。研究結果將豐富管理領域研究方法，提升我國在此類問題上的管理水平。
結題摘要
本項目研究了當作業的時長為一般線性函式並存在多個速率可調整行為（經過一次調整，可以提高處理器生產效率）的單處理器調度模型，提出了一個相較與前人研究更合理的作業時長，並考慮存在多個調整行為。模型的求解目標是最小化最大完成時間。針對該問題設計了一個同餘調度策略，並且可以在多項式時間內得到解決。另外，對於更一般的作業線性時長的多處理器問題，給出了該問題最優解的幾個基本性質。在作業的基本處理時間只有有限的兩個值可取的情形下，給出了最優的調度策略。對於線上調度問題，考慮了有服務質量（quality of service）要求的模型，構建了具有完成度閾值限制的可中斷線上作業處理模型。 由於企業在租賃和購買設備時採用不同的計稅方式導致實際設備使用費發生變化，研究了企業在租賃和購買設備時採用不同的計稅方式（可理解為一種變相的工時依賴開工時間）導致實際設備使用費發生變化，因此需要在市場環境下考慮所得稅對企業設備租賃行為決策的影響，提出了基於所得稅的線上設備賃購問題。給出了該問題的離線最優解，設計了賃購策略RBS和租賃策略RS並進行競爭分析得到策略競爭比和問題下界，證明在一定情形下策略RS是最優線上策略，通過策略比較分析證實所得稅稅率高低會影響企業的設備賃購決策，對不同策略的競爭比影響程度也不同。研究結果豐富了管理領域研究方法，具有一定的管理科學意義。
