location: Current position: Home >> Scientific Research >> Paper Publications

混合遗传算法求解包含柔性工艺的作业车间调度问题

Hits:

Indexed by:期刊论文

Date of Publication:2013-11-13

Journal:沈阳工业大学学报

Included Journals:PKU、ISTIC

Issue:01

Page Number:57-65

ISSN No.:1000-1646

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

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

Pre One:Research on the production management mode for ship repair

Next One:突发事件下两部收费契约协调闭环供应链研究