公共文化服务平台

Rolling Horizon Procedure for Large-scale Equipment Replacement Problems with Multiple Alternatives: To address the computational complexity of large-scale equipment replacement problems,a rolling horizon proced...; Bing Wang is the corresponding author with the School of Mechatronics Engineering and Automation,Shanghai University,Shanghai 200072.Dongpo Liu is with Beijing Sciample technology Co.,Ltd,Beijing 100190.; 文献传递

基于人工免疫算法的鲁棒满意项目调度被引量：10: 2011年; 针对不确定的资源受限项目调度问题,采用模糊数描述不确定的项目活动执行时间和项目交货期,建立了以最大化客户满意度和调度鲁棒性为目标的鲁棒满意项目调度模型。针对这一优化问题,设计了一种人工免疫算法。仿真计算结果表明,所建立的鲁棒满意项目调度模型在提高项目调度鲁棒性的同时,并没有过多地降低客户满意度,该模型可以实现两个优化目标之间很好的折中。; 王冰李巧云尹磊; 关键词：满意度鲁棒性人工免疫算法

模糊车间作业调度的三点满意度模型被引量：8: 2012年; 将不确定的加工时间用三角模糊数表示,研究了梯形软交货期下的模糊车间作业满意调度问题.通过梯形交货期和三角模糊完工时间确定的两个悲观点实现了客户对产品提前或拖期情形下的悲观满意度,同时兼顾最可信满意度,利用三点满意度的组合优化建立了优化目标.仿真实验结果表明,所建立三点满意调度模型相对传统悲观调度模型,在保证决策者抗风险偏向的同时,大大提高了最可信满意度水平,实现了更加综合的满意调度.; 王冰李巧云羊晓飞; 关键词：满意度抗风险

二元序列游长多次缩减的无损压缩编码方法被引量：1: 2013年; 文中提出了一种二元序列游长多次缩减的无损压缩编码方法,该方法可依二元序列中游程的分布特征,选取游长缩减起始值。对二元序列中游程长度大于或等于游长起始缩减值的游程进行长度缩减,而对小于游长起始缩减值的游程不做缩减处理,避免了对较短游程重新编码所导致的比特数增加,从而实现二元序列中较长游程的压缩游长缩减。本方法可在二元序列中反复进行直至二元序列不可进一步压缩为止。通过与国际传真标准CCITT.4(G3)进行试验对比,证明了文中提出的方法对二元序列的压缩具有更高的压缩比和编码效率。; 高健饶珺孙瑞鹏

Bad-scenario-set Robust Optimization Framework With Two Objectives for Uncertain Scheduling Systems: 2017年; This paper proposes a robust optimization framework generally for scheduling systems subject to uncertain input data, which is described by discrete scenarios. The goal of robust optimization is to hedge against the risk of system performance degradation on a set of bad scenarios while maintaining an excellent expected system performance. The robustness is evaluated by a penalty function on the bad-scenario set. The bad-scenario set is identified for current solution by a threshold, which is restricted on a reasonable-value interval. The robust optimization framework is formulated by an optimization problem with two conflicting objectives. One objective is to minimize the reasonable value of threshold, and another is to minimize the measured penalty on the bad-scenario set. An approximate solution framework with two dependent stages is developed to surrogate the biobjective robust optimization problem. The approximation degree of the surrogate framework is analyzed. Finally, the proposed bad-scenario-set robust optimization framework is applied to a scenario job-shop scheduling system. An extensive computational experiment was conducted to demonstrate the effectiveness and the approximation degree of the framework. The computational results testified that the robust optimization framework can provide multiple selections of robust solutions for the decision maker. The robust scheduling framework studied in this paper can provide a unique paradigm for formulating and solving robust discrete optimization problems. © 2014 Chinese Association of Automation.; Bing WangXuedong XiaHexia MengTao Li; 关键词：SCHEDULING

基于超网络的集成工艺决策与调度问题研究: 2023年; 针对多工艺产品的加工路线决策与车间调度方案不能同步制定的问题,在制造车间数字化背景下,提出集成车间不同要素信息的特征—工序—机器—工人的超网络结构,建立基于超网络的加工路线决策与车间调度模型,设计一种集成工艺决策与车间调度的两阶段混合遗传算法求解模型。在工艺决策阶段,设计特征—工序双层矩阵编码染色体保持加工路线的多样性,并在遗传算法的执行过程中使用变邻域搜索方法增强算法的局部搜索能力;在车间调度阶段,采用NSGA-Ⅱ算法优化调度模型,将得到的调度方案多目标值返回至工艺决策阶段用于加工路线的适应度评价。最后通过仿真实验验证了该算法的可行性与有效性。; 欧阳思源包振强许志博金佳蓓; 关键词：超网络变邻域搜索

随机机器故障下单机预测调度方法被引量：10: 2011年; 研究可能遭遇机器故障的工件动态到达的单机总加权拖期生产调度问题.基于一定概率分布对机器故障的预测描述,预测调度方法可以用插入时间冗余的方法使初始调度方案具有一定的抗干扰能力,对未来的故障扰动有一定预测性,使未来实现调度与预测调度尽量保持一致性,预测性度量定义为实现调度与预测调度间各工件完工时间的绝对偏离加权和.提出了一种带空闲时间阈值的预测调度方法,基于工件动态到达的特点,充分利用初始调度中的空闲时间,通过空闲时间阈值灵活控制空闲时间的插入与否.大量的仿真实验结果表明,与已有方法相比,采用该方法得到的预测调度对随机机器故障的预测能力更高,同时保持了好的调度性能.; 李巧云王冰王晓明; 关键词：预测调度单机调度

半自动化多机照料作业车间多目标调度模型及算法被引量：2: 2023年; 研究了半自动化作业车间生产情况,将半自动化作业车间生产时间按照过程分为自动化生产时间和生产准备时间,处于自动化生产时间的工人可同时照料多台设备,处于生产准备时间的工人无法同时照料其他设备。建立了一种包括设备资源和人力资源2种约束的半自动化多机照料的作业车间多目标优化调度模型,采用多机照料双层染色体编码方案、设定工人可照料多台设备、任一工人在任一时刻最多为1道工序进行生产准备的条件约束,基于双层染色体进行单点交叉变异,对模型求解并仿真分析,最后与半自动化单机照料作业车间调度情况对比。实验结果表明,半自动化多机照料作业车间调度能够缩短工期,降低成本。; 许志博包振强欧阳思源金佳蓓; 关键词：半自动化多目标优化调度模型

加工时间不确定的Job Shop鲁棒调度模型及其求解: 本文讨论性能指标为makespan的不确定性Job Shop调度问题,基于场景方法对不确定的加工时间进行描述.提出了一种度量调度鲁棒性的优化指标以体现决策者的抗风险偏向,并基于该鲁棒度量建立了一种综合考虑期望性能和抗风险...; 王冰羊晓飞; 关键词：遗传退火算法; 文献传递

基于坏场景集的抗风险鲁棒调度模型被引量：6: 2012年; 讨论了场景描述的不确定环境下的鲁棒调度模型.通过对传统不确定调度模型在追求优良性能的积极性和抗风险的保守性两方面对抗和均衡关系的透视和分析,建立了一种新的鲁棒调度模型.该模型的优化目标由平衡因子将期望性能和抗风险鲁棒度量组合而成.抗风险鲁棒度量基于坏场景集概念而定义,坏场景集中坏场景的数目可由一个基准性能来调节,当平衡因子或者基准性能变化时,构成一族鲁棒调度模型.一系列的定理阐明了本文提出的鲁棒调度模型族与传统不确定调度模型之间的关系,给出了该鲁棒调度模型有效的条件.仿真测试实验针对加工时间不确定的Job-shop调度问题进行,计算结果表明新模型在追求优良性能的积极性和抵抗风险的鲁棒性方面相对传统模型具有了更好的全面性和综合性,可以实现调度解在不同场景下的期望性能和抗风险鲁棒性的更好平衡.; 王冰羊晓飞李巧云; 关键词：抗风险

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(60874076)

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

国家自然科学基金(60874076)

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈