1｜fuzzy｜min n∑i=1Ci模型的禁忌搜索算法

根据三角形模糊数的特性，在对总加工时间模糊度有约束的条件下，构造出NP-困难的n｜fuzzy｜min n∑i=1 Ci排序模型的禁忌搜索（TS）算法．构造的邻域函数为互换操作．针对1｜fuzzy｜min n∑i=1 Ci模型的特点，设计带有惩罚项的分段线性适应度函数，以规避解的不可行性．并且，取不同的禁忌长度，观察禁忌搜索状态随迭代步数的移动轨迹，以寻求较好的计算参数组合．实例计算表明，该算法的实际应用可行，具有良好的收敛性和较高的搜索效率，且目标函数轨迹呈三阶段变化模式．迭代步数充分大后，目标函数周期性振荡，陷入循环搜索．这种性质能够帮助选择禁忌（tabu）参数值，确定迭代终止条件．     

1│fuzzy│min sum from i=1 to n (C_i)模型的禁忌搜索算法

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 fuzzy min∑ni=1Ci排序模型的禁忌搜索(TS)算法.构造的邻域函数为互换操作.针对1 fuzzy min∑ni=1Ci模型的特点,设计带有惩罚项的分段线性适应度函数,以规避解的不可行性.并且,取不同的禁忌长度,观察禁忌搜索状态随迭代步数的移动轨迹,以寻求较好的计算参数组合.实例计算表明,该算法的实际应用可行,具有良好的收敛性和较高的搜索效率,且目标函数轨迹呈三阶段变化模式.迭代步数充分大后,目标函数周期性振荡,陷入循环搜索.这种性质能够帮助选择禁忌(tabu)参数值,确定迭代终止条件.     

基于模拟退火算法的单机提前拖期模型

针对实际加工过程中作业时间的不确定性,建立了模糊加工时间的单机提前/拖期模型.目标函数在考虑了任务的提前/拖期惩罚、安装时间惩罚以及模糊加工区间限值惩罚的基础上,求取最优加工时间,使目标函数值达到最小.并用模拟退火技术确定了任务的最优加工顺序,最后给出了仿真实例.     

单台机器模糊加工时间排序问题的遗传算法

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 |fuzzy| min n∑i=1Ci排序模型的遗传算法.并采用算例进行了仿真实验,验证算法的有效性.同时重点研究了设计的分段线性适应度函数的适用性.实例计算表明,通过调节适应度函数中的惩罚系数α和β,可以兼顾种群的多样性和促使搜索效率的提高.该算法的实际应用可行,且具有良好的收敛性和较高的搜索效率.