旋转货架体系配货工作改进情况启迪式计算
发布日期:
2014-06-21 来源:
货架产业网 查看次数:
172
核心提示: 给定、和选择参数衰减系数的值;根据INIH规则计算所得解的配货时间T;通过式初始化ij、ij(取=1);定义算法大循环次数常
给定、和选择参数衰减系数的值;根据INIH规则计算所得解的配货时间T;通过式初始化ij、ij(取=1);定义算法*大循环次数常量R.获取每个旋转货架*优解的有序集合Si,定义一般集合S,有序集合S0与变量q,q0,S0=.定义N个位置的有序排列,位置依次编号;Fori=1tomSi中取*前面元素,在位置i,计算S中物品的权重系数wij(jS)选择权重系数*大的物品k为位置i的拣选物品,S0=S0物品k;确定物品k所属于的集合Sj,Sj=Sjk;如果Sj=,i=i+1,返回;否则S=Sk,在Sj中取*前面物品,S,i=i+1,返回;根据S0的配货顺序计算T,更新所有物品处于序列位置的选择参数ij=T/T物品j位置序列位置i0否则ij=(1-)ij+ijEnd输出有序集合S0,计算解的配货时间和解序列。结束。输出的时间表长和解系列即是拣货作业的消耗时间和物品配货顺序。
根据算法SRVH步骤和计算复杂性理论,可对算法的每步计算复杂度,*后得出整个算法的复杂度。其中:N表示表示所需配货物品种类;m为旋转货架数量。算法的关键在于步骤,也是运算量*大的部分,复杂度为O(RmN2)。计算复杂性理论认为,其复杂度在计算时间上是可以接受的。算法性能评估运用C语言对CS、NIH和INIH算法编程,设计大量算例在CPU为PIII1.5GHz的个人电脑上进行模拟运算,测试算法的性能。算例中配货物品的数量分为两组,(10,15,20,50)和(100,150,200,300,500)。
网页评论共有0条评论