| 日本語 | ジョブショップスケジューリング略称:JSP |
|---|---|
| English | Job Shop Scheduling |
| 中文 | 作业车间调度 |
ジョブショップスケジューリングとは
ジョブショップスケジューリングは、製品ごとに異なる工程順序を持つ複数の仕事を、限られた設備に割り付けて順序を決める問題です。組合せが爆発的に増えるため厳密解を求めるのが難しく、ヒューリスティクスや最適化ソルバー、強化学習などで実用的な解を探します。多品種少量の部品加工工場が典型的な対象です。
Definition (English)
The problem of sequencing multiple jobs, each with its own operation order, on a limited set of machines. It is computationally hard and typical of high-mix, low-volume machining shops.
释义(中文)
将工序顺序各不相同的多个作业分配到有限设备上并确定加工顺序的问题,组合规模大、求解困难,典型于多品种小批量加工车间。
関連する用語
この用語を引用・埋め込む
この釈義は CC BY 4.0(表示 4.0 国際)で提供しています。出典(このページへのリンク)を明記すれば、商用を含めて自由に複製・改変・再配布できます。
出典表記の例
株式会社サオス MFG-AI「製造業AI用語集:ジョブショップスケジューリング(JSP)」https://mfg-ai.com/terms/job-shop-scheduling(CC BY 4.0)
HTMLで埋め込む
<blockquote cite="https://mfg-ai.com/terms/job-shop-scheduling"> <p>ジョブショップスケジューリングは、製品ごとに異なる工程順序を持つ複数の仕事を、限られた設備に割り付けて順序を決める問題です。</p> <footer>出典:<a href="https://mfg-ai.com/terms/job-shop-scheduling">株式会社サオス MFG-AI「製造業AI用語集:ジョブショップスケジューリング(JSP)」</a>(<a href="https://creativecommons.org/licenses/by/4.0/deed.ja">CC BY 4.0</a>)</footer> </blockquote>