-
题名冷轧生产批量计划与调度问题模型及算法
被引量：13
- 1
-
-
作者
李铁克
施灿涛
-
机构
北京科技大学经济管理学院
-
出处
《管理学报》
CSSCI
2008年第1期64-69,共6页
-
基金
国家自然科学基金资助项目(70371057)
-
文摘
对冷轧生产系统特点进行分析,将冷轧生产批量计划与调度问题抽象为多阶段、多品种带有中间库的批量计划与调度问题。针对该问题建立了数学模型,通过对库存成本和调整成本惩罚系数的控制可以协调库存水平和调整次数的关系。对所建立的模型,提出了基于二进制粒子群优化与局部搜索的混合求解算法。最后,通过对企业实际生产数据的计算和分析,验证了模型和算法的可行性和有效性。
-
关键词
冷轧
批量计划与调度
二进制粒子群优化
局部搜索
-
Keywords
cold rolling
lot sizing and scheduling
BPSO
local search
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于状态集分解的一类车间计划、调度算法
被引量：2
- 2
-
-
作者
姚炯
杨根科
潘常春
-
机构
上海交通大学自动化系
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第8期2314-2320,共7页
-
基金
国家自然科学基金资助项目(60574063)
-
文摘
针对集成生产计划、调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法。通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围。底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优。数据仿真说明了算法的有效性。
-
关键词
状态集分解
批量计划调度
网络流模型
分层搜索
-
Keywords
states decomposition
lot-sizing and scheduling problem
network flow model
hierarchical search
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名一种求解集成生产计划的混合协同进化算法
被引量：9
- 3
-
-
作者
周泓
王建
谭小卫
-
机构
北京航空航天大学经济管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第7期1412-1418,共7页
-
基金
国家自然科学基金资助项目(70371005
70521001)
新世纪优秀人才支持计划资助项目(NCET-04-0175)。~~
-
文摘
讨论了一类带有序列相关的机器调整时间和有限缓冲空间的流水车间批量计划与调度的集成优化问题,给出了该问题的非线性混合整数规划模型,提出了一种求解混合协同进化问题的算法。模型的目标函数是使库存费用、缺货费用和加班费用之和最小,约束函数考虑了库存平衡约束和需求平衡约束。算法采用协同进化算法与遗传算法的并行混合搜索结构,通过迁移算子把协同进化的子种群和独立进化的公共种群有机联系起来,同时算法采用基于邻域的进化策略,以提高算法性能。最后,对三种不同规模的问题进行了数值仿真实验,结果验证了算法的有效性。
-
关键词
流水车间
批量计划与调度
协同进化
遗传算法
-
Keywords
flow shop
lot-sizing and scheduling
collaborative evolution
genetic algorithm
-
分类号
F406.6
[经济管理—产业经济]
-
