自動化されていない倉庫（フォークリフト付き）の整理にこのような問題があります。一日の始まりには、倉庫のパレット ラックにいくつかのパレットがあり、日中には倉庫との間でパレットをインポート/エクスポートする特定の数のトラックがあります。そして、日中のフォークリフトの移動距離を最小限に抑え、(または) 出荷を処理しているトラックの待ち時間を最小限に抑えたいと考えています (トラックがパレットでいっぱいになるのを待っています)。
非常に直感的なアルゴリズムをいくつか提案しましたが、最も直感的な方法 (輸入されたパレットを倉庫内の最も近いフリー ラックに配置する方法) と比較すると、良い結果が得られません。この問題を線形計画法に変換しようとしましたが、成功しませんでした - 個々のトラックの最小化されたフォークリフト パスを見つける方法は知っていますが、トラックがいくつかのパレットをエクスポート/インポートするたびに倉庫の状態が変更されました（倉庫の異なるパレット レイアウト）。あらゆる可能性を体系的にチェックして最良の結果を見つけるための総当りの方法も試しましたが、これでは妥当な時間内に結果が得られません...
誰かアイデアを教えてください(問題を線形計画法に変換することについて)?
