基于动态成本卷积的复杂产品批产路径优化问题建模与求解研究
Research on modeling and solution of complex product batch production routing optimization based on dynamic cost convolution
杨丽颖 1杨锐意 2崔新豪 2张思悦 2陈练 3肖依永2
作者信息
- 1. 核工业理化工程研究院离子输运与富集全国重点实验室,天津 300180
- 2. 北京航空航天大学可靠性与系统工程学院,北京 100191
- 3. 中国船舶集团有限公司第七一四研究所,北京 100101
- 折叠
摘要
具有复杂工艺路线的装备产品,其生产系统设计的待决策变量之间通常相互耦合、相互影响,对产品最终的批产成本产生着影响,构成了较为复杂的组合优化问题.对此,提出一种基于动态成本卷积的复杂产品批产路径优化模型.该模型考虑了复杂产品工艺路线的各节点均可能存在多种生产设计选项,在各选项对应着不同生产投入和批量效率的情况下,以最终交付产品的批产成本最小化为 目标输出生产系统设计和成本卷积路径.同时,建立了混合整数规划模型,并通过对模型中非线性成分实施可控精度线性化,将模型换化为可最优求解的线性模型.最后,针对某连续生产行业设计了小、中、大规模实验算例,验证了所提模型的可行性、合理性和求解效率.
Abstract
Equipment products with complex process routes often have decision variables in their production system design that are coupled and affect with each other,affecting the final batch production cost of the product and forming a complex combinatorial optimization problem.In this regard,a complex product batch production routing optimization model based on dynamic cost convolution is proposed.The proposed model considers that there may be multiple production design options at each node of the complex product process routing,and each option corresponds to different production inputs and batch efficiency.The goal is to minimize the batch production cost of the final delivered product and output the production system design and cost convolution routing.At the same time,a mixed integer programming model is established,and by implementing controllable precision linearization on the nonlinear components in the model,the model is transformed into a linear model that can be optimally solved.Finally,small,medium,and large-scale experimental examples are designed for a certain continuous production industry to verify the feasibility,rationality,and solution efficiency of the proposed model.
关键词
批产成本/成本卷积/路径优化/优化模型Key words
batch production cost/cost convolution/routing optimization/optimization model引用本文复制引用
出版年
2024
NETL
NSTL
万方数据