一维下料优化的一种新算法

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户:xsybt007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一维下料优化问题,提出了一种基于启发式多级序列线性优化思想的新算法,即将下料优化问题转化为多级序列线性优化问题求解.每级求解时,在当前可行的下料方式中选择最优的一种进行下料,不断重复此操作,直到所有剩余的坯料数目均减小至零为止.原问题的最优解就是各个序列优化问题所求得的最优下料方式的总合.计算表明,与目前常用的整数线性规划或遗传算法相比较,该算法有结构简明、计算速度快、节材效果好的优点.
其他文献
针对传统的Shewhart控制图使用当前观测数据进行测量系统分析(MSA)的稳定性分析,不易检测出过程均值中存在的小偏移,而指数加权滑动平均(EWMA)和累计和(CUSUM)控制图考虑了历史数据,可
糖尿病性黄斑水肿(DME)是引起糖尿病患者视力下降的最常见原因。长期的DME即使成功实施了激光治疗,视力下降通常也很少能改善。作者采用给患者吸氧的方法,观察黄斑部视网膜厚度以及视力的变化,探讨视网膜缺氧在DME发生、发展中的作用机制,并提出吸氧可作为治疗DME的一项重要的辅助措施。
对三机床置换Flow-shop问题(PFSP)进行了研究,得到一种下界算法,提出了一种评价函数用于求解时选择后续工件.求解时使用下界选择第1个加工工件可以大大减少计算量.改变第1个
针对马来西亚安邦延伸线轻轨车辆运营过程中液压制动系统故障的原因进行分析,并给出相应的预防处理措施,有效控制了降低了制动系统故障率,提高了车辆运行质量。
目的观察眩晕宁片治疗椎-基底动脉供血不足性眩晕的临床疗效及其对血流动力学的影响。方法将132例椎-基底动脉供血不足性眩晕患者随机分为眩晕宁片治疗组和氟桂利嗪对照组,各6