私は航空運送会社の管理業務を行っています。彼らはここで航空機用コンテナなどを製造しています。彼らが私にコーディングしてほしいことの 1 つは、フロアの担当者が特定の資料を最大限に活用するために使用できる注文最適化スクリプトです。概要を簡単に説明すると、1 ユニットあたり 10 メートルの一定量のビームを注文するとします。5x 6m、10x 3.5m、4x 3m のビームチャンクが必要です。これらは、10m をより小さな部分にカットすることによって得られます。注文する必要がある 10m ビームの最小数量はどれくらいですか?
マルチプロセッサのジョブ スケジューリング問題 (1 つのビームがプロセッサで、各チャンクがジョブ) といくつかの類似点があります。 -時間を設定します。マルチプロセッサ ジョブ スケジューリングの問題は NP 完全ですが、私のバリエーションの問題も同様ではないでしょうか。同様の問題とそれらを解決するための方法を知っている人はいますか？