TY - GEN
T1 - Search-enhanced job dispatching in a dynamic permutation flowshop
AU - El-Bouri, Ahmed W.
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2016/1/18
Y1 - 2016/1/18
N2 - A dynamic flowshop that continuously receives jobs at random points in time is considered, with the objective of scheduling the jobs in an order that minimizes the mean flowtime. A tabu search is proposed for deciding which job to dispatch next to the flowshop, and the approach is then compared by means of a computational analysis with a number of other competing dispatching rules. The results demonstrate that the search-enhanced dispatching method achieves reductions of between 13% and 17% in the mean flowtimes in comparison to the other dispatching rules. However, the proposed method is not as competitive in comparison to a more complex cooperative dispatching approach when shop congestion levels are medium to low.
AB - A dynamic flowshop that continuously receives jobs at random points in time is considered, with the objective of scheduling the jobs in an order that minimizes the mean flowtime. A tabu search is proposed for deciding which job to dispatch next to the flowshop, and the approach is then compared by means of a computational analysis with a number of other competing dispatching rules. The results demonstrate that the search-enhanced dispatching method achieves reductions of between 13% and 17% in the mean flowtimes in comparison to the other dispatching rules. However, the proposed method is not as competitive in comparison to a more complex cooperative dispatching approach when shop congestion levels are medium to low.
KW - dispatching rules
KW - flowshop
KW - flowtime
KW - tabu search
UR - http://www.scopus.com/inward/record.url?scp=84962019048&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84962019048&partnerID=8YFLogxK
U2 - 10.1109/IEEM.2015.7385636
DO - 10.1109/IEEM.2015.7385636
M3 - Conference contribution
AN - SCOPUS:84962019048
T3 - IEEE International Conference on Industrial Engineering and Engineering Management
SP - 199
EP - 203
BT - IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management
PB - IEEE Computer Society
T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015
Y2 - 6 December 2015 through 9 December 2015
ER -