Article ID: | iaor19981728 |
Country: | Japan |
Volume: | 48 |
Issue: | 1 |
Start Page Number: | 17 |
End Page Number: | 24 |
Publication Date: | Apr 1997 |
Journal: | Journal of Japan Industrial Management Association |
Authors: | Ohta Hiroshi, Dong Yanwen, Kitaoka Masatoshi, Nakamura Rui |
Keywords: | planning, production, scheduling |
In practical scheduling situations, processing times are often unknown exactly. Representing these imprecise processing times by fuzzy numbers can help achieve more realistic and more natural solutions, but the fuzzy arithmetic causes some new calculative difficulties. In this paper, an effective method for solving the scheduling problems with triangular or trapezoidal fuzzy processing times is proposed. It solves a scheduling problem with fuzzy processing times through solving an ordinary scheduling problem with constant processing times, which are the generalized mean values of the fuzzy processing times. Tested using numerous examples of parallel machine scheduling problems generated randomly, the proposed method has been proved effective.