Title | ||
---|---|---|
A Pseudo-Polynomial Time Algorithm For A Special Multiobjective Order Picking Problem |
Abstract | ||
---|---|---|
In this study, we work on the order picking problem (OPP) in a specially designed warehouse with a single picker. Ratliff and Rosenthal [Operations Research 31(3) (1983) 507-521] show that the special design of the warehouse and use of one picker lead to a polynomially solvable case. We address the multiobjective version of this special case and investigate the properties of the nondominated points. We develop an exact algorithm that finds any nondominated point and present an illustrative example. Finally we conduct a computational test and report the results. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1142/S0219622015500169 | INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING |
Keywords | Field | DocType |
Multiple criteria decision making, order picking problem, traveling salesperson problem, solvable case | Mathematical optimization,Pseudo-polynomial time,Exact algorithm,Order picking,Algorithm,Travelling salesman problem,Mathematics,Special case | Journal |
Volume | Issue | ISSN |
14 | 5 | 0219-6220 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Özgür Özpeynirci | 1 | 55 | 7.00 |
Cansu Kandemir | 2 | 0 | 0.34 |