-
题名多目标等量分批柔性作业车间调度集成优化方法
被引量：11
- 1
-
-
作者
曾强
沈玲
杨育
宋红娜
-
机构
河南理工大学
重庆大学机械传动国家重点实验室
-
出处
《计算机工程与应用》
CSCD
2012年第16期237-243,共7页
-
基金
国家自然科学基本项目(No.71071173)
河南理工大学博士基金资助项目(No.B2011-088)
-
文摘
针对多目标等量分批柔性作业车间调度问题,提出了一种集成优化方法。构建了一种以完工时间最短、生产成本最低为优化目标的多目标等量分批柔性调度集成优化模型。提出并设计了一种改进的非支配排序遗传算法对模型加以求解。算法中引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术分别对分批方案、加工顺序、设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用两种精细化调度技术进行解码以缩短流程时间。通过案例分析验证了所提方法的有效性。
-
关键词
等量分批
柔性调度
多目标优化
NSGA
II算法
-
Keywords
equal batch splitting
flexible job-shop scheduling
multi-objective optimization
NSGA II algorithm
-
分类号
C93-03
[经济管理—管理学]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名平顺移动下等量分批FJSP多目标优化研究
被引量：11
- 2
-
-
作者
曾强
杨育
程博
杨洁
-
机构
重庆大学机械传动国家重点实验室
河南理工大学工业工程系
重庆通信学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2012年第5期1046-1052,共7页
-
基金
教育部"新世纪优秀人才支持计划"(NCET-07-0908)
教育部高校博士点科研基金资助项目(20090191110004)
+1 种基金
重庆市重点科技攻关项目(2010GGB108)
河南理工大学博士基金资助项目(B2011-088)
-
文摘
为解决平顺移动下等量分批柔性作业车间调度问题多目标优化的困难,对平顺移动下等量分批柔性作业车间调度多目标优化方法进行了深入研究。首先,针对平顺移动方式下等量分批柔性作业车间调度的特点,建立了一类以完工时间最短和制造成本最低为优化目标的等量分批柔性作业车间调度多目标优化模型。其次,提出并设计了一种改进的NSGA II算法对模型进行求解。算法中引入面向对象技术处理复杂的实体逻辑关系,使用一种基于工序及设备编码的分段编码技术进行编码,采用分段交叉和变异的特殊遗传算子实现遗传进化,应用4种精细化调度技术于解码过程以提高设备利用率。最后,通过案例分析验证了方法的有效性。
-
关键词
柔性作业车间调度
平顺移动
等量分批
多目标优化
改进NSGAII算法
-
Keywords
flexible job shop scheduling
parallel and sequence shift
equal batch splitting
multi-objective optimization
improved NSGA II algorithm
-
分类号
C93-03
[经济管理—管理学]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑班次约束的Job Shop等量分批调度算法
被引量：2
- 3
-
-
作者
黄瑜岳
李克清
郑晓峰
-
机构
常熟理工学院计算机科学与工程学院
江苏网路神公司
-
出处
《科学技术与工程》
北大核心
2013年第1期1-7,16,共8页
-
基金
江苏省科技计划项目(BE2011376)
常熟市工业攻关重点项目(CG201003)资助
-
文摘
为解决产品种类多、中小批量的多目标柔性作业车间调度问题,提出了一种基于等量分批方法的多目标柔性分批启发式调度算法。考虑了实际生产中的班次作息时间等约束,采用FIFS与EDD、SPT及OSPT策略相结合的多种分派规则,使得算法在优先调度空闲机床的情况下,根据不同的分派策略得出短批次优先、短订单优先、交货时间优先的三种调度结果,决策者可根据三种调度结果的性能选择最适合的调度方案。实例计算结果表明,该算法是高效、可行的。
-
关键词
作业车间调度
多目标优化
等量分批
班次约束
-
Keywords
job shop scheduling multi-objective optimization equal batch splitting constraint of work-shifts
-
分类号
O221.6
[理学—运筹学与控制论]
-
