-
题名GA/LP算法求解带组换装时间的单机调度问题
被引量：19
- 1
-
-
作者
刘振刚
王道平
-
机构
北京科技大学经济管理学院
-
出处
《控制工程》
CSCD
北大核心
2010年第5期710-713,共4页
-
基金
国家自然科学基金资助项目(70872010)
-
文摘
以包头某钢铁线材企业实际调度问题为背景,针对带组换装时间的单机提前/拖期调度问题,建立了混合整数线性规划模型。根据模型的特点,将该问题的求解分为最优排序变量的确定和最优开工时间的确定两个层次。由于该问题是NP难的,提出了一种基于遗传算法和线性规划相结合的GA/LP算法。在算法中,利用GA在外层搜索遍历二元变量空间来优化工件排序;在内层则利用LP来确定满足约束条件的最优连续解。为了提高算法寻优性能,降低算法运行时间,提出了一种基于问题特征的种群初始化方法。最后,针对三种交叉算子在随机问题上进行了测试,实验结果表明,该算法能够有效求解问题。
-
关键词
单机调度
组换装时间
遗传算法
线性规划
-
Keywords
single machine scheduling
family setup time
genetic algorithm
linear programming
-
分类号
TP27
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名求解带组换装时间单机调度问题的禁忌搜索算法
被引量：1
- 2
-
-
作者
刘振刚
王道平
金锋
-
机构
北京科技大学经管学院
清华大学自动化系
-
出处
《运筹学学报》
CSCD
北大核心
2008年第4期94-102,共9页
-
基金
国家自然科学基金项目(60574077)．
-
文摘
以包头某钢铁线材企业生产实际调度问题为背景,研究了一类带组换装时间的单机调度问题.由于该问题是NP难的,本文提出了一类适合该问题的禁忌搜索算法.此外,本文将问题性质引入了禁忌搜索算法以进一步提高算法寻优性能,降低算法运行时间.本文提出的算法在随机问题和实际问题上均进行了测试,实验结果表明,本文提出的算法能在不到10秒的时间内获得实际问题的一个近似最优解.
-
关键词
运筹学
单机调度问题
组换装时间
禁忌搜索
最小化最大延期
-
Keywords
Operation research, single machine scheduling problem, family setuptime, tabu search, minimize the maximum lateness
-
分类号
O224
[理学—运筹学与控制论]
TQ172.688
[化学工程—水泥工业]
-
