以魚群演算法和固定速率法求解經濟批量檢驗和排程問題

Solving the Economic Lot Inspection and Scheduling Problem Using the Artificial Fish Swarm Algorithm and Fixed Rate Approach

本研究提出在不完美生產系統下，求解應用固定速率法的經濟批量檢驗與排程問題；所設計的數學模式主要是運用生產機台多餘閒置時間，以變更生產速率的方式來減少存貨持有成本。本研究以共同週期法並採全數檢驗策略進行探討，求取此模式的最佳生產週期及各產品項的最佳檢驗次數，達成單位時間總成本最小化。同時，為考量到生產的可行性，數學模式加入了生產產能、檢驗產能以及檢驗速率限制等三項限制式。本研究採用人工魚群演算法求解上述條件的數學模式，並以一數據實驗與採用傳統生產速率之模式的結果相比較，證實應用固定速率方法的經濟批量檢驗與排程問題確實可以達到很好的成本降低。

This study solves the economic lot inspection and scheduling problem by using the fixed rate approach under the imperfect production system. The mathematical model uses the excess idle time of a production facility to reduce the production rate of a specific product in order to reduce the average total cost. This study uses the common cycle method and adopts a consensus inspection strategy to explore the optimal production cycle of this model and the optimal number of inspections for each product item, so as to minimize the total cost per unit time. At the same time, in order to consider the feasibility of production, the mathematical model has added three limiting formulas: production capacity, inspection capacity and inspection rate limit. In this study, the artificial fish swarm algorithm is used to solve the mathematical model of the above conditions, and a numerical experiment is used to illustrate the effectiveness of the proposed artificial fish swarm algorithm. The comparison with the results of applying the traditional approach and fixed rate approach shows that the fixed rate approach can effective reduce the total cost per unit time.