1. 问题描述
在车间调度问题中,常常会遇到加工能力强的设备,可以加工多种产品,但是,由于生产每种产品的设备条件、加工环境等的不同,需要进行准备,即同一设备在生产不同种类的产品之间,需要有一定的时间进行条件切换。
本文基于文章 柔性作业车间调度(Flexible Job Shop Scheduling Problem,FJSP)的问题介绍,引入了同一设备上加工不同产品之间的切换时间,并基于OR-Tools的CP-SAT求解器进行建模和求解,具体问题的描述如下:
现在考虑这样一个问题
在车间调度问题中,常常会遇到加工能力强的设备,可以加工多种产品,但是,由于生产每种产品的设备条件、加工环境等的不同,需要进行准备,即同一设备在生产不同种类的产品之间,需要有一定的时间进行条件切换。
本文基于文章 柔性作业车间调度(Flexible Job Shop Scheduling Problem,FJSP)的问题介绍,引入了同一设备上加工不同产品之间的切换时间,并基于OR-Tools的CP-SAT求解器进行建模和求解,具体问题的描述如下:
现在考虑这样一个问题