上传者: 38727087
|
上传时间: 2021-05-30 20:09:08
|
文件大小: 1.25MB
|
文件类型: PDF
0、柔性作业调用问题介绍
调度问题是制造流程规划和管理中最关键的问题之一。
这个领域最困难的问题之一是作业车间调度问题(Job-shop Scheduling Problem, JSP),该问题中,一组机器需处理一组工件,每个工件由一系列具有先后顺序约束的工序形成,每个工序只需要一台机器,机器一直可用,可以一次处理一个操作而不会中断。决策内容包括如何对机器上的工序进行排序,已优化给定的性能指标。JSP的典型性能指标是完工时间 (makespan),即完成所有工作所需的时间。JSP是一个众所周知的NP难题。柔性作业车间调度问题(Flexible Job-shop Scheduling Probl