检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

多目标同顺序流水作业的局部搜索算法

计算机集成制造系统 2008年第3期14卷 535-542页

作者：董兴业黄厚宽陈萍北京交通大学计算机与信息技术学院北京100044

针对求解最小化最大完工时间和总流程时间的多目标同顺序流水作业问题,提出了一个多目标局部搜索算法。针对两个目标,用现有的构造性算法生成两个解,作为该算法的初始解,然后从这两个初始解出发,以贪婪的方式求出新的Pareto最优解集,持... 详细信息

针对求解最小化最大完工时间和总流程时间的多目标同顺序流水作业问题,提出了一个多目标局部搜索算法。针对两个目标,用现有的构造性算法生成两个解,作为该算法的初始解,然后从这两个初始解出发,以贪婪的方式求出新的Pareto最优解集,持续改进Pareto前沿。选择新的Pareto解的条件是该解既不被原解支配,也不被产生原解的解所支配,同时对某个目标改进最大。当所有解都陷入局部极小时,扰动已得到的Pareto解集,然后从扰动后的解集出发重新搜索。初始解和选择新的Pareto解的方法对算法性能有显著的影响。在基准问题上,与已有文献中的算法比较,结果表明所提算法的总体性能更优,特别是对较大规模的问题,此差异更具有显著性。

关键词：同顺序流水作业多目标优化元启发式算法多目标局部搜索

在线全文

学校读者我要写书评

暂无评论

数据库标识型字段的取值方法

计算机应用 2003年第12期23卷 143-144,147页

作者：董兴业黄厚宽北京交通大学计算机与信息技术学院北京100044

讨论了数据库中标识型字段取值的三种常见方法,并分析了它们的优缺点。最后给出了一种标识型主键值的COM+的实现方法。

关键词：主键事务存储过程 COM+ SPM

在线全文

学校读者我要写书评

暂无评论

国有农场地租及租金量化问题研究

中国农垦经济 1999年第3期 14-17页

作者：董兴业黑龙江省农垦总局

国有农场地租及租金量化问题，是黑龙江垦区（以下简称“垦区”）普遍实行向职工租让土地以来出现的新问题，其实质是分配问题。这几年，由于对改革现状的认识不一致和缺乏科学规范的依据，国有农场一方面继续以利、费、金等代租，另一... 详细信息

国有农场地租及租金量化问题，是黑龙江垦区（以下简称“垦区”）普遍实行向职工租让土地以来出现的新问题，其实质是分配问题。这几年，由于对改革现状的认识不一致和缺乏科学规范的依据，国有农场一方面继续以利、费、金等代租，另一方面出现租金量化的随意性倾向，乱收...

关键词：国有农场经营机制地租分配机制改革

开放多Agent系统的一个信任信誉系统模型

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2009年第9期46卷 1480-1487页

作者：赵翔黄厚宽董兴业贺利坚北京交通大学计算机与信息技术学院北京100044

信任和信誉对于开放多Agent系统的有效交互是十分重要的.FIRE模型是最近提出的适用于开放环境下问题求解的信任信誉系统模型中的一种,在该模型中没有考虑消费者的个性特征,从而使得消费者给出的评分仅直接反映了提供者的服务质量,这就... 详细信息

信任和信誉对于开放多Agent系统的有效交互是十分重要的.FIRE模型是最近提出的适用于开放环境下问题求解的信任信誉系统模型中的一种,在该模型中没有考虑消费者的个性特征,从而使得消费者给出的评分仅直接反映了提供者的服务质量,这就减弱了该模型的实用价值.提出了扩展模型E-FIRE,引入了消费者的个性特征.其个性特征包括两个方面:消费者对服务质量的预期和消费者采取的态度.这两方面共同影响消费者对待同一服务的评分.因此,消费者的评分不再只反映提供者的服务质量,这样使得该模型更加符合实际情况.同时,在消费者为选择提供者而计算提供者的综合信任评分时,更多地依靠提供证据的消费者对提供者的直接信任,从而减少了Agent间的通信量.实验结果表明,在交互次数较少时,E-FIRE模型的性能与FIRE模型的性能相当;随着交互次数的增多,E-FIRE模型的性能更优.

关键词：开放多Agent系统信任信誉个性特征交互

在线全文

学校读者我要写书评

暂无评论

求解护士排班问题的变邻域搜索算法

计算机应用 2013年第2期33卷 338-341,352页

作者：王超董兴业北京交通大学计算机与信息技术学院北京100044

变邻域搜索算法是求解护士排班问题的一个有效算法,其扰动方法对算法性能有显著影响。为提高护士排班问题中护士的满意度,提出一个改进的变邻域搜索(IVNS)算法。该算法使用了三种邻域结构,而且当使用任意的邻域都不能进一步改进当前解时... 详细信息

变邻域搜索算法是求解护士排班问题的一个有效算法,其扰动方法对算法性能有显著影响。为提高护士排班问题中护士的满意度,提出一个改进的变邻域搜索(IVNS)算法。该算法使用了三种邻域结构,而且当使用任意的邻域都不能进一步改进当前解时,设计了一个对当前最优解进行扰动的方法,即在排班期间内随机地选择两天,在不违反硬性约束的条件下选出一组值班护士并交换他们在这两天中的班次。在2010年举行的第一次全球护士排班大赛提供的一组公共测试集上与一个混合变邻域搜索(HVNS)算法进行了比较,在Sprint-early、Medium-early和Long-early组算例上的结果表明,IVNS算法的最优值至少不劣于HVNS,而平均值均优于HVNS;IVNS算法的最大方差为0.72,波动范围小,求解性能稳定。IVNS的扰动方案对现有方案的扰动较小,能有效跳出当前局部最优,增强变邻域搜索算法的优化能力,与HVNS算法相比,其求解性能更优。

关键词：组合优化元启发式算法变邻域搜索护士排班扰动方法

求解卸装一体化的车辆路径问题的混合启发式算法

在线全文

学校读者我要写书评

暂无评论

计算机学报 2008年第4期31卷 565-573页

作者：陈萍黄厚宽董兴业北京交通大学计算机科学与信息技术学院北京100044

提出一种结合蚁群系统（Ant Colony System,ACS）和变邻域下降搜索（Variable Neighborhood Descent,VND）的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并... 详细信息

提出一种结合蚁群系统（Ant Colony System,ACS）和变邻域下降搜索（Variable Neighborhood Descent,VND）的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并选择其中最好的作为VND的初始解.在VND过程中使用三种不同的邻域结构：插入、交换和2-opt依次对解进行迭代优化.对55个规模为22~199的benchmark算例的求解结果表明,算法ACS_VND能在较短时间内获得52个算例的已知最好解,并且更新了其中44个算例的已知最好解,求解性能优于现有算法.

关键词：卸装一体化车辆路径问题混合启发式算法蚁群系统变邻域下降搜索组合优化 NP难

FGX-24型复合式干法选煤机吊挂装置的改造

在线全文

学校读者我要写书评

暂无评论

中国煤炭 2007年第2期33卷 58-59页

作者：董兴业李玉良义马煤业集团公司常村煤矿选煤厂河南省义马市472300

利用电液动回转器代替人工调节FGX-24型复合式干法选煤机吊挂装置,将矸石带煤控制在2%,将3人操作改为1人操作,收效明显。

关键词： FGX-24型干选机吊挂装置液压升降装置回装器

在线全文

学校读者我要写书评

暂无评论

基于多邻域的车辆路径优化迭代局部搜索算法

北京交通大学学报 2009年第2期33卷 1-5页

作者：陈萍黄厚宽董兴业北京交通大学计算机与信息技术学院北京100044

针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进... 详细信息

针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化.为提高搜索效率,局部优化过程只在限定邻域内进行.在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优.

关键词：车辆路径问题多邻域扰动限定邻域局部搜索

在线全文

学校读者我要写书评

暂无评论

染缸排产建模及滑动时间窗启发式调度算法

计算机应用 2020年第1期40卷 292-298页

作者：隗千千董兴业王焕政北京交通大学计算机与信息技术学院

针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点,为了提高问题模型和算法在实际场景中的适用性,建立了染缸排产增量调度模型,提出了滑动时间窗启发式调度(STWS)算法。该算法以最小化延误代价、洗缸成本、染缸切换成本为... 详细信息

针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点,为了提高问题模型和算法在实际场景中的适用性,建立了染缸排产增量调度模型,提出了滑动时间窗启发式调度(STWS)算法。该算法以最小化延误代价、洗缸成本、染缸切换成本为优化目标,使用启发式调度规则,按照优先级顺序调度产品;对于每个产品的调度,先用动态拼缸算法和拆缸算法进行批次划分,然后调用批次最佳排序算法调度批次。使用某染纱企业车间实际生产数据仿真调度,所提算法可在10 s内完成月度计划的调度。相对于人工排产方式,所提算法提高了排产效率,显著优化了三个目标,在增量调度中洗缸成本和染缸切换成本也有明显优化。实验结果表明所提算法具有很好的调度能力。

关键词：染缸排产启发式算法增量调度模型异构并行机批处理调度