A concise guide to scheduling with learning and deteriorating effects
本文综述了制造系统中考虑学习效应和恶化效应的调度问题，提出基于效应、加工方式、时间函数和制造环境的四层分类框架，并指出未来研究方向。
In practical manufacturing systems, the job processing time usually varies with the performance change of manufacturing resources, among which the learning and deteriorating effects are typical characteristics. Due to the interests from both academic exploration and industrial innovation, the research on scheduling problems with these effects is abundant and diverse. However, some studied problems need to be strengthened in combination with realistic production scenarios. This paper provides a concise guide to scheduling problems with these effects, giving a comprehensive review and critical hints for future research. A novel classification scheme is designed based on four levels of different domains, i.e. effects, processing ways, processing time functions, and manufacturing environments. Based on this scheme, the scheduling problems are first distinguished into three categories: learning effects, deteriorating effects, and combined effects. In each category, models are then refined along three lines: general processing way, batch scheduling, and group scheduling. Combined with the attributes of actual processing time functions and manufacturing environments, the evolvement of related scheduling models and a critical analysis on the proposed algorithms are well analysed. Afterwards, the research gaps are revealed and the research directions are indicated from the perspectives of practical applications, time functions, and designed algorithms.