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

Yong Zhan; Yu Guang Zhong; Chang Hua Qiu

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

Paper Titles

A Methodology to Estimate the Reliability of Passageway system in Naval Ship Design
p.721

The Simulation and Analysis of the Dining-Room Servicing Mode in a Luxury Passenger Liner
p.725

The Simulation and Analysis of the Servicing Mode of the Showering System in a Luxury Passenger Liner
p.729

Modeling and Applying of the Relationship between Module Interfaces Based on the Extenics
p.733

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

Remote Machine Condition Monitoring Using Wireless Web Technology
p.745

Research on Simulation Optimization and Experiment of Dynamical Vibration Absorption Boring Bar with Damping
p.749

Research and Application of Workflow Technology in Multiple-Disciplinary System Development
p.753

HomeKey Engineering MaterialsKey Engineering Materials Vols. 419-420Research on Fuzzy Scheduling Problem of...

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

Abstract:

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.