NestLite : Nesting simulator

這款應用程式除了商店中同類應用程式的功能外，還有哪些優勢？

- 一維與二維裝箱

- 可以更改用於求解問題的演算法。最小化已用箱子數量並非唯一目標。在某些情況下，空間管理也很重要，例如剩餘物品的緊湊性…使用者可以藉此探索不同演算法之間的差異，並選擇更適合自己的方法。

描述：

這款應用程式是一款裝箱模擬器，可用於優化金屬板切割以及許多工業應用，例如貨櫃裝箱、裝載載重受限的卡車等等……從技術角度來看，如果我們希望找到更好的裝箱問題解決方案，那麼隨著實例數量的增加，計算時間會急劇增加。目標是：找到能夠容納所有物品的最少箱子數量。

這款應用程式使用簡單的啟發式演算法，提供快速且接近最優的解決方案。用戶可以從一系列演算法中進行選擇，以找到令人滿意的解決方案。對於一維裝箱演算法，標示「推薦」的演算法保證能提供更佳結果。對於二維裝箱演算法，沒有哪一種演算法能保證提供更佳結果。在二維裝箱演算法中，允許旋轉物品。

術語：

首次適應：將物品放置在最先適應的位置

最佳適應：將物品放置在剩餘空間最小的位置

最差適應：將物品放置在剩餘空間最大的位置

下次適應：將物品放置在目前箱子中

最小邊適應：將物品放置在剩餘空間最小的位置。

____________________

● 新功能？

- 新增裝箱器。

- 演算法速度更快。

____________________

本應用由機械工程師 Ahmed Kessemtini 開發。他擁有博士學位，是突尼斯西迪布濟德 ISET 機械工程系的全職教師，同時也是業餘開發者和程式設計愛好者。