【车间调度】柔性作业车间调度问题的研究现状

本系列为自己学习调度相关知识的记录，如有误请指出，也欢迎调度方向的小伙伴加我好友共同交流

“柔性”是相对于“刚性”而言的，传统的==“刚性”自动化生产线主要实现单一品种的大批量生产==。而==“柔性”生产线可以在较短的生产周期内，生产出较低成本、较高质量的不同品种产品==。柔性一般主要包括：机器柔性、工艺柔性、产品柔性、维护柔性、生产能力柔性、扩展柔性和运行柔性等。

单目标柔性作业车间调度

FJSP的目标函数一般包括：最大完工时间最小、总完工时间最小、最大负荷的机器负荷最小、提前／拖期惩罚最小、设备空闲时间最小等。单目标FJSP只是针对其中一个目标进行优化，最常见的是最大完工时间最小。Hurinl、Chen、Kacem利用ＧＡ，以最大完工时间最小为目标求解FJSP。Neifar将插入式启发式方法和ＧＡ混合进行求解。Pezzella采用多种交叉方法和多种变异方法混合的ＧＡ求解FJSP，取得了较好的优化结果。Scrich、Zribi等利用TS求解总拖期最小的FJSP。zhao利用GA，同时引入虚拟和真实工序的概念对拖期最小的FJSP进行求解。Ｗｕ利用多代理方法对提前／拖期最小进行优化。Imanipour、Guimaraes求解带有独立时间约束的FJSP问题。Saidi-Mehrabad在考虑有独立安装时间的情况下利用TS对FJSP进行了研究。Rossi在考虑安装时间的情况下增加了运输时间的条件，利用蚁群算法进行求解，直接考虑车间实际的生产情况。Zribi考虑资源约束情况下的FJSP，对机器资源的使用进行研究。天津大学的张维存采用蚁群算法与遗传算法混合的方法，对能力约束下的FJSP进行研究，以设备的最小空闲时间为目标。浙江工业大学的王万良采用改进的蚁群算法，提出机器选择规则，对信息素进行调整使得快速搜索全局最优解。Mastrolilli对FJSP的邻域结构进行研究，设计出较好的邻域结构，对利用TS求解FJSP影响较大。Ong利用免疫算法同时结合无性选择原则求解FJSP，取得了较好的效果。上海理工大学的柳毅将免疫算法与遗传算法相结合求解FJSP。Najid以改进的模拟退火为主，