Sciweavers

COR
2007

Scheduling parallel CNC machines with time/cost trade-off considerations

13 years 5 months ago
Scheduling parallel CNC machines with time/cost trade-off considerations
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. We also know that scheduling decisions are quite sensitive to the processing times. Therefore, this paper considers minimizing total manufacturing cost (F1) and total completion time (F2) objectives simultaneously on identical parallel CNC turning machines. Since decreasing processing time of a job increases its manufacturing cost, we cannot minimize both objectives at the same time, so the problem is to generate non-dominated solutions. We consider the problem of minimizing F1 subject to a given F2 level and give an effective formulation for the problem. For this problem, we prove some optimality properties which facilitated des...
Sinan Gurel, M. Selim Akturk
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2007
Where COR
Authors Sinan Gurel, M. Selim Akturk
Comments (0)