（原創思路，加入群聊，和大家一起交流學習，這里有紅包，自由交易知識，群主還允許轉賣發布的思路）
整個問題為空間排樣問題，其余均為限制條件
先來看第一問，先根據各種貨物歷史50種需求量分別求個平均值，作為第一問需要裝載不同種類貨物的數量，貨物量及貨物體型已知，貨運飛機大中小型飛機均有前中后倉，且各一架，那么就有9個空間需要用這50種貨物填滿，不考慮是否能全部裝下，也不用考慮成本，僅考慮是否總間隙有多少，是否超重，一般裝載有如下規律：
①貨物有三種擺法，長寬面朝下，寬高面朝下，長高面朝下均可
②一般一種貨物會先根據一個角落點開始排放，一般都會放一排、一列或者一層
模型程式可能較為繁瑣，由于不同種類的貨物量較大，因此就不能按傳統方法一個個安排了，針對本題最好是對不同貨物的排放方式以及優先順序進行尋優，當某種貨物被全部安排后則不再考慮該貨物的排放，一種貨物有三種擺法，每種擺法有三種排放方式，那么10種貨物實則為90個自變數，為了方便做題，每層的高度取決于最高的貨物高度，那么對于本問的啟發式演算法設計，一個是對貨運飛機共9個貨倉的編號尋優，一個是在每種貨倉排倉序號下，依次給出這90個自變數的排放需要，前者固定為9個長度的編號，后者序列長度不定，貨物應該是比較足的，只要是在保證不超重的前提下的間隙率最小即可，排樣時，依次從最底層安排貨物，其中如果一層有多種貨物了，就不考慮按層排放的方式，對于該方式也可滯后，最后目標函式則可以是所有排放好后的貨物體積除以總體積的比率，進行最大化尋優，或者是間隙的最小化尋優，
第二問，體積在2m3以下貨物按照第一問的思路，首先選出體積小于2m3的貨物，需要對集裝箱內進行排樣，且集裝箱共有7種共12個，這里則通過隨機模擬的方式實作；隨機到了那個集裝箱再來對哪個集裝箱進行排樣尋優，在本問，還需增加一個目標函式為集裝箱使用總數，那么就變成了多目標尋優，之后再來將集裝箱和體積在2m3以上的貨物對飛機進行排樣，同樣也需要考慮飛機的重量限制，那么在本問還需新增飛機架次這一目標函式，進行多目標尋優，其中多目標的個體排序可采用NS-II法，
第三問，如果集裝箱盡可能不留間隙，那么就意味著剩余的空間可以通過體積在2m3以上的貨物進行填充，一般來講都是在最后一個集裝箱內有足夠的剩余空間，那么僅對最后一個集裝箱，遍歷每一層采用同樣的方法使用體積在2m3以上的貨物進行排樣，排樣了多少數量記得從原需求中減去，對于第三問中的目標函式，不管怎么樣，貨物需求量是一定要滿足的，使用集裝箱意味著會浪費一部分空間，并且也會占用飛機的一部分裝載重量，就會增加飛機次數，集裝箱免費提供，貨物量、銷售價格、成本價格固定，那么從經濟效益上來講還有個就是飛機的架次，題目沒有給飛機的服務成本，在本問也可以適當設定，如果設定了飛機服務成本那就直接考慮利潤即可，因此第三問的目標函式可設為集裝箱的利用率，飛機的空間利用率，飛機的架次/總利潤，
第四問有兩步，第一是重新計算各貨物的需求量，第二是按第三問再算一遍，這里的可靠性的95%就是說前面問中需求量的95%
第五問將95%改為70%，其余同第四問
本題主要是貨物排樣上比較繁瑣，啟發式演算法建議就通過隨機模擬實作
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/292390.html
標籤：其他