LitNet Akademies (Natuurwetenskappe) | Academic

 
Toewysingsheuristieke om die volgorde van bestellings vir 'n uitsoeklyn te bepaal


Opsomming


’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.


 

Abstract

An order picking system is considered that operates by means of a picking line requiring pickers to move in a clockwise direction. The picking line consists of fixed locations, each containing a unique item of inventory. The orders and locations of the products within the picking line are known in advance. The problem requires a sequence in which orders must be picked such that the distance travelled by the pickers is minimised. The problem is solved by means of heuristics. Two classes of heuristics are presented. The first class is based on a generalised assignment approach and the second class utilises preference ratios. All the heuristics are compared by means of their solution quality for real-life data sets. A variation of the preference ratio approach displays the best results.




Ontvang: 14 Maart 2012
Geplaas: 20 Maart 2012

 

 





Comments 0 Reaksies | 0 Comments
   om te reageer | to comment
    Slegs indien jy inteken sal:
  • jou kommentaar aan jou LitNet-profiel gekoppel word
  • kan jy aandui dat jy 'n boodskap wil ontvang indien ander kommentaar by hierdie artikel verskyn.
    When you sign in:
  • your commentary will be linked to your LitNet profile
  • you have the option of receiving notifications of new commentary on this article.

Reageer | Post a comment
Kommentaar is onderhewig aan moderering | Comments to be moderated
Naam | Name  
E-posadres | Email address