A Deterministic Model for the Transshipment Problem of a Fast Fashion Retailer under Capacity Constraints

12/27/2019
by   Siamak Naderi, et al.
0

In this paper we present a novel transshipment problem for a large apparel retailer that operates an extensive retail network. Our problem is inspired by the logistics operations of a very large fast fashion retailer in Turkey, LC Waikiki, with over 450 retail branches and thousands of products. The purpose of transshipments is to rebalance stocks across the retail network to better match supply with demand. We formulate this problem as a large mixed integer linear program and develop a Lagrangian relaxation with a primal-dual approach to find upper bounds and a simulated annealing based metaheuristic to find promising solutions, both of which have proven to be quite effective. While our metaheuristic does not always produce better solutions than a commercial optimizer, it has consistently produced solutions with optimality gaps lower than 7 optimality gaps as high as almost 300 numerical experiments to uncover implications of various operational practices of LC Waikiki on its system's performance and important managerial insights.

READ FULL TEXT
research
11/15/2021

Sometimes, Convex Separable Optimization Is Much Harder than Linear Optimization, and Other Surprises

An influential 1990 paper of Hochbaum and Shanthikumar made it common wi...
research
10/08/2019

A note on computational approaches for the antibandwidth problem

In this note, we consider the antibandwidth problem, also known as dual ...
research
08/18/2022

Self-Supervised Primal-Dual Learning for Constrained Optimization

This paper studies how to train machine-learning models that directly ap...
research
02/20/2023

A novel dual-decomposition method based on p-Lagrangian relaxation

In this paper, we propose the novel p-branch-and-bound method for solvin...
research
10/01/2016

Learning Optimized Risk Scores on Large-Scale Datasets

Risk scores are simple classification models that let users quickly asse...
research
01/02/2023

Lagrangian Relaxation for Mixed-Integer Linear Programming: Importance, Challenges, Recent Advancements, and Opportunities

Operations in areas of importance to society are frequently modeled as M...
research
08/07/2023

Feasible approximation of matching equilibria for large-scale matching for teams problems

We propose a numerical algorithm for computing approximately optimal sol...

Please sign up or login with your details

Forgot password? Click here to reset