A memetic algorithm for energy-efficient scheduling of integrated production and shipping

Jian Chen, Tong Ning, Gangyan Xu, Yang Liu

Research output: Journal article publicationJournal articleAcademic researchpeer-review


Energy-efficient manufacturing is critical as the industrial sector accounts for a substantial portion of global energy consumption. This research aims to address an energy-efficient scheduling problem of production and shipping for minimizing both makespan and energy consumption. It contributes to an integrated energy-efficient production and shipping system, which is separately studied in most existing research. The production stage allocates jobs onto unrelated parallel machines that can be shut off and adjust their cutting speed to save energy. The shipping stage aims to allocate jobs to vehicles of various sizes with varied unit energy consumption. The problem is modelled as a mixed-integer quadratic program. Considering its complexity, a memetic algorithm (MA) is proposed to incorporate a knowledge-driven local search strategy considering the balance between exploration and exploitation. Two dominance rules are derived from the characteristics of the specific problem and embedded into the proposed MA to enhance its performance. Experimental results demonstrate that the proposed MA outperforms two other population-based algorithms, genetic algorithm and traditional MA, in terms of performance and computing time. This research practically contributes to improving productivity and energy efficiency for the production-shipping supply chain of make-to-order products.

Original languageEnglish
JournalInternational Journal of Computer Integrated Manufacturing
Publication statusE-pub ahead of print - 8 Feb 2022


  • energy-efficient
  • integrated production and shipping
  • local search
  • memetic algorithm
  • Scheduling

ASJC Scopus subject areas

  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this