求解次序相依准备时间Hybrid Flowshop调度的离散ICA算法

• 作者: 徐克林 李海亮
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: Hybrid Flowshop 次序相依准备时间 智能优化算法
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 45-49
• 分类号: TP18
• 字数: 4251字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2012.07.012

摘要

以往对工厂生产调度的研究往往忽略机器准备时间或者假设机器准备时间与前后任务无关.探讨存在次序相依准备时间Hybrid Flowshop调度问题,这类生产系统常见于化工、纺织、冶金、印刷电路板及汽车行业.给出该问题的混合整数规划模型,由于问题的复杂性,分枝定界法等精确解法并不适用.提出求解次序相依准备时间Hybrid Flowshop调度的离散ICA算法,并与已有的随机键遗传算法和模拟退火算法进行比较.结果表明,求解次序相依准备时间Hybrid Flowshop调度的离散ICA算法性能优于以上两种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐克林	同济大学机械工程学院	114	1076	17.0	28.0
2	李海亮	同济大学机械工程学院	2	4	2.0	2.0