Approximation methods for total completion time with set-up times
DOI:
https://doi.org/10.57592/djhr.v1i32.1464الملخص
This research considers the problem of scheduling jobs on a single machine to minimize the objective function , the sum of completion time .The jobs partitioned into families , and a set-up time is necessary for scheduling the first job and when there is a switch in processing jobs from one family to jobs of another family . To solve this problem some known approximation methods are modified , namely the tree type heuristic (TTH) and tow local search methods descend method (DM) and simulated annealing method (SAM) . The performance of approximation methods can be tested on a large class of test problems.
التنزيلات
منشور
17-08-2022
إصدار
القسم
بحـــــــوث العــــــدد
كيفية الاقتباس
Approximation methods for total completion time with set-up times. (2022). مجلة ديالى للبحوث الانسانية, 1(32). https://doi.org/10.57592/djhr.v1i32.1464