排程¶
安排任务的资源、顺序与起止时间，表达紧前关系、准备时间和资源容量。
飞机降落问题¶
安排飞机降落顺序与时刻，考虑间隔和偏好时间。
列表变量 · 整数变量 · 符号 Lambda
批调度问题¶
将兼容任务组成批次，并安排批次的处理区间。
区间变量 · 集合变量 · 符号 Lambda
汽车排序问题¶
安排车辆生产顺序，最小化滑动窗口中的产能违规次数。
列表变量
带颜色约束的车辆排序问题¶
安排车辆生产与颜色批次，按优先级优化多个目标。
列表变量
柔性作业车间调度问题 (FJSP)¶
同时选择工序的机器分配与加工顺序。
区间变量 · 列表变量 · 符号 Lambda
带机器切换时间的柔性作业车间调度问题¶
在柔性车间中考虑相邻工序切换机器所需的时间。
区间变量 · 列表变量 · 符号 Lambda
带准备时间的柔性作业车间调度问题 (FJSP-SDST)¶
在柔性车间中考虑加工顺序决定的准备时间。
区间变量 · 列表变量 · 符号 Lambda
柔性资源约束项目调度问题¶
为任务选择兼容资源，并满足各时段的资源容量。
区间变量 · 集合变量 · 符号 Lambda
带状态约束的柔性资源受限项目调度问题 (FRCPSPS)¶
为任务分配资源，同时处理容量和状态兼容性约束。
区间变量 · 集合变量 · 符号 Lambda
流水车间调度问题¶
使用统一的作业顺序，递归计算多台机器上的完工时间。
列表变量 · 符号 Lambda
作业车间调度问题 (JSSP)¶
结合区间和列表变量，安排工序时间与机器加工顺序。
区间变量 · 列表变量 · 符号 Lambda
带强度参数的作业车间调度问题¶
根据机器随时间变化的加工强度约束工序持续时间。
区间变量 · 列表变量 · 符号 Lambda
电影拍摄调度问题¶
安排场景拍摄顺序，通过外部函数计算演员与地点成本。
外部函数 · 列表变量
多模式资源受限项目调度问题 (MRCPSP)¶
用可选区间表示任务模式，在资源限制下选择并调度任务。
可选区间 · 符号 Lambda
开放车间调度问题 (OSSP)¶
同时安排作业与机器上的活动顺序，避免资源重叠。
区间变量 · 列表变量 · 符号 Lambda
烤箱调度问题 (OSP)¶
组合烤箱批次并安排加工时间，考虑容量、准备和可用时段。
区间变量 · 集合变量 · 符号 Lambda
并行机调度问题 (PMS)¶
将任务分配给并行机器，优化整体完工时间。
集合变量 · 符号 Lambda
可抢占资源约束项目调度问题 (PRCPSP)¶
将任务拆分为有限个子任务，在资源约束下安排执行区间。
区间变量 · 符号 Lambda
带资源生产与消耗的项目调度问题¶
联合处理任务的可再生资源需求与资源库存变化。
区间变量 · 符号 Lambda
资源可用性成本问题 (RACP)¶
在截止时间限制下决定资源容量并安排任务。
区间变量 · 整数变量 · 符号 Lambda
资源约束并行机调度问题¶
安排并行机器上的任务，同时满足共享资源容量。
区间变量 · 列表变量 · 整数变量
资源约束项目调度问题 (RCPSP)¶
安排具有紧前关系的任务，满足各时段的资源限制。
区间变量 · 符号 Lambda
简单装配线平衡问题 (SALBP)¶
将任务分配给装配工作站，满足节拍与紧前关系。
集合变量 · 符号 Lambda
社交高尔夫问题¶
安排每周球员分组，控制不同球员重复相遇。
布尔变量
随机作业车间调度问题¶
在多个加工时间场景下安排作业和机器顺序。
区间变量 · 列表变量 · 符号 Lambda
手术调度问题¶
联合安排手术室、护士和手术时间，避免资源冲突。
区间变量 · 列表变量 · 符号 Lambda
劳动力调度问题¶
用布尔变量描述员工任务安排，优化需求覆盖。
布尔变量
劳动力轮班调度问题¶
分配员工班次，并对各时段的覆盖情况建模。
布尔变量