首页|Research on Fuzzy Scheduling Problem of Single-stage Multi-parallel Machines

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 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.

single-stage multi-parallel machinefuzzy processing timeincredibility theorybipartite graph

Zhan Yong、Zhong Yu-guang、Qiu Chang-hua

展开 >

College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China Heilongjiang Modern Manufacturing Engineering Research Center, Harbin 150001, China

2010

Key engineering materials

Key engineering materials

ISSN:1013-9826
年,卷(期):2010.419/420