检索结果-南通市图书馆

双资源约束的鲁棒Job Shop调度问题研究

在线全文

学校读者我要写书评

暂无评论

机械工程学报 2021年第4期57卷 227-239页

作者：肖世昌吴自高孙树栋金梅上海海事大学物流工程学院上海201306 西北工业大学机电学院西安710072 中国航发西安航空发动机有限公司西安710021

针对机器-工人双资源约束下加工时间具有随机性的Job shop调度问题(Job shop scheduling problems,JSSP),考虑工人熟练程度差异和工人数量不足的约束,采用鲁棒调度的方法建立机器-工人双资源约束的鲁棒Job shop调度模型(Dual-resource c... 详细信息

针对机器-工人双资源约束下加工时间具有随机性的Job shop调度问题(Job shop scheduling problems,JSSP),考虑工人熟练程度差异和工人数量不足的约束,采用鲁棒调度的方法建立机器-工人双资源约束的鲁棒Job shop调度模型(Dual-resource constrained robust JSSP,DR-RJSSP)。鉴于DR-RJSSP同时考虑工人合理指派和双目标优化,提出机器-工人两阶段指派方法,在主动降低加工时间随机扰动的同时最小化工人约束对调度性能的影响。其次,提出多目标混合分布估计算法求解DR-RJSSP,以得到兼顾调度性能和鲁棒性的Pareto解集。最后,采用8组仿真算例将所提出的兼顾工人熟练程度和负载均衡的指派策略与基于熟练程度的指派策略和随机指派策略进行对比,验证了所提指派策略的Pareto优化性能。此外,通过对制造企业调度案例的仿真分析,验证了基于两阶段指派策略的MO-HEDA求解DR-RJSSP的有效性。

关键词：双资源鲁棒Job shop调度问题两阶段指派策略鲁棒性

混合分布估计算法求解随机Job shop提前/拖期调度问题

在线全文

学校读者我要写书评

暂无评论

控制与决策 2015年第10期30卷 1854-1860页

作者：肖世昌孙树栋杨宏安西北工业大学机电学院西安710072

针对加工时间具有随机特性的Job shop调度问题,提出基于分布估计算法的混合算法.为增强分布估计算法的种群多样性,定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法,该方法在继承父代个体优良结构特征的同时避免了... 详细信息

针对加工时间具有随机特性的Job shop调度问题,提出基于分布估计算法的混合算法.为增强分布估计算法的种群多样性,定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法,该方法在继承父代个体优良结构特征的同时避免了非法解的产生.在个体选择评价阶段,采用最优计算量分配策略为每个个体分配模拟量以提高个体评价的精确性.仿真算例表明了所提出算法的有效性和鲁棒性.

关键词： Job shop调度分布估计算法提前/拖期

材料供应短缺情况下Job-Shop预测—反应式调度

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2014年第5期31卷 1418-1423页

作者：李多孙树栋肖世昌西北工业大学现代设计与集成制造技术教育部重点实验室西安710072

针对这类扰动的不确定性,对材料短缺发生时刻、持续时间、引起的拖期惩罚等采用模糊变量表示,建立了基于模糊规则的预测—反应式调度数学模型,提出了基于模糊规则的Job-Shop调度决策机制;同时考虑调度计划的有效性和稳定性指标,提出了... 详细信息

针对这类扰动的不确定性,对材料短缺发生时刻、持续时间、引起的拖期惩罚等采用模糊变量表示,建立了基于模糊规则的预测—反应式调度数学模型,提出了基于模糊规则的Job-Shop调度决策机制;同时考虑调度计划的有效性和稳定性指标,提出了一种离线鲁棒优化与在线调度调整相融合的预测—反应式调度方法。预测调度和反应式调度的求解均采用遗传算法。通过三组不同规模的仿真实验证明了该模型和方法的可行性。

关键词：不确定性材料短缺模糊规则预测—反应式调度遗传算法

求解随机Job Shop调度问题的混合分布估计算法

在线全文

学校读者我要写书评

暂无评论

机械工程学报 2015年第20期51卷 27-35页

作者：肖世昌孙树栋国欢金梅杨宏安西北工业大学现代设计与集成制造技术教育部重点实验室西安710072 中航工业西安航空发动机(集团)有限公司西安710021

提出一种混合分布估计算法用于求解具有随机工时的Job shop调度问题。建立随机Job shop调度问题(Stochastic Job shop scheduling problem,SJSSP)数学模型并给出随机期望值模型的评价方法。为提高种群多样性,将(μ+λ)-进化策略(Evoluti... 详细信息

提出一种混合分布估计算法用于求解具有随机工时的Job shop调度问题。建立随机Job shop调度问题(Stochastic Job shop scheduling problem,SJSSP)数学模型并给出随机期望值模型的评价方法。为提高种群多样性,将(μ+λ)-进化策略(Evolutionary strategy,ES)的重组、变异过程引入分布估计算法(Estimation of distribution algorithm,EDA),构造一种混合分布估计算法,ES-EDA。根据所采用的基于工序的编码方式,对父代工序继承率的概念进行了定义,并为重组过程设计基于父代工序继承率的个体重组方法,该方法不仅能使子代有效继承父代的优良特征,同时可避免非法解的产生。在标准算例FT06、FT10、FT20的基础上构造加工时间随机的3组算例,并选择文献中的5种算法作为混合分布估计算法的对比算法,仿真试验结果表明混合分布估计算法在优化性能方面具有明显优势。

关键词：随机Job Shop调度问题混合分布估计算法父代工序继承率进化策略

在线全文

学校读者我要写书评

暂无评论

加强结算监管应坚持三个并举

金融经济 1994年第11期 45-46页

作者：肖世昌人民银行衡山支行

在资金紧张矛盾较为突出的情况下,结算工作中截留资金,延压票据,不按规定办理转汇的现象时有发生,政府和企业反映强烈,成为社会普遍关注的问题。人民银行衡山支行加强结算管理力度,有关职能部门互相协调,紧密配合,坚持三个并举,整顿结... 详细信息

在资金紧张矛盾较为突出的情况下,结算工作中截留资金,延压票据,不按规定办理转汇的现象时有发生,政府和企业反映强烈,成为社会普遍关注的问题。人民银行衡山支行加强结算管理力度,有关职能部门互相协调,紧密配合,坚持三个并举,整顿结算秩序,严格了结算纪律,结算渠道畅通。一、提高认识与完善制度并举结算秩序混乱的主要表现是:压票,任意退票,无理拒付,不按规定办理大额转汇。产生这些现象的原因,从客观上讲是资金紧张,银行备付金率低,不能保证清算,主观上讲则是不顾大局,从自身利益出发,互争资金。在处理结算纠纷中。

关键词：三个并举结算纪律银行备付金率转汇人民银行结算纠纷结算管理银行结算中央银行县级支行

在线全文

学校读者我要写书评

暂无评论

预制圆形混凝土柱的缺陷及防治

建筑工人 2000年第9期 10-11页

作者：肖世昌

预制圆形混凝土柱时,拆模后表面常出现气孔、麻面、露筋、微细裂纹等缺陷。例如我们制作某工程冷却塔人字柱时,施工初期就遇到人字柱表面有气孔现象,后经不断改进,才克服了这种缺陷。一、施工概况及遇到的问题该人字柱长9.67m,截面直径... 详细信息

预制圆形混凝土柱时,拆模后表面常出现气孔、麻面、露筋、微细裂纹等缺陷。例如我们制作某工程冷却塔人字柱时,施工初期就遇到人字柱表面有气孔现象,后经不断改进,才克服了这种缺陷。一、施工概况及遇到的问题该人字柱长9.67m,截面直径为0.65m,竖向钢筋为18φ25,螺旋箍筋为φ10@200,混凝土强度等级为C30、P6、F150,该冷却塔共有人字柱88根。预制地点设在工地预制场内。模板为上、下两个半圆扣合模具,由10

关键词：混凝土柱气孔振捣时间人字柱模具拆模脱模冷却塔冷水塔

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

八万元资金引发的思考

金融经济 1995年第8期 36-37页

作者：肖世昌衡山县人民银行

衡山县祝融乡柏树村救灾互助储金会(以下简称储金会)79469元资金被会计罗某全部挥霍。人们不禁要问,罗为何如此容易得手?如何整顿、引导、规范储金会?

关键词：互助储金会会计金融业务美国花旗银行衡山县信用社金融法规权限管理监督机制发展生产

在线全文

学校读者我要写书评

暂无评论

食品包装印刷油墨的绿色化

广东印刷 2020年第1期 50-54页

作者：肖世昌九江塑料印刷厂

当今社会已发展到凡商品均需包装,凡包装均需印刷的程度,印刷是产品包装最重要的装璜加工手段,没有印刷的包装几乎是不可想象的。印刷起着传递信息、宣传介绍产品的作用。同时,对于一些商品来说,印刷还起着重要的防伪作用,当今的包装印... 详细信息

当今社会已发展到凡商品均需包装,凡包装均需印刷的程度,印刷是产品包装最重要的装璜加工手段,没有印刷的包装几乎是不可想象的。印刷起着传递信息、宣传介绍产品的作用。同时,对于一些商品来说,印刷还起着重要的防伪作用,当今的包装印刷朝着更加精美和提高商品附加值的方向发展。

关键词：产品包装包装印刷加工手段商品附加值绿色化传递信息

在线全文

学校读者我要写书评

暂无评论

灾变遗传算法求解带时间窗的车辆调度问题

计算机应用研究 2014年第12期31卷 3568-3571页

作者：肖世昌孙树栋国欢西北工业大学机电学院西安710072

提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法。遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷。针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部... 详细信息

提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法。遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷。针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部最优,并针对车辆调度问题设计一种可以直接产生可行解的交叉算子,避免染色体交叉过程中产生不可行的子代。通过仿真算例验证了所提出的算法求解带时间窗的车辆调度问题的有效性;通过与标准遗传算法、改进遗传算法和粒子群算法的比较,进一步验证了灾变遗传算法在优化性能以及算法鲁棒性方面的优势。

关键词：车辆调度问题灾变算子遗传算法时间窗