以渦蟲演算法求解應用基本週期法的經濟批量檢驗與排程問題

Using the Turbellaria Algorithm to Solve the Economic Lot Inspection and Scheduling Problem Applying the Basic Period Approach

張育仁(Yu-Jen Chang)；陳泓任(Hung-Jen Chen)

經濟批量 ； 排程 ； 檢驗 ； 基本週期 ； 渦蟲演算法 ； Economic lot ； Scheduling ； Inspection ； Basic period ； Turbellaria algorithm

計量管理期刊

20卷2期（2023 / 11 / 01）

31 - 56

繁體中文;英文

經濟批量檢驗與排程問題是經濟批量排程問題的延伸，是探討多個商品在單一機台或單一生產線生產時，求取各產品最佳的週期乘數和檢驗次數，以得到各產品的批量大小與週期時間，並達成單位時間總成本最小化。在以往多數經濟批量排程問題的相關研究中，會使用各種不同的仿生人工智慧搜尋演算法。渦蟲演算法是一種新穎的演算法，已應用於拆裝規劃與旅行推銷員等問題，且成效相較於其它演算法有較佳的求解表現。因此，本研究探討不完美生產系統下經濟批量檢驗與排程問題，運用渦蟲演算法求解各項產品最佳的檢驗次數與週期乘數，以找出平均總成本的最佳解，並和遺傳演算法比較求解的品質和效率。本研究是首篇探討渦蟲演算法二進位編碼且求解雙參數問題的論文，並改善渦蟲演算法的運作機制，可以做為日後以仿生式搜尋演算法求解多參數問題的參考。

This research proposes the turbellaria algorithm to solve the economic lot inspection and scheduling problem that apply the basic period approach in imperfect production systems. This research determines the optimal inspection frequency and period multiplier of each product produced on a single facility or production line to minimize the average total cost per unit time for solving the economic lot inspection and scheduling problem. In most previous studies, different biomimetic artificial intelligence search algorithms were used to solve the related researches about the economic lot scheduling problem. The turbellaria algorithm is a new algorithm that can solve such as disassembly planning and traveling salesman problem, and it has shown better capability than other algorithms. Therefore, this research explores the economic lot inspection and scheduling problem in an imperfect production system and applies the turbellaria algorithm to decide the optimal inspection frequency and period multiplier for each product to search for the best solution to minimize the average total cost.

1. Tang, O.,Teunter, R.(2006).Economic lot scheduling problem with returns.Production and Operations Management,15(4),488-497.
   連結：
2. 張育仁(2023)。以人工蜂群演算法求解結合固定速率法和基本週期法下考量保存期限制的經濟批量排程問題。計量管理期刊，20(1)，95-118。
   連結：
3. Al-Amyal, F.,Számel, L.,Hamouda, M.(2023).An enhanced direct instantaneous torque control of switched reluctance motor drives using ant colony optimization.Ain Shams Engineering Journal,14(5)
4. Beck, F. G.,Biel, K.,Glock, C. H.(2019).Integration of energy aspects into the economic lot scheduling problem.International Journal of Production Research,209,399-410.
5. Ben-Daya, N.,Hariga, M.(2000).Economic lot scheduling problem with imperfect production processes.Journal of the Operational Research Society,51(7),875-881.
6. Cai, J.,Ma, X.,Li, L.,Haipeng, P.(2007).Chaotic particle swarm optimization for economic dispatch considering the generator constraints.Energy Conversion and Management,48(2),645-653.
7. Ganguli, C.,Shandilya, S. K.,Nehrey, M.,Havryliuk, M.(2023).Adaptive artificial bee colony algorithm for nature-inspired cyber defense.Systems,11(1),27.
8. Hayek, P. A.,Salameh, M. K.(2001).Production lot sizing with the reworking of imperfect quality items produced.Production Planning & Control,12(6),584-590.
9. Karaboga, D.(2005).,Turkey:Department of Computer Engineering, Engineering Faculty, Erciyes University.
10. Kayvanfar, V.,Zandieh, M.,Arashpour, M.(2022).Hybrid bi-objective economic lot scheduling problem with feasible production plan equipped with an efficient adjunct search technique.International Journal of Systems Science: Operations and Logistics
11. Liang, J.,Guo, S.,Du, B.,Liu, W.,Zhang, Y.(2022).Restart genetic flatworm algorithm for two-sided disassembly line balancing problem considering negative impact of destructive disassembly.Journal of Cleaner Production,355
12. Lin, F.,Jia, T.,Fung, R. Y. K.,Wu, P.(2021).Impacts of inspection rate on integrated inventory models with defective items considering capacity utilization: rework-versus delivery-priority.Computers & Industrial Engineering,156
13. Moon, I. K.,Cha, B. C.,Bae, H. C.(2006).Hybrid genetic algorithm for group technology economic lot scheduling problem.International Journal of Production Research,44(21),4551-4568.
14. Moon, I.,Giri, B. C.,Choi, K.(2002).Economic lot scheduling problem with imperfect production processes and setup times.Journal of the Operational Research Society,53(6),620-629.
15. Önal, M.,van den Heuvel, W.,Dereli, M. M.,Albey, E.(2023).Economic lot sizing problem with tank scheduling.European Journal of Operational Research,308(1),166-182.
16. Öztürk, H.(2021).Optimal production run time for an imperfect production inventory system with rework, random breakdowns and inspection costs.Operational Research,21(1),167-204.
17. Öztürk, H.(2019).The derivation of production lot sizing with imperfect quality, inspection and rework using an algebraic approach.Journal of Research in Business,4(2),93-110.
18. Pimsap, P.,Srisodaphol, W.(2022).Economic order quantity model of imperfect items using single sampling plan for attributes.Journal of Applied Science and Engineering,25(6),1217-1225.
19. Pourpanah, F.,Wang, R.,Lim, C. P.,Wang, X. Z.,Yazdani, D.(2023).A review of artificial fish swarm algorithms: recent advances and applications.Artificial Intelligence Review,56,1867-1903.
20. Rogers, J.(1958).A computational approach to the economic lot scheduling problem.Management Science,4(3),264-291.
21. Singh, G.,Singh, A.(2023).Extension of particle swarm optimization algorithm for solving two-level time minimization transportation problem.Mathematics and Computers in Simulation,204,727-742.
22. Su, B.,Lin, Y.,Wang, J.,Quan, X.,Chang, Z.,Rui, C.(2022).Sewage treatment system for improving energy efficiency based on particle swarm optimization algorithm.Energy Reports,8,8701-8708.
23. Tseng, H. E.,Huang, Y. M.,Chang, C. C.,Lee, S. C.(2020).Disassembly sequence planning using a flatworm algorithm.Journal of Manufacturing Systems,57,416-428.
24. Vahdani, M.,Sazvar, Z.,Govindan, K.(2022).An integrated economic disposal and lot-sizing problem for perishable inventories with batch production and corrupt stock-dependent holding cost.Annals of Operations Research,315,2135-2167.
25. Yao, M. J.,Chen, S. C.(2009).On the determination of the optimal replenishment and inspection schedule in an imperfect production-inventory system.Journal of Operations and Logistics,2(1),II.1-II.15.
26. Yao, M. J.,Chen, S. C.,Chang, Y. J.(2012).A common cycle approach for solving the economic lot and inspection scheduling problem.Journal of Industrial and Management Optimization,8(1),141-162.
27. Yoo, S. H.,Kim, D.,Park, M. S.(2009).Economic production quantity model with imperfect-quality items, two-way imperfect inspection and sales return.International Journal of Production Economics,121(1),255-265.
28. 王俊傑(2010)。台南，國立成功大學工業與資訊管理學系。
29. 吳京育(2018)。台中，東海大學資訊管理學系。
30. 李姿慧(2020)。台中，國立勤益科技大學工業工程與管理系。
31. 林智勇(2011)。桃園，中原大學工業與系統工程研究所。
32. 林楨樺(2014)。台中，東海大學資訊管理學系。
33. 郭育瑋(2014)。台中，東海大學資訊管理學系。
34. 黃昱銘(2019)。台中，國立勤益科技大學工業工程與管理系。
35. 黃晞臨(2017)。台中，東海大學資訊管理學系。
36. 黃朝楥(2013)。新竹，國立交通大學運輸與物流管理學系。
37. 黃煜舜(2013)。台中，東海大學資訊管理學系。
38. 蔡侑峻(2017)。台北，國立臺灣科技大學工業管理系。