The single machine scheduling problem with bio-mathematical fatigue constraints
将脑科学中的生物数学疲劳预测模型融入单机调度问题,建立混合整数线性规划模型并设计自适应大邻域搜索启发式算法,通过实际案例验证其能减少疲劳工时、提高生产安全性。
Despite the adverse impacts of occupational fatigue such as accidents and injuries in the manufacturing industry, it has not been systematically examined in the literature on production scheduling. In this paper, we integrate the classic bio-mathematical fatigue prediction model from the brain science literature into the simple single machine scheduling problem with sequence-dependent setup times. Then, we formulate the problem as a mixed-integer linear programming model and propose an adaptive large neighborhood search heuristic. The effectiveness of the heuristic is numerically validated through real cases. Finally, we argue that considering bio-mathematical fatigue prediction can lead to safer production schedules, notably reducing the fatigue working hours in our real case.