需求不确定下基于DOMINO算法的混合多层随机规划与调度.pdfVIP

摘要

随着全球经济快速和多样化发展，中国制造业的发展重心已由过去着重的生产

效率与按时交货，转为更为关注达成经济的持续增长、为了降低企业的生产成本、

优化生产流程、减少能源消耗和碳排放，并积极履行社会责任与环境保护，过去的

研究人员在制定作业车间调度策略时，往往首先着眼于一系列传统的目标，而在需

求不确定下市场各种不确定性方面关注不够。消费者对产品的需求偏好会对制造公

司的生产计划有显著影响。可以看出，对现有的历史订单需求进行分析，以应对不

确定的未来市场是一个重要环节。此外，随着加工周期的增长，在实际应用过程

中，会出现一系列磨损、老化甚至设备故障等不确定的情况。上述条件将导致企业

产能的下降和不确定性。因此，为了使现有的理论成果更适合于实际情况，本文采

DOMINO

用多米诺骨牌（）算法对需求不确定下混合多层随机规划与调度问题进行

研究，主要研究内容如下：

（1）构建混合整数线性和非线性模型，对于综合规划和调度问题的随机需求，

运用场景树来表示需求不确定性，建立基于连续时间公式的调度模型，采用统一指

标进行分析，定量优化以获得最佳决策；针对生产调度研究中同时考虑市场需求和

集成规划与调度的情况，以最小化库存成本、最小化生产成本、最小化运输成本为

目标，建立一种考虑需求不确定性的混合多层随机规划和调度模型。

2

（）针对以最小化库存成本、最小化生产成本、最小化运输成本为目标的混合

多层随机规划与调度问题，运用DOMINO算法逻辑对模型进行处理，将其与需求不

确定下混合多层随机规划与调度问题相结合，对算法进行设计，将原来的数学模型

转化为适合用计算机语言进行求解的形式。

3DOMINO

（）将算法应用于实际案例，采用本文提出的算法应用于基于艾拉

普图和Fludas的三个示例，利用粒子群、遗传、模拟退火算法进行对比实验，通过

Matlab仿真验证算法的收敛性；在此基础上，以某整车厂为案例，以其生产数据为

基础，建立高效的生产模型，并采用DOMINO算法求解其生产策略。

I

沈阳大学硕士学位论文

关键词：生产计划与调度，混合多层随机规划，多米诺骨牌算法，需求不确定

I

MixedMultilevelStochasticPlanningandSchedulingUnder

DemandUncertaintyBasedonDominoAlgorithm

Abstract

Withtherapidanddiversifieddevelopmentoftheglobaleconomy,thedevelopment

focusofChinasmanufacturingindustryhasshiftedfromthepastemphasisonproduction

efficiencyandon-timedeliverytomoreattentiononachievingsustainedeconomicgrowth,

reducingproductioncosts,optimizingproductionprocesses,reducingenergyconsumption

andcarbonemissions,andactivelyfulfillingsocialresponsibilitiesandenvironmental

protection.Inthepast,whendevelopingjob-shopschedulingstrategies,researchersoften

focusonaseriesoftraditionalobjectivesfirst,andpayinsufficientattention