Research Articles (Logistics)
Permanent URI for this collection
Browse
Browsing Research Articles (Logistics) by Author "De Villiers, A. P."
Now showing 1 - 3 of 3
Results Per Page
Sort Options
- ItemMetaheuristic approaches to order sequencing on a unidirectional picking line(Operations Research Society of South Africa (ORSSA), 2013) De Villiers, A. P.; Matthews, J.; Visagie, S. E.In this paper the sequencing of orders on a unidirectional picking line is considered. The aim of the order sequencing is to minimise the number of cycles travelled by a picker within the picking line to complete all orders. A tabu search, simulated annealing, genetic algorithm, generalised extremal optimisation and a random local search are presented as possible solution approaches. Computational results based on real life data instances are presented for these metaheuristics and compared to the performance of a lower bound and the solutions used in practise. The random local search exhibits the best overall solution quality, however, the generalised extremal optimisation approach delivers comparable results in considerably shorter computational times.
- ItemToewysingsheuristieke om die volgorde van bestellings vir 'n uitsoeklyn te bepaal(LitNet, 2012) De Villiers, A. P.; Visagie, S. E.’n Sisteem vir die opmaak van bestellings word ondersoek. Die sisteem vereis dat die werkers in ’n kloksgewyse rigting om ’n uitsoeklyn beweeg. Die uitsoeklyn bestaan uit vaste vakkies wat elk ’n unieke produk bevat. Die bestellings en die produkte in die vakkies is bekend voordat bestellings opgemaak word. Die volgorde moet bepaal word waarin die bestellings in ’n uitsoeklyn opgemaak moet word sodat die totale afstand afgelê deur die werkers geminimeer word. Die probleem word opgelos met twee klasse van heuristieke. Die eerste klas is gebaseer op ’n veralgemeende toewysingsprobleem. Die tweede klas gebruik voorkeurverhoudings. Al die heuristieke word vergelyk op grond van hulle oplossingskwaliteit vir werklike datastelle. Een van die metodes wat die voorkeurverhoudings in ag neem lewer die beste resultate.
- ItemTour construction heuristics for an order sequencing problem(Southern African Institute for Industrial Engineering, 2012-11) De Villiers, A. P.; Matthews, J.; Visagie, S. E.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 ( ) and the tour construction ending position ( ) 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 heuristic with adaptations.