排序方式: 共有32条查询结果,搜索用时 15 毫秒
1.
具有固定顺序的重新排序问题 总被引:1,自引:1,他引:0
在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限制的条件下使总目标函数值最优的重新排序问题。 相似文献
2.
为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度. 相似文献
3.
重新排序问题是一种新型的排序模型,它有着重要的实际应用背景。生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单按照某一规则安排好,使某一目标值最优。但是在即将开始生产之前或在生产过程中又有新的客户订单或任务到达。这时就要把新的任务和原有的还未加工的任务一起加工。为了不失信于对原客户的承诺或不耽误原任务的完成,这就要求在原有的工件或任务的次序不至于打乱得过多的前提下,使得总的目标函数值达到最优。本文考虑学习效应作用下的最小化总完工时间的重新排序问题,其中工件的加工时间是其所在序列加工位置有关的函数。对于最大序列错位、总序列错位和最大时间错位下的最小化总完工时间问题均给出了多项式时间算法,对于总时间错位下的最小化总完工时间问题提出了动态规划算法,并证明这个算法是拟多项式时间的。 相似文献
4.
针对成型机故障和工单交货期提前两类事件,提出一种基于改进变邻域搜索算法的分批重调度方法,基于最小分批原则和非等量分批原则对工单进行批量划分,考虑重调度过程的稳定性与准时性,建立数学模型。设计一种改进的变邻域搜索算法(VNS),通过构建转移邻域和叠加邻域两种邻域结构,提高了搜索的收敛速度和寻优能力。最后以某磁性材料成型车间作为实例进行验证。结果表明,所提重调度方法能够在保证工单准时交付的基础上,提高成型机利用率,为工厂的实际生产决策提供参考。 相似文献
5.
列车运行调整的优化与仿真 总被引:1,自引:0,他引:1
列车运行调整是一类高度复杂的组合优化问题,仿真技术是列车运行调整研究的重要技术手段。在建立了基于满意优化的列车运行调整智能化决策支持系统模型基础上,介绍了仿真技术在列车运行调整优化中的应用,以及用于铁路列车调度员技能培训的仿真系统。 相似文献
6.
研究了新工件到达锁定初始调度的单机重调度问题.即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕,形成初始调度且已锁定,此时有一组释放时间为零的新工件到达,且需要插入初始调度进行加工,其优化目标为最小化新工件的完工时间和.文中研究了新工件的加工过程可中断和新工件的加工过程不可中断,共2类新工件到达锁定初始调度的单机重调度问题.分析了重调度问题的复杂性,针对第一类重调度问题提出了多项式算法并证明了其最优性.证明了第二类重调度问题为NP完全问题,提出了一个多项式算法,并证明了该算法的有效性和最优解的特征,解决了企业实际问题并进一步丰富了重调度理论. 相似文献
7.
研究了企业在营销信息网环境下渗透型产品肖策略的调整和模拟过程,针对营销策略调整提出了采用Agent技术和模糊反馈控制技术集成化的方法,给出了该集在化方法的工作原理和实现思路,还给出基于Agent的企业商品调拨计划系统,包括商品调拨计划的生划的生活过程和Agent的内容构造方法。 相似文献
8.
针对单线铁路列车运行调整问题的特点,以列车加权后的晚点时间均衡为目标建立了客货列车混行0~1混合整数规划模型。采用了分层分解技术,建立了求解此问题的动态区域局部优化算法。基于此算法进行了算例分析,并验证了算法的有效性。 相似文献
9.
提出了将计算机模拟技术用于生产作业计划与控制所遇到的问题和解决问题的三种模拟计算方式,包括分布式方式、基于C/S的网络方式和基于Web 的交互式方式.设计了三种计算方式的网络结构. 相似文献
10.
在炼钢-连铸生产过程中,连铸机故障会导致当前生产计划不可行,需要为故障机上未完成炉次重新分配连铸机和浇铸顺序。现行人工重分配策略无法及时响应以保证稳定和高效的生产,因此本文提出一种基于等待时间最小化的启发式炉次重分配规则,然后在此基础上建立重调度模型,并设计改进遗传算法求解该问题。采集某炼钢厂的实际生产数据进行算法验证,结果表明本文方法在连铸机出现故障时能快速给出较优的重调度方案。 相似文献