Solving arc routing problems for winter road maintenance ...
Modeling and solving the periodic maintenance problem
-
Upload
jennifer-doyle -
Category
Documents
-
view
40 -
download
0
description
Transcript of 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
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Introduction
以實務觀點而言,週期性維護間隔時間不宜過長,一般為每年中數天、每年中數星期或每星期中數天。
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (1/5) 二次規畫 (quadratic programming) 方程式
變數 xi,t與 xi,t-1相加為 1 ,當機器 i在週期 t進行維修時, 將 xi,t設為 0 , PMP 以下列方程式呈現:
表示兩台機器不會同時進行維修
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (2/5) 將維修成本 bi納入考量後,方程式 (1)-(5) 以下列方程式呈現:
單一週期內不會超過 1 台機器進行維修
第 i 台機器在週期 t 進行維修 yi,t 設為 1 ; 0 otherwise
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (3/5) 整數規劃 (integer programming) 方程式
(14) 、 (15) 表示下個週期將有1 台機器進行維修
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (4/5)
方程式 (16) 以下列方程式替代:
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Modeling PMP (5/5) 集合分割 (set-partitioning; SP) 方程式
S :維護間隔時間 T 下的非空子集合
s :維修策略
Cis :實施維修策略 s 下機器 i 的總操作成本與維修成本
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (1/5)資料來源: Anily et al. (1998)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (2/5)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (3/5)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (4/5)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
Computational results (5/5)
系統可靠度實驗室 System Reliability Lab.國立雲林科技大學工業工程與管理所
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
報告完畢