Batch Picking in Warehouse Logistics: Trading Optimality for Feasibility

Visa enkel post
dc.contributor.authorLudwig, Lundholm Hultqvist
dc.contributor.authorLammers, Mathias
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.contributor.examinerAdams, Robin
dc.contributor.supervisorBrown-Cohen, Jonah
dc.date.accessioned2022-09-15T13:03:33Z
dc.date.available2022-09-15T13:03:33Z
dc.date.issued2022sv
dc.date.submitted2020
dc.description.abstractA significant cost in warehouse logistics is the act of traversing the warehouse to collect orders, where a commonly applied heuristic to reduce this cost is picking several orders at once. Partitioning the full order set into optimal batches is known as the batch picking problem, which also involves solving the travelling salesman problem. The travelling salesman problem is famously known as NP-hard, making it most likely infeasible to optimally solve larger instances of the batch picking problem in practice. This thesis, in collaboration with Ongoing Warehouse, aims to study different algorithms to find close-to-optimal solutions while still being viable in real-world applications. For the evaluation to be as realistic as possible, the layout of a physical warehouse was used as a model. This, in addition to multiple order sets and the item placements used in the aformentioned warehouse, was supplied by Ongoing Warehouse. Various algorithms for partitioning the order sets and providing necessary traversal paths were implemented in C# and benchmarked with the use of the external library BenchmarkDotNet, where the distance of the paths, memory usage and required time were chosen as the evaluation metrics. The benchmarking results indicated that partitioning the order set based on proximity and solving the traversal path with conventional linear programming can be used for reducing the total traversal distance, while still remaining feasible in practice.sv
dc.identifier.coursecodeDATX05sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/305610
dc.language.isoengsv
dc.setspec.uppsokTechnology
dc.subjectoptimizationsv
dc.subjectalgorithmssv
dc.subjectbatch pickingsv
dc.subjecttravelling salesmansv
dc.subjectwarehousesv
dc.subjectlogisticssv
dc.subjectgraphssv
dc.subjectbenchmarkingsv
dc.subjectcomplexitysv
dc.titleBatch Picking in Warehouse Logistics: Trading Optimality for Feasibilitysv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
CSE 22-89 Lammers Hultqvist ODR 305610.pdf
Storlek:
1.55 MB
Format:
Adobe Portable Document Format
Beskrivning:
Batch Picking in Warehouse Logistics: Trading Optimality for Feasibility
Ladda ner
Samling
Examensarbeten för masterexamen