公共文化服务平台

共 5 条记录，以下是 1-5

全选清除导出

排序方式：

基于主—从两级遗传算法的港口散货物流铲车调度: 2012年; 港口散货物流中,在考虑铲车能力约束条件下合理的铲车调度将提高整体的运作效率,并增强顾客满意度。通过分析货位上待服务的货车与有能力约束的铲车之间的关系,提出了利用主—从级遗传算法解决该类有能力约束的铲车调度问题。首先,建立了以缩短顾客停留时间为目标的数学模型。其次,设计了主、从递阶型式的两级遗传算法。算法中,主级求解铲车到货位的分配问题,从级求解主级所分配铲车能力约束下的货车服务次序及服务时间。另外,为避免非可行解产生,在主从级遗传算法的解码中均设计了启发式规则和惩罚函数。最后,通过一个应用实例的对比实验分析验证了此算法的有效性,并将最优解通过甘特图的形式展现出来。; 张维存康凯崔婷玉; 关键词：遗传算法

港口散货物流铲车调度的主-从级遗传算法研究被引量：2: 2011年; 通过分析货位上待服务的货车与铲车之间的关系,提出了利用主-从级遗传算法解决该类物流铲车调度问题。首先,建立了以缩短顾客停留时间为目标的数学模型。通过分析铲车调度过程中铲车与货车之间的关系,提出了采用实数编码的主-从两级遗传算法及其解码方法,最后通过一个应用实例的分析验证了此算法的有效性,并将最优解通过甘特图的形式展现出来。; 张维存康凯崔婷玉冯娇; 关键词：遗传算法港口

基于本体的港口物流资源模型研究: 2011年; 依据港口物流资源特点及其建模需求,提出港口物流资源的多视图建模方法。利用功能视图对港口物流资源进行搜索,利用能力视图对港口物流资源的可用性进行检验,利用空间视图对港口物流资源进行组合。最后为了解决模型语义表达问题,引入语义Web技术,研究基于本体论的港口物流资源多视图建模和语义化描述方法。; 张维存康凯; 关键词：多视图模型本体 OWL

一种应用于柔性作业车间成组调度问题的分级优化算法被引量：1: 2012年; 提出一种求解柔性作业车间成组调度FGJSS(flexible grouped job-shop scheduling)问题的蚁群粒子群求解算法。算法采用主从递阶形式,主级为蚁群优化算法,选择零件加工设备;从级为粒子群优化算法,在主级零件加工设备约束下优化设备作业排序以实现流通时间最小的目标。算法中,以工序加工时间和设备承载的作业族数为启发式信息设计蚂蚁在工序可用设备间转移概率;以粒子向量优先权值和作业族号为依据设计解码方法实现设备上的成组作业排序。最后,通过仿真实验,验证了该算法的有效性。; 张维存康凯; 关键词：柔性作业车间调度成组技术蚁群算法粒子群算法

网树求解有向无环图中具有长度约束的简单路径和最长路径问题被引量：7: 2012年; 具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是k-path问题的一种特殊情况.该文基于网树数据结构提出了在有向无环图中求解SPLC问题的算法(Nettree for SPLC in Directed Acyclic Graphs,NSPLCDAG).网树是一种多树根多双亲的数据结构.NSPLCDAG算法将该问题转化为一棵网树后,利用树根路径数这一性质对其进行求解.对NSPLCDAG算法进行改造,可以求解有向无环图中最长路径问题并形成网树求解最长路径算法(Nettree for the Longest Path inDAGs,NLPDAG),NLPDAG算法可找到所有最长路径,对NLPDAG算法做进一步改进形成改进的NLPDAG算法,改进的NLPDAG算法可在线性时间复杂度内给出有向无环图中的一条最长路径.实验结果验证了NSPLCDAG和改进的NLPDAG算法的正确性与有效性.; 李艳孙乐朱怀忠武优西

全选清除导出

共1页<1>

河北省自然科学基金(G2010000165)