Parallel machines scheduling with fuzzy simulated annealing
- Resource Type
- Conference
- Authors
- Santos, A. S.; Varela, M. L. R.; Madureira, A. M.; Ribeiro, Rita A.
- Source
- 2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014) Nature and Biologically Inspired Computing (NaBIC), 2014 Sixth World Congress on. :269-274 Jul, 2014
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Power, Energy and Industry Applications
Robotics and Control Systems
Signal Processing and Analysis
Annealing
Job shop scheduling
Processor scheduling
Fuzzy Optimization
Simulated Annealling
Manufacturing Scheduling
Unrelated Parallel Machines
- Language
Scheduling problems occurring in parallel machines manufacturing environments are quite usual and many different methods have been applied for solving it. These methods vary from the application of more or less simple heuristics and rules up to more complex methods, including distinct kind of metaheuristics. In this paper we discuss a fuzzy optimization method using simulated annealing (Fuzzy-SA) for solving an unrelated parallel machines manufacturing scheduling problem. To demonstrate the potential of our method we use an illustrative example of a parallel machines scheduling (PMS) problem and then we analyse it and perform statistical tests with 20 instances.