• Home
  • Search
  • A memetic algorithm for energy-efficient scheduling of integrated production and shipping
  • Cite Icon11
  • https://doi.org/10.1080/0951192x.2022.2025618Copy DOI Icon

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

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

ABSTRACT 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.

Similar Papers
  • Conference Article
  • Citations25

Intelligent Frequency Assignment Algorithm Based on Hybrid Genetic Algorithm

  • Jul 01, 2020
  • Liu Yichen +3
  • Research Article
  • Citations107

A hybrid genetic local search algorithm for the permutation flowshop scheduling problem

  • Oct 01, 2009
  • European Journal of Operational Research
  • Lin-Yu Tseng +1
  • Conference Article

A decomposition based algorithm for the scheduling problem in wafer fabrication system

  • Dec 01, 2010
  • Hongtao Hu +3
  • Research Article
  • Citations2

Comparison of Memetic Algorithm and Genetic Algorithm on Nurse Picket Scheduling at Public Health Center

  • May 30, 2022
  • International Journal of Artificial Intelligence & Robotics (IJAIR)
  • Nico Nico +2
  • Conference Article

A Weed Invasion and Genetic Hybrid Algorithm in Linear Sparse Array Synthesis

  • Dec 09, 2022
  • Longwei He +4
  • Research Article
  • Citations3

Continuity of the optimal value function and optimal solutions of parametric mixed-integer quadratic programs

  • Dec 01, 2010
  • Applied Mathematics-A Journal of Chinese Universities
  • Zhi-Ping Chen +1
  • Research Article
  • Citations7

Simulated annealing and genetic algorithm for unrelated parallel machine scheduling considering set-up times

  • Jan 01, 2006
  • International Journal of Computer Applications in Technology
  • Dong-Won Kim +3
  • Research Article
  • Citations2

Technique for Reducing the Time Required for Local Optimum Searching in a Hybrid Genetic Algorithm

  • Jan 01, 2011
  • Journal of Computational Science and Technology
  • Supakit Nootyaskool +1
  • PDF
  • Research Article
  • Citations26

Tourism Service Scheduling in Smart City Based on Hybrid Genetic Algorithm Simulated Annealing Algorithm

  • Dec 06, 2022
  • Sustainability
  • Pannee Suanpang +3
  • Research Article
  • Citations6

Hybrid genetic algorithms using quadratic local search operators

  • Jun 19, 2007
  • COMPEL - The international journal for computation and mathematics in electrical and electronic engineering
  • Elizabeth F Wanner +4
  • Research Article
  • Citations2

Research on energy-saving operation optimization of urban rail trains based on genetic particle swarm hybrid algorithm

  • Dec 01, 2022
  • Journal of Physics: Conference Series
  • Yao Zou +1
  • PDF
  • Research Article
  • Citations22

A Hybrid GA with Variable Quay Crane Assignment for Solving Berth Allocation Problem and Quay Crane Assignment Problem Simultaneously

  • Apr 04, 2019
  • Sustainability
  • Hsien-Pin Hsu +4
  • Book Chapter
  • Citations27

Energy Efficient Frequency Scaling and Scheduling for Malleable Tasks

  • Jan 01, 2012
  • Peter Sanders +1
  • Preprint Article

Optimal genotypic feedback in genetic algorithm : a new optimization approach

  • May 22, 2021
  • Divyesh Joshi
  • Conference Article
  • Citations7

Research on multi-lateral multi-issue negotiation based on hybrid genetic algorithm in e-commerce

  • Sep 01, 2010
  • Qiang Song +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.