×

zbMATH — the first resource for mathematics

A memetic algorithm for bi-objective integrated forward/reverse logistics network design. (English) Zbl 1178.90060
Summary: Logistics network design is a major strategic issue due to its impact on the efficiency and responsiveness of the supply chain. This paper proposes a model for integrated logistics network design to avoid the sub-optimality caused by a separate, sequential design of forward and reverse logistics networks. First, a bi-objective mixed integer programming formulation is developed to minimize the total costs and maximize the responsiveness of a logistics network. To find the set of non-dominated solutions, an efficient multi-objective memetic algorithm is developed. The proposed solution algorithm uses a new dynamic search strategy by employing three different local searches. To assess the quality of the novel solution approach, the quality of its Pareto-optimal solutions is compared to those generated by an existing powerful multi-objective genetic algorithm from the recent literature and to exact solutions obtained by a commercial solver.

MSC:
90B10 Deterministic network models in operations research
90C29 Multi-objective and goal programming
90C11 Mixed integer programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Meepetchdee, Y.; Shah, N., Logistical network design with robustness and complexity considerations, International journal of physical distribution & logistics management, 37, 201-222, (2007)
[2] Üster, H.; Easwaran, G.; Elif Akçali, E.; Sila Çetinkaya, S., Benders decomposition with alternative multiple cuts for a multi-product closed-loop supply chain network design model, Naval research logistics, 54, 890-907, (2007) · Zbl 1135.90362
[3] Meade, L.; Sarkis, J.; Presley, A., The theory and practice of reverse logistics, International journal of logistics systems and management, 3, 56-84, (2007)
[4] Quariguasi Frota Neto, J.; Walther, G.; Bloemhof, J.; van Nunen, J.A.E.E.; Spengler, T., A methodology for assessing eco-efficiency in logistics networks, European journal of operational research, 193, 3, 670-682, (2009) · Zbl 1175.90048
[5] Jayaraman, V.; Guige, V.D.R.; Srivastava, R., A closed-loop logistics model for remanufacturing, Journal of the operational research society, 50, 497-508, (1999) · Zbl 1054.90521
[6] Fleischmann, M.; Beullens, P.; Bloemhof-ruwaard, J.M.; Wassenhove, L., The impact of product recovery on logistics network design, Production and operations management, 10, 156-173, (2001)
[7] Lee, D.; Dong, M., A heuristic approach to logistics network design for end-of-lease computer products recovery, Transportation research part E, 44, 455-474, (2008)
[8] Verstrepen, S.; Cruijssen, F.; de Brito, M.; Dullaert, W., An exploratory analysis of reverse logistics in Flanders, European journal of transport and infrastructure research, 7, 4, 301-316, (2007)
[9] Shen, Z.M., Integrated supply chain design models: a survey and future research directions, Journal of industrial and management optimization, 3, 1, 1-27, (2007) · Zbl 1166.90346
[10] Altiparmak, F.; Gen, M.; Lin, L.; Paksoy, T., A genetic algorithm approach for multi-objective optimization of supply chain networks, Computers and industrial engineering, 51, 197-216, (2006)
[11] Melachrinoudis, E.; Messac, A.; Min, H., Consolidating a warehouse network: a physical programming approach, International journal of production economics, 97, 1-17, (2005)
[12] Du, F.; Evans, G.W., A bi-objective reverse logistics network analysis for post-Sale service, Computers & operations research, 35, 2617-2634, (2008) · Zbl 1179.90033
[13] Amiri, A., Designing a distribution network in a supply chain system: formulation and efficient solution procedure, European journal of operational research, 171, 567-576, (2006) · Zbl 1090.90024
[14] Dullaert, W.; Braysy, O.; Goetschalckx, M.; Raa, B., Supply chain (re)design: support for managerial and policy decisions, European journal of transport and infrastructure research, 7, 2, 73-91, (2007)
[15] Sung, C.S.; Song, S.H., Integrated service network design for a cross-docking supply chain network, Journal of the operational research society, 54, 1283-1295, (2003) · Zbl 1203.90034
[16] Tsiakis, P.; Papageorgiou, L.G., Optimal production allocation and distribution supply chain networks, International journal of production economics, 111, 468-483, (2008)
[17] Dasci, A.; Verter, V., A continuous model for production – distribution system design, European journal of operational research, 129, 278-298, (2001) · Zbl 0980.90036
[18] Daganzo, C.F., Logistics system analysis, (2005), Springer Berlin
[19] Smilowitz, K.R.; Daganzo, C.F., Continuum approximation techniques for the design of integrated package distribution systems, Networks, 50, 185-196, (2007) · Zbl 1146.90337
[20] Listes, O.; Dekker, R., A stochastic approach to a case study for product recovery network design, European journal of operational research, 160, 268-287, (2005) · Zbl 1134.90433
[21] Salema, M.I.G.; Barbosa-Povoa, A.P.; Novais, A.Q., An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty, European journal of operational research, 179, 1063-1077, (2007) · Zbl 1163.90371
[22] Aras, N.; Aksen, D.; Tanugur, A.G., Locating collection centers for incentive-dependent returns under a Pick-up policy with capacitated vehicles, European journal of operational research, 191, 1223-1240, (2008) · Zbl 1162.90004
[23] Ko, H.J.; Evans, G.W., A genetic-based heuristic for the dynamic integrated forward/reverse logistics network for 3pls, Computers & operations research, 34, 346-366, (2007) · Zbl 1113.90028
[24] Sabri, E.H.; Beamon, B.M., A multi-objective approach to simultaneous strategic and operational planning in supply chain design, Omega, 28, 581-598, (2000)
[25] Jayaraman, V.; Pirkul, H., Planning and coordination of production and distribution facilities for multiple commodities, European journal of operational research, 133, 394-408, (2001) · Zbl 1001.90026
[26] Syarif, A.; Yun, Y.S.; Gen, M., Study on multi-stage logistics chain network: a spanning tree-based genetic algorithm approach, Computers & industrial engineering, 43, 299-314, (2002)
[27] Jayaraman, V.; Ross, A., A simulated annealing methodology to distribution network design and management, European journal of operational research, 144, 629-645, (2003) · Zbl 1012.90531
[28] Miranda, P.A.; Garrido, R.A., Incorporating inventory control decisions into a strategic distribution network design model with stochastic demand, Transportation research part E, 40, 183-207, (2004)
[29] Yeh, W.-C., A hybrid heuristic algorithm for the multistage supply chain network problem, International journal of advanced manufacturing and technology, 26, 675-685, (2005)
[30] Gen, M.; Altiparmak, F.; Lin, L., A genetic algorithm for two-stage transportation problem using priority-based encoding, OR spectrum, 28, 337-354, (2006) · Zbl 1130.90306
[31] Marín, A.; Pelegrin, B., The return plant location problem: modelling and resolution, European journal of operational research, 104, 2, 375-392, (1998) · Zbl 0955.90062
[32] Krikke, H.R.; Van Harten, A.; Schuur, P.C., Reverse logistic network re-design for copiers, OR spectrum, 21, 381-409, (1999) · Zbl 0940.90011
[33] Jayaraman, V.; Patterson, R.A.; Rolland, E., The design of reverse distribution networks: models and solution procedures, European journal of operational research, 150, 128-149, (2003) · Zbl 1023.90501
[34] Min, H.; Ko, C.S.; Ko, H.J., The spatial and temporal consolidation of returned products in a closed-loop supply chain network, Computers & industrial engineering, 51, 309-320, (2006)
[35] Demirel, Ö.N.; Gökçen, H., A mixed-integer programming model for remanufacturing in reverse logistics environment, International journal of advanced manufacturing technology, 39, 11-12, 1197-1206, (2008)
[36] Lu, Z.; Bostel, N., A facility location model for logistics systems including reverse flows: the case of remanufacturing activities, Computers & operations research, 34, 299-323, (2007) · Zbl 1113.90025
[37] Salema, M.I.; Póvoa, A.P.B.; Novais, A.Q., A warehouse-based design model for reverse logistics, Journal of the operational research society, 57, 6, 615-629, (2006) · Zbl 1121.90025
[38] Min, H.; Ko, H.J., The dynamic design of a reverse logistics network from the perspective of third-party logistics service providers, International journal of production economics, 113, 176-192, (2008)
[39] Davis, P.S.; Ray, T.L., A branch-and-bound algorithm for the capacitated facilities location problem, Naval research logistics, 16, 331-344, (1969) · Zbl 0186.24905
[40] Gen, M.; Cheng, R., Genetic algorithms and engineering optimization, (2000), Wiley New York
[41] Moscato, P.; Norman, M.G., A memetic approach for the traveling salesman problem implementation of a computational ecology for combi-combinatorial optimization on message-passing systems, (), 177-186
[42] Moscato, P.; Cotta, C., A gentle introduction to memetic algorithms, (), 105-145 · Zbl 1107.90459
[43] Boudia, M.; Prins, C., A memetic algorithm with dynamic population management for an integrated production – distribution problem, European journal of operational research, 195, 703-715, (2009) · Zbl 1156.90344
[44] Tavakkoli-Moghaddam, R.; Safaei, N.; Sassani, F., A memetic algorithm for the flexible flow line scheduling problem with processor blocking, Computers & operations research, 36, 2, 402-414, (2009) · Zbl 1157.90428
[45] Kim, S.S.; Smith, A.E.; Lee, J.H., A memetic algorithm for channel assignment in wireless FDMA systems, Computers & operations research, 34, 1842-1856, (2007) · Zbl 1159.90486
[46] ElMekkawy, T.Y.; Liu, S., A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems, International journal of production economics, 118, 2, 508-520, (2009)
[47] Michalewicz, Z.; Vignaux, G.A.; Hobbs, M., A non-standard genetic algorithm for the nonlinear transportation problem, ORSA journal on computing, 3, 307-316, (1991) · Zbl 0755.90078
[48] Prüfer, H., Neuer beweis eines satzes über permutationen, Archive für Mathematik und physik, 27, 742-744, (1918) · JFM 46.0106.04
[49] Murata, T.; Ishibuchi, H.; Tanaka, H., Multi-objective genetic algorithm and its applications to flowshop scheduling, Computers and industrial engineering, 30, 4, 957-968, (1996)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.