检索结果-内蒙古大学图书馆

作者：王中玉大连理工大学

学位级别：硕士

研究了流水机环境下最小化总误工损失的调度问题。流水机调度指的是n个工件需要m台机器加工,每个工件需要m道工序,每道工序需要不同的机器;n个工件在m台机器上的加工顺序相同。工件的误工损失是与交付期有关的一种惩罚量,其数值正比于... 详细信息

研究了流水机环境下最小化总误工损失的调度问题。流水机调度指的是n个工件需要m台机器加工,每个工件需要m道工序,每道工序需要不同的机器;n个工件在m台机器上的加工顺序相同。工件的误工损失是与交付期有关的一种惩罚量,其数值正比于工件滞后于其交付期加工的部分。针对该问题不同模型,分别设计了分枝定界算法求解其小规模运算实例,以及遗传算法求解大规模实例。对于两台流水机模型,重新分析了2006年发表的分枝定界算法,利用反例法指出其下界设计中的错误;然后给出了新的计算下界方法,给出一个新的分枝定界算法。该算法利用遗传算法获得初始解,并利用上下界剪枝规则、节点间的支配规则去掉无效节点,缩小搜索规模。对于多台流水机模型,扩展了上述的遗传算法。根据问题特性,定义了染色体的编码方式、交叉和变异规则,以及算法终止条件。对于多台流水机模型,问题规模稍微增大,精确算法很难在满意的时间内找到最优解,甚至不可能找到最优解;因此,本文用遗传算法求所研究问题的近似解,并与其它的启发式算法的实验结果做比较,证明了遗传算法相比于其它启发式算法能更好的改善问题的初始解。实验数据表明,上述两个算法在处理小规模实例和中大规模实例过程中性能表现良好。带下界规则的分枝定界算法能有效地去除搜索树中的无效分枝,支配规则可以有效的去除无效节点,显著地提高了分支定界算法的搜索效率。遗传算法能够快速求解大规模算例,且性能远优于那些简单的启发式规则,能够为求解大规模问题算例时提供较好初始解。

关键词：流水机调度问题误工损失分枝定界算法遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于碳排放夹点分析和过程图的流程调度建模方法

基于碳排放夹点分析和过程图的流程调度建模方法

引用

作者：朱群雄杨谕牟鹏顾祥柏贺彦林徐圆 100029 北京市朝阳区北三环东路15号北京化工大学

本发明公开了一种基于碳排放夹点分析和过程图的流程调度建模方法，包括：获取碳排放相关参数，根据碳排放相关参数和碳排放夹点分析对碳排放约束条件进行分析，根据碳排放夹点分析的分析结果和最大结构生成算法获得乙烯生产的原料调度... 详细信息

标准号: CN109902925A

本发明公开了一种基于碳排放夹点分析和过程图的流程调度建模方法，包括：获取碳排放相关参数，根据碳排放相关参数和碳排放夹点分析对碳排放约束条件进行分析，根据碳排放夹点分析的分析结果和最大结构生成算法获得乙烯生产的原料调度超结构，根据原料调度超结构和子结构生成算法获得所有的可行结构，根据加速分枝定界算法和所有的可行结构对乙类生产的原料调度进行优化。针对乙烯生产工业模型过于复杂的问题，本发明使用碳排放夹点分析改进过程图模型，然后根据最大结构生成算法、子结构生成算法以及加速分枝定界算法进行分析和优化，从而准确提供复杂流程工业原料调度需要的数据，有助于复杂流程工业实现绿色优化运营。

关键词：碳排放生成算法夹点调度分析分枝定界算法可行结构流程工业相关参数乙烯生产最大结构超结构过程图子结构优化工业模型流程调度约束条件建模运营改进生产

来源：评论

学校读者我要写书评

暂无评论

基于多种分布式能源的海岛微电网系统联合运行研究

基于多种分布式能源的海岛微电网系统联合运行研究

引用

作者：王蒙上海交通大学

学位级别：硕士

微电网是大电网系统的有利补充,尤其是在有地理局限,输电成本较高的偏远地区。微电网系统同时又是分布式能源的优选载体,分布式电源大部分是以可再生能源为主,一方面受益于就地取材的低发电成本,另一方面却受制于自然资源的不稳定性,因... 详细信息

微电网是大电网系统的有利补充,尤其是在有地理局限,输电成本较高的偏远地区。微电网系统同时又是分布式能源的优选载体,分布式电源大部分是以可再生能源为主,一方面受益于就地取材的低发电成本,另一方面却受制于自然资源的不稳定性,因此分布式能源系统普遍具有很大的波动性和间歇性,特别是在多类型分布式能源进行联合运行,这种波动性就更难把控,通过微电网系统的合理规划设计可以有效的平抑多类型分布式能源系统的不稳定性。本文以两个海岛为作为构建微电网系统模型的基础,海岛目前负荷需求迫切,通过对海岛现有供能配置、负荷预计、风光资源等情况的调研和分析,提出一种风、光、储、柴在微电网系统框架下联合运行的扩容规划设计方案,基于分枝定界算法建立了微电网系统的优化联合运行模型,同时构建了分布式光伏、风电、储能与柴发的运行模型,通过Matlab软件的Yalmip工具包结合IBM ILOG Cplex作为求解器对该微电网系统模型进行了运行仿真,通过仿真两个海岛在孤岛模式下多种工况下运行的情况,研究该微电网系统的可再生能源渗透率,联合运行技术可行性、分布式定容的合理性,并且定量地分析该孤网运行下微电网系统的运行经济性,结果表明,该风、光、储、柴联合运行的海岛微电网系统的联合运行设计在技术上和经济上两方面均具有可行性。最后,通过仿真该微电网并网后联合运行情况,与孤网运行的收益进行了对比,得出在该微电网系统与大电网并网后其经济性会进一步提升的结论。

关键词：海岛微电网设计联合运行分枝定界算法经济性

来源：评论

学校读者我要写书评

暂无评论

一种复杂流程工业超结构优化调度方法

一种复杂流程工业超结构优化调度方法

引用

作者：不公告发明人 100071 北京市丰台区西四环南路88号A106室(园区)

本发明公开了一种复杂流程工业超结构优化调度方法，针对复杂流程工业调度问题的时间与操作的实际约束，使用超结构输入生成算法将复杂流程工业流程的实际调度需求转化为最大结构生成算法的输入，再运用最大结构生成算法、子结构生成算... 详细信息

标准号: CN108241347A

本发明公开了一种复杂流程工业超结构优化调度方法，针对复杂流程工业调度问题的时间与操作的实际约束，使用超结构输入生成算法将复杂流程工业流程的实际调度需求转化为最大结构生成算法的输入，再运用最大结构生成算法、子结构生成算法以及加速分枝定界算法进行分析和优化，能够准确提供复杂流程工业调度的严格解析模型，给出了效益分析的关键约束，从而确保了复杂流程工业的优化调度保持一致性和完备性。

关键词：流程工业生成算法优化调度最大结构超结构分枝定界算法调度问题调度需求关键约束解析模型输入生成效益分析完备性与操作子结构算法调度转化优化分析

来源：评论

学校读者我要写书评

暂无评论

框架梁钢筋施工下料优化分析研究

框架梁钢筋施工下料优化分析研究

引用

作者：马乐乐安徽建筑大学

学位级别：硕士

钢筋施工下料关系到结构的安全性,对控制项目成本也有很大的影响。因此,现场的施工下料必须遵循正确的计算规则,严格按照设计、施工规范和质量安全等要求进行准确的下料计算,且在满足施工规范的前提下对超过定尺长度的钢筋提出合理的断... 详细信息

钢筋施工下料关系到结构的安全性,对控制项目成本也有很大的影响。因此,现场的施工下料必须遵循正确的计算规则,严格按照设计、施工规范和质量安全等要求进行准确的下料计算,且在满足施工规范的前提下对超过定尺长度的钢筋提出合理的断料方案,按要求填写配料单,为了提高经济效益节约钢筋,在成品加工时应按照钢筋型号类别对钢筋加工优化组合,避免出现过多钢筋余料,造成资源浪费,对不可避免产生的钢筋余料也应进行充分利用,合理地利用有限的资源。文章首先对钢筋工程的发展现状做了介绍,分析得出从钢筋的配料、阶段控制、加工控制和现场管理四个管控核心环节来实现钢筋全过程的节约,并分析了国内外关于组合优化下料的研究现状。其次基于规范和平法规则等分析了钢筋下料的基本原理,根据钢筋不同的弯曲直径和弯曲角度对弯曲调整值、弯钩增加长度进行了汇总,便于查询。然后以框架梁为例,分析了各类钢筋的计算规则,并实例计算了KL9的下料长度,考虑新规范重新定义了混凝土保护层厚度,对箍筋统一采用按外皮计算下料长度。针对钢筋一维下料的组合优化问题,文章通过编制MATLAB程序算法使计算机自动生成所有的合理的下料方式,并且建立了改进的整数线性规划模型,利用基于分枝定界的算法对一维下料问题进行求解,与人工下料的方式比较,原材料利用率更高,取得了很好的效果。最后,借助于计算机辅助施工下料软件,对案例工程进行了钢筋模型的建立。利用软件定尺模数优化的原理,对超过定尺长度的钢筋选取合适的钢筋模数进行断料,且满足在连接区域的要求。对软件计算输出的钢筋配料单与手工计算进行了对比分析得出,软件下料效率更高,性能更稳定,但也面临一些问题需要进一步研究,如应该根据现行规范实时更新计算规则设置以满足需要,可以进一步根据优化原理对钢筋进行优化组合,提出合理的断料方案。

关键词：钢筋下料优化整数线性规划 MATLAB软件分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

类模式组合装箱问题模型与精确算法研究

引用

工业工程与管理 2015年第1期20卷 56-61,70页

作者：江瀑陈峰王钰上海交通大学工业工程与管理系上海200240

研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通... 详细信息

研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通过基于ILOG CPLEX优化工具的数值实验以及案例分析,验证所提出模型和算法的有效性与高效性。

关键词：组合装箱混合整数规划分枝定界算法出厂物流

来源：评论

学校读者我要写书评

暂无评论

基于SDP松弛的0-1二次规划全局算法

基于SDP松弛的0-1二次规划全局算法

引用

作者：蔡伟荣浙江工业大学

学位级别：硕士

0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域,是近年来国际优化领域中重要而富有挑战性的课题。近年来半定规划(简记SDP)方法的发展更促进了0-1二次规划研究。本文研究0-1二... 详细信息

0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域,是近年来国际优化领域中重要而富有挑战性的课题。近年来半定规划(简记SDP)方法的发展更促进了0-1二次规划研究。本文研究0-1二次规划的SDP松弛和全局算法。我们给出了基于矩阵分解方法的紧SDP松弛,给出了基于SDP松弛的分枝定界算法。以下是本文的主要工作：(1)利用矩阵分解方法,给出了带线性约束0-1二次规划的一个紧的SDP松弛。通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,得到了原问题的一个凸松弛。证明了寻找凸松弛中的最优参数问题可以归结为一个SDP问题。数值结果表明该SDP松弛能提供原问题的一个更紧的下界。(2)给出了带线性约束0-1二次规划的基于SDP松弛的分枝定界算法及其收敛性。首先,给出原问题和SDP松弛问题的最优值之间的关系。其次,给出基于SDP松弛的一个新的分枝定界算法,证明算法在有限步内收敛于问题全局最优解。初步数值结果表明我们所提出的算法能有效地找到问题全局最优解。

关键词： 0-1二次规划 SDP松弛矩阵分解片段线性逼近分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

基于分枝定界的动态流水车间最大完工时间问题研究

基于分枝定界的动态流水车间最大完工时间问题研究

引用

作者：林琳东北大学

学位级别：硕士

在流水车间中,每个工件必须在不同机器上按照相同的加工路径进行加工,目标是确定使得目标函数最优的工件的加工序列,在任何时刻,每台机器至多可加工一个工件,且每个工件至多可在一台机器上进行加工,所有机器按照相同的机器顺序加工工件... 详细信息

在流水车间中,每个工件必须在不同机器上按照相同的加工路径进行加工,目标是确定使得目标函数最优的工件的加工序列,在任何时刻,每台机器至多可加工一个工件,且每个工件至多可在一台机器上进行加工,所有机器按照相同的机器顺序加工工件,当某个工件在某台机器上进行加工时,该过程不可以被中断。流水车间调度问题广泛存在于工业生产中,且大部分流水车间调度问题被证明是无法在多项式时间内求得最优解的NP难问题。即使是求解小规模的流水车间调度问题也是比较困难的。本文针对三类动态流水车间调度问题,以极小化最大完工时间为目标函数进行了研究,分别提出了相应的分枝定界算法以获得小规模问题的最优解。最后通过数值实验仿真验证了算法的有效性。论文的主要内容概括如下:首先,针对带有到达时间的流水车间极小化最大完工时间问题,提出对应的分枝定界算法,同时,提出分枝定界算法的分枝策略、剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在解决带有到达时间的流水车间极小化最大完工时间问题时具有较好的性能。其次,针对阻塞流水车间极小化最大完工时间问题,提出对应的分枝定界算法。同时,提出分枝定界算法的剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在解决小规模的阻塞流水车间极小化最大完工时间问题时的有效性。再次,针对带有学习效应的流水车间极小化最大完工时间问题,提出对应的分枝定界算法,同时,提出分枝定界算法的分枝策略、剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在学习效应分别为线性函数、幂函数和指数函数时的有效性。最后,总结了本文所做的主要工作,对未来的研究方向进行了展望。

关键词：流水车间最大完工时间动态算法分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

不确定需求下的两阶段机型指派模型

引用

中国民航大学学报 2015年第4期33卷 10-15页

作者：张春晓石晓磊臧其银中国民航大学天津市民用航空器适航与维修重点实验室太原030001 中国民航大学理学院天津300300 山东航空股份有限公司太原营业部太原030001

针对航空公司新开辟航线的机型指派问题,由于缺乏历史运营数据,无法得到乘客需求的概率分布,因此将需求描述为不确定变量。建立带有机会约束的两阶段机型指派0-1整数规划模型,第1阶段为机族指派,第2阶段对指定机族所属机型进行指派。给... 详细信息

针对航空公司新开辟航线的机型指派问题,由于缺乏历史运营数据,无法得到乘客需求的概率分布,因此将需求描述为不确定变量。建立带有机会约束的两阶段机型指派0-1整数规划模型,第1阶段为机族指派,第2阶段对指定机族所属机型进行指派。给定新航线需求的不确定分布,将不确定整数规划模型转换成确定性模型,通过一个改进的分枝定界算法进行求解。算例采用某航空公司枢纽机场6条新航线共20个航班的数据进行分析,结果验证了模型的可行性和算法的有效性。

关键词：机型指派新航线需求不确定理论两阶段 0-1整数规划分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

农产品物流园区选址问题研究

引用

唐山师范学院学报 2015年第5期37卷 17-19页

作者：牛亚宾张明齐高德宝黑龙江八一农垦大学理学院黑龙江大庆163319

农产品物流在国家物流体系中占有重要的地位,因此农产品物流园区的合理选址对我国的物流体系的发展具有重要意义。针对农产品物流园区选址问题的一般要求,以降低整体费用为目标,构建了混合0-1线性规划模型。利用分枝定界算法解决0-1线... 详细信息

农产品物流在国家物流体系中占有重要的地位,因此农产品物流园区的合理选址对我国的物流体系的发展具有重要意义。针对农产品物流园区选址问题的一般要求,以降低整体费用为目标,构建了混合0-1线性规划模型。利用分枝定界算法解决0-1线性规划。然后结合实例物流园区选址实例仿真模拟,运用所建立的模型解出物流园区选址的较好方案。

关键词：物流园区选址问题 lingo 0-1线性规划分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：