概论 经典车间生产调度问题模型及其算法

原创文章，禁止转载、抄袭或用于报告、交流等学术或商业用途
目的说明：

从本文起，本博主所有博文将以原创系列性文章更新，旨在帮助更多入门级学者对生产调度问题进行全面的了解。更新频率：每周一篇。

作者简介：飞驰的AGV（1997-），男，北京理工大学工业工程学士，北京理工大学机械工程在读博士研究生，研究方向：智能生产系统设计与开发、生产调度优化等。

序言

车间生产调度是一个古老而又经典的问题，旨在满足资源约束下，最小化生产成本、完工时间等目标。本系列文章将主要对离散制造业车间经典调度问题进行介绍与论述，即JSP(Job-shop scheduling problem)，不涉及流程制造以及flow-job问题。本系列文章主要计划内容如下：
第一部分，介绍经典的调度问题及其基本定义，主要介绍基于规则的单机、多机调度方法，本部分以相关书籍内容为参考进行介绍，作为入门知识。
第二部分，介绍经典调度问题及其常见智能优化算法，主要介绍JSP以及FJSP（Flexible job-shop scheduling problem）问题及其常用启发式算法，本部分以科学研究论文为参考进行介绍，具有一定的研究性。
第三部分，介绍经典调度问题衍生的集成调度问题，主要介绍JSP、FJSP问题与AGV（Automated guided vehicle）的集成调度等问题，本部分参考当前较为领先的科学研究，具有一定的探索性。
第四部分，此部分拟对人工智能背景下的生产调度问题进行介绍，具体内容根据后续研究更新。
本文适合对工业工程、物流工程、管理科学与工程等学科有一定兴趣的入门级学生参考与学习。由于作者自身水平有限，若有错误或异议，敬请交流、批评指正。

全文

https://blog.csdn.net/qq_38757869/article/details/106885769