[論文レビュー] Robust Order Scheduling in the Fashion Industry: A Multi-Objective Optimization Approach

Wei Du, Yang Tang+4 more|arXiv (Cornell University)|Feb 1, 2017

Scheduling and Optimization Algorithms参考文献 17被引用数 4

ひとこと要約

本稿では、ナショナル・スケジューリング・ジェネレーター（NSJADE）進化的アルゴリズムを用いて、プリプロダクションイベントと日々の生産数量の不確実性を統合した、アパレル産業向けのロバストな多目的注文スケジューリング手法を提案する。プリプロダクションイベントと生産ばらつきを考慮することで、スケジュールのロバスト性が著しく向上し、遅延が削減されることが示された。NSJADEは、標準的なJADEおよび非ロバストなバージョンに比べ、不確実性下での総衝突数と遅延の最小化において優れている。

ABSTRACT

In the fashion industry, order scheduling focuses on the assignment of production orders to appropriate production lines. In reality, before a new order can be put into production, a series of activities known as pre-production events need to be completed. In addition, in real production process, owing to various uncertainties, the daily production quantity of each order is not always as expected. In this research, by considering the pre-production events and the uncertainties in the daily production quantity, robust order scheduling problems in the fashion industry are investigated with the aid of a multi-objective evolutionary algorithm (MOEA) called nondominated sorting adaptive differential evolution (NSJADE). The experimental results illustrate that it is of paramount importance to consider pre-production events in order scheduling problems in the fashion industry. We also unveil that the existence of the uncertainties in the daily production quantity heavily affects the order scheduling.

研究の動機と目的

• 実際の現場に影響を与えるものの、しばしば無視されがちなプリプロダクションイベントを組み込むことで、アパレル注文スケジューリング分野における研究ギャップを埋める。
• 実際の生産段階における日々の生産数量の変動に対する感受性を最小限に抑えるロバストな注文スケジューリングフレームワークを構築する。
• 3つの目的を最適化する：プリプロダクションイベントの総衝突数の最小化、注文遅延の総量の最小化、生産ばらつきに対するスケジュールのロバスト性の向上。
• ロバストな多目的最適化が、アパレル製造における現実のスケジューリングパフォーマンスを向上させることの有効性を検証する。
• 共同的なプリプロダクションプロセスと運用上の不確実性を両方とも考慮した、革新的で実用的なスケジューリングソリューションを提供する。

提案手法

• 問題は、プリプロダクションイベントの衝突数の最小化、総遅延の最小化、生産数量の不確実性に対するロバスト性の最大化という3つの目的を持つ多目的最適化モデルとして定式化される。
• スケジューリング問題を解くために、非支配的ソートを用いた適応的差分進化（NSJADE）と呼ばれるロバストな多目的進化的アルゴリズムが採用される。
• NSJADEは、パラメータの適応的変更と交差戦略を組み込み、パラトープフロント探索における収束性と多様性を向上させる。
• 日々の生産数量の不確実性は区間ベースの変動としてモデル化され、ロバスト性は不確実なシナリオにおける最悪ケース性能によって評価される。
• アルゴリズムは3つの目的をバランスさせた非支配解の集合を生成し、意思決定者がロバストで実用的なスケジュールを選択できるようにする。
• Fast Reactソフトウェアのデータに基づく、実際の産業スケジューリングの複雑性を模擬した事例研究を用いて、手法の有効性が検証される。

実験結果

リサーチクエスチョン

• RQ1 プリプロダクションイベントは、アパレル産業における注文スケジュールの実現可能性と品質にどのように影響を与えるか？
• RQ2 日々の生産数量の不確実性は、従来の注文スケジュールのパフォーマンスをどの程度悪化させるか？
• RQ3 ロバストな多目的最適化アプローチは、生産ばらつき下でもスケジュールの安定性を著しく向上させ、遅延を低減できるか？
• RQ4 NSJADEは、プリプロダクションの衝突、遅延、ロバスト性のトレードオフを扱う上で、標準的なJADEおよび非ロバストなNSJADEに比べてどのように優れているか？
• RQ5 スケジューリングモデルにプリプロダクションイベントを統合することで、全体のスケジューリングパフォーマンスにどのような影響を与えるか？

主な発見

• プリプロダクションイベントを考慮することは、現実的で効果的な注文スケジューリングにとって不可欠であり、その省略は実現不能または非効率なスケジュールをもたらす。
• 日々の生産数量の不確実性は、非ロバストなスケジュールのパフォーマンスを著しく悪化させ、遅延とスケジュールの不安定性を増加させる。
• NSJADEは、不確実なシナリオ下でも、標準的なJADEおよび非ロバストなNSJADEに比べ、より低い総遅延とプリプロダクションイベントの衝突数を維持できる。
• 提案されたロバストな多目的アプローチは、衝突数の最小化、遅延の最小化、ロバスト性の最大化という3つの対立する目的を効果的にバランスさせた。
• 実験結果から、生産ばらつきに対するロバスト性が、現実のアパレル製造における信頼性の高い実用的スケジュールを達成する決定的な要因であることが確認された。
• 本研究は、アパレル産業におけるプリプロダクションイベントと生産不確実性を統合した統一された多目的スケジューリングフレームワークを初めて提案した。