Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation

Authors:
Savaş Balin
Affiliations:
Department of Industrial Engineering, Yıldız Technical University, İstanbul, Turkey
Venue:
Information Sciences: an International Journal
Year:
2011

Citing 25
Cited 9

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Fuzzy genetic algorithm and applications

Fuzzy Sets and Systems
Minimizing the number of tardy jobs in identical machine scheduling

Proceedings of the 15th annual conference on Computers and industrial engineering
LPT scheduling for fuzzy tasks

Fuzzy Sets and Systems
Chance constrained programming with fuzzy parameters

Fuzzy Sets and Systems
A note on chance constrained programming with fuzzy coefficients

Fuzzy Sets and Systems
Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming

Fuzzy Sets and Systems
Ranking fuzzy numbers based on decomposition principle and signed distance

Fuzzy Sets and Systems - Special issue on fuzzy numbers and uncertainty
Programming Microsoft Office 2000 Web Components with Cdrom

Programming Microsoft Office 2000 Web Components with Cdrom
Uncertain Programming

Uncertain Programming
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Scheduling under Fuzziness

Scheduling under Fuzziness
The hybrid heuristic genetic algorithm for job shop scheduling

Computers and Industrial Engineering
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Theory and Practice of Uncertain Programming

Theory and Practice of Uncertain Programming
A hybrid genetic algorithm for the job shop scheduling problems

Computers and Industrial Engineering
Parallel machine scheduling models with fuzzy processing times

Information Sciences—Informatics and Computer Science: An International Journal
A hybrid genetic heuristic for scheduling parallel batch processing machines with arbitrary job sizes

Computers and Operations Research
A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates

Robotics and Computer-Integrated Manufacturing
Some single-machine and m-machine flowshop scheduling problems with learning considerations

Information Sciences: an International Journal
A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines

Computers and Industrial Engineering - Special issue: Selected papers from the 31st international conference on computers & industrial engineering
Design of robust-optimal output feedback controllers for linear uncertain systems using LMI-based approach and genetic algorithm

Information Sciences: an International Journal
A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system

Information Sciences: an International Journal
Dependent-chance programming with fuzzy decisions

IEEE Transactions on Fuzzy Systems

Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties

Information Sciences: an International Journal
A chaotic digital secure communication based on a modified gravitational search algorithm filter

Information Sciences: an International Journal
An intelligent noise reduction method for chaotic signals based on genetic algorithms and lifting wavelet transforms

Information Sciences: an International Journal
The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine

Information Sciences: an International Journal
Simultaneous batch splitting and scheduling on identical parallel production lines

Information Sciences: an International Journal
A genetic algorithm approach to a neural-network-based inverse kinematics solution of robotic manipulators based on error minimization

Information Sciences: an International Journal
Applying modified NSGA-II for bi-objective supply chain problem

Journal of Intelligent Manufacturing
Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups

Applied Soft Computing
Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

This paper addresses parallel machine scheduling problems with fuzzy processing times. A robust genetic algorithm (GA) approach embedded in a simulation model is proposed to minimize the maximum completion time (makespan). The results are compared with those obtained by using the ''longest processing time'' rule (LPT), which is known as the most appropriate dispatching rule for such problems. This application illustrates the need for efficient and effective heuristics to solve such fuzzy parallel machine scheduling problems (FPMSPs). The proposed GA approach yields good results quickly and several times in one run. Moreover, because it is a search algorithm, it can explore alternative schedules providing the same results. Thanks to the simulation model, several robustness tests are conducted using different random number sets, and the robustness of the proposed approach is demonstrated.