基于杂交模型及逻辑分解算法的JSSP研究

朱星辉; 朱金福; 姜涛

首页> 中文期刊> 《系统工程与电子技术》 >基于杂交模型及逻辑分解算法的JSSP研究

基于杂交模型及逻辑分解算法的JSSP研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

作业车间调度,是指为具体的任务(工序)安排生产资源(机器)并确定合理的加工顺序,是一个典型的NP-Hard问题,有着广泛的研究.首先介绍混合整数规划MIP和约束编程CP的互补优势.然后建立JobShop调度问题的MIP/CP杂交模型,并针对杂交模型的特点提出一种基于逻辑的分解算法.最后用几个实例证明了该模型及算法的求解速度.

著录项

来源
《系统工程与电子技术》 |2008年第9期|1697-1699|共3页
作者
朱星辉; 朱金福; 姜涛;
展开▼
作者单位

南京航空航天大学民航学院,江苏,南京,210016;

南京航空航天大学民航学院,江苏,南京,210016;

南京航空航天大学民航学院,江苏,南京,210016;

展开▼
原文格式 PDF
正文语种 chi
中图分类航空运输经济理论;
关键词
Job-shop调度问题; 约束编程; MIP/CP杂交模型; 基于逻辑的分解算法; 组合优化;

相似文献

中文文献
外文文献
专利

1. 基于概率模型和外部种群的遗传算法在JSSP中的应用研究 [J] . 尚晋 . 重庆航天职业技术学院学报 . 2012,第002期
2. 基于二阶数据分解算法和蝗虫优化混合核LSSVM的太阳辐照度预测模型研究 [J] . 吴小涛 ,袁晓辉 ,袁艳斌 . 可再生能源 . 2021,第007期
3. 基于经验模态分解算法的高铁沉降数据处理模型研究 [J] . 申彦民 . 科技创新导报 . 2021,第014期
4. 基于大规模并行D－W分解算法的空中交通短期流量管理模型研究 [J] . 赵海东 ,张兆宁 . 中国民航飞行学院学报 . 2011,第006期
5. 基于模型分解算法模型辨识器的设计与应用 [J] . 丁晓亮 ,潘立登 . 控制工程 . 2003,第z1期
6. 基于空间逻辑和计算树逻辑的模型检测 [C] . GAO Jing ,高静 ,CAO Zi-ning . 2009年中国高校通信类院系学术研讨会 . 2009
7. 基于双种群遗传算法的双目标JSSP研究 [A] . 刘雷 . 2010

基于杂交模型及逻辑分解算法的JSSP研究

摘要

著录项

相似文献

相关主题

期刊订阅