A straight priority-based genetic algorithm for a logistics network

Mehrdad Mehrbod, Zhaojie Xue, Lixin Miao, Wei Hua Lin

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

Closed-loop logistics (forward and reverse logistics) has received increased attention of late due to customer expectations, greater environmental concerns, and economic aspects. Unlike previous works, which consider single products or single periods in multi-objective function problems, this paper considers a multi-product multi-period closed-loop logistics network with regard to facility expansion as a facility location-allocation problem, which is closer to real-world scenarios. A multi-objective mixed integer nonlinear programming formulation is developed to minimize the total cost, the product delivery time, and the used product collection time. The model is linearized by defining new variables and adding new constraints to the model. Then, to solve the model, a priority-based genetic algorithm is proposed that uses straight encoding and decoding methods. To assess the performance of the above algorithm, its final solutions and CPU times are compared to those generated by an initial priority-based genetic algorithm from the recent literature and the lower bound obtained by CPLEX. The numerical results show that the straight priority-based genetic algorithm outperforms the initial priority-based genetic algorithm at least in terms of obtaining a reasonable quality of final solutions for closed-loop logistics problems.

Original languageEnglish (US)
Pages (from-to)243-264
Number of pages22
JournalRAIRO - Operations Research
Volume49
Issue number2
DOIs
StatePublished - Apr 1 2015

Keywords

  • Closed-loop logistics
  • Forward and reverse logistics
  • Genetic algorithm
  • Multi-objective decision making

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'A straight priority-based genetic algorithm for a logistics network'. Together they form a unique fingerprint.

Cite this