The Three-Machine No-Wait Flow Shop is NP-Complete
Journal of the ACM (JACM)
A genetic algorithm for flowshop sequencing
Computers and Operations Research - Special issue on genetic algorithms
New heuristics for no-wait flowshops to minimize makespan
Computers and Operations Research
Some local search algorithms for no-wait flow-shop problem with makespan criterion
Computers and Operations Research
A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
Computers and Operations Research
A hybrid quantum-inspired genetic algorithm for flow shop scheduling
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part II
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
IEEE Transactions on Evolutionary Computation
Approximative procedures for no-wait job shop scheduling
Operations Research Letters
| Hi-index | 0.00 |
This paper is the first to consider the hybrid quantum-inspired evolutionary algorithm (HQEA) on the no-wait permutation flow shop scheduling problem (PFSP) for minimizing the makespan. In this HQEA, the quantum chromosomes are encoded by using the quantum rotating angle and a simple but efficient converting mechanism for determining job sequence is proposed for the representation of solution firstly. Then, we adopt differential operation to perform the updating of quantum gate and the local search to perform exploitation in the promising permutation-based solutions. We make the simulations on famous benchmarks and the comparisons with other state-of-the-art approaches demonstrate the effectiveness of the proposed HQEA for no-wait flow shop scheduling problem.