Research on Fuzzy Scheduling Problem of Single-Stage Multi-Parallel Machines
This paper considers single-stage multi-parallel machines scheduling problems. A fuzzy scheduling model is developed with objective to minimize the makespan. In the scheduling model, the uncertainty of processing time is represented by triangular fuzzy number, and the credibility theory is used to a...
Gespeichert in:
Veröffentlicht in: | Key engineering materials 2010-01, Vol.419-420, p.737-740 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | This paper considers single-stage multi-parallel machines scheduling problems. A fuzzy scheduling model is developed with objective to minimize the makespan. In the scheduling model, the uncertainty of processing time is represented by triangular fuzzy number, and the credibility theory is used to assess fuzzy number. In the optimal scheduling searching process, we introduce matching theory to model the scheduling problem consider in this paper, and two heuristic rules are used to improve searching efficiency. At last, genetic algorithm is developed for solving the scheduling problem, and numerical example shows good result. |
---|---|
ISSN: | 1013-9826 1662-9795 1662-9795 |
DOI: | 10.4028/www.scientific.net/KEM.419-420.737 |