python实现生产计划与调度问题

production_tasks = [
    {"name": "Task A", "resources": ["Resource 1", "Resource 2"], "process": ["Step 1", "Step 2"], "deadline": 10},
    {"name": "Task B", "resources": ["Resource 2", "Resource 3"], "process": ["Step 1", "Step 3"], "deadline": 8},
    {"name": "Task C", "resources": ["Resource 1", "Resource 3"], "process": ["Step 2", "Step 3"], "deadline": 12}
]

def schedule_production_tasks(tasks):
    # 根据截止时间对任务进行排序
    sorted_tasks = sorted(tasks, key=lambda x: x["deadline"])
    
    schedule = []  # 存储调度结果
    
    for task in sorted_tasks:
        # 检查当前任务所需资源是否可用
        if all(resource in schedule for resource in task["resources"]):
            # 添加任务到调度结果
            schedule.append(task["name"])
    
    return schedule

result = schedule_production_tasks(production_tasks)
print(result)