問題タブ [ant-colony]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
python - Python でのスケジューリング問題の最適化
私はスケジューリングについて学習しようとしていますが、次のような使用例があります: 特定の日付に配達する必要があるさまざまな部品があり、数量や実行時間も異なります。1 台のマシンのみが考慮されます。納期は厳しい制約ですが、製品ごとに機械の段取りを最適化できるかどうかも確認したいです。そのため、部品に使用されるさまざまなツールの表があります。セルが 0 の場合ツールは使用されず、1 の場合はツールが使用されます。すべてのパーツで合計約 50 のツールがあります。納期だけを気にするのではなく、パーツAからパーツBへの交換間隔をいかに短くして、工具の交換をできるだけ少なくできるかについても検討したいと思います。
日付の後にデータを並べ替えることができましたが、どこから最適化を開始すればよいかわかりません。遺伝的アルゴリズムとアリのコロニーの最適化のどちらが適切でしょうか? 私はまだコードを提供することはできませんし、ここからコード全体を提供することも望んでいませんが、良い出発点は私の興味です.