haku: @indexterm Rural areas / yhteensä: 264
viite: 126 / 264
Tekijä: | Berg, J. van den |
Otsikko: | Multiple order pick sequencing in a carousel system: a solvable case of the rural postman problem |
Lehti: | Journal of the Operational Research Society
1996 : DEC, VOL. 47:12, p. 1504-1515 |
Asiasana: | OPERATIONAL RESEARCH RURAL AREAS POSTAL SERVICES |
Kieli: | eng |
Tiivistelmä: | The authors consider the problem of sequencing picks in a set of orders on a single carousel. First they consider the situation in which the sequence of the orders is given. For this problem they present an efficient dynamic programming algorithm. Second, they consider the problem without a given order sequence. The authors simplify this problem to a Rural Postman Problem on a circle and solve this problem to optimality. Finally, they show that the solution of the Rural Postman Problem requires at most 1,5 revolutions more than a lower bound of an optimum solution to the original problem. |
SCIMA