考虑行为主体的置换流水车间干扰管理研究

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

Disruption management considering real-world behavioral participators in permutation flowshop

For disruption problems of unexpected new arrival orders in permutation flowshop, this paper focuses on the main behavioral participators in the manufacturing systems: enterprise managers, shop floor workers and customers to measure deviations based on prospect theory, and formulates the bi-criteria model which considers both the original objective and the deviation objective. The original objective is measured by the total completion times of all orders, while the deviation objective is measured by the behavioral participators' non-satisfaction based on behavioral operations management. It is found out that the problem is NP-hard. A single meta-heuristic's efficiency excessively depends on the quality of the initial solutions and is greatly affected by lack of local search, so algorithm hybridization is needed. With regards to improving initial solutions and strengthening local search, a universal hybridization strategy is proposed, and four hybrid meta-heuristic algorithms are designed accordingly. Finally in order to verify the proposed hybridization strategy, we design computational study by integrating benchmark flowshop testing dataset Taillard (Ta) and randomly generated new order data. The advantage of deviation measure based on prospect theory over existing measures is shown, and by analysis of proximity and diversity of obtained Pareto front, the proposed hybridization strategy is as well demonstrated to be effective.