【技术实现步骤摘要】
本公开涉及车间生产调度，尤其涉及一种多产线车间的分布式调度方法、系统和介质。
技术介绍
1、在制造业中，降低企业制造成本、提高生产效率的关键问题之一是车间调度问题。传统的调度问题是研究单一车间的调度问题，对单一车间内所有任务进行调度。而现实制造场景中，单一车间内存在多个产线即多产线车间，不同产线分别对应不同的产品类型或生产工艺类型，产线由相应的产线设备构成，而产线之外还存在一些车间级的公共设备，不同产线可能具有不同的生产方式特点和调度优化目标，使得调度问题变得更加复杂。生产过程中，产品工序同时涉及车间公共设备和产线内设备，如何兼顾各产线和车间的调度优化成为一个难题。
2、调度问题是一种np-hard问题，其解空间随着问题规模和纬度按幂指函数增长；现有的集中式调度方法需要大量的计算资源，特别是在车间规模较大或具有多种复杂工艺类型的情况下，可能导致计算收敛过于缓慢，以至于在有限时间内得不到可接受的调度方案。
3、此外，当车间生产环境发生变化时，传统的集中式调度方法无法快速适应新的需求，车间环境和需求经常发生变化，例如...
【技术保护点】
1.一种多产线车间的分布式调度方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，获取产线前工序序列、产线工序序列和产线后工序序列，包括：
3.根据权利要求1所述的方法，其特征在于，对产线前公共工序序列进行调度，得到产线前工序调度结果，包括：
4.根据权利要求1所述的方法，其特征在于，根据所述产线前工序完工时间分别对产线工序序列进行调度，得到产线工序调度结果，包括：
5.根据权利要求3或4所述的方法，其特征在于，根据所述产线工序完工时间和所述设备占用时间结果对产线后公共工序序列进行调度，得到产线后...
【技术特征摘要】
1.一种多产线车间的分布式调度方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，获取产线前工序序列、产线工序序列和产线后工序序列，包括：
3.根据权利要求1所述的方法，其特征在于，对产线前公共工序序列进行调度，得到产线前工序调度结果，包括：
4.根据权利要求1所述的方法，其特征在于，根据所述产线前工序完工时间分别对产线工序序列进行调度，得到产线工序调度结果，包括：
5.根据权利要求3或4所述的方法，其特征在于，根据所述产线工序完工时间和所述设备占用时间结果对产线后公共工序序列进行调度，得到产线后工序调度结果，包括：
6.一种多产线车间的分布式调度系统，其特征在于，所...
【专利技术属性】
技术研发人员：张建富，熊曦耀，崔若愚，张翔宇，倪冬，王健健，冯平法，
申请(专利权)人：清华大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。