为求解大规模的车间调度问题,基于层次性优化的目标级联法,建立一种带层次性的车间调度模型,并以由两个零件族制造单元组成的车间调度为例,验证所建立的车间调度模型的有效性。实验结果表明,该车间调度模型不仅能解决大规模车间的分层调度问题,而且能根据加工时间和工件数量动态、合理地分配各制造单元的机器数量和工件的加工路径。
随着市场竞争的加剧,制造业逐渐向多品种小批量的生产方式发展,企业的生产作业计划与调度问题变得越来越复杂。对制造过程的合理调度,可有效提高资源利用率,提升生产企业整体的生产效率。作业车间调度(JSP)是许多实际生产调度问题的简化模型,目前,已有枚举方法、基于优先规则的构造性方法、肩发式算法和神经网络等优化方法应用于小规模车间调度,并取得了良好的优化效果。
然而由于JSP是一个典型的组合优化问题,随着问题规模n的不断增加,建模和求解的难度也在增大。当n的值超过20时,求解的时间已不能满足生产调度的实时性要求。而且在实际的车间调度中,调度往往是分层进行的,如何将车间调度分级以求总体优化,需要进一步研究。
暂无评论