کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1704200 | 1012401 | 2012 | 12 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Bi-criteria single machine scheduling with a time-dependent learning effect and release times Bi-criteria single machine scheduling with a time-dependent learning effect and release times](/preview/png/1704200.png)
This paper deals with a bi-criteria single machine scheduling problem with a time-dependent learning effect and release times. The objective is to minimize the weighted sum of the makespan and the total completion time. The problem is NP-hard, thus a mixed integer non-linear programming formulation is presented, and a set of dominance properties are developed. To solve the problem efficiently, a procedure is then proposed by incorporating the dominance properties with an ant colony optimization algorithm. In the proposed algorithm, artificial ants construct solutions as orders of jobs based on the heuristic information as well as pheromone trails. Then, the dominance properties are added to obtain better solutions. To evaluate the algorithm performance, computational experiments are conducted.
Journal: Applied Mathematical Modelling - Volume 36, Issue 12, December 2012, Pages 6203–6214