关键词: 单机调度, 多目标优化, 干扰管理, 扰动度量, 行为主体

Abstract: It is difficult to generate the new plan effectively for minimizing the negative impact when the machine disruption occurs in single machine scheduling. Based on disruption management, this research aims to improve the science of the decision making of disruption management in single machine scheduling by combining the behavioral perception in behavioral science with the quantitative analysis in operations research. At the beginning, the effects of disruption for the single machine scheduling system are analyzed from three aspects：the customer, manager and worker. Then, the method measuring the deviation which considers actors is proposed by combining the prospect theory and fuzzy theory. Furthermore, the multi-objective model of disruption management based on the lexicographic multiple goal programming is constructed and an improved ant colony optimization, namely hybrid ant colony optimization (HACO), is used to solve the model to obtain a new plan that minimizes the negative impact of disruption. The computational result proves that, due to the tradeoff between all parties involved in the single machine scheduling, our model which could balance the interests of all parties is more effective than existing rescheduling to solve uncertainty. In the practical application, the order of objectives can be flexibly adjusted according to actual situation.

Key words: Actors, Deviation measuring, Disruption management, Multi-objective optimization, Single machine scheduling