检索结果-南通市图书馆

控制理论与应用 2012年第4期29卷 519-523页

作者：赵洪銮韩国勇张志军山东建筑大学计算机科学与技术学院山东济南250101

考虑机器容量有限的同时加工排序问题,为享有公共交货期窗口[e,d]的n个工件分批并排序以最小化总的赋权提前/延误惩罚.本文把窗时排序与同时加工排序结合起来研究,假设每个批的容量是b( 详细信息

考虑机器容量有限的同时加工排序问题,为享有公共交货期窗口[e,d]的n个工件分批并排序以最小化总的赋权提前/延误惩罚.本文把窗时排序与同时加工排序结合起来研究,假设每个批的容量是b(

关键词：批交货期窗口提前延误

在线全文

学校读者我要写书评

暂无评论

“货到人”订单分批拣选作业优化研究

物流科技 2022年第11期45卷 27-33页

作者：邹炜赵洪銮李晓君宿梦梦山东建筑大学计算机科学与技术学院山东济南250101

由于传统的“人到货”订单拣选方式存在效率低、成本高等问题,无法满足仓储物流高效快捷的订单拣选作业模式。因此,“货到人”订单拣选系统得到了迅速发展。订单分批作为优化订单拣选作业的方法之一,如何实现合理有效的订单分批,提高订... 详细信息

由于传统的“人到货”订单拣选方式存在效率低、成本高等问题,无法满足仓储物流高效快捷的订单拣选作业模式。因此,“货到人”订单拣选系统得到了迅速发展。订单分批作为优化订单拣选作业的方法之一,如何实现合理有效的订单分批,提高订单拣选系统整体运作效率是研究的重点。以最小化货架搬运总次数为目标建立订单分批数学模型,采用订单相似度和萤火虫算法的联合优化方法实现订单分批。通过在Matlab软件上进行多组实验,验证了所提出模型和优化方法的有效性,与按单拣选所需货架搬运次数相比,订单拣选作业优化效果显著。

关键词： “货到人”订单拣选订单分批订单相似度萤火虫算法

最小化提前/延误赋权工件数及时窗惩罚的排序问题(英文)

在线全文

学校读者我要写书评

暂无评论

应用数学 2006年第2期19卷 336-341页

作者：赵洪銮王琦李曙光山东大学数学与系统科学学院山东济南250100

研究赋权提前/延误工件数的公共时窗单机排序问题,时窗的位置和大小待定且由惩罚费用衡量.首先给出最优排序的一些性质,进而提出一个多项式时间算法以最小化这些费用的和.

关键词： :排序时窗提前延误

在线全文

学校读者我要写书评

暂无评论

一类订单合并问题的有效算法

山东大学学报（理学版） 2005年第2期40卷 31-36页

作者：赵洪銮王骁力山东大学数学与系统科学学院山东济南250100

工业生产中常遇到按大批量的订单要求加工产品的问题,而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.考虑一个批组由一种产品的订单组成或由两个不同产品的订单组成,且每批的订单总数量均为常数λ的... 详细信息

工业生产中常遇到按大批量的订单要求加工产品的问题,而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.考虑一个批组由一种产品的订单组成或由两个不同产品的订单组成,且每批的订单总数量均为常数λ的订单合并问题.问题是如何分解合并订单使得总的批数达到最大.一般情况下该问题是NP -完全的,这里考虑一类特殊的订单合并问题并设计其有效算法.

关键词：订单合并批组多项式时间算法

在线全文

学校读者我要写书评

暂无评论

极小化完工时间和的有界批调度问题(英文)

应用数学 2006年第2期19卷 446-454页

作者：李曙光李国君赵洪銮山东大学数学与系统科学学院山东济南250100

考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.

关键词：近似算法多项式时间近似方案调度批加工完工时间和

交货期窗口大小给定和待定情况下的单机排序问题

在线全文

学校读者我要写书评

暂无评论

山东大学学报（理学版） 2007年第8期42卷 55-57,66页

作者：赵洪銮张海燕山东建筑大学计算机科学与技术学院山东济南250101 山东大学数学与系统科学学院

研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法... 详细信息

研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和.

关键词：排序交货期窗口提前延误

在线全文

学校读者我要写书评

暂无评论

多策略改进哈里斯鹰算法的交通信号配时优化

计算机技术与发展 2023年第1期33卷 101-107页

作者：宿梦梦赵晓蕾赵洪銮邹炜李晓君山东建筑大学计算机科学与技术学院山东济南250101 山东建筑大学建筑城规学院山东济南250101

传统的交叉口信号配时大多只考虑车辆的通行效率,忽略了尾气排放造成的环境污染等问题。从车辆的通行效益和环保的角度出发,建立以车辆延误、停车率、通行能力和尾气排放为优化指标的多目标非线性模型,提出一种基于改进哈里斯鹰算法(HH... 详细信息

传统的交叉口信号配时大多只考虑车辆的通行效率,忽略了尾气排放造成的环境污染等问题。从车辆的通行效益和环保的角度出发,建立以车辆延误、停车率、通行能力和尾气排放为优化指标的多目标非线性模型,提出一种基于改进哈里斯鹰算法(HHOG)的求解方法。针对传统哈里斯鹰算法(HHO)存在收敛精度低、易陷入局部最优的问题,首先,引入混沌映射,提高种群多样性;其次,用柯西函数控制莱维飞行步长,实现平滑过渡;最后,加入随机噪声干扰,提高算法的变异能力和收敛速度。利用9个标准测试函数进行实验,表明改进的哈里斯鹰算法能够提高寻优精度和收敛速度。以典型交叉口为例,采用改进的哈里斯鹰算法求解交叉口信号配时优化问题,结果表明,在高峰时段使用该配时方案可以使车辆平均延误降低48%,尾气排放降低43.7%,通行能力提高34.5%;在低峰时段可以使车辆平均延误降低24.5%,尾气排放降低8.9%,通行能力提高33.1%,通过对比实验验证了算法的有效性。

关键词：信号配时改进哈里斯鹰算法混沌映射柯西函数随机噪声干扰

在线全文

学校读者我要写书评

暂无评论

显花植物自交不亲和性的分子与演化机制

遗传 2024年第1期46卷 3-17页

作者：赵洪薛勇彪中国科学院遗传与发育生物学研究所北京100101

自交不亲和性(self-incompatibility, SI)是雌雄同花植物广泛采取的一种种内促进异交机制,通常由一个多态且复等位的S位点控制。目前共发现6种不同分子机制的SI,包括由花柱S因子S-RNase和花粉S因子SLFs控制且常见于车前科、茄科、蔷薇... 详细信息

自交不亲和性(self-incompatibility, SI)是雌雄同花植物广泛采取的一种种内促进异交机制,通常由一个多态且复等位的S位点控制。目前共发现6种不同分子机制的SI,包括由花柱S因子S-RNase和花粉S因子SLFs控制且常见于车前科、茄科、蔷薇科和芸香科的I类、SRK和SCR控制的十字花科II类、PrsS和PrpS控制的罂粟科III类、CYP-GLO2-KFB-CCM-PUM控制的报春花科IV类、TsSPH1-TsYUC6-TsBAHD控制的时钟花科V类及HPS10-S和DUF247I-S控制的禾本科VI类SI,其中I类SI为异己识别体系,而II、III和VI类均为自己识别系统。此外,近年来对其起源和演化机制研究也取得显著进展。其中,I类SI起源于真双子叶植物的最近共同祖先,II~V类则为丢失I类后分别进化产生的新机制,而单子叶禾本科特有的VI类SI则可能是在丢失古老I类SI后演化出的新系统。本文主要总结已报道SI的分子和演化机制,以期为显花植物SI的理论研究和育种应用提供参考和帮助。

关键词：显花植物自交不亲和性起源演化自交系杂交育种

在线全文

学校读者我要写书评

暂无评论

一种改进的粒子群算法在交通分配上的应用

计算机技术与发展 2023年第4期33卷 140-145页

作者：李晓君赵晓蕾赵洪銮宿梦梦邹炜山东建筑大学计算机科学与技术学院山东济南250101 山东建筑大学建筑城规学院山东济南250101 天津城建大学理学院天津300384

针对粒子群算法收敛速度慢、求解精度低和算法在迭代后期容易陷入局部最优的问题,首先,采用仅以位置项来控制粒子进化方向的简化粒子群算法,以此避免粒子速度过大时导致的粒子发散的现象;其次,引入随迭代次数增加自适应改变的线性惯性... 详细信息

针对粒子群算法收敛速度慢、求解精度低和算法在迭代后期容易陷入局部最优的问题,首先,采用仅以位置项来控制粒子进化方向的简化粒子群算法,以此避免粒子速度过大时导致的粒子发散的现象;其次,引入随迭代次数增加自适应改变的线性惯性权重来消除惯性分量的影响,同时引入莱维飞行策略来改变粒子位置以帮助粒子逃离局部最优;最后,通过四种测试函数对固定权重的粒子群算法、标准粒子群算法和改进算法的性能进行比较。实验证明,改进后的算法在收敛速度、精度和稳定性上都有所提升。在验证了改进算法的有效性后,使用改进后的算法求解单一OD对多路径路网的用户最优模型并与标准粒子群算法求解结果进行对比,改进后的算法求解结果更加稳定均衡,验证了算法的可行性。

关键词：简化的粒子群算法非线性递减惯性权重莱维飞行单一OD对多路径路网用户最优模型

交货期窗口待定的有界同时加工排序问题的最优算法

在线全文

学校读者我要写书评

暂无评论

山东大学学报（理学版） 2012年第3期47卷 77-80,86页

作者：韩国勇赵洪銮刘浩刘振栋张志军山东建筑大学计算机科学与技术学院山东济南250101

结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e,d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出... 详细信息

结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e,d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。

关键词：批交货期窗口提前延误