期刊
GAZI UNIVERSITY JOURNAL OF SCIENCE
卷 35, 期 1, 页码 113-130出版社
GAZI UNIV
DOI: 10.35378/gujs.681151
关键词
Tool switching instants; Job grouping problem; Mathematical model; Heuristic algorithm; Constraint programming
资金
- Scientific and Technological Research Council of Turkey [TUBITAK-3501, 110M492]
This study addresses the problem of minimizing tool switching instants in automated manufacturing systems. Mathematical programming and constraint programming models are proposed, along with two heuristic approaches. The constraint programming models perform well in solution quality and execution time, while the greedy approach shows potential in reaching the optimal solution. The study demonstrates the effectiveness of the proposed method in manufacturing settings requiring sudden adjustments.
This study addresses the problem of minimizing tool switching instants in automated manufacturing systems. There exist a single machine and a group of jobs to be processed on it. Each job requires a set of tools, and due to limited tool magazine capacity, and because it is not possible to load all available tools on the machine, tools must be switched. The ultimate goal, in this framework, is to minimize the total number of tool switching instants. We provide a mathematical programming model and two constraint programming models for the problem. Because the problem is proven to be NP-hard, we develop two heuristic approaches, and compare their performance with methods described in the literature. Our analysis indicates that our constraint programming models perform relatively well in solution quality and execution time in small-sized problem instances. The performance of our greedy approach shows potential, reaching the optimal solution in 82.5% of instances. We also statistically demonstrate that the search algorithm enhances the quality of the solution obtained by the greedy heuristic, particularly in large sets. Hence, the solution approach, i.e., the greedy heuristic and the search algorithm proposed in this study is able to quickly reach near-optimal solutions, showing that the method is appropriate for manufacturing settings requiring sudden adjustments.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据