• Home
  • Search
  • Solution Space Analysis and Feasible Genetic Algorithm for Assembly Job-Shop Scheduling Problems
  • Cite Icon2
  • https://doi.org/10.4028/www.scientific.net/msf.626-627.705Copy DOI Icon

Solution Space Analysis and Feasible Genetic Algorithm for Assembly Job-Shop Scheduling Problems

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

The classical job-shop scheduling problems (JSP) become assembly job-shop scheduling problems (AJSP) if assembly constraints are attached to them. The entire solution space size and the feasible one of AJSP are analyzed and obtained by utilizing combinational mathematics. It is proved that the feasible solution space takes extremely small portion of the entire one. To minimize the makespan of AJSP, genetic algorithm searching in feasible solution space (FGA) is proposed and designed, and the search range of FGA is limited to feasible solution space. Finally, benchmarks tests and results are given which demonstrate the advantage and efficiency of FGA.

Similar Papers
  • Research Article
  • Citations75

Lot streaming for product assembly in job shop environment

  • Mar 12, 2007
  • Robotics and Computer-Integrated Manufacturing
  • F.T.S Chan +2
  • Conference Article
  • Citations16

Analysis of double-resource flexible job shop scheduling problem based on genetic algorithm

  • Mar 01, 2018
  • Chao Peng +3
  • Research Article
  • Citations16

An extended flexible job shop scheduling problem with parallel operations

  • Jul 26, 2018
  • ACM SIGAPP Applied Computing Review
  • Willian Tessaro Lunardi +1
  • Conference Article
  • Citations6

A Novel Artificial Immune Algorithm for Job Shop Scheduling

  • Jun 01, 2009
  • Lu Hong
  • Book Chapter

Cooperative Ant Colony Algorithm for Flexible Manufacturing Systems

  • Dec 12, 2018
  • Asmaa Kamal +2
  • Book Chapter

Recent Bio-inspired Algorithms for Solving Flexible Job Shop Scheduling Problem: A Comparative Study

  • Jan 01, 2020
  • Dongsheng Yang +3
  • Research Article

A genetic-operator-integrated whale optimization algorithm for solving the flexible job shop scheduling problem

  • Oct 16, 2025
  • Journal of King Saud University - Computer and Information Sciences
  • Ying Duan +5
  • Research Article
  • Citations24

A modified shifting bottleneck heuristic for the reentrant job shop scheduling problem with makespan minimization

  • Jan 09, 2009
  • The International Journal of Advanced Manufacturing Technology
  • Seyda Topaloglu +1
  • Research Article
  • Citations277

Ant colony optimization combined with taboo search for the job shop scheduling problem

  • Aug 22, 2006
  • Computers & Operations Research
  • Kuo-Ling Huang +1
  • PDF
  • Research Article
  • Citations5

Application of Levy flight-based harmony search algorithm for the flexible job shop scheduling

  • May 24, 2025
  • Scientific Reports
  • Jun Li +1
  • PDF
  • Research Article
  • Citations77

Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization

  • Jan 01, 2017
  • Scientific Programming
  • Lei Wang +3
  • Research Article

Classification and Feasibility Assessment of Infinitely Many Iso-Impulse Three-Dimensional Trajectories

  • Sep 26, 2025
  • The Journal of the Astronautical Sciences
  • Keziban Şaloğlu +1
  • Conference Article
  • Citations2

Training of Multi-Branch Neural Networks using RasID-GA

  • Sep 01, 2007
  • Dongkyu Sohn +4
  • Research Article
  • Citations24

A market-based method for reconfiguration of distribution network

  • Apr 08, 2015
  • Electric Power Systems Research
  • S Hamidreza Alemohammad +2
  • Research Article
  • Citations238

An improved particle swarm optimization algorithm for unit commitment

  • Apr 18, 2006
  • International Journal of Electrical Power & Energy Systems
  • B Zhao +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.