Considering manufacturing cost and scheduling performance on a CNC turning machine

A well known industry application that allows controllable processing times is the manufacturing operations on CNC machines. For each turning operation as an example, there is a nonlinear relationship between the manufacturing cost and its required processing time on a CNC turning machine. If we consider total manufacturing cost (F-1) and total weighted completion time (F-2) objectives simultaneously on a single CNC machine, making appropriate processing time decisions is as critical as making job sequencing decisions. We first give an effective model for the problem of minimizing F-1 subject to a given F-2 level. We deduce some optimality properties for this problem. Based on these properties, we propose a heuristic algorithm to generate an approximate set of efficient solutions. Our computational results indicate that the proposed algorithm performs better than the GAMS/MINOS commercial solver both in terms of solution quality and computational requirements such that the average CPU time is only 8% of the time required by the GAMS/MINOS.


Capacity and tool allocation problem in flexible manufacturing systems
Bilgin, S.; Azizoğlu, Meral (Informa UK Limited, 2006-06-01)
This study addresses an allocation problem that arises in the semiconductor industry and flexible manufacturing systems where the tools should be loaded on computer numerical controlled (CNC) machines to process a number of operations. The time and tool magazine capacities of the CNC machines and the number of available tools of each type are limited. The objective is to maximize the total weight of operation assignments. We present a mixed integer programming formulation of the problem and show that the pr...
Control and optimal response problems for quasilinear impulsive integrodifferential equations
Akhmet, Marat; Tleubergenova, MA; Weber, GW (Elsevier BV, 2006-03-16)
In various real-world applications, there is a necessity given to steer processes in time. More and more it becomes acknowledged in science and engineering, that these processes exhibit discontinuities.
Optimal allocation and processing time decisions on non-identical parallel CNC machines: epsilon-constraint approach
Gürel, Sinan (Elsevier BV, 2007-12-01)
When the processing times of jobs are controllable, selected processing times affect both the manufacturing cost and the scheduling performance. A well known example for such a case that this paper specifically deals with is the turning operation on a CNC machine. Manufacturing cost of a turning operation is a nonlinear convex function of its processing time. In this paper, we deal with making optimal machine-job assignments and processing time decisions so as to minimize total manufacturing cost while the ...
Analyzing the effects of inventory cost setting rules in a disassembly and recovery environment
Akcali, Elif; Bayındır, Zeynep Pelin (Informa UK Limited, 2008-01-01)
In this study we consider a disassembly and recovery facility receiving end-of-life products and facing demand for a specific part that is disassembled from the product and then recovered. The disassembly and recovery operations can be either performed before hand, or upon customer arrival. In the latter case, a discount on the selling price is applied to compensate the customer for waiting for the completion of the disassembly and recovery operations. One of the dificulties faced in planning for such a sys...
Cyclic scheduling of parts and robot moves in m-machine robotic cells
GÜLTEKİN, HAKAN; Coban, Betul; Akhlaghi, Vahid Eghbal (Elsevier BV, 2018-02-01)
We consider a flow shop type manufacturing cell consisting of m machines and a material handling robot producing multiple parts. The robot transfers the parts between the machines and loads/unloads the machines. We consider the cyclic scheduling of the parts and the robot moves with the objective of maximizing the throughput rate. We develop a mixed integer linear programming formulation of the problem. The formulation is improved with several valid inequalities and reformulations of the constraints. We als...
Citation Formats
S. Gürel, “Considering manufacturing cost and scheduling performance on a CNC turning machine,” EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, pp. 325–343, 2007, Accessed: 00, 2020. [Online]. Available: