A Single Machine Scheduling Problem with Fuzzy Delays
| Authors: | Xie Yuan, Shanghai Jiao Tong University, China
Xie Jian-Ying, Shanghai Jiao Tong University, China
Li Shao-Yuan, Shanghai Jiao Tong University, China
Deng Xiao-Long, Shanghai Jiao Tong University, China |
|---|
| Topic: | 5.2 Manufacturing Modelling for Management and Control |
|---|
| Session: | Manufacturing Modelling, Management and Control |
|---|
| Keywords: | Scheduling algorithm, Fuzzy modelling, Time delay, Fuzzy set |
|---|
Abstract
An n+1 jobs single machine problem with fuzzy time delays is considered. Fuzzy time delay means the time between the completion of a job and the beginning of any of its predecessors, which must be within prescribed limits. A special fuzzy delays structure is investigated, which time delay only occur between ( ) and . Optimal solutions for the scheduling model under several cases are developed.
