多对多板坯倒垛问题的一种邻域搜索算法

为解决热轧生产计划中出现的板坯倒垛问题,建立了基于轧制位置与库内板坯多对多对应关系的问题模型,提出了一种新的邻域搜索算法。该算法考虑到轧制计划中的板坯规格组在库内垛位中连续堆放的特点,引入了Sequence邻域概念,使算法能够更好地利用问题的特征,并通过两阶段的寻优替换对问题进行求解。实验结果表明了所提模型和算法的可行性和有效性。

改进的单亲遗传算法求解倒垛问题

针对仓储物流中常常遇到的倒垛问题进行了分析,建立了0-1非线性整数规划模型,根据模型特点将其归结为具有问题特征的可扩展广义指派问题,该问题具有NP-难的性质,因此获得较大规模最优解是不可能的或是非常困难的。为了求解此问题,本文设计了一种特殊序号编码方式的单亲遗传算法,同时为了保持群体多样性,嵌入了启发式规则进行扰动。仿真算例表明改进后的算法较传统的遗传算法更具有效性。