面向JIT的生产作业计划禁忌搜索算法

研究和设计了面向准时制生产作业计划的禁忌搜索详细算法，论述了该算法的基于工序块的邻域设计，禁忌表设计以及在两条变动的关键路线上所做的邻域搜索策略设计。最后以准时制生产为目标，归纳出了考虑长期记忆功能的禁忌搜索算法步骤，并采用Ｖｉｓｕａｌ Ｆｏｘｐｒｏ５．０编程实现了该算法。     

面向JIT的生产作业计划禁忌搜索算法

研究和设计了面向准时制生产作业计划的禁忌搜索详细算法,论述了该算法的基于工序块的邻域设计、禁忌表设计以及在两条变动的关键路线上所做的邻域搜索策略设计．最后以准时制生产为目标,归纳出了考虑长期记忆功能的禁忌搜索算法步骤,并采用ＶｉｓｕａｌＦｏｘｐｒｏ ５．０ 编程实现了该算法．     

考虑生产组织约束的钢铁企业合同计划

针对典型钢铁生产流程A,分析实现流程高效运行的铁钢界面、脱磷与脱碳转炉、精炼设备以及铸轧界面的生产组织约束。建立了考虑生产组织约束的钢铁企业合同计划模型,模型中充分考虑了不同生产线的排产紧凑与协调以及合同投产日期的优化,之后采用禁忌搜索算法对模型进行了求解。最后,从钢厂A中随机选取3组不同规模的实际生产合同,并对其进行仿真实验。仿真结果表明：所建立的合同计划模型与求解算法能够有效协调和优化生产,实现钢铁制造流程高效运行。     

禁忌搜索算法解指派问题

指派问题是组合优化问题中的一种,禁忌搜索算法可以根据通过局部邻域搜索进行全局逐步寻优。根据实际情况构造邻域函数,设置禁忌对象,构造禁忌表和指定合适的禁忌长度,制定合理的特赦规则,在合理的时间内得到一个最优解。     

基于禁忌搜索算法的旅行售货员问题

旅行售货员问题（TSP）是组合路径问题，属于NP问题，对于这个问题的解决已经提出了很多的算法，本文基于禁忌搜索算法思想对TSP问题进行了探讨，在此基础上，通过相应的路径搜索变换，找出一个近似最优解。     

改进禁忌搜索算法在TSP问题中的应用

提出了一种基于改进最近邻点法的禁忌搜索算法（TSBIN）。该算法利用改进最近邻点法为禁忌搜索算法构造较优初始解,能更有效地搜索全局最优解。以旅行商问题（TSP）为倒,验证了该算法的寻优性。     

面向钢铁制造流程的合同计划组合优化

从钢厂整体流程的层次上研究了合同计划优化问题.首先在分析某钢厂生产流程特点的基础上讨论了铁钢界面、精炼设备和铸轧界面的生产组织,研究了铁水供求节奏的协调.提出了表征铁钢界面铁水供求节奏协调程度的δ因子,并讨论了δ不同取值范围与铁水包备包和等待数目的关系.之后,建立了面向钢铁制造流程的合同计划优化数学模型,并采用禁忌搜索算法对模型进行求解.最后,从钢厂中随机选取3组不同规模的实际生产合同,并对其进行合同计划优化仿真实验.实验结果表明,所建立的合同计划优化模型和求解算法能够较好地解决面向钢铁制造流程的合同计划优化问题.     

同时收发运输路径问题的禁忌搜索算法

研究同时收发的运输路径问题,要求运输工具到每个客户收取和发送一次完成,并且在运输工具容量的限制下,寻求每个运输工具的运输路径,使总运费为最少.提出两阶段的求解过程:先用启发式算法得到初始解,然后用层次禁忌搜索算法得到改进解.计算实验表明,同样规模的问题,算法所需时间比直接使用禁忌搜索算法要少.     

基于禁忌搜索算法的物流系统车辆路径优化

增强物流企业的市场竞争力,提高配送效率、优化配送车辆路径、降低配送成本、增强客户满意度是关键。考虑到物流系统配送的现状,在传统配送路径模型的基础上加入软时间窗约束、配送车辆额定工作时间约束来分别反映客户的满意度、车辆的工作状态,以运输费用、非时间窗内服务产生的惩罚成本、车辆超时工作的折损成本、车辆启动成本4部分之和为目标函数,构建了带软时间窗的物流系统车辆路径模型。针对问题,在禁忌搜索算法的基础上,设置4种邻域变化规则来改进局部搜索;在有无时间窗条件下,分别用MATLAB对算例求解,比较配送路径的最佳方案与最低成本,验证模型和算法的有效性。     

冶铸轧一体化生产合同计划优化问题研究

将炼钢—连铸—热轧—精整一体化生产过程,抽象为炼钢与热轧两大加工阶段,以板坯热装比最大、交货提前/拖期率和组炉余材率最小为优化目标,综合考虑炼钢与热轧的产能,以及钢种、板坯和成品规格等约束条件,建立生产合同计划数学优化模型,并采用双层染色体遗传算法进行求解.在合同计划层次上,解决了一体化生产过程中,连铸与热轧工序之间在钢种和规格上的匹配问题.获得的合同计划,是冶铸轧一体化生产的批量计划和静态调度优化问题的合理的生产定单池.仿真实例证明了模型的合理性与算法的有效性.     

Genetic Tabu Search for the Multi-Objective Knapsack Problem

We introduce a hybrid algorithm for the 0 - 1 multidimensional multi-objective knapsack problem.This algorithm, called GTS^MOKP, combines a genetic procedure and a tabu search operator. The algorithm is evaluated on 9 well-known benchmark instances and shows highly competitive results compared with two state-of-the-art algorithms.     

一种基于禁忌搜索算法的车辆路径问题的改进算法

针对车辆路径问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序2个方向同时进行邻域搜索,扩大了搜索的范围.实验结果表明:该算法所找到的解质量较高,能有效解决车辆路径问题.     

带有前序关系的旅行商问题的禁忌搜索算法

对一种带有前序关系的旅行商问题作了研究，给出了问题的数学模型，提出了求解该问题的禁忌搜索算法，实验表明算法是有效的，求解速度快，并且该算法既适用于对称的情况，也适用于不对称的情况。     

随机需求车辆路径问题的禁忌搜索算法研究

研究了随机需求车辆路径问题,并将禁忌搜索算法用于解决该问题.实验结果证明,禁忌搜索算法可以有效地求得随机需求车辆路径问题的优化解,是求解随机需求车辆路径问题的一个较好方案.     

Capacitated Dynamic Facility Location Problem Based on Tabu Search Algorithm

Facility location problem is a kind of NP-Hard combinational problem. Considering ever-changing demand sites, demand quantity and releasing cost, we formulate a model combining tabu search and FCM (fuzzy clustering method) to solve the eapacitated dynamic facility location problem. Some results are achieved and they show that the proposed method is effective.     

一机两流的连铸生产计划模型与算法

编制高效的连铸生产计划是现代钢铁企业提高生产率和降低能耗的有效手段,在此基础上,讨论了某大型钢铁企业一机两流的连铸生产计划编制问题,建立了基于目标规划的数学模型,目标是在满足生产规程的同时取得最大的效益·为解决该问题,提出了一种将遗传算法和禁忌搜索算法进行结合的智能搜索算法以加强遗传算法局部搜索能力·同时,在遗传算法中采用动态变异概率以防止出现早熟现象,在禁忌算法中采用自适应惩罚系数调整策略来满足模型中的约束,实际的计算结果证实了模型的可行性和算法的有效性     

基于禁忌搜索的柔性作业车间分批调度

针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,实现了最小化完工时间和机床负荷的调度目标.实例分析结果证明了柔性分批调度算法的可行性、高效性和适用性.
     

基于集合覆盖和禁忌搜索算法的WCDMA基站布局

分析和比较了集合覆盖和禁忌搜索两种高效布局算法的优化性能和计算时间.在此基础上提出了一种新的WCDMA基站布局算法,该算法使用集合覆盖进行整体布局,使用禁忌搜索进行局部优化.由于综合利用了集合覆盖算法的快速性和禁忌搜索算法的精确性,实际场景仿真结果显示,新算法仅用禁忌搜索算法8.8%的计算时间,就搜索到比禁忌搜索算法优化性能更好的布局配置.     

有时间窗的车辆路径问题及改进禁忌搜索算法

基于改进的禁忌搜索算法求解有时间窗的车辆路径问题,建立了该问题的通用数学模型.改进算法中,在随机构造的多个可行解中挑选较好的解作为初始解,采用2-opt方法生成邻域,并构造了动态禁忌表,使禁忌表的大小和结构随搜索过程发生改变,提高了整体寻优能力.仿真实验证明了算法的可行性、有效性和优越性.