Fuzzy job shop scheduling problem with availability constraints

Authors:
Deming Lei
Affiliations:
School of Automation, Wuhan University of Technology, 122 Luoshi Road, Wuhan, Hubei Province, People's Republic of China
Venue:
Computers and Industrial Engineering
Year:
2010

Citing 4
Cited 5

An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate

Computers and Industrial Engineering - Special issue on computational intelligence for industrial engineering
New Single Machine and Job-Shop Scheduling Problems with Availability Constraints

Journal of Scheduling
Scheduling two-stage hybrid flow shop with availability constraints

Computers and Operations Research
Fuzzy programming for multiobjective fuzzy job shop scheduling with alternative machines through genetic algorithms

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II

Swarm-based neighbourhood search for fuzzy job shop scheduling

International Journal of Innovative Computing and Applications
Population-based neighborhood search for job shop scheduling with interval processing time

Computers and Industrial Engineering
Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling

Applied Soft Computing
Artificial bee colony algorithm for fuzzy job shop scheduling

International Journal of Computer Applications in Technology
A new method for trapezoidal fuzzy numbers ranking based on the Shadow length and its application to manager's risk taking

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the fuzzy job shop scheduling problem with availability constraints. The objective is to find a schedule that maximizes the minimum agreement index subject to periodic maintenance, non-resumable jobs and fuzzy due-date. A random key genetic algorithm (RKGA) is proposed for the problem, in which a novel random key representation, a new decoding strategy incorporating maintenance operation and discrete crossover (DX) are used. RKGA is applied to some fuzzy scheduling problem with availability constraints and compared with other algorithms. Computational results show that RKGA performs better than other algorithms.