论文部分内容阅读
优化目标为总流程时间的单机成组作业优化调度问题 ,明显是NP -hard的。该文在利用优化性质的基础上 ,提出了一种构造性的启发算法。该算法计算量小 ,可应用于大规模优化调度问题。仿真结果表明该算法能够找到次优解 ,其性能优于已有的启发算法
一种求解单机成组作业优化调度的启发算法
【摘 要】
：
优化目标为总流程时间的单机成组作业优化调度问题 ,明显是NP -hard的。该文在利用优化性质的基础上 ,提出了一种构造性的启发算法。该算法计算量小 ,可应用于大规模优化调度问题。仿真结果表明该算法能够找到次优解 ,其性能优于已有的启发算法
【机 构】
：
上海交通大学自动化所,上海交通大学自动化所,河北省科学院
【出 处】
：
计算机仿真
【发表日期】
：
2003年02期
【基金项目】
：
河北省自然科学基金
其他文献
针对一类具有不确定参数的非线性混沌系统 ,在对现有一些混沌同步方法比较总结的基础上 ,提出了一种混沌通信同步的新方法。通过合理的假设 ,将该类系统转化为在可观测输出端由附加白噪声驱动的线性时变系统。然后通过最优滤波来处理同步问题 ,可应用Kalman滤波的方法进行估计 ,响应系统的状态能够渐近收敛于驱动系统 ,并且在输出端加入干扰噪声的情况下 ,仍能保持良好的跟踪轨迹
生态文明理念对民族地区乡村生态旅游产业可持续发展具有重要的指导意义。文章从生态文明的角度出发,以龙胜各族自治县为例,分析了该县乡村生态旅游发展现状、有利条件和存在
飞行器六自由度控制系统分为制导控制系统和姿态控制系统两部分,在进行全程闭路仿真时,仿真模型的时序比较复杂,再加上状态多,要处理的数据量大,在YHSIM环境下建立其仿真模型
柔性结构在快速定位过程中容易产生长时间的瞬态振动而影响定位速度和精确度 ,因此必须对其进行主动控制。然而 ,柔性结构振动控制的仿真一直存在难以建模的问题。该文为此提出一种基于Modelica语言的新的仿真途径。它具有建模工作量小、模型重用性好的特点。对一个空间梁型结构振动控制的仿真结果表明了该方法的有效性
该文给出了在参数域上应用任意次B -样条有限元法的方法。文中首先介绍了任意次B -样条基的建立方法 ,并给出了一般的实施步骤 ;然后又以三次B -样条有限元法为例 ,求解了 2臂圆锥对数螺旋天线的电流分布 ,其结果说明了该方法的有效性。此外 ,该文还在更一般的意义上提出了在参数域及变换域上进行剖分的思想。
该文研究了计算机仿真中具有代表性的微分环节和惯性环节动态数学模型的计算方法。通过理论分析和数学推导 ,找到影响计算精度的动态因子 ,给出动态因子的计算公式及计算方法 ,从而提高了此类模型的计算精度。
深潜器作为探索深海资源的重要工具,通过对深海资源的探测与开发,能够有效地解决我国陆地资源不足的问题。针对现有控制系统采样频率低、控制精度不高的情况,该文采用以工控