【摘 要】
：
本文针对RGV调度问题,建立了基于有向赋权图的RGV动态调度模型。我们将问题中所提及的距离时间化,以时间作为权值,将实际问题转化为一个有向赋权图的数学模型,并设置虚拟节点
论文部分内容阅读
本文针对RGV调度问题,建立了基于有向赋权图的RGV动态调度模型。我们将问题中所提及的距离时间化,以时间作为权值,将实际问题转化为一个有向赋权图的数学模型,并设置虚拟节点以解决时间为零时的情况。对于一道工序问题,我们基于贪心算法进行动态调度,每一步都通过Floyd算法搜索距离RGV当前位置权值总和最小的虚拟节点,用于确定RGV的下一步移动节点。针对两道工序问题,我们基于粒子群算法(PSO)改进了传统的模拟退火算法(SA),并结合一道工序的调度算法,以产量最大作为目标,搜索得到CNC的最佳分配。从而得出在规
其他文献
在海里和海底,人们已知的所有矿物中,从眼前来说,最珍贵的是石油:其总产量大约五分之一来自约莫75个国家海岸200海里范围内的大陆架和较浅的海底。类似这样的地区很多尚未开
把普通矩阵乘积的行列式进行推广,得到量子矩阵乘积的量子行列式求法公式。定义了广义量子行列式,并构造了相应行列展开定理和矩阵乘积的广义量子行列式公式。
本文研究一类不具备Nagumo条件但满足某种替代性条件的二阶微分方程两点边值问题的解的存在性,并在一定附加条件下证明解的唯一性。
给出相对相容定向集与相对相容定向完备集的定义,探讨二者的基本性质。在相对相容定向完备集上定义一种新的way below关系,研究其具有的一些性质。此外,引入相对相容连续偏序
螺纹锁紧环换热器大检修的成功，理论上推导的各零部件结构分析，在实际检修中加以验证，本次检修突破了诸多技术难关，提出的可靠的解决方法。详细阐述了本次检修步骤，对行业内同类检
环及其它代数系统的根理论研究是代数研究中一个热门与较成熟的领域,Puczylowski建立了一般代数正规类的根理论。本文首先给出点态化的完备代数正规类概念,然后研究点态化完
进入21世纪以来,我国逐渐重视天然气开发与利用,天然气市场也实现了快速发展,天然气使用量也呈现快速增长。我国为了降低石油和煤炭等化石能源的消耗,将更为清洁的天然气作为
<正> 解放前,西藏医疗机构几乎是个空白,仅拉萨有两个机构:药王山和门孜康,均为藏医的医疗和教学机构。药王山又名“医学利众寺”,创立于1696年,距今300年历史。“门孜康”创
本文将带出生与死亡的传统SIS模型推广到了有向的无标度网络上,计算了模型在常数和线性的网络节点传染力下的地方病平衡点与流行病传播阈值,并且将三种传统的免疫策略植入到
设G是一个群,H是G的子群。称H在G中弱Φ-可补,若G中存在一个子群T使得G=HT且H∩T≤Φ(H),其中Φ(H)为H的Frattini子群。本文给出弱Φ-可补的概念并利用群G的某些素数幂阶子群