首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 500 毫秒
1.
针对柔性作业车间柔性分批调度问题的复杂性,采用遗传算法进行求解。引入子批和批量的柔性分批的方法,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率。该算法同时解决解决子批与批量分批,而且也解决子批排序和选择加工路线的问题。比较分批调度的生产周期与整批调度的生产周期,通过计算机仿真,证明提出的分批调度方法可缩短生产周期,并验证文中所设计的算法的可操作性。  相似文献   

2.
对于经济批量调度问题,以往的研究主要采用公共周期法和基本时段法,这两种方法花费的成本较高且常常得不到可行的调度。本研究采用批量变动法求解此类问题,并考虑产品保质期因素,采用装箱启发式算法求解产品的生产顺序。对仿真实例的计算结果表明,该调度方法花费的成本要低于公共周期法和基本时段法。  相似文献   

3.
涂料生产的优化调度   总被引:1,自引:0,他引:1  
对涂料生产过程中的调度问题进行了分析,建立了涂料生产的优化调度模型.采用一种启发式的"离散-回缩"策略计算在一定生产排序下的涂料总生产完成时间,并使用列队竞争算法求解最优化排序.采用某涂料厂的实例对提出的方法进行了检验.  相似文献   

4.
生产过程的时间组织是现代企业生产管理的重要组成部分,由整体优化的原则,应用遗传算法对编制流水线型生产作业计划问题进行分析与设计,优化作业车间的调度,实现生产系统成本的降低和生产周期的缩短,提高企业运作效率。该算法利用标准问题测试能够得到最优解,这为求解流水型车间作业调度问题提供了一种有效的方法。  相似文献   

5.
生产调度和设备维护是制造系统中的两个关键问题,两者的目标是统一的,但也存在冲突点,为找到两者之间的平衡点,提出了一种满足可靠度约束的预防性维护和生产调度的集成维护优化模型.以制造系统总生产费用最小为目标,引入可靠度约束条件,通过改善因子来描述预防性维护对设备役龄的改善效果,分别建立了预防性维护和生产调度的独立模型以及两者的集成优化模型.以故障率服从威布尔分布为例,利用遗传算法对模型进行了求解和优化,结果表明,该集成优化策略是实用而有效的,可为生产实际中设备维护计划的制定和生产调度提供决策支持.  相似文献   

6.
在考虑生产任务分配和生产作业计划制定的基础上,研究了两级供应链中一个制造商和多个供应商的协同生产作业调度。为实现供应链的敏捷性,以所有零件在供应链中的流通总时间最短为目标,建立了供应链协同生产作业调度模型,并采用整数编码的遗传算法对模型进行了求解,最后通过算例研究表明了算法的有效性。  相似文献   

7.
应用新型量子粒子群优化算法求解PFSP问题   总被引:1,自引:0,他引:1  
为了提高粒子群算法在求解调度问题时的搜索能力和优化效率以及避免早熟收敛。通过采用了一种新颖的量子粒子群算法,用量子位的概率幅对粒子位置编码,用量子旋转门实现粒子移动,完成粒子搜索;并采用量子非门来实现变异,从而提高种群多样性。由于每个量子都有两个概率幅,因此每个粒子实际占据两个粒子位置,所以在粒子数目相等的情况下,能加速粒子的搜索进程。仿真实验结果表明,在求解置换流水线生产调度问题时优于基本粒子群算法。  相似文献   

8.
采用两阶段法,首先根据多配送中心的特点建立多配送中心车辆调度的数学模型,其次采用模糊隶属度的方法对客户进行分类,确定配送中心配送的客户,并采用改进免疫克隆选择启发式算法进行求解车辆调度的问题,最后结合算例利用MATLAB进行仿真,并与遗传算法进行了比较验证了模型和算法的有效性.  相似文献   

9.
陶荣  于佳  南翔 《内江科技》2012,(11):95+144
为加快独立制造岛内部信息交流速度,缩短产品生产周期,提高企业经济效益,设计了一种独立制造岛内NC机床控制系统。系统基于RS485总线,进行两级集散控制,采用物理层和数据链路层两层协议在DNC主机与NC机床之间进行通信,通过任务分配、实时调度完成零件加工任务的计划调度。实践证明,该控制系统成本低、操作简单、维护方便,真正实现了管控一体化。  相似文献   

10.
混合流水车间调度问题具有建模复杂性、动态多约束、计算复杂性、多目标性等特点,近些年,各种演进化算法被运用到生产调度中,特别是遗传算法的应用。本文提出了自适应遗传算法求解混合Flow-shop调度问题的方法,应用Matlab对算法进行编码,并利用实际的生产数据进行了仿真。通过仿真实验,仿真调度数据验证了自适应遗传算法用于求解大型流水车间调度的可行性和有效性。  相似文献   

11.
地铁项目具有施工难度高,建设周期长,工程风险大等特点,传统项目计划方法与关键链技术很难保障其按计划实施。本文允许资源冲突发生在任意任务间,利用“鼓”资源可抢占的性质使任务被拆分执行,进而提出了多项目关键链模型;对具有开始-开始搭接关系的任务研究后发现,重叠任务间存在的耦合性使前置任务具有可吸收定量滞后工期的资源自由时差;结合冲突任务类型的分析及利用项目延期惩罚函数确定排序策略,提出关键链多项目调度启发式算法。通过实例验证了所提模型与算法的有效性。  相似文献   

12.
张磊 《科技管理研究》2020,40(17):220-225
为最大限度地利用风能和太阳能抑制风电力的随机变动性使其趋于稳定态势,并将废弃风力控制在最小限度,研究基于复合发电系统,通过建立风力-光热-水力发电系统的最佳调度模型,并利用富含常驻粒子的粒子群算法优化调度模型参数以求实现最佳的经济效率调度方式。研究结果表明,所提出的风力-光热-水力发电系统能有效地实现风电力顶峰到谷差的稳定化,在确保电力体系处于良好的维稳运行状态基础上,能最大化提高风力发电电力系统的能力,减少水力发电站输出的变动,使整个电力体系的经济效益实现有效提升。  相似文献   

13.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能.  相似文献   

14.
ERP中基于无限产能的倒序排产方法已不能适应现代企业的管理需求,针对ERP生产排程方法的局限性,以离散型制造企业为研究对象,采用规划建模的方法,构建了一种基于有限能力的生产排程模型,给出了求解方法,并通过实例验证了模型的可行性与有效性。该模型可在满足设备负荷的情况下自动给出优化的排产方案,无需人工反馈和调整,能显著提高生产排程的使用效果。  相似文献   

15.
针对集装箱码头内装卸桥、集装箱卡车与龙门吊三者对集装箱装卸问题,基于现今码头同步装卸技术的思想,在深入分析研究该项技术在集装箱装卸调度方法的实际应用基础上,结合集装箱贝位协同作业的同步装卸方法,提出了基于堆场混堆的集装箱异贝位同步调度方法,建立了集装箱卡车总行驶距离最小的数学模型,并运用单亲遗传算法对模型进行求解.运用Matlab进行数值模拟,对比传统单程装卸模式的数据,验证了基于堆场混堆的集装箱异贝位同步调度方法的可行性与有效性.  相似文献   

16.
In recent years, regional traffic congestion has become increasingly frequent, which seriously affects the safety and efficiency of urban vehicles. Therefore, traffic flow prediction methods based on artificial intelligence are widely used in traffic management. However, the existing traffic flow prediction methods need to collect raw data, which involves risks of vehicle privacy leakage. Federated learning, which shares model updates without exchanging local data, has gradually become an effective solution to achieve privacy protection. A federated learning traffic flow prediction model for regional transportation systems is proposed in this paper. At the same time, due to the emergence of highly intelligent automatic driving vehicles, a vehicle scheduling system, which can control the departure and routes of vehicles in urban regions is developed in the proposed approach. A road weight measurement method combined with real time traffic information is introduced to optimize the driving routes of vehicles to reduce the average travel time. Additionally, departure strategy, is another factor that has a great influence on traffic efficiency, but is usually ignored in the past, and is also carefully compared and studied in this paper. The numerical results illustrate that the proposed schemes can effectively improve the privacy protection ability of model updates, reduce the scheduling completion time by using the traffic flow prediction model, and realize the comparative research between departure strategies, which provides a reference for developing a safe and efficient regional transportation system.  相似文献   

17.
The problem of stabilization of a linear system that is asymptotic null controllable with bounded control is studied in this paper. By combining the parametric Lyapunov equation approach and the gain scheduling technique, a new observer-based output feedback gain scheduling controller is proposed to solve the semi-global stabilization problem for a linear system subject to actuator saturation. By scheduling the design parameters online the convergence rate of the state can be improved. Numerical simulations for a spacecraft rendezvous system show the effectiveness of the proposed approaches.  相似文献   

18.
Time and space splitting techniques are applied to the Burgers’ equation and the modified Burgers’ equation, and then the quintic B-spline collocation procedure is employed to approximate the resulting systems. Some numerical examples are studied to demonstrate the accuracy and efficiency of the proposed method. Comparisons with both analytical solutions and some published numerical results are done in computational section.  相似文献   

19.
提出了一种静态的软硬件任务划分与调度相结合的算法,可以同时获得给定任务集在该类平台上的软硬件任务划分和任务调度方案. 算法的时间复杂度为O(V(E+V)+V2logV+PVlogV). 实验结果表明了该算法的可行性和有效性.  相似文献   

20.
针对自动调度模式无法充分发挥调度人员经验和有效响应制造执行复杂现场的问题,提出了人机协同模式下的手工调度技术。建立了自动调度与手工调度相结合的人机协同模式;通过调度甘特图的分层显示处理,采用设备出勤模式、鼠标拾取、手工调度辅助提示等技术,实现了调度工序块的离散化面向对象处理;总结了手工调度中指定设备加工、在设备内移动以及设备间转换等三种标准化操作,建立了以零件调度工序链表和设备调度工序链表为核心的调度数据结构,分析了手工调度操作中的调度约束处理步骤,采用重调度方法实现了调度约束满足的一致性处理;以工程应用背景,开发了集自动调度和手工调度于一体的人机协同调度软件系统,并通过实例验证了手工调度技术。  相似文献   

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

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