2024-03-30T00:57:30Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001017922024-03-29T05:26:34Z01164:05352:07471:07596
重み付け納期遅れの最小化と段取り者の負荷平準化を考慮したフレキシブルジョブショップスケジューリングFlexible job shop scheduling with weighted tardiness and setup worker load balance in make-to-order manufacturingjpnhttp://id.nii.ac.jp/1001/00101769/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=101792&item_no=1&attribute_id=1&file_no=1Copyright (c) 2014 by the Information Processing Society of Japan名古屋大学大学院環境学研究科名古屋大学大学院環境学研究科名古屋大学大学院環境学研究科森永, 泰彦長尾, 征洋佐野, 充本論では,多品種の製品の受注生産している中小企業におけるフレキシブルジョブショップスケジューリング問題 (FJSP) の最適化について述べる.問題の目的関数には重み付けした納期遅れと段取り者の負荷の平準化を組み入れ,最適化手法としては島モデルを組み入れた Genetic Algorithm(GA) を開発し,実在する受注生産型の中小企業の生産データを用いて研究を行った.開発した GA の解と納期のみを優先させる EDD(Earliest due date) などのスケジュールによって得た値とを比較し,本手法の有効性を確認した.また,この手法を用いて実在する企業に発生すると考えられるリスク (段取り者の離脱や顧客からの過度な納期短縮要求) とその対策のための投資に関する数値実験を行い,リスクの影響と対策の効果を定量的に評価できることを確認した.本手法は他の目的関数も織り込むことが可能であるので様々な形態の製品やサービスの受注型中小企業の客観的経営判断に寄与できると考えられる.This paper describes the optimization of flexible job-shop scheduling problem (FJSP) in small and medium-sized companies with make-to-order (MTO) manufacturing many kinds of products. Incorporating weighted tardiness and set-up worker load balance to the objective function of the problem, we develop Genetic Algorithm (GA) using island model and a study of production data in real world make-to-order manufacturing type small business. Comparing the solutions by developed GA with the values obtained by prioritizing due date alone schedule such as EDD (Earliest due date), we confirm the effectiveness of the proposed method. In addition, we conduct numerical experiments on risk, which is general in the enterprise, and countermeasures by using this technique, and confirm that it is possible to quantitatively evaluate the effects. We suggest that the proposed method has potential to contribute to the business judgment in the make-to-order type small business with products and services by incorporating other objective functionsAA12055912研究報告バイオ情報学(BIO)2014-BIO-3824172014-06-182014-06-12