預(yù)防性周期維護(hù)下的同速機(jī)調(diào)度問題研究.pdf

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

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

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