【摘 要】
：
加工时间不确定的柔性作业车间调度问题已逐渐成为生产调度研究的热点。采用区间表示加工时间范围,利用时间Petri网建立区间柔性作业车间调度问题形式化模型,并运用网模型的状态类图进行可达性分析,计算出所有可行变迁触发序列。通过对触发序列的时序分析,提出一种有效的逆向分步法来构造触发序列的时间约束不等式,进而求解线性规划问题来获得最小完工时间下界(上界)的优化调度策略。最后利用实例分析验证了模型及所提方
【基金项目】
：
湖北省教育厅科学技术研究项目(B2018318)
论文部分内容阅读
加工时间不确定的柔性作业车间调度问题已逐渐成为生产调度研究的热点。采用区间表示加工时间范围,利用时间Petri网建立区间柔性作业车间调度问题形式化模型,并运用网模型的状态类图进行可达性分析,计算出所有可行变迁触发序列。通过对触发序列的时序分析,提出一种有效的逆向分步法来构造触发序列的时间约束不等式,进而求解线性规划问题来获得最小完工时间下界(上界)的优化调度策略。最后利用实例分析验证了模型及所提方法的正确性和可行性,为实际的区间柔性作业车间调度问题提供有效方案。
其他文献
移动数据描述了大量的关于移动对象活动位置和时间变化的序列,反映出城市动态规划的语义知识。发现移动对象活动的异常区域,是发现移动对象时序变化的关键分析前提。因此,针对移动对象的活动轨迹分别从时间和空间的角度进行了研究,首先,从空间区域语义知识的角度分析,利用网格对移动对象的活动区域进行划分,并结合核函数和Top-k排序方法发现异常区域;接着,从时间角度分析,采用基于二进制序列的方法,发现移动对象活动
针对现有网页信息抽取方法普遍存在人工耗时大、抽取准确率低等问题,提出了一种基于加权频繁子树相似度的网页评论信息抽取方法 WTS。首先通过视觉特征对网页进行剪枝处理;然后,通过深度加权的相似度度量方法抽取最佳频繁子树;最后,通过子树对齐方法抽取评论路径并解析评论内容。通过对京东、苏宁等网站的评论内容抽取实验,验证了WTS方法比D-EEM、POL等方法在抽取产品评论信息上具有一定的优势。
针对已有的社团发现算法存在时间复杂度较高、运行过程会产生大量重复团等问题,引入二叉树的存储结构、权重排序、深度优先遍历的概念,与Spark基于内存计算的特点相结合,提出一种改进的并行化S-T-CS算法。通过搭建Spark大数据平台实现该算法,并与传统团搜索CS算法和基于Hadoop的MR-T-CS算法进行性能对比。实验结果表明,S-T-CS算法解决了生成结果冗余的问题,降低了时间代价,提升了社团发
针对中文人物社会关系标注语料库的匮乏和人物关系分类过于粗糙的问题,采用一种简单的方式标注了八类主要人物社会关系。为了有效地降低特征向量的维数避免维数灾难,并尽可能去除噪声特征以提高关系抽取的准确率,提出一种基于动词和名词抽取与χ~2统计量法(CHI)相结合的特征选择方法,并使用TF-IDF计算特征权重。通过SVM分类器进行实验,F值和正确率都得到了提高;为了充分利用数据集对该特征选择方法的效果进行
针对密文域可逆信息隐藏算法中嵌入率不高、可逆性不强、鲁棒性差的问题,提出一种密文图像位平面无损压缩的可逆信息隐藏算法。介绍二进制数据位压缩编码方式,使用该方式将低位平面信息存储于压缩后的高位平面中;而后加密图像,采用比特替换的方式在低位平面嵌入秘密信息,最后按位重组图像。解密时接收方提取秘密信息和恢复图像的操作相互独立。实验证明,该算法具有较高的嵌入率,可逆恢复的载体图像质量较好,能够有效抵抗一定
为解决高维多目标柔性作业车间调度问题,提出了一种基于模糊物元模型与粒子群算法的模糊粒子群算法(fuzzy particle swarm optimization,FPSO)。该算法以模糊物元分析理论为依据,采用复合模糊物元与基准模糊物元之间的欧氏贴近度作为适应度值引导粒子群算法的进化,并引入具有容量限制的外部存储器保留较优的Pareto非支配解以供决策者选择。此外,构建了优化目标为最大完工时间、设
一、诚信。现代社会的共同需要 市场经济是信用经济。离开诚实信用，市场经济秩序就会发生混乱。我们国家正在建立和完善社会主义市场经济体制，市场机制在经济活动中已经起着基
“社区”在网站中司空见惯，她几乎是所有综合性网站的共性编排。网络中的“社区”可以解释为网站建造的一种模拟或者叫做虚拟的社区组织结构框架，是网站提供服务的具体方式。在
针对现有的细节点柱形编码方法存在柱形编码有效性较差、检索错误率较高的问题，提出了一种改进的细节点柱形编码算法。该算法通过对原有的细节点柱形编码参数进行自适应选取，提
针对已有克隆代码检测工具只输出克隆组形式的检测结果,而难以分析克隆代码对软件质量的影响问题,提出了危害软件质量的关键克隆代码的识别方法。定义了克隆代码的统一表示形式,使之可以分析各种克隆检测工具的检测结果,然后解析源程序和克隆检测结果,识别标志符命名不一致性潜在缺陷,定义了克隆关联图,在此基础上检测跨越多个实现不同功能的文件、危害软件可维护性的克隆代码,最后对检测结果进行可视化统计分析。克隆代码分