面向车间排产优化的建模求解工具的研究与实现.pdfVIP

数字化转型

技术赋能

面向车间排产优化的建模求解工具的研究与实现

陈骏平牛冠凯李啸

100020

（中国航空制造技术研究院数字化制造技术航空科技重点实验室，北京）

摘要：针对现有求解方法在求解大规模车间排产优化问题上的通用性较差和求解速度不满足实

际生产需求的问题，本文开发了一种面向车间排产优化问题的建模求解工具。首先设计了一种面向

排产约束的通用建模语言，其次提出了一种动态精英解集引导的迭代优化算法。在实际生产车间进

行应用验证，实验结果表明，本文提出的建模求解工具能够高效求解大规模排产问题，且求解速度

优于CP-SAT、Chuffed等主流求解器。

关键词：车间排产；求解器；启发式算法

中图分类号：TP18文献标志码：A

ResearchandImplementationofModelingandSolutionToolsforWorkshop

SchedulingOptimization

ChenJunpingNiuGuankaiLiXiao

(KeyLaboratoryofDigitalManufacturingTechnologyforAeronautics,AVICManufacturingTechnologyInstitute,Beijing

100020,China)

Abstract:Aimingattheproblemsthattheexistingsolvingmethodshavepooruniversalityinsolvingthelarge-scale

workshopschedulingandoptimizationproblemandthesolvingspeeddoesnotmeettheactualproductiondemand,a

modelingandsolvingtoolforworkshopschedulingandoptimizationproblemisdevelopedinthispaper.Firstly,ageneral

modelinglanguagebasedonschedulingconstraintsisdesigned.Secondly,aniterativeoptimizationalgorithmguidedbya

dynamicelitesolutionsetisproposed.Theexperimentalresultsshowthatthemodelingandsolvingtoolproposedinthis

papercanefficientlysolvethelarge-scaleschedulingproblem,andthesolvingspeedisbetterthanthemainstreamsolvers

suchasCP-SATandChuffed.

Keywords:WorkshopScheduling;Solvers;HeuristicAlgorithm

一、引言极大的计算复杂性[2]。现有的车间排产算法分为

精确方法[3-4]和近似方法[5-6]两大类，其中，精

排产调度通过合理安排工件任务的执行顺确方法无法求解实际工程中的大规模问题，近

序和分配制造资源，提高生产