【摘 要】
：
通过对有限产能车间调度问题的分析,提出了基于蚂蚁算法求解该问题的方法。在模型的构建中增加了成本和机器负荷约束。通过产品的BOM表采用蚂蚁算法搜寻节点,做各阶层工序安
【机 构】
：
天津商业大学信息工程学院,天津大学管理学院
论文部分内容阅读
通过对有限产能车间调度问题的分析,提出了基于蚂蚁算法求解该问题的方法。在模型的构建中增加了成本和机器负荷约束。通过产品的BOM表采用蚂蚁算法搜寻节点,做各阶层工序安排,将各阶层工序安排组合成一完整解。对蚂蚁算法进行了改进,在基本蚂蚁算法的基础上,通过修改信息素局域更新规则和全局更新规则,引入自适应信息素挥发系数来提高算法的收敛速度和全局最优解搜索能力。算例分析表明,蚂蚁的正向反馈及探索功能对求解较大工件数的生产计划非常有效。而且在有限产能的环境中根据产能负荷状况产生不同的外包组合,将满足交货期的各种外包组
其他文献
弱信号检测算法是高灵敏度GPS定位的核心,对低信噪比环境下的相关累加结合非相关累加、圆周相关累加以及差分相关累加捕获算法进行了理论分析,对信号捕获流程进行了讨论,重点对算法捕获性能进行了仿真。根据理论分析和仿真结果可以看出,所讨论的几种算法都能够在一定程度上提高接收机的捕获灵敏度,差分相关累加捕获算法更适合检测低信噪比环境下的GPS信号。
为减小传输流媒体业务时的速率抖动,提出一种平滑传输控制协议（Smooth Transmission Control Protocol）。该协议的速率控制主要在接收端实现：接收端不断检测丢包,如果发生丢包,
【正】 黑荆作为闽南工业原料林的主要开发树种之一,经亚林所、福建林学院和漳州林业局等单位历数多年的考证,由福建省林业开发总公司负责项目投资,闽南工业原料林联合开发中
孤立数据的存在使数据挖掘结果不准确，甚至错误。现有的孤立点检测算法在通用性、有效性、用户友好性及处理高维大数据集的性能还不完善，为此，提出一种有效的全局孤立点检测方法
目的：探讨熊胆粉减少脑缺血损伤大鼠缺血半暗带皮层神经细胞凋亡的机制。方法：70只SD大鼠行永久性大脑中动脉闭塞术（pMCAO）,根据longa评分（大于等于2分）随机分层分为5组给予不同灌
【正】 (一)各种分岐的意见及实质自85年开放了南方木材市场以来,人们的褒贬不一。有的人认为开放市场的方向是对的,必须沿着这样的方向改革不适应的林业经济管理体制;有的人
【正】 现在,人们对森林的生态效益曰趋关注。但是,如何有效地提高或保持森林的生态效益,尚有许多理论问题和实际问题需待解决。在山区,降水常易引起水土流失、洪水泛滥以及
【正】 浏阳县是湖南省的重点林区县之一,林业用地521万亩,占全县总面积的69.3%,而集体林占全县森林面积的98%。由于种种的原因,浏阳县集体林业没有得到与其地位相应的发展。
目的：观察中药协定方治疗泌尿系结石疗效。方法：将门诊住院的泌尿系结石患者依据中医辨证按随机数字表法分为湿热并重型、肾阴不足型、肾气不足型3类。结果：通过辨证服用中药协
【正】 我国林业正面临着山区森林资源日益枯竭,而平原、少林地区林业迅速崛起同时并存的局面。但从整体上看,却是森林资源数量与质量急剧下降,造成林业经济状况举步艰难,对