【摘 要】
：
通过对有限产能车间调度问题的分析,提出了基于蚂蚁算法求解该问题的方法。在模型的构建中增加了成本和机器负荷约束。通过产品的BOM表采用蚂蚁算法搜寻节点,做各阶层工序安
【机 构】
：
天津商业大学信息工程学院,天津大学管理学院
论文部分内容阅读
通过对有限产能车间调度问题的分析,提出了基于蚂蚁算法求解该问题的方法。在模型的构建中增加了成本和机器负荷约束。通过产品的BOM表采用蚂蚁算法搜寻节点,做各阶层工序安排,将各阶层工序安排组合成一完整解。对蚂蚁算法进行了改进,在基本蚂蚁算法的基础上,通过修改信息素局域更新规则和全局更新规则,引入自适应信息素挥发系数来提高算法的收敛速度和全局最优解搜索能力。算例分析表明,蚂蚁的正向反馈及探索功能对求解较大工件数的生产计划非常有效。而且在有限产能的环境中根据产能负荷状况产生不同的外包组合,将满足交货期的各种外包组
其他文献
弱信号检测算法是高灵敏度GPS定位的核心,对低信噪比环境下的相关累加结合非相关累加、圆周相关累加以及差分相关累加捕获算法进行了理论分析,对信号捕获流程进行了讨论,重点对算法捕获性能进行了仿真。根据理论分析和仿真结果可以看出,所讨论的几种算法都能够在一定程度上提高接收机的捕获灵敏度,差分相关累加捕获算法更适合检测低信噪比环境下的GPS信号。
为减小传输流媒体业务时的速率抖动,提出一种平滑传输控制协议（Smooth Transmission Control Protocol）。该协议的速率控制主要在接收端实现：接收端不断检测丢包,如果发生丢包,
孤立数据的存在使数据挖掘结果不准确，甚至错误。现有的孤立点检测算法在通用性、有效性、用户友好性及处理高维大数据集的性能还不完善，为此，提出一种有效的全局孤立点检测方法