Optimization model for a production, inventory, distribution and routing problem in small furniture companies
Production and distribution are two key decisions in supply chain planning. In order to achieve an effective operational performance, it is important for these two decisions to be integrated, especially in supply chains with low inventory levels. In this paper, we propose a mixed integer programming model to integrate production, inventory, distribution and routing decisions in a single framework. The model was inspired by small Brazilian furniture companies and focuses on production and distribution decisions at an operational level. In particular, we consider a scenario in which only one production line and one vehicle, which makes multiple trips over the planning horizon, are available to produce items and deliver final products, respectively. We also take into account some features rarely considered in the literature, but commonly found in real-world applications, such as producing and stocking multiple items, distribution routes extending over one or more periods, multiple time windows and customers’ due dates. Computational tests on a set of randomly generated instances were carried out using a well-known optimization software and six relax-and-fix heuristics, which explore different criteria for partitioning and fixing variables. We also implemented two hybrid heuristics in which an initial solution is first constructed and then fed into the optimization software to improve it. The results showed that one relax-and-fix and the two hybrid heuristics performed better than the solver on the largest instances.
KeywordsProduction, inventory, distribution routing problem Production routing problem Integrated production–distribution planning Furniture industry
Mathematics Subject Classification90B06 90C11 90C27
The authors would like to thank the two anonymous reviewers for their useful comments and suggestions of revision.
- Chen ZL (2004) Integrated production and distribution operations: taxonomy, models, and review. In: Simchi-Levi D, Wu S, Shen ZJ (eds) Handbook of quantitative supply chain analysis: modeling in the e-business era, chap 17. Kluwer Academic Publishers, Boston, pp 711–745Google Scholar
- IBM ILOG CPLEX (2013) IBM ILOG CPLEX Optimization Studio: CPLEX user’s manual v.12.6, IBM CorporationGoogle Scholar
- Sarmiento AM, Nagi R (1999) A review of integrated analysis of production–distribution systems. IIE Trans 31(11):1061–1074Google Scholar