【发布时间】:2019-10-09 07:48:01
【问题描述】:
我目前正在从 Google OR-Tools 研究这个 Job Shop 问题,我需要你的帮助来理解这个问题,
jobs_data = [ # task = (machine_id, processing_time).
[(0, 3), (1, 2), (2, 2)], # Job0
[(0, 2), (2, 1), (1, 4)], # Job1
[(1, 4), (2, 3)] # Job2
]
machines_count = 1 + max(task[0] for job in jobs_data for task in job)
all_machines = range(machines_count)
我想明白这一行:
machines_count = 1 + max(task[0] for job in jobs_data for task in job)
谢谢。
【问题讨论】:
-
你到底有什么不明白的?
-
这一项 max(task[0] for job in jobs_data for task in job)
-
"对于每个
job in jobs_data和每个task in job,取从task[0]中获取的最大值中的最大值"什么很难理解?