電線加工工程におけるスケジューリング問題の遺伝アルゴリズムによる解法

DOI Web Site 参考文献6件

書誌事項

タイトル別名
  • Genetic Algorithm Approach to a Scheduling Problem in an Electric Wire Processing Process
  • デンセン カコウ コウテイ ニ オケル スケジューリング モンダイ ノ イデン

この論文をさがす

抄録

This paper deals with a scheduling problem in a real electric wire production process. The process is of a flow-shop with two processes. In each process plural equipments are arranged in parallel. The scheduling problem is large-scale and has complicated constraints. A genetic algorithm (GA) is applied to the problem. If GA is designed so as to search all solutions in the fundamental space, it is inefficient because the number of such solutions is enormous. On the other hand some dispatching rules can be applied to scheduling problems if they are effective. However it is not easy to find an effective rule for complicated production processes. In this paper, GA is designed in such a way that appropriate dispatching rules are combined with the conventional GA operator. Consequently, a part of decision variables are determined by appropriate rules and the others are determined by the operation of GA. The effectiveness of the proposed method is confirmed by computational results.

収録刊行物

参考文献 (6)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ