分享到:

多约束条件的车辆装卸算法

多约束条件的有时间窗装卸货问题(PDPTW),由于它具有非确定型的多项式算法(NP)特性,求取精确解很难.通过引入“虚拟车辆”,以缩短线路的总时间成本为准  (本文共5页) 阅读全文>>

安徽工程大学
安徽工程大学

基于时间槽的多约束条件下设备调度研究

随着生产节奏的不断加快,设备是生产制造型企业正常工作的保障,改善和优化企业的设备调度等核心问题越来越受到企业界的重视。本文是在研读大量的相关学术文献的基础上,在安徽高校自然重点科学研究项目“晶圆制造系统中基于分解规则的批处理机控制方法研究(KJ2016A057)”资助下,针对多约束下设备调度问题开展了研究。本文首先在综述设备调度问题基础上,研究设备调度中的工序约束、设备连续可用时间段和设备非连续可用时间段约束的特点,在此基础构建多约束条件下设备调度问题数学建模。其次,为了有效地求解多约束下设备调度问题,在传统的遗传算法的理论基础上,本文设计了一种改进后非线性自适应函数的遗传算法,改进后自适应函数的遗传算法的交叉概率和变异概率在合理的范围内可以随着个体自适应改变,既可以继承父代的优良性,也可以避免出现早熟现象和陷入局部最优解,收敛速度快,鲁棒性强。再次,本文研究了多约束条件下设备连续可用和多约束条件下设备非连续可用的两类调度问题,...  (本文共70页) 本文目录 | 阅读全文>>

《兵工学报》2009年02期
兵工学报

多约束条件下备件库存优化模型及分解算法

本文研究多约束条件下备件库存优化问题,建立了多约束条件下备件库存优化模型并给出了优化算法。此方法采用拉格朗日松弛原理将备件库存约束进行松弛,使各...  (本文共5页) 阅读全文>>

《微计算机应用》2001年02期
微计算机应用

智能排课系统及多约束条件下的资源分配模型

本文对于一般的排课表问题从人工智能的角度,提出了一种行之有效的多约束条件...  (本文共1页) 阅读全文>>

《计算机工程与应用》2016年19期
计算机工程与应用

多约束条件下定制产品模块划分方法

为解决定制设计过程中模块划分问题,提出多约束条件下模块划分方法,该方法以功能域、结构域、用户需求域为多约束条件,提出产品定制模块多约束划分准则,构建产品零...  (本文共7页) 阅读全文>>

《计算机应用》2007年10期
计算机应用

多约束条件下路由选择算法研究

采用遗传算法和蚁群算法相结合的融合算法,继承了遗传算法和蚁群算法的优点,在求精解效率上...  (本文共3页) 阅读全文>>