A Pseudo-Polynomial Time Algorithm for a Special Multiobjective Order Picking Problem

Ozgur Ozpeynirci and Cansu Kandemir ()
Additional contact information
Cansu Kandemir: Department of Engineering Management and Systems Engineering, Old Dominion University, 5115 Hampton Boulevard, Norfolk, VA, USA

International Journal of Information Technology & Decision Making (IJITDM), 2015, vol. 14, issue 05, 1111-1128

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 Research31(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.

Keywords: Multiple criteria decision making; order picking problem; traveling salesperson problem; solvable case (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622015500169
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:14:y:2015:i:05:n:s0219622015500169

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622015500169

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().