【摘 要】
：
研究一类单机带有公共交货时间窗的广义提前/延误惩罚排序问题.在交货时间窗内完成的工件没有惩罚费用.目标是同时寻找一个工件序列以及公共交货时间窗的位置和大小,使得包含时间窗的位置、大小、提前、延误、加权提前和误工工件数的总费用达到最小.首先对一般问题设计多项式时间算法,然后将其分别推广到以下4种情形:工件的加工时间依赖其加工位置、开工时间、资源分配以及安装时间依赖其先前加工序列的总加工时间.
【基金项目】
：
河南省高等学校重点科研项目(20A110037),中原工学院骨干教师项目(2018XQG15)资助课题。
论文部分内容阅读
研究一类单机带有公共交货时间窗的广义提前/延误惩罚排序问题.在交货时间窗内完成的工件没有惩罚费用.目标是同时寻找一个工件序列以及公共交货时间窗的位置和大小,使得包含时间窗的位置、大小、提前、延误、加权提前和误工工件数的总费用达到最小.首先对一般问题设计多项式时间算法,然后将其分别推广到以下4种情形:工件的加工时间依赖其加工位置、开工时间、资源分配以及安装时间依赖其先前加工序列的总加工时间.
其他文献
This paper investigates the distributed convex optimization problem over a multi-agent system with Markovian switching communication networks.The objective func
研究一类捕食系统的最优收获问题,食饵与捕食者种群内部具有年龄等级结构.运用相对紧性和极值化序列方法证明了最优解的存在性,通过构造适当的共轭系统并结合凸集的切锥法锥
This paper proposes various stages of the hepatitis B virus(HBV)besides its transmissibility and nonlinear incidence rate to develop an epidemic model.The authors plan the model,and then prove some basic results for the well-posedness in term of boundedne
大数据背景下,数据繁杂、数据的广度和深度达到了一定程度,给企业竞争情报的搜集、处理、分析提出了新的、艰巨的挑战.针对大数据的这些特性,需要革新数据处理的技术以适应大数据时代竞争情报的研究趋势.从数据的视角出发,形成了一套基于大数据的企业竞争情报数据共享交换规范,定义了一套基于大数据的企业竞争情报管理标记语言EIMML,设计和实现了基于大数据的企业竞争情报数据注册中心,最后提出了一种新的分布式企业竞争情报系统架构.
对同时运营线上与线下销售渠道的垄断型制造商,在同时考虑过度生产损失和缺货机会损失的情况下,研究其在随机需求下的最优生产与定价决策.以最大化期望利润为目标函数,建立了制造商的随机决策规划模型.基于两个销售渠道随机需求的概率密度函数恒正的假设,证明了在最大化期望利润的情况下,每个渠道的生产量都是两个渠道销售价格的二元函数.在分析模型解的过程中:对于目标函数最大值在可行域边界取得的情形,提出了渠道妥协的概念;对于目标函数最大值在可行域内部取得的情形,给出了必要和充分的判定条件.进一步地,分别对备货量关于销售价格
The article proposes a nonlinear optimal(H-infinity)control approach for the model of a tracked robotic vehicle.The kinematic model of such a tracked vehicle takes into account slippage effects due to the contact of the tracks with the ground.To solve the
东亚和东南亚有着悠久的现代人生存和居住的历史,是研究欧亚大陆东部以及大洋洲现代人起源、演化与扩散的关键区域。然而,东亚南方与东南亚地区潮湿炎热、极不利于古DNA保存的气候条件,使得通过古基因组来探究这一区域人群的遗传历史成为巨大的挑战。
针对属性值为三参数区间灰数的多属性决策问题,提出了一种基于改进TOPSIS的三参数区间灰数多属性决策方法.文章根据三参数区间灰数的取值特征,定了三参数区间灰数相容度的概念;其次分析了经典TOPSIS方法的不足,结合三参数区间灰数的相容度,定义了方案的加权相对相容度,依据加权相容度对方案进行排序;最后将可变熵拓展到决策信息为三参数区间灰数的情况,建立了确定属性权重的可变熵优化模型,并通过实例验证了该方法的有效性和合理性.
基于概率分布理论和Lyapunov-Krasovskii(L-K)泛函分析方法,研究一类时滞电力系统的概率分布相关负荷频率稳定性问题.首先,考虑模型中通信时滞的概率分布特征,将安装有PI负荷频率控制器的电力系统转换为一个闭环的随机时滞系统.其次,充分利用随机时滞的概率分布信息,构造合适的增广L-K泛函,进而使用积分不等式和改进的逆凸组合技术对L-K泛函导数进行估计,导出电力系统的时滞概率分布相关负荷频率稳定准则.最后,通过案例仿真分析表明了所提方法的有效性和优越性.
在电子屏幕的生产中,缺陷检测是生产线中重要一环.目前很多生产线仍然通过人工观察的方式,其结果依赖人工经验而不稳定,且生产成本高,因而人工检测需通过机器智能技术替换.针对工业生产中要求简单可靠、准确实时,且需快速应用于新生产线的特点,文章设计了一种基于图像处理的屏幕缺陷检测算法.基于新的边缘检测算法,通过比较正常区域与有缺陷区域之间图像的灰度差异来检测缺陷部位,进而对屏幕中不同类型的缺陷进行高效准确