Browsing by Subject "Production cost"

Now showing 1 - 3 of 3

Open Access
An integrated process planning approach for CNC machine tools
(Springer-Verlag, 1996) Aktürk, M. S.; Avcı, S.
In view of the high investment and tooling cost of a CNC machining centre, the cutting and idle times should be optimised by considering the tool consumption and the non-machining time cost components. In this paper, we propose a detailed mathematical model for the operation of a CNC machine tool which includes the system characterisation, the cutting conditions and tool life relationship, and related constraints. This new module will be a part of an overall computer-aided process planning system to improve the system effectiveness and to provide consistent process plans. A hierarchical approach is presented for finding tool-operation assignments, machining conditions, appropriate tool magazine organisation and an operations sequence which results in the minimum production cost. © 1996 Springer-Verlag London Limited.
Open Access
Lot sizing with piecewise concave production costs
(Institute for Operations Research and the Management Sciences (I N F O R M S), 2014) Koca, E.; Yaman, H.; Aktürk, M. S.
We study the lot-sizing problem with piecewise concave production costs and concave holding costs. This problem is a generalization of the lot-sizing problem with quantity discounts, minimum order quantities, capacities, overloading, subcontracting or a combination of these. We develop a dynamic programming algorithm to solve this problem and answer an open question in the literature: we show that the problem is polynomially solvable when the breakpoints of the production cost function are time invariant and the number of breakpoints is fixed. For the special cases with capacities and subcontracting, the time complexity of our algorithm is as good as the complexity of algorithms available in the literature. We report the results of a computational experiment where the dynamic programming is able to solve instances that are hard for a mixed-integer programming solver. We enhance the mixed-integer programming formulation with valid inequalities based on mixing sets and use a cut-and-branch algorithm to compute better bounds. We propose a state space reduction-based heuristic algorithm for large instances and show that the solutions are of good quality by comparing them with the bounds obtained from the cut-and-branch.
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.