一种糕点生产线碳排放与产出的多目标帕累托优化调度方法与流程
本发明属于智能制造领域,涉及绿色生产调度技术,具体是一种糕点生产线碳排放与产出的多目标帕累托优化调度方法。
背景技术:
1、随着全球气候变化议题日益紧迫以及“双碳”目标的持续推进,糕点生产过程中的碳排放问题已受到越来越多的关注;据相关统计,每家烘焙企业年均能耗约372mwh,年均二氧化碳排放量约101吨;现有方法在调度优化方面,已有研究主要将最大完工时间与烤箱空闲时间作为双目标进行优化,认为“缩短烤箱空闲即可节能降碳”,并将“总碳排放量”列入目标函数,但其碳排放项仍由机器加工态与待机态电能近似得到,未区分糕点产线中多能源类型与多工序边界。
2、现有技术中糕点烤箱为高惯量热设备,预热能耗占比高,为追求缩短完工时间,现有调度常把多品种订单切得很碎、烤箱频繁启停或保持空烧待机,虽压缩了完工时间,却使烤箱处于“高温待机+重复预热”状态,单位产品碳强度反而上升;也就是说,最短完工时间与最低碳排放在糕点加工场景下不重合,而现有模型未把烤箱预热次数、保温待机时长、批次合并度转化为碳成本,导致调度器在帕累托pareto前沿上给出的“低碳解”只是加工电耗的间接近似,并非真实碳最优;由于调度目标与碳目标错位,最短工时不等于最低碳,从而造成企业碳足迹低估和合规风险上升的技术问题。
技术实现思路
1、本发明旨在至少解决现有技术中存在的技术问题之一;为此,本发明提出了一种糕点生产线碳排放与产出的多目标帕累托优化调度方法,用于解决现有技术中由于调度目标与碳目标错位,最短工时不等于最低碳,从而造成企业碳足迹低估和合规风险上升的技术问题。
2、为实现上述目的,本发明的第一方面提供了一种糕点生产线碳排放与产出的多目标帕累托优化调度方法,包括:
3、s100:获取糕点产线中各工序的能耗边界条件以及待调度的订单任务集合;其中,能源类型参数包括:电能与热能;
4、s200:基于能耗边界条件,构建以总碳排放量最小为优化目标的调度模型;并基于约束条件训练调度模型;
5、s300:对调度模型进行求解,在求解过程中将烤箱预热次数、保温待机时长以及批次合并度分别量化为对应的碳成本量化函数,生成满足约束条件的初始调度方案;
6、s400:基于初始调度方案,计算得到订单任务集合在多能源类型下的最大完工时间与真实碳排放量之间的pareto前沿解集;从pareto前沿解集中选择满足预设碳排放阈值且最大完工时间最短的调度方案作为最优调度方案输出,并标记完成生产线的优化调度。
7、优选的,所述获取糕点产线中各工序的能耗边界条件以及待调度的订单任务集合,包括:
8、设糕点产线包含m道工序,工序集合记为m={1,2,…,m};每道工序i∈m的能耗边界条件包括;其中,工序i的单次烤箱预热能耗,工序i的单位时间保温待机能耗,工序i的单位时间加工态能耗;
9、设定待调度的订单任务集合为,每个订单的属性定义为:;其中,为订单j的产品品种,用于批次合并判定;为订单j的加工数量,为订单j的单件加工时间,为订单j的交货期限,为订单j所需的工序路径。
10、优选的,所述构建以总碳排放量最小为优化目标的调度模型,包括:
11、通过公式计算得出优化目标;其中,为总碳排放量,为预热碳成本,为保温待机碳成本,为加工态碳成本,为批次合并碳惩罚项;
12、所述预热碳成本;其中,k为批次总数,为工序i预热能耗中电能所占比例,为工序i预热能耗中热能所占比例;为电能碳排放因子,为热能碳排放因子;为工序i上批次k需要进行预热操作的次数;
13、所述保温待机碳成本;其中,为工序i上下一批次k+1的开始加工时间;为工序i上当前批次k的完成加工时间;为工序i上批次k与k+1之间的允许最小间隔时间;为工序i保温待机能耗中电能所占比例;为工序i保温待机能耗中热能所占比例;且;
14、所述加工态碳成本;其中,为归属于批次k的订单集合,为工序i加工态能耗中电能所占比例,为工序i保温待机能耗中热能所占比例,且。
15、需要说明的是,电能碳排放因子用于反映单位电能消耗对应的二氧化碳排放量,热能碳排放因子用于反映单位热能消耗对应的二氧化碳排放量。
16、优选的,所述批次合并碳惩罚项的获取方式,包括:
17、批次合并碳惩罚项:;其中,为预设的批次合并惩罚系数,为批次k中订单的产品品种;为批次中订单的产品品种;指示函数,当预设的条件成立时取1,否则取0;为批次k与k′之间的分离度系数,定义为两批次间插入的异品种批次数量的函数,其中λ为分离惩罚因子,为处于批次k和k′之间的异品种批次数。
18、需要说明的是,批次合并惩罚系数(如何设定)用于量化未合并批次所产生的额外碳排放。
19、优选的,所述约束条件,包括:烤箱预热次数约束、保温待机时长约束、批次合并度约束、工序顺序约束、资源容量约束以及交货期约束;
20、所述烤箱预热次数约束为每个烤箱在连续生产周期内的预热总次数不得超过预设上限:;且预热操作存在最小持续时间约束:;其中,为包含烤箱设备的工序子集;为工序i在计划周期内允许的最大预热次数;为批次k在工序i上预热完成时间,为批次k在工序i上预热完成时间,为工序i所需的最小预热持续时间;
21、所述保温待机时长约束为烤箱在相邻批次之间的保温待机总时长不得超过预设上限:;且烤箱在非生产时段不得持续保温待机超过安全阈值:;其中,为工序i允许的最大保温待机总时长,为单次保温待机最大允许时长;
22、所述批次合并度约束包括:定义批次合并度指标来量化同品种订单的合并程度批次合并度约束;其中,为预设的最小批次合并度阈值;且同品种订单必须分配到同一批次或相邻批次,其中,为订单j所分配到的批次编号;为订单集合;
23、所述工序顺序约束:每个订单的各道工序必须按照预设顺序执行;
24、所述资源容量约束:同一时刻同一工序只能加工一个批次;
25、所述交货期约束:每个订单的完工时间早于或等于规定的交货期限。
26、优选的,所述初始调度方案的获取方式,包括:
27、建立从调度决策到碳成本的映射函数;其中,为初始调度方案,为预热碳成本量化函数,且;为保温待机碳成本量化函数,且;为批次合并碳成本量化函数,且。
28、优选的,所述调度模型的求解方式,包括:
29、采用双层编码机制:第一层为订单与批次分配序列,第二层为批次与工序调度序列,并初始化种群规模;
30、调取总碳排放量,以及最大完工时间;其中,,订单j所属的批次,在对应订单中最后一道工序上的完工时刻;
31、基于帕累托pareto支配关系对种群进行分层排序;计算同一非支配层中每个个体的拥挤度距离,以保持解的多样性;采用锦标赛选择、均匀交叉和位点变异算子生成子代种群;合并父代与子代种群,执行非支配排序和拥挤度选择,生成下一代种群;若达到最大迭代次数或目标函数值收敛,则终止迭代,输出初始调度方案集合;
32、对于违反约束的个体,采用罚函数法处理;总惩罚值;其中,约束条件总数;为第r个约束预设的惩罚权重,表示第r个约束的违反程度函数。
33、优选的,所述真实碳排放量的获取方式,包括:
34、对于pareto前沿解集中的每个调度方案,按能源类型细分计算真实碳排放量;
35、通过公式计算得出电能分项碳排放;其中,为批次间的保温待机时长;
36、通过公式计算得出热能分项碳排放。
37、优选的,所述基于初始调度方案,计算得到订单任务集合在多能源类型下的最大完工时间与真实碳排放之间的pareto前沿解集,包括:
38、通过pareto前沿解集生成目标函数向量;
39、当且仅当时;其中,为总碳排放量函数,为最大完工时间函数;
40、所有非支配解的集合;其中,为所有可行调度方案构成的解空间;表示pareto支配关系,即方案支配方案。
41、优选的,所述从pareto前沿解集中选择满足预设碳排放阈值且最大完工时间最短的调度方案作为最优调度方案输出,包括:
42、从pareto前沿解集中筛选满足条件的方案;其中,设定碳排放阈值;
43、若,则最优调度方案;
44、若,则选择碳排放最接近阈值的方案作为最优调度方案;其中,最优调度方案包括:各订单的批次分配结果,各批次在各工序上的起止时间,各工序的预热次数,总碳排放量及电能、热能分项碳排放,最大完工时间,批次合并度。
45、与现有技术相比,本发明的有益效果是:
46、1.本发明通过引入电能与热能的独立碳排放因子及能耗比例参数,实现了糕点产线中电热双能源的协同优化调度,克服了传统方法仅关注单一能源类型的局限。通过将烤箱预热、保温待机和批次合并等典型调度决策分别量化为独立的碳成本项并纳入目标函数,使得优化过程能够直接反映不同调度策略的碳排放差异,提高了优化精度;通过批次合并度约束和相应的碳惩罚项设计,有效促进同品种订单的连续加工,减少烤箱不必要的启停和预热次数,在降低碳排放的同时提升设备利用效率;通过构建最大完工时间与总碳排放的双目标pareto前沿解集,为决策者提供了灵活的权衡选择空间。
47、2.本发明通过引入保温待机时长约束及对应的碳成本量化函数,将烤箱“高温空烧”的天然气/电能消耗直接换算为碳排放;传统调度为了给后续订单“随时可用”而允许长时间保温待机,这在账面上只算设备空闲,未计碳排放。本发明将其量化为随空闲时间线性(或指数)增长的碳成本,迫使调度方案在“停机冷却(下次预热耗能)”与“持续保温(当前空烧耗能)”之间做出基于碳数据的最优决策,避免碳足迹被系统性低估;本发明并非单纯输出pareto前沿,而是引入刚性的预设碳排放阈值作为筛选条件(如政府碳配额);传统模型只输出“最快方案”或“最省电方案”,企业无法预知该方案是否超出环保合规红线。本发明在最终决策层强制过滤掉所有超标方案,仅从满足配额的前沿解中挑选最短完工时间者。这直接解决了企业“因调度目标与碳目标错位,导致事后发现碳足迹超标、面临罚款和合规风险”的核心管理难题。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com