An Effective Method for Solving Scheduling Problems with Fuzzy Processing Times

Bibliographic Information

Other Title
  • ファジィ作業時間を持つスケジューリング問題の簡便解法
  • ファジィ サギョウ ジカン オ モツ スケジューリング モンダイ ノ カンベン

Search this article

Description

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

Journal

Citations (2)*help

See more

References(9)*help

See more

Details 詳細情報について

Report a problem

Back to top