有限缓存区越库作业调度问题及禁忌搜索算法研究
本文研究基于在制品水平的有限缓存区越库作业调度问题。首先,在分析问题特点的基础上,提出越库作业在制品定义,对其性质进行分析;其次,提出适应于该类问题求解的禁忌搜索算法;再次,通过数值实验,对禁忌搜索算法的参数进行优化。并将所得到的较优算法与启发式算法进行比较,从而说明所出禁忌搜索算法的有效性;最后,针对不同问题规模及不同订单规模确定最大在制品库存水平,对缓存区最优容量设置进行数值分析,从而为越库中心决策提供一定的理论依据。
有限缓存区 越库作业调度 禁忌搜索算法 最优容量设置
马东彦 陈峰
宁夏大学机械工程学院 上海交通大学工业工程与管理系
国内会议
南京
中文
400-412
2007-11-01（万方平台首次上网日期，不代表论文的发表时间）