点击次数：

论文类型：期刊论文

发表时间：2013-11-13

发表刊物：沈阳工业大学学报

收录刊物：PKU、ISTIC

期号：01

页面范围：57-65

ISSN号：1000-1646

关键字：柔性工艺;作业车间;调度;遗传算法;变邻域搜索;工序顺序柔性;机床选择柔性;轴承

摘要：针对离散制造企业中通常采用柔性工艺设计这一类新的作业车间调度问题,对传统的柔性作业车间调度问题进行了扩展,建立了包含柔性工艺的作业车间调度问题的数学模型.针对问题中在作业调度同时进行柔性工艺选择的特点,设计了改进的遗传算法染色体编码方式和遗传算子,在此基础上,结合变邻域搜索算法,设计了4种不同的邻域结构以产生邻域解,从而提高遗传算法的邻域搜索性能.最后以某轴承公司的实际调度数据为实例,将该算法进行实例测试,并与其他现有的方法相比较,验证了所设计算法的有效性.