Given the diversity of styles and sizes in apparel, marker planning which aims to arrange and move all the pattern parts of garments onto a long thin paper before the cutting process is a very important process for the apparel industry. In order to decrease the wastage of fabric after the cutting process, the marker layout essentially needs to be as compact as possible. In this paper, hybrid heuristics are proposed to conduct and achieve an optimized marker layout and length. First, a moving heuristic is presented as a new packing method to arrange and move the patterns without overlapping; here, an initial marker is presented to calculate the length. This heuristic considers multiple rotated angles and flipping positions of the patterns in order to obtain more diverse arrangements. With different arrangements, there is a higher chance of achieving an optimized marker layout and length. To further improve the solution received from the moving heuristic, soft computing algorithms are taken into account, including the genetic algorithm (GA), simulated annealing (SA), and hybrid genetic algorithm-simulated annealing (HGASA) to achieve a shorter length in the marker layout. The best marker length can be obtained from HGASA, which can save almost 28% of the length. Special cases with specific combinations in rotated angles are considered so that the industry can make informed choices on the algorithms suitable to address the marker planning problem.

考虑到服装样式和尺寸的多样性，旨在将服装的所有图案部分排列并移动到长薄纸上的标记规划对于服装行业而言是非常重要的过程。为了减少切割过程后织物的浪费，标记器的布局本质上需要尽可能紧凑。在本文中，提出了混合启发法来进行并实现优化的标记布局和长度。首先，提出了一种移动启发法，作为一种新的打包方法来排列和移动模式而不会重叠；在这里，提供了一个初始标记来计算长度。该试探法考虑了图案的多个旋转角度和翻转位置，以获得更多样化的布置。有不同的安排 更有可能获得最佳的标记布局和长度。为了进一步改善从移动启发式算法中获得的解决方案，考虑了软计算算法，包括遗传算法（GA），模拟退火（SA）和混合遗传算法模拟退火（HGASA），以实现算法中较短的长度。标记布局。可以从HGASA获得最佳标记长度，这可以节省近28％的长度。考虑在旋转角度上具有特定组合的特殊情况，以便行业可以在适用于解决标记规划问题的算法上做出明智的选择。模拟退火（SA）和混合遗传算法模拟退火（HGASA），以缩短标记布局的长度。可以从HGASA获得最佳标记长度，这可以节省近28％的长度。考虑在旋转角度上具有特定组合的特殊情况，以便行业可以在适用于解决标记规划问题的算法上做出明智的选择。模拟退火（SA）和混合遗传算法模拟退火（HGASA），以缩短标记布局的长度。可以从HGASA获得最佳标记长度，这可以节省近28％的长度。考虑在旋转角度上具有特定组合的特殊情况，以便行业可以在适用于解决标记规划问题的算法上做出明智的选择。