开放柔性车间调度问题模型

开放柔性车间调度问题（Open Flexible Job Shop Scheduling Problem，OFJSSP）是指在柔性制造系统中，存在多个车间和多个工件，每个工件需要在不同的车间中进行加工，每个车间有多台机器可供选择，且每台机器的可用时间不同。OFJSSP的目标是最小化所有工件的加工时间。

OFJSSP模型可以用数学公式表示为：给定 $n$ 个工件 $J_1, J_2, ..., J_n$ 和 $m$ 个车间 $M_1, M_2, ..., M_m$，每个工件 $J_i$ 需要在一些车间中进行加工，其中第 $k$ 个车间中有 $p_{ik}$ 个可用机器。每个机器 $M_{ikj}$ 的可用时间为 $t_{ikj}$。每个工件 $J_i$ 在每个车间 $M_k$ 中的加工时间为 $p_{ik}$。OFJSSP的目标是最小化所有工件的加工时间。