modeling and solving the periodic maintenance problem
DESCRIPTION
Modeling and solving the periodic maintenance problem. 指導教授:童超塵 老師 作者: Alexander Grigoriev, Joris van de Klundert, and Frits C.R. Spieksma 出處: European Journal of Operation Research, Vol. 172, pp.783-797, 2006 報告人:陳建旻. Outline. Introduction Modeling PMP Computational results - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/1.jpg)
國立雲林科技大學工業工程與管理所Graduate school of Industrial Engineering & Management,National Yunlin University of Science & Technology
系統可靠度實驗室 System Reliability Lab.
http://campusweb.yuntech.edu.tw/~qre/index.htm
Modeling and solving the periodic maintenance problem
指導教授:童超塵 老師作者: Alexander Grigoriev, Joris van de Klundert, and
Frits C.R. Spieksma 出處: European Journal of Operation Research, Vol. 172, pp.783-797, 2006 報告人:陳建旻
![Page 2: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/2.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Outline
Introduction
Modeling PMP
Computational results
Conclusions
![Page 3: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/3.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Introduction
以實務觀點而言,週期性維護間隔時間不宜過長,一般為每年中數天、每年中數星期或每星期中數天。
![Page 4: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/4.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (1/5) 二次規畫 (quadratic programming) 方程式
變數 xi,t與 xi,t-1相加為 1 ,當機器 i在週期 t進行維修時, 將 xi,t設為 0 , PMP 以下列方程式呈現:
表示兩台機器不會同時進行維修
![Page 5: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/5.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (2/5) 將維修成本 bi納入考量後,方程式 (1)-(5) 以下列方程式呈現:
單一週期內不會超過 1 台機器進行維修
第 i 台機器在週期 t 進行維修 yi,t 設為 1 ; 0 otherwise
![Page 6: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/6.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (3/5) 整數規劃 (integer programming) 方程式
(14) 、 (15) 表示下個週期將有1 台機器進行維修
![Page 7: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/7.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (4/5)
方程式 (16) 以下列方程式替代:
![Page 8: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/8.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (5/5) 集合分割 (set-partitioning; SP) 方程式
S :維護間隔時間 T 下的非空子集合
s :維修策略
Cis :實施維修策略 s 下機器 i 的總操作成本與維修成本
![Page 9: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/9.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (1/5)資料來源: Anily et al. (1998)
![Page 10: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/10.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (2/5)
![Page 11: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/11.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (3/5)
![Page 12: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/12.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (4/5)
![Page 13: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/13.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (5/5)
![Page 14: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/14.jpg)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Conclusions
本研究主要係以整數線性方程式建構週期性維護問題 (PMP) 模型。
本研究固定維護間隔時間 T,以 LP 為基礎求解方程式。
![Page 15: Modeling and solving the periodic maintenance problem](https://reader036.vdocuments.us/reader036/viewer/2022062421/56812a71550346895d8df38b/html5/thumbnails/15.jpg)
國立雲林科技大學工業工程與管理所Graduate school of Industrial Engineering & Management,National Yunlin University of Science & Technology
系統可靠度實驗室 System Reliability Lab.
http://campusweb.yuntech.edu.tw/~qre/index.htm
報告完畢