著者

森永 泰彦 長尾 征洋 佐野 充

出版者

一般社団法人情報処理学会

雑誌

研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)

巻号頁・発行日

vol.2014, no.24, pp.1-7, 2014-06-18

---

本論では,多品種の製品の受注生産している中小企業におけるフレキシブルジョブショップスケジューリング問題 (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 functions