SciELO - Scientific Electronic Library Online

vol.23 número3A study of the median run length (MRL) performance of the EWMA t chart for the meanA differential evolution algorithm developed for a nurse scheduling problem índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados



Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Em processo de indexaçãoSimilares em Google


South African Journal of Industrial Engineering

versão On-line ISSN 2224-7890
versão impressa ISSN 1012-277X


DE VILLIERS, A.P.; MATTHEWS, J.  e  VISAGIE, S.E.. Tour construction heuristics for an order sequencing problem. S. Afr. J. Ind. Eng. [online]. 2012, vol.23, n.3, pp.56-67. ISSN 2224-7890.

An order picking system that requires pickers to move in a clockwise direction around a picking line with fixed locations is considered. The problem is divided into three tiers. The tier in which orders must be sequenced is addressed. Eight tour construction heuristics are developed and implemented for an order picking system operating in unidirectional picking lines. Two classes of tour construction heuristics - the tour construction starting position (TCS) and the tour construction ending position (TCE) - are developed to sequence orders in a picking line. All algorithms are tested and compared using real life data sets. The best solution quality was obtained by a TCE heuristic with adaptations.

        · resumo em Africaner     · texto em Inglês     · Inglês ( pdf )


Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons