MILP for the Inventory and Routing for Replenishment Problem in the Car Assembly Line.

Raul Pulido, Álvaro Garcia-Sánchez, Miguel Ortega-Mier, Asessandro Brun

Abstract

The inbound logistic for feeding the workstation inside the factory represents a critical issue in the car manufacturing industry. Nowadays, this issue is even more critical than in the past since more types of car are being produced in the assembly lines. Consequently, as workstations have to install many types of components, they also need to have an inventory of different types of the component in a compact space.

The replenishment is a critical issue since a lack of inventory could cause line stoppage or reworking. On the other hand, an excess of inventory could increase the holding cost or even block the replenishment paths. The decision of the replenishment routes cannot be made without taking into consideration the inventory needed by each station during the production time which will depend on the production sequence. This problem deals with medium-sized instances and it is solved using online solvers. The contribution of this paper is a MILP for the replenishment and inventory of the components in a car assembly line.


Keywords

Integer Programming; Routing; Inventory; Assembly line

Full Text:

PDF

References

Archetti, C., Bertazzi, L., Hertz, A., & Speranza, M. G. (2012). A hybrid heuristic for an inventory routing problem. INFORMS Journal on Computing, 24(1), 101-116. http://dx.doi.org/10.1287/ijoc.1100.0439

Becker C (2006), Scholl A, A survey on problems and methods in generalized assembly line balancing, EUR J OPER RES 168 (3) 694–715. http://dx.doi.org/10.1016/j.ejor.2004.07.023

Campbell A (1998), Clarke L, Kleywegt A, Savelsbergh M, The inventory routing problem, Fleet management and logistics 1 95–113.

Czyzyk, J., Mesnier, M. P., & Moré, J. J. (1998). The NEOS server. Computational Science & Engineering, IEEE, 5(3), 68-75. http://dx.doi.org/10.1109/99.714603

Dolan, E. D. (2001). NEOS Server 4.0 administrative guide. arXiv preprint cs/0107034. http://dx.doi.org/10.2172/822567

Eskigun E (2005), Uzsoy R, Preckel P, Beaujon G, Krishnan S, Tew J, Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers, EUR J OPER RES 165 (1) 182– 206. http://dx.doi.org/10.1016/j.ejor.2003.11.029

Ghosh S (1989), Roger J, A comprehensive lit. review and analysis of the design, balancing and scheduling of assem-bly systems, INT J PROD RES 27 (4) 637–670. http://dx.doi.org/10.1080/00207548908942574

Grønhaug, R., Christiansen, M., Desaulniers, G., & Desrosiers, J. (2010). A branch-and-price method for a liquefied natural gas inventory routing problem. Transportation Science, 44(3), 400-415. http://dx.doi.org/10.1287/trsc.1100.0317

Gropp, W., & Moré, J. (1997). Optimization environments and the NEOS server. Approximation theory and optimization, 167-182.

Hall, R. W., & American Production and Inventory Control Society. (1983). Zero inventories (pp. 120-35). Homewood, IL: Dow Jones-Irwin.

Jin M (2008), Luo Y, Eksioglu S, Integration of production sequencing and outbound logistics in the automotive industry, INT J PROD ECON 113 (2) 766– 774. http://dx.doi.org/10.1016/j.ijpe.2007.11.003

Kaminsky P (2003), Simchi-Levi D, Production and distribution lot sizing in a two stage sup-ply chain, IIE Transactions 35 1065–1075. http://dx.doi.org/10.1080/07408170304401

Kazemi, S. M., Ghodsi, R., Rabbani, M., & Tavakkoli-Moghaddam, R. (2011). A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks. The International Journal of Advanced Manufacturing Technology, 55(9-12), 1111-1122. http://dx.doi.org/10.1007/s00170-010-3120-6

Laporte, G. (1992). The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(3), 345-358. http://dx.doi.org/10.1016/0377-2217(92)90192-C

Moin, N. H., Salhi, S., & Aziz, N. A. B. (2011). An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. International Journal of Production Economics, 133(1), 334-343. http://dx.doi.org/10.1016/j.ijpe.2010.06.012

Monden Y (1983), Toyota production system: practical approach to production management, Industrial Engineering and Management Press, Institute of Industrial Engineers Norcross, GA.

Prajogo D (2012), Olhager J, Supply chain integration and performance: The effect of long-term relationships, IT and sharing, and logistics integration, INT J PROD ECON 135 (1) 514-522. http://dx.doi.org/10.1016/j.ijpe.2011.09.001

Pulido, R, García-Sánchez, A., & Ortega-Mier, M. (2013) The Inventory Routing Problema for the Mixed Car Model Assem-bly Line. Book of preceedings 7th International Conference on Industrial Engineering and Industrial Management (pp 398-406).

Régin, J. C., & Puget, J. F. (1997). A filtering algorithm for global sequencing constraints. In Principles and Practice of Constraint Programming-CP97 (pp. 32-46). Springer Berlin Heidelberg. http://dx.doi.org/10.1007/BFb0017428

Volling T (2013), Matzke A, Grunewald M, Spengler T, Planning of capacities and orders in build-to-order automobile production: A review, EUR J OPER RES, 224 (2) 240-260. http://dx.doi.org/10.1016/j.ejor.2012.07.034

Abstract Views

4127
Metrics Loading ...

Metrics powered by PLOS ALM




This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives- 4.0 International License 

Universitat Politècnica de València

e-ISSN: 2340-4876     ISSN: 2340-5317   https://doi.org/10.4995/ijpme