Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2015-05-12

Journal: 系统工程理论与实践

Included Journals: Scopus、CSSCI、CSCD、ISTIC、PKU、EI

Volume: 35

Issue: 12

Page Number: 3092-3106

ISSN: 1000-6788

Key Words: 干扰管理;行为主体;新工件到达;算法混合策略;有效前沿

Abstract: 针对置换流水车间计划外新工件到达干扰问题,研究从加工系统参与主体:企业管理者、车间工人和客户三方进行基于前景理论的扰动度量,并建立同时考虑初始成本目标和基于行为运筹扰动目标的干扰管理模型.经分析发现问题复杂度为NP-难,为了弥补单一元启发式算法具有求解性能依赖于初始解的质量以及局部搜索不足等缺陷,从初始解改进和加强局部搜索两个角度,提出一种具有一般通用性的元启发式算法混合策略,分别基于量子计算、粒子群搜索和模拟退火设计了四种具体混合算法.为验证该混合策略的有效性,基于置换流水车间Taillard(Ta)标准测试集设计干扰算例并应用算法进行求解,验证了基于前景理论的扰动度量的优势,通过输出有效前沿多样性和收敛性分析证明了所提算法混合策略求解问题的有效性.