题名

應用遺傳演算法在考慮不良品重製之生產存貨模型

并列篇名

The Application of Genetic Algorithm on Production-Inventory Model with Imperfect Process

DOI

10.6595/BDCM.2007.2(2).4

作者

宋振昌(June-Chun Sung);沈育樹(Yu-Su Shum);黃明弘(Ming-Hon Hwang);陳威璁(Wei-Chun Chen)

关键词

經濟生產批量 ; 生產-存貨數學模型 ; 遺傳演算法 ; Economic production quantity ; Production-Inventory model ; Genetic algorithm

期刊名称

致遠管理學院學報

卷期/出版年月

2_2期(2007 / 09 / 01)

页次

63 - 88

内容语文

繁體中文

中文摘要

在現有的生產系統中,可能發生參數設定不當或機器損壞,所以生產出之不符合規格製成品,而成為不良品,因此本研究針對在生產過程中產生不良品之經濟生產批量(Economic Production Quantity, EPQ)存貨模型探討,提出不良品重製生產-存貨數學模型,並運用遺傳演算法(Genetic Algorithms, GAs)的運算方式求解,本研究將生產-存貨模型之目標函數式轉換成GAs中的適應函數(fitness function),其中的決策變數則是欲求取的生產週期時間(T),及物料採購頻率(Ki),並將其轉換為GAs中的染色體。本研究利用Evolver軟體執行GAs運算,過程中變化GAs的群組大小、交配率與突變率等參數,和存貨模型之不良品率與檢修率等數值資料,並對各個不同參數設定之較佳解的演算代數、演算時間、總成本與週期時間加以記錄與分析。

英文摘要

In a production system, because there could be errors of parameters setting or machine breakdown, producing imperfect items that do not satisfy the specification is inevitable. This study discusses the inventory model of economic production quantity that produces imperfect items in the production process, proposes repairable item reprocess-mathematical model incorporated with the genetic algorithms to solve the problem. This study translates the objection function of production-inventory model to the fitness function of genetic algorithms. The decision variables including the production cycle and materials purchase frequency are translated to the genes of genetic algorithms. This study uses Evolver software to execute the genetic algorithm operation. Different population sizes, crossover rates and mutation rates of genetic algorithms and imperfect items rates, repairable items rates are experimented in the process. We then record and analyze the near-optimal solution of the trials, time, cost and cycle time for different parameters.

主题分类 人文學 > 人文學綜合
工程學 > 工程學綜合
社會科學 > 社會科學綜合
参考文献
  1. Cheng, T. C. E.(1991).An economic order quantity model with demand-dependent unit production cost and imperfect production process.IIE Transactions,23(1),23-28.
  2. Groenevelt, H.,Pintelon, L.,Seidmann, A.(1992).Production lot sizing with machine breakdowns.Management Science,38,104-123.
  3. Holland, J. H.(1975).Adaptation in Natural and Artificial Systems.Ann Arbor.:University of Michigan Pres.
  4. Kim, C. H.,Hong, Y.(1997).An extended EMQ model for a failure prone machine with general lifetime distribution.International Journal of Production Economics,49,215-223.
  5. Lee, H. L.,Rosenblatt, M. J.(1986).Economic production cycles with imperfect production processes.IIE Transactions,18,48-55.
  6. Porteus, E. L.(1986).Optimal lot sizing, process quality improvement, and setup cost reduction.Operations Research,34,137-144.
  7. Soong, June-Chang,Gong, Dah-Chuan(2004).Analysis of a multi-material joint replenishment production-inventory model for an unreliability production system.The Fifth Asia Pacific Industrial Engineering and Management Systems Conference, Gold Coast,Australia:
  8. 王永宏(2003)。碩士論文(碩士論文)。國立成功大學工業管理研究所。
  9. 黃士芬(2001)。碩士論文(碩士論文)。東海大學工業工程系。
  10. 黃聖峰(2000)。基因演算法於最短時間控制之應用。雲林科技大學電機工程系碩士班。
  11. 鄭家昌(2002)。碩士論文(碩士論文)。國立成功大學工業管理研究所。