𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A linear relaxation-based heuristic approach for logistics network design

✍ Scribed by Phuong Nga Thanh; Olivier Péton; Nathalie Bostel

Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
673 KB
Volume
59
Category
Article
ISSN
0360-8352

No coin nor oath required. For personal study only.

✦ Synopsis

a b s t r a c t

We address the problem of designing and planning a multi-period, multi-echelon, multi-commodity logistics network with deterministic demands. This consists of making strategic and tactical decisions: opening, closing or expanding facilities, selecting suppliers and defining the product flows. We use a heuristic approach based on the linear relaxation of the original mixed integer linear problem (MILP). The main idea is to solve a sequence of linear relaxations of the original MILP, and to fix as many binary variables as possible at every iteration. This simple process is coupled with several rounding procedures for some key decision variables. The number of binary decision variables in the resulting MILP is small enough for it to be solved with a solver. The main benefit of this approach is that it provides feasible solutions of good quality within an affordable computation time.

📜 SIMILAR VOLUMES

A neural network based approach for prod
A neural network based approach for product form design
✍ Shih-Wen Hsiao; H.C Huang 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 674 KB

A neural network based approach for product design is addressed in this article. Computer modeling, fuzzy set theory and semantic difference method are applied to set up an experiment. The experimental results are analyzed by applied back-propagation neural network, which establish the relationships