Machine Scheduling Problem

...When each job consists of several operations, and the order in which those operations are to be performed or the precedence relationships between the operations are given, or when some constraints are given regarding the manpower, machines, funds, etc. required to process the jobs, how can we minimize the total cost or time required while satisfying those constraints? Scheduling theory provides solutions to these problems. Problems such as the above are specifically called machine scheduling problems, but many scheduling problems can be mathematically formulated as some kind of machine scheduling problem. Representative examples of machine scheduling problems include the flow shop problem, the job shop problem, and the parallel shop problem. ...

*Some of the terms used in relation to the "machine scheduling problem" are listed below.

Source | Heibonsha World Encyclopedia 2nd Edition | Information

…それぞれの仕事がいくつかの作業から成り，それらの作業の実行順序あるいは仕事の間の先行関係が与えられている時，あるいはまた仕事の処理に要する人員，機械，資金などに関する何らかの制約が与えられている時に，それらの制約条件を満たしつつ総費用または総所要時間を最小にするにはどうすればよいか，といった問題に対する解答を与えるのがスケジューリング理論である。上のような問題は特に機械スケジューリング問題とも呼ばれるが，多くのスケジューリング問題は，何らかの機械スケジューリング問題として数学的に定式化することができる。　機械スケジューリング問題の代表的なものとしては，フローショップ問題，ジョブショップ問題，並列ショップ問題などがある。…

※「機械スケジューリング問題」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社世界大百科事典 第２版について | 情報