论文部分内容阅读
针对置换流水车间计划外新工件到达干扰问题,研究从加工系统参与主体:企业管理者、车间工人和客户三方进行基于前景理论的扰动度量,并建立同时考虑初始成本目标和基于行为运筹扰动目标的干扰管理模型.经分析发现问题复杂度为NP-难,为了弥补单一元启发式算法具有求解性能依赖于初始解的质量以及局部搜索不足等缺陷,从初始解改进和加强局部搜索两个角度,提出一种具有一般通用性的元启发式算法混合策略,分别基于量子计算、粒子群搜索和模拟退火设计了四种具体混合算法.为验证该混合策略的有效性,基于置换流水车间Taillard(Ta)标准测试集设计干扰算例并应用算法进行求解,验证了基于前景理论的扰动度量的优势,通过输出有效前沿多样性和收敛性分析证明了所提算法混合策略求解问题的有效性.
In order to solve the problem of the arrival of new artifacts outside the planned replacement flow shop, this paper studies the disturbance measurement based on the foreground theory from the participants of the processing system: the managers of the processing system, the shop floor workers and the customers, and establishes the disturbance target based on the foreground cost and the disturbance Interference management model.It is found that the complexity of the problem is NP-hard. In order to make up for the solvability of the soliton-based heuristic algorithm that depends on the quality of the initial solution and the insufficient local search, from the perspective of initial solution and local search, This paper presents a hybrid universal meta-heuristic algorithm, and designs four concrete hybrid algorithms based on quantum computation, particle swarm optimization and simulated annealing respectively. To verify the effectiveness of the hybrid strategy, based on the Taillard (Ta ) Standard test set is designed and applied to solve the algorithm. The advantages of the disturbance metric based on the foreground theory are verified. The effectiveness of the proposed hybrid strategy is verified by the output front diversity and convergence analysis.