Optimize Maintenance and Labor Planning

Given the information of equipment and employees in a factory, you are required to design an optimization model to optimize equipment maintenance and labor planning. The specific requirements are as follows: The factory has multiple pieces of equipment, each with different maintenance needs and time limits. Each employee has different skills and work time limits. The goal is to minimize equipment downtime and reasonably allocate employees within their work time limits. Please design an algorithm to output the optimal employee schedule. Input The first line contains the number of equipment n and the number of employees m. The following n lines describe the maintenance needs and time limits of each piece of equipment. The following m lines describe the skills and work time limits of each employee. Output Output an optimized employee schedule maximizing equipment uptime. Data Scale The number of equipment n is no more than 100. The number of employees m is no more than 100. Example Input 3 2 Equipment1 needs 5 hours to be completed within 8 hours a day Equipment2 needs 3 hours to be completed within 40 hours a week Equipment3 needs 10 hours to be completed within 40 hours a week Employee1 Skill A 8 hours a day Employee2 Skill B 40 hours a week Example Output Employee1: Day 1 maintain Equipment1, Day 2 maintain Equipment2 Employee2: Rest on Day 1, Day 3 maintain Equipment3 Example Input 3 2 设备1 需要 5 小时 每天 8 小时内完成 设备2 需要 3 小时 每周 40 小时内完成 设备3 需要 10 小时 每周 40 小时内完成 员工1 技能A 每天 8 小时 员工2 技能B 每周 40 小时