TY - JOUR
ID - 511066
TI - A heuristic approach for multi-stage sequence-dependent group scheduling problems
JO - Journal of Industrial Engineering, International
JA - JIEI
LA - en
SN - 1735-5702
AU - Salmasi, N
AD - OTHER
Y1 - 2007
PY - 2007
VL - 4
IS - 7
SP -
EP -
KW - Scheduling
KW - Group scheduling
KW - Integer programming
KW - Tabu search
KW - Lower bound
DO -
N2 - We present several heuristic algorithms based on tabu search for solving the multi-stage sequence-dependent group scheduling (SDGS) problem by considering minimization of makespan as the criterion. As the problem is recognized to be strongly NP-hard, several meta (tabu) search-based solution algorithms are developed to efficiently solve industry-size problem instances. Also, two different initial solution generators are developed to aid in the application of the tabu search-based algorithms. A lower bounding technique based on relaxing the mathematical model for the original SDGS problem is applied to estimate the quality of the heuristic algorithms. To find the best heuristic algorithm, random test problems, ranging in size from small, medium, to large are created and solved by the heuristic algorithms. A detailed statistical experiment, based on nested split-plot design, is performed to find the best heuristic algorithm and the best initial solution gen-erator. The results of the experiment show that the tabu search-based algorithms can provide high quality so-lutions for the problems with an average percentage error of only 1.00%.
UR - http://jiei.azad.ac.ir/article_511066.html
L1 -
ER -