An effective method for solving scheduling problems with fuzzy processing times

An effective method for solving scheduling problems with fuzzy processing times

0.00 Avg rating0 Votes
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: , , ,
Keywords: planning, production, scheduling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.