本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流
“柔性”是相对于“刚性”而言的,传统的==“刚性”自动化生产线主要实现单一品种的大批量生产==。而==“柔性”生产线可以在较短的生产周期内,生产出较低成本、较高质量的不同品种产品==。柔性一般主要包括:机器柔性、工艺柔性、产品柔性、维护柔性、生产能力柔性、扩展柔性和运行柔性等。
单目标柔性作业车间调度
FJSP的目标函数一般包括:最大完工时间最小、总完工时间最小、最大负荷的机器负荷最小、提前/拖期惩罚最小、设备空闲时间最小等。单目标FJSP只是针对其中一个目标进行优化,最常见的是最大完工时间最小。Hurinl、Chen、Kacem利用GA,以最大完工时间最小为目标求解FJSP。Neifar将插入式启发式方法和GA混合进行求解。Pezzella采用多种交叉方法和多种变异方法混合的GA求解FJSP,取得了较好的优化结果。Scrich、Zribi等利用TS求解总拖期最小的FJSP。zhao利用GA,同时引入虚拟和真实工序的概念对拖期最小的FJSP进行求解。Wu利用多代理方法对提前/拖期最小进行优化。Imanipour、Guimaraes求解带有独立时间约束的FJSP问题。Saidi-Mehrabad在考虑有独立安装时间的情况下利用TS对FJSP进行了研究。Rossi在考虑安装时间的情况下增加了运输时间的条件,利用蚁群算法进行求解,直接考虑车间实际的生产情况。Zribi考虑资源约束情况下的FJSP,对机器资源的使用进行研究。天津大学的张维存采用蚁群算法与遗传算法混合的方法,对能力约束下的FJSP进