• Home
  • Search
  • The distributed permutation flowshop scheduling problem: A genetic algorithm approach
  • Cite Icon7
  • https://doi.org/10.2991/icmii-15.2015.68Copy DOI Icon

The distributed permutation flowshop scheduling problem: A genetic algorithm approach

  • Jan 1, 2015
  • Yan Li +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We consider solving a distributed permutation flowshop scheduling problem (DPFSP) with the objective of minimizing makespan. The problem has two dimensions: assigning jobs to factories and scheduling the jobs assigned to each factory. We use GA to solve this problem. In the proposed algorithm we employ some standard techniques like one point crossover and swap mutation. Computational experiments show that the proposed GA produces improved results than original ones but not powerful enough to produce better ones than the known best solutions. Based on this study we will redesign the standard GA implementation by using structural information from the problem. Combining GA with constraint programming and other heuristics to design hybrid search algorithms will also be a valuable direction for further study.

Similar Papers
  • PDF
  • Research Article
  • Citations14

Solving the Distributed Permutation Flow-Shop Scheduling Problem Using Constrained Programming

  • Nov 21, 2023
  • Applied Sciences
  • Christos Gogos
  • Conference Article
  • Citations6

An iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance to minimize total flowtime

  • Jul 01, 2020
  • Jiayang Mao +5
  • Conference Article

Effective heuristics for the distributed permutation flowshop scheduling problem with release dates

  • Jul 26, 2021
  • Biao Han +3
  • Research Article
  • Citations13

Towards a Distributed Implementation of Chemical Reaction Optimization for the Multi-factory Permutation Flowshop Scheduling Problem

  • Jan 01, 2017
  • Procedia Computer Science
  • Hafewa Bargaoui +2
  • Conference Article

NEH-based heuristics for the distributed permutation flowshop with rejection and tardiness

  • Feb 16, 2023
  • Zhen Lin +2
  • PDF
  • Research Article
  • Citations27

A new solution to distributed permutation flow shop scheduling problem based on NASH Q-Learning

  • Sep 30, 2021
  • Advances in Production Engineering & Management
  • J.F Ren +2
  • Research Article
  • Citations18

Design of two-dimensional FIR digital filters for sampling structure conversion by genetic algorithm approach

  • Jul 11, 2000
  • Signal Processing
  • Hung-Ching Lu +1
  • Conference Article
  • Citations4

Urban travel demand estimation using genetic algorithm

  • Mar 01, 2015
  • Tapas Saini +2
  • Research Article
  • Citations12

Optimization of Clinching Tools by Integrated Finite Element Model and Genetic Algorithm Approach

  • Apr 01, 2019
  • Journal of Shanghai Jiaotong University (Science)
  • Menghan Wang +3
  • Research Article
  • Citations119

Multiple sourcing under supplier failure risk and quantity discount: A genetic algorithm approach

  • Dec 17, 2012
  • Transportation Research Part E: Logistics and Transportation Review
  • P.L Meena +1
  • Research Article
  • Citations50

Forecasting total and industrial sector electricity demand based on genetic algorithm approach: Turkey case study

  • Jan 01, 2005
  • International Journal of Energy Research
  • Harun Kemal Ozturk +1
  • PDF
  • Research Article
  • Citations17

Analysis of stock investment selection based on CAPM using covariance and genetic algorithm approach

  • Mar 01, 2018
  • IOP Conference Series: Materials Science and Engineering
  • Sukono +6
  • Research Article

Design of a Robust Track-Following System Using Genetic Algorithm and LMI Approach

  • Aug 30, 2013
  • Korea Institute of Information Technology Review
  • Moonnoh Lee
  • Conference Article
  • Citations29

Computationally Efficient Resource Allocation in OFDM Systems: Genetic Algorithm Approach

  • Apr 01, 2007
  • Y.B Reddy +3
  • Conference Article
  • Citations1

Design & Optimization for Vehicle Dynamic Events of Electric 2-Wheeler Using Genetic Algorithm Approach

  • Jan 16, 2024
  • SAE technical papers on CD-ROM/SAE technical paper series
  • Sreekanth Gopakumar +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.