預防性周期維護下的同速機調度問題研究.pdf

1、研究生畢業(yè)論文（全日制學術型碩士（全日制學術型碩士申請申請學位）學位）論文題目預防性周期維護下的同速機調度問題研究學位申請人學位申請人曹雁卿專業(yè)名稱計算數(shù)學研究方向數(shù)學建模與工程計算指導教師徐德華副教授2013年6月6日摘要I東華理工大學研究生畢業(yè)論文中文摘要首頁用紙東華理工大學研究生畢業(yè)論文中文摘要首頁用紙畢業(yè)論文題目：預防性周期維護下的同速機調度問題研究計算數(shù)學專業(yè)2010級碩士生姓名：曹雁卿指導教師（姓名、職稱）：徐德華副教授摘要

2、傳統(tǒng)的調度研究的一個重要特征是假設機器是一直可以加工工件的。然而在實際的生產調度中，為了避免因機器過度磨損而導致產品質量下降或者機器崩潰，一個普遍采用的做法是經常對機器進行預防性維護。本文主要研究了兩個需要考慮機器預防性維護的同速機調度問題。第一個問題是每臺機器都需要進行預防性周期維護的m臺同速機調度問題，其中所有工件在0時刻均已到達且工件不可中斷，工件只有加工時長和編號的區(qū)別。目標是求工件完成時刻之和最小的調度方案。本文在經典的SPT

3、算法的基礎上，提出了名為MSPT的算法。該算法的思想是對SPT方案中每臺機器上工件的加工順序進行調整。理論分析表明MSPT算法優(yōu)于SPT算法。由于兩臺機器的情況是平行機調度中最基本的情況，本文針對上述問題的兩臺同速機的情況進行了詳細的討論。對于中小規(guī)模工件的情況，本文建立了一個數(shù)學規(guī)劃模型。對于大規(guī)模工件的情況，本文提出了名為MSPTI的算法。該算法的思想是以SPT方案為基礎，通過機器內部或機器之間的工件交換使得兩臺機器的空閑時長盡量短