|
|
|
|
a heuristic algorithm for solving single machine scheduling problem with periodic maintenance
|
|
|
|
|
|
|
|
نویسنده
|
ebrahimi zade a ,bagher fakhrzad m ,hasaninezhad m
|
|
منبع
|
international journal of applied operational research - 2014 - دوره : 4 - شماره : 4 - صفحه:1 -9
|
|
چکیده
|
In this paper, the scheduling problem with nonresumable jobs and maintenance process is considered in order to minimize the makespan under two alternative strategies. the first strategy is to implement the maintenance process on the machine after a predetermined time period and the second one is to consider the maximum number of jobs that can be done with a special tool. we have proposed a new mathematical formulation for the aforementioned problem and as the problem is included in the np-hard class of problems, in the second part of the paper, we have proposed a heuristic algorithm in order to solve the problem in a reasonable time. also, we have compared the performance of the proposed algorithm with existing methods in the literature. computational results showed that the proposed algorithm is able to attain optimum solutions in most cases and also corroborate its better performance than the existing heuristic methods in the literature.
|
|
کلیدواژه
|
single machine scheduling ,periodic maintenance ,nonresumable jobs ,mathematical formulation ,heuris
|
|
آدرس
|
yazd university, ms c student, department of industrial engineering, yazd university, yazd, iran, ایران, yazd university, ms c student, department of industrial engineering, yazd university, yazd, iran, ایران, iran university of science and technology, ms c student, department of industrial engineering, iran university of science and technology, tehran, iran, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|