Research on Fuzzy Scheduling Problem of Single-Stage Multi-Parallel Machines

Abstract:

Article Preview

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.

Info:

Periodical:

Key Engineering Materials (Volumes 419-420)

Edited by:

Daizhong Su, Qingbin Zhang and Shifan Zhu

Pages:

737-740

DOI:

10.4028/www.scientific.net/KEM.419-420.737

Citation:

Y. Zhan et al., "Research on Fuzzy Scheduling Problem of Single-Stage Multi-Parallel Machines", Key Engineering Materials, Vols. 419-420, pp. 737-740, 2010

Online since:

October 2009

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.