-
题名凸二次规划松弛方法研究离散加工时间可控排序问题
被引量:1
- 1
-
-
作者
张峰
-
机构
上海第二工业大学应用数学系
-
出处
《科学技术与工程》
2002年第2期59-61,共3页
-
基金
国家自然科学基金(19771057)资助
-
文摘
离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。
-
关键词
凸二次规划松弛方法
离散加工时间可控
排序问题
近似算法
-
Keywords
sconvex quadratic
programming
controllable scheduling
approximation algorithm
-
分类号
TH16
[机械工程—机械制造及自动化]
O223
[理学—运筹学与控制论]
-
-
题名采用精英进化策略的JSP-DCPT混合求解算法
- 2
-
-
作者
赵小磊
孙树栋
牛刚刚
-
机构
西北工业大学系统集成与工程管理研究所
西北工业大学现代设计与集成制造技术教育部重点实验室
IBM中国研究院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第10期2493-2502,共10页
-
基金
国家自然科学基金资助项目(51075337)~~
-
文摘
为解决加工时间离散可控作业车间调度问题,提出一种基于非支配排序遗传算法和禁忌搜索算法的混合算法。由于资源配置是工序优化的前提,该算法采用先求解控制方案再求解加工方案的分解策略;采用非支配排序遗传算法进行种群全局优化,采用禁忌算法对种群中引入的新个体进行局部优化;设计了一种扩展的基于优先列表的编码方式进行染色体编码,采用精英进化策略,在精英保留的基础上使精英个体参与遗传进化操作,加快获取最优解;消除非支配排序遗传算法非支配性排序时对种群个体的重复比较,降低了算法的时间复杂度。通过仿真实验,验证了该算法的可行性和有效性。
-
关键词
加工时间离散可控
非支配排序遗传算法
禁忌搜索
分解策略
精英进化
-
Keywords
discretely controllable processing times
non-dominated sorting genetic algorithm
tabu search
decom-position strategy
elitism evolution
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-