Modeling and solving the periodic maintenance problem

國立雲林科技大學工業工程與管理所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 報告人：陳建旻

系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所

Outline

Introduction

Modeling PMP

Computational results

Conclusions


Introduction

以實務觀點而言，週期性維護間隔時間不宜過長，一般為每年中數天、每年中數星期或每星期中數天。


Modeling PMP (1/5) 二次規畫 (quadratic programming) 方程式

變數 xi,t與 xi,t-1相加為 1 ，當機器 i在週期 t進行維修時，將 xi,t設為 0 ， PMP 以下列方程式呈現：

表示兩台機器不會同時進行維修


Modeling PMP (2/5) 將維修成本 bi納入考量後，方程式 (1)-(5) 以下列方程式呈現：

單一週期內不會超過 1 台機器進行維修

第 i 台機器在週期 t 進行維修 yi,t 設為 1 ； 0 otherwise


Modeling PMP (3/5) 整數規劃 (integer programming) 方程式

(14) 、 (15) 表示下個週期將有1 台機器進行維修


Modeling PMP (4/5)

方程式 (16) 以下列方程式替代：


Modeling PMP (5/5) 集合分割 (set-partitioning; SP) 方程式

S ：維護間隔時間 T 下的非空子集合

s ：維修策略

Cis ：實施維修策略 s 下機器 i 的總操作成本與維修成本


Computational results (1/5)資料來源： Anily et al. (1998)


Computational results (2/5)


Conclusions

本研究主要係以整數線性方程式建構週期性維護問題 (PMP) 模型。

本研究固定維護間隔時間 T，以 LP 為基礎求解方程式。

國立雲林科技大學工業工程與管理所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

Documents

Transcript of Modeling and solving the periodic maintenance problem