Tour construction heuristics for an order sequencing problem
| dc.contributor.author | De Villiers, A. P. | en_ZA |
| dc.contributor.author | Matthews, J. | en_ZA |
| dc.contributor.author | Visagie, S. E. | en_ZA |
| dc.date.accessioned | 2013-07-03T08:19:06Z | |
| dc.date.available | 2013-07-03T08:19:06Z | |
| dc.date.issued | 2012-11 | |
| dc.description | CITATION: De Villiers, A. P., Matthews, J. & Visagie, S. E. 2012. Tour construction heuristics for an order sequencing problem. South African Journal of Industrial Engineering, 23(3):56 -67, doi:10.7166/23-3-511. | |
| dc.description | The original publication is available at http://sajie.journals.ac.za | |
| dc.description.abstract | 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. | |
| dc.description.uri | http://sajie.journals.ac.za/pub/article/view/511 | |
| dc.description.version | Publisher's version | |
| dc.format.extent | 12 pages | |
| dc.identifier.citation | South African Journal of Industrial Engineering | |
| dc.identifier.citation | De Villiers, A. P., Matthews, J. & Visagie, S. E. 2012. Tour construction heuristics for an order sequencing problem. South African Journal of Industrial Engineering, 23(3):56 -67, doi:10.7166/23-3-511. | |
| dc.identifier.issn | 2224-7890 (online) | |
| dc.identifier.issn | 1012-277X (print) | |
| dc.identifier.other | doi:10.7166/23-3-511 | |
| dc.identifier.uri | http://hdl.handle.net/10019.1/81774 | |
| dc.language.iso | en | |
| dc.publisher | Southern African Institute for Industrial Engineering | |
| dc.rights.holder | Authors retain copyright | |
| dc.subject | Order picking system | en_ZA |
| dc.title | Tour construction heuristics for an order sequencing problem | en_ZA |
| dc.type | Article |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- devilliers_tour_2012.pdf
- Size:
- 467.78 KB
- Format:
- Adobe Portable Document Format
- Description:
- Download article