一个基于禁忌搜索算法的单供应链上有限范围的大批量生产和工件的传送顺序

通过调查研究许多单供应链上的工件传送顺序,单个供应链的多种工件在一个均匀运动的供应线上直接传送这个物品到同一个最终的机器设备上。我们假设,所有的参数在计划限定范围内是确定的恒量,比如说:传送的速率。本文的主要目标是寻找最优的传送顺序使得供应链在单位时间上的平均库存费用、装备费用、运输费用取的最小值。在此,我们提出一个新的混合的整数的非线性规划和最好的列举方法解决这个问题。因为在大批量问题中得到最优解决方案是非常困难的,所以我们在此引入禁忌搜索这个方法。禁忌搜索将产生一个邻域,在其上进行搜索。