Heuristic Solutions for Organized Ceramic Bowl Placement in Manufacturing Environments
Heuristic Solutions for Organized Ceramic Bowl Placement in Manufacturing Environments |
||
 |
 |
|
| © 2024 by IJETT Journal | ||
| Volume-72 Issue-6 |
||
| Year of Publication : 2024 | ||
| Author : Benchalak Maungmeesri, Yamin Thwe |
||
| DOI : 10.14445/22315381/IJETT-V72I6P103 | ||
How to Cite?
Benchalak Maungmeesri, Yamin Thwe, "Heuristic Solutions for Organized Ceramic Bowl Placement in Manufacturing Environments," International Journal of Engineering Trends and Technology, vol. 72, no. 6, pp. 19-28, 2024. Crossref, https://doi.org/10.14445/22315381/IJETT-V72I6P103
Abstract
The challenge of the process involved in placing ceramic bowls during the firing process, a common occurrence in ceramic production, is addressed. Each ceramic item possesses a distinct shape and unique attributes. Given the dimensions of a shelf and a single ceramic piece, the objective is to determine the subset of items that maximize profit and can fit into the container while ensuring the items do not come into contact with each other. This research focuses on a ceramics company in Lampang, Thailand. One recurring problem in the planning and preparation of ceramics before the firing process involves a single shelf accommodating multiple items with varying dimensions. To address this intricate problem, a series of heuristics are employed successively, with each heuristic designed to solve a specific aspect of the problem. Large and small-sized ceramics are arranged in a specialized structure to ensure efficient use of the designated region of interest with a safe distance maintained during firing. The importance of algorithm performance is discussed and analyzed, and this approach is compared with several other algorithms currently in the literature. Comprehensive numerical trials demonstrate that the suggested heuristic technique is effective.
Keywords
Ceramic bowl, Optimization, Loading problem, Heuristic algorithm, Approximation algorithm.
References
[1] P.N. Alkali, T.E. Olatunji, and A.D. Morakinyo, “The Economics of Planned Obsolescence of Manufactured Goods: A Case Study of Ceramics and Leather Products,” NIU Journal of Humanities, vol. 8, no. 4, pp. 123-130, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Van Dai Nguyen et al., “Counter-Institutional Identities and Product Innovation: “Core-Satellite” as a Response to Competing Logics Shaping Artisan Businesses,” Sage Open, vol. 13, no. 3, pp. 1-23, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Liliana Morais, “Material and Spiritual Entanglements with Ceramics. Looking at the Case of Contemporary Western Prac-Titioners in Japan,” Artis Observatio, vol. 2, no. 1, pp. 52-91, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Carmen Cipriano-Crespo, Elena Freire-Paz, and F. Xavier Medina, “The Cultural Revalorisation of the Ceramics of Talavera: From Folk Culture to Haute Cuisine,” International Journal of Gastronomy and Food Science, vol. 32, pp. 1-7, 2023,
[CrossRef] [Google Scholar] [Publisher Link]
[5] Md. Hasanur Rahman et al., “Corporate Social Responsibility and Green Financing Behavior in Bangladesh: Towards Sustainable Tourism,” Innovation and Green Development, vol. 3, no. 3, pp. 1-14, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[6] W. Panthuwat et al., “The Effect of Natural Fiber Ratio on Mechanical Properties of Kaolin/Fly-Ash at Low Temperature Ceramics,” Journal of Physics: Conference Series, vol. 2431, pp. 1-6, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[7] Weeranan Kamnungwut, and Frederick Guy, “Knowledge in the Air and Cooperation among Firms: Traditions of Secrecy and the Reluctant Emergence of Specialization in the Ceramic Manufacturing District of Lampang, Thailand, Thailand,” Environment and Planning A: Economy and Space, vol. 44, no. 7, pp. 1679-1695, 2012.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Elisabetta Gliozzo, “Ceramic Technology. How to Reconstruct the Firing Process,” Archaeological and Anthropological Sciences, vol. 12, no. 11, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Erick Gomez-Nieto et al., “Dealing with Multiple Requirements in Geometric Arrangements,” IEEE Transactions on Visualization and Computer Graphics, vol. 22, no. 3, pp. 1223-1235, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Bin Li et al., “A Single-Sensor Multi-Scale Quality Monitoring Methodology for Laser-Directed Energy Deposition: Example with Height Instability and Porosity Monitoring in Additive Manufacturing of Ceramic Thin-Walled Parts,” Additive Manufacturing, vol. 79, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Xiaobing Hu et al., “Research on the Application of Polymer Materials in Contemporary Ceramic Art Creation,” Polymers, vol. 14, no. 3, pp. 1-12, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Haowen Jiao, Bing Chen, and Shichun Li, “Removal Mechanism of 2.5-Dimensional Carbon Fiber Reinforced Ceramic Matrix Composites Processed by Nanosecond Laser,” The International Journal of Advanced Manufacturing Technology, vol. 112, pp. 30173028, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[13] David Menzi et al., “Novel iGSE-C Loss Modeling of X7R Ceramic Capacitors,” IEEE Transactions on Power Electronics, vol. 35, no. 12, pp. 13367-13383, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Y.G. Stoyan, and S.V. Yakovlev, “Theory and Methods of Euclidian Combinatorial Optimization: Current Status and Prospects,” Cybernetics and Systems Analysis, vol. 56, no. 3, pp. 366-379, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Feifei Chen, and Michael Yu Wang, “Design Optimization of Soft Robots: A Review of the State of the Art,” IEEE Robotics & Automation Magazine, vol. 27, no. 4. pp. 27-43, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Padma Nyoman Crisnapati, and Dechrit Maneetham, “Two-Dimensional Path Planning Platform for Autonomous Walk behind Hand Tractor,” Agriculture, vol. 12, no. 12, pp. 1-15, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Padma Nyoman Crisnapati et al., “Earthquake Damage Intensity Scaling System Based on Raspberry Pi and Arduino Uno,” 2018 6th International Conference on Cyber and IT Service Management, Parapat, Indonesia, pp. 1-4, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Singhanart Ketsayom, Dechrit Maneetham, and Padma Nyoman Crisnapati, “AGV Maneuverability Simulation and Design Based on Pure Pursuit Algorithm with Obstacle Avoidance,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 34, no. 2, pp. 835-847, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Dang Cong Hop, Nguyen Van Hop, and Truong Tran Mai Anh, “Adaptive Particle Swarm Optimization for Integrated Quay Crane and Yard Truck Scheduling Problem,” Computers & Industrial Engineering, vol. 153, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Ennio Torre et al., “A Dynamic Evolutionary Multi-Objective Virtual Machine Placement Heuristic for Cloud Data Centers,” Information and Software Technology, vol. 128, pp. 1-12, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Sara Ali et al., “On-Line Three-Dimensional Packing Problems: A Review of Off-Line and On-Line Solution Approaches,” Computers & Industrial Engineering, vol. 168, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Teodor Gabriel Crainic, Franklin Djeumou Fomeni, and Walter Rei, “Multi-Period Bin Packing Model and Effective Constructive Heuristics for Corridor-Based Logistics Capacity Planning,” Computers & Operations Research, vol. 132, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[23] Avita Katal, Tanupriya Choudhury, and Susheela Dahiya, “Energy Optimized Container Placement for Cloud Data Centers: A MetaHeuristic Approach,” The Journal of Supercomputing, vol. 80, no. 1, pp. 98-140, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[24] Ufuk Dereci, and Muhammed Erkan Karabekmez, “The Applications of Multiple Route Optimization Heuristics and Meta-Heuristic Algorithms to Solid Waste Transportation: A Case Study in Turkey,” Decision Analytics Journal, vol. 4, pp. 1-13, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Ying Li, Mingzhou Chen, and Jiazhen Huo, “A Hybrid Adaptive Large Neighborhood Search Algorithm for the Large-Scale Heterogeneous Container Loading Problem,” Expert Systems with Applications, vol. 189, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[26] Reinaldo Morabito, and Marcos Arenales, “An AND/OR-Graph Approach to the Container Loading Problem,” International Transactions in Operational Research, vol. 1, no. 1, pp. 59-73, 1994.
[CrossRef] [Google Scholar] [Publisher Link]
[27] Michael Eley, “Solving Container Loading Problems by Block Arrangement,” European Journal of Operational Research, vol. 141, no. 2, pp. 393-409, 2002,
[CrossRef] [Google Scholar] [Publisher Link]
[28] Mhand Hifi, and Labib Yousef, “A Global Dichotomous Search-Based Heuristic for the Three-Dimensional Sphere Packing Problem,” International Journal of Operational Research, vol. 33, no. 2, pp. 139-160, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[29] David Pisinger, “Heuristics for the Container Loading Problem,” European Journal of Operational Research, vol. 141, no. 2, pp. 382392, 2002.
[CrossRef] [Google Scholar] [Publisher Link]
[30] Andreas Bortfeldt, and Daniel Mack, “A Heuristic for the Three-Dimensional Strip Packing Problem,” European Journal of Operational Research, vol. 183, no. 3, pp. 1267-1279, 2007.
[CrossRef] [Google Scholar] [Publisher Link]
[31] Merve Aydemir, and Tuncay Yigit, “A Review of the Solutions for the Container Loading Problem, and the Use of Heuristics,” Proceedings of the International Conference on Artificial Intelligence and Applied Mathematics in Engineering, pp. 690-700, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[32] Tian Tian et al., “A Two-Phase Constructive Algorithm for the Single Container Mix-Loading Problem,” Annals of Operations Research, vol. 332, no. 1, pp. 253-275, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[33] Huiling Zhu, Mingjun Ji, and Wenwen Guo, “Two-Stage Search Algorithm for the Inbound Container Unloading and Stacking Problem,” Applied Mathematical Modelling, vol. 77, pp. 1000-1024, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[34] Ignacio Araya, Mauricio Moyano, and Cristobal Sanchez, “A Beam Search Algorithm for the Biobjective Container Loading Problem,” European Journal of Operational Research, vol. 286, no. 2, pp. 417-431, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[35] Sven F. Falkenberg, Stefan Spinler, and Arne K. Strauss, “An Algorithm for Flexible Transshipments with Perfect Synchronization,” European Journal of Operational Research, vol. 315, no. 3, pp. 913-925, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[36] Batin Latif Aylak et al., “Application of Machine Learning Methods for Pallet Loading Problem,” Applied Sciences, vol. 11, no. 18, pp. 1-22, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[37] ZiYan Zhao, MengChu Zhou, and ShiXin Liu, “Iterated Greedy Algorithms for Flow-Shop Scheduling Problems: A Tutorial,” IEEE Transactions on Automation Science and Engineering, vol. 19, no. 3, pp. 1941-1959, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[38] Tao Zhang, Qin Zeng, and Xin Zhao, “Optimal Local Dimming Based on an Improved Greedy Algorithm,” Applied Intelligence, vol. 50, no. 12, pp. 4162-4175, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[39] Xing Wang et al., “An Effective Iterated Greedy Algorithm for Online Route Planning Problem,” 2020 IEEE Congress on Evolutionary Computation, Glasgow, UK, pp. 1-8, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[40] Tuğrul Bayraktar, Filiz Ersöz, and Cemalettin Kubat, “Effects of Memory and Genetic Operators on Artificial Bee Colony Algorithm for Single Container Loading Problem,” Applied Soft Computing, vol. 108, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[41] Mohamed ElWakil, Mohamed Gheith, and Amr Eltawil, “A New Hybrid Salp Swarm-Simulated Annealing Algorithm for the Container Stacking Problem,” Proceedings of the 9th International Conference on Operations Research and Enterprise Systems, Valletta, Malta, pp. 89-99, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[42] M.T. Alonso, R. Alvarez-Valdes, and F. Parreño, “A GRASP Algorithm for Multi Container Loading Problems with Practical Constraints,” 4OR, vol. 18, pp. 49-72, 2020.
[CrossRef] [Google Scholar] [Publisher Link]