首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
基于对飞机移动装配线作业多重约束的分析,建立了作业调度优化问题的整数规划模型,提出了组合优先规则WRST以及基于此规则的启发式算法.WRST综合考虑了最迟完成时间、资源以及空间稀缺度三个指标;而算法设计包括基于WRST规则的作业拓扑排序和作业资源分配两阶段.数值试验结果显示基于WRST规则的启发式算法求解质量高,求解速...  相似文献   

2.
结合车辆日检因素建立基于网络流模型的混凝土罐车调度问题混合整数规划模型,并提出一种结合启发式规则和车辆流冲突选择策略的遗传算法对问题优化求解。结果表明,所提出的算法可以有效地获取更优的罐车调度计划,节省企业成本、提高效益,同时可为混凝土企业的车辆购买或租用计划提供有益的指导。  相似文献   

3.
集装箱码头岸吊作业调度建模及调度策略研究   总被引:3,自引:1,他引:2  
岸吊作业调度对集装箱码头整体运营效率具有重要影响.综合考虑岸吊实际作业中的特有约束,包括预定义顺序约束、依赖于作业次序的设备调整时间、岸吊干涉约束,建立岸吊作业调度问题的混合整数规划模型.针对混合装卸模式,使用启发式算法生成预定义作业顺序,在此基础上采用基于连续贝作业策略的启发式算法对问题进行求解.数据实验结果显示基于SPT规则和连续贝作业的启发式算法能有效利用混合装卸带来的时间节省,减少设备调整时间,对实际岸吊作业调度具有指导意义.  相似文献   

4.
针对多资源约束的车间调度问题,将启发式算法和自适应GA优化方法结合起来,提出了混合自适应GA方法,建立了多资源约束的车间优化调度模型.根据启发式调度算法中优先规则对调度目标的影响,设计了新的编码规则.采用正弦函数作为自适应因子,使得交叉概率和变异概率随群体的适应度自动改变,提高了运算的效率,克服了启发式算法和普通GA的缺陷.通过实例仿真并与其他算法比较结果表明,混合自适应GA算法可以很好的解决作业车间在机床、刀具等多种生产资源约束下的优化调度,并在评价指标上较其他算法更优.  相似文献   

5.
流水线集成优化问题包含三个子问题:工作站分配问题,工作量切分问题与缓存分配问题。同时解决上述三个子问题,研究满足目标生产率要求的成本最低的流水线设计。为了解决上述问题,基于离散事件优化方法,建立描述仿真优化的混合整数规划模型;由于精确模型的求解复杂度高,精确的混合整数规划模型被近似为线性规划模型;这一近似模型的精度不足,为了进一步完善模型,调整了近似模型的构造,并以此为基础开发了数学启发式算法。数值实验表明,与现有的仿真优化软件相比,该数学启发式算法可以在较短的时间内求得满足约束条件且更接近全局最优的解。还研究了集成优化问题中的工作量切分与缓存分配图样。  相似文献   

6.
    
通过对某复杂产品制造企业现有数控加工流程进行分析,建立了一个仿真优化集成框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为基础,建立其加工车间的仿真模型;其次,将遗传算法与启发式方法相结合,以遗传算法优化各机器前工件加工的优先顺序,并在仿真过程中,结合启发式规则和一种重调度策略实现动态实时调度;最后,应用面向对象的编程思想,借助Arena类库,设计了一个作业排序问题的仿真优化集成框架.通过实例验证了算法的有效性.  相似文献   

7.
考虑钢铁企业副产煤气优化调度问题,在分析问题特征的基础上,建立了数学规划模型。针对模型特点,将遗传算法与混沌理论相结合进行模型求解,在初始种群中引入基于启发式规则生成的优良个体来提高收敛速度;通过建立个体精英库防止最优值的丢失;引入基于混沌序列的邻域搜索以提高算法的寻优效率。通过仿真实验验证了模型与算法的可行性和有效性。  相似文献   

8.
静态生产调度大多形成MILP或MINLP模型,由于调度规模大及混合整数规划的组合优化特性,造成调度求解困难。通过对混合整数规划模型空间的分析,提出依据整数变量和连续变量的分离策略进行空间的自然划分,从而将模型的求解转化为多个较小规模连续子空间的寻优。对典型间歇调度模型的分析表明,将空间划分后进行连续寻优的策略较大地降低了实际运算的规模,降低了求解难度,可以提高问题的求解速度和效率。  相似文献   

9.
在分析国内外相关研究现状的基础上,结合资源受限多项目调度问题的特点,针对多项目中各个工序资源参数的不确定性,通过对工程项目工序资源需求量的模糊表示,建立了模糊资源受限多项目调度模型,并运用基于优先规则的启发式算法对所建立的模型进行调度计算,最后通过算例验证模型的有效性和可行性,以实现多项目资源的优化配置。  相似文献   

10.
带有工艺约束的并行多机调度策略   总被引:1,自引:0,他引:1  
针对光刻设备组的生产特点,基于最小化加工时间对其调度问题建立了整数规划数学模型,并提出了一种启发式调度策略.运用Extend仿真软件对传统的FCFS和启发式调度策略分别进行仿真,结果表明,启发式调度策略在减少加工时间和提高设备利用率上皆优于FCFS.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号