具預知維護策略之分派式流程型工廠排程

隨著跨國企業的增加，具有高品質、低成本及低風險的多工廠生產模式已被許多企業所採用，進而使分派式流程型工廠排程問題 (Distributed Flowshop Scheduling Problem, DFSP)逐漸受到更多研究學者的重視。生產設備可用性係生產排程重要的因素，但過去分派式流程型工廠排程問題的研究均假設機器為連續性可用，然而，實際上生產設備壽命會隨著使用時間增加而遞減，為降低非預期性的故障與停機風險，維持其穩定性能並提高設備的使用率與保持企業競爭力，維護策略整合生產排程為排程實務上必須考量的重要因素。本研究為首次對具預知維護策略之分派式流程型工廠排程問題進行研究，本研究除利用基因演算法 (Genetic Algorithm, GA)求解最大完工時間最小化的具預知維護策略之分派式流程型工廠排程問題外，並建構具預知維護策略之分派式流程型工廠排程問題之混合整數規劃模型，以求得其小問題的最佳解，經由模擬實驗結果證實，本研究所提出之演算法之求解績效十分優異，相關研究成果除可提供業者實務應用外，並可作為後續相關學術研究的參考。

關鍵字

排程；分派式流程型工廠；預知維護策略；基因演算法

並列摘要

With the increase of multinational, with high quality, low cost and low risk of multi-plant production model has been adopted by many companies, thereby enabling the distributed flowshop scheduling problems (DFSP) have gradually been more research attention of scholars. Availability of machine based production scheduling important factor, however, the majority of DFSP literature ignores machine availability and assumes that machine is available all the time. In reality, machines physically deteriorate with increased usage and time. Thus, there is an intense need for companies to reduce unexpected breakdowns and remain competitive, and maintenance strategy should be integrated into production scheduling. In this study, using of Genetic Algorithm (GA) to solve the makespan minimization with predictive maintenance for distributed flowshop scheduling problems (DFSPPM), and construct a mixed integer programming model (MILP). Related research may provide practical industry applications, and as further to relevant academic research references.

並列關鍵字

Scheduling ； Distributed Flowshop Scheduling ； Predictive Maintenance Strategy ； Genetic Algorithm

參考文獻

6. Y. Ma, C. Chu and C. Zuo, "A survey of scheduling with deterministic machine availability constraints, " Computer & Industrial Engineering, vol. 2, no. 58, pp. 199-211.

8. F. Peres and D. Noyes, "Evaluation of a maintenance strategy by the analysis of the rate of repair," Quality and Reliability Engineering International, vol. 19, 2003, pp. 129-148.

9. F. T. S. Chan, H. C. W. Lau, H. K. Chan and S. Kong, "Implementation of total productive maintenance: a case study, " International Journal of Production Economics, vol. 95, no. 1, 2005, pp. 71-94.

10. S.M. Johnson, "Optimal two and three-stage production schedules with set-up times included, " Naval Research Logistics Quarterly, vol. 1, 1954, pp. 61-68.

11. C.Y. Lee, "Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constrint, " Operations Research Letters, vol. 20, 1997, pp. 129-139.

國際替代計量

具預知維護策略之分派式流程型工廠排程

未授權

主題瀏覽