Browsing by Subject "Numerical control systems"

Now showing 1 - 5 of 5

Open Access
Analytical loading models in flexible manufacturing systems
(Elsevier, 1993) Kırkavak, N.; Dinçer, C.
It would be difficult to efficiently implement a manufacturing system without solving its design and operational problems. Based on this framework, a system configuration and tooling problem is modeled. The model turns out to be a large mixed integer linear program, so that some alternative optimal seeking and heuristic techniques are used to solve the model for constructing a flow line structured Flexible Manufacturing System. As a result, it may be possible to construct flexible, efficient, simple and easily controllable manufacturing systems. © 1993.
Open Access
Integrated lot sizing and tool management in automated manufacturing systems
(IIE, 1997) Aktürk, Mehmet Selim; Önen, Siraceddin
We propose a new algorithm to solve lot sizing, tool allocation and machining conditions optimization problems simultaneously to minimize total production cost in a CNC environment. Most of the existing lot sizing and tool management methods solve these problems independently using a two-level optimization approach. Thus, we not only improve the overall solution by exploiting the interactions, but also prevent any infeasibility that might occur for the tool management problem due to decisions made at the lot sizing level. We showed that in a set of randomly generated problems 22.5% of solutions found by the two-level approach were infeasible and we improved the solution on the average by 6.79% for the remaining cases with an average computation time of 63.4 seconds.
Open Access
Joint lot sizing and tool management in a CNC environment
(Elsevier, 1999) Aktuük, M. S.; Önen, S.
We propose a new algorithm to solve lot sizing, tool allocation and machining conditions optimization problems simultaneously to minimize total production cost in a CNC environment. Most of the existing lot sizing and tool management methods solve these problems independently using a two-level optimization approach. Thus, we not only improve the overall solution by exploiting the interactions among these decision making problems, but also prevent any infeasibility that might occur for the tool management problem due to decisions made at the lot sizing level. The computational experiments showed that in a set of randomly generated problems 22.5% of solutions found by the two-level approach were infeasible and the proposed joint approach improved the solution on the average by 6.79% for the remaining cases.
Open Access
Scheduling with tool changes to minimize total completion time: a study of heuristics and their performance
(John Wiley & Sons, Inc., 2003) Aktürk, M. S.; Ghosh, J. B.; Güneş, E. D.
The machine scheduling literature does not consider the issue of tool change. The parallel literature on tool management addresses this issue but assumes that the change is due only to part mix. In practice, however, a tool change is caused most frequently by tool wear. That is why we consider here the problem of scheduling a set of jobs on a single CNC machine where the cutting tool is subject to wear; our objective is to minimize the total completion time. We first describe the problem and discuss its peculiarities. After briefly reviewing available theoretical results, we then go on to provide a mixed 0–1 linear programming model for the exact solution of the problem; this is useful in solving problem instances with up to 20 jobs and has been used in our computational study. As our main contribution, we next propose a number of heuristic algorithms based on simple dispatch rules and generic search. We then discuss the results of a computational study where the performance of the various heuristics is tested; we note that the well-known SPT rule remains good when the tool change time is small but deteriorates as this time increases and further that the proposed algorithms promise significant improvement over the SPT rule.
Open Access
Tool allocation and machining conditions optimization for CNC machines
(Elsevier, 1996) Aktürk, M. S.; Avcı, S.
In the literature, there exist many variations of machining economics problem in terms of modelling approaches and solution methodologies. However most of the existing studies focus on the single machining operation which is seldom in practice. On the other hand, tool management approaches at the system level fail to relate the tooling issues to the machining conditions, and ignore the tool availability and tool wear restrictions. A new solution methodology is developed to determine the optimum machining conditions and tool allocation simultaneously to minimize the production cost of a multiple operation case where there can be alternative tools for each operation. As a result, we can both improve the solution by exploiting the interaction between these two decisions, and also prevent any infeasibility that might occur for the tool allocation problem due to tool contention among the operations for a limited number of tool types by considering the tool availability and tool life limitations.