【摘 要】
：
具有时间窗口约束的并行机床调度问题可以被描述为在M台互不相同机器上安排加工N个工件.每个工件只能在一个给定机器子集中的一台机器上加工,且加工过程只能在给定的离散时间
【机 构】
：
国防科技大学人文与管理学院系统工程研究所湖南长沙410073
论文部分内容阅读
具有时间窗口约束的并行机床调度问题可以被描述为在M台互不相同机器上安排加工N个工件.每个工件只能在一个给定机器子集中的一台机器上加工,且加工过程只能在给定的离散时间窗口内进行,并且工件的加工时间长度和时间窗口约束与加工机器有关.为了解决该问题,本文给出一种集成约束规划与禁忌搜索的搜索算法,其中约束规划系统被作为验证解的可行性和确定变量的值,而禁忌搜索过程被用来对解空间进行搜索.讨论禁忌搜索过程中的初始解产生、邻域结构、禁忌列表、解空间搜索等算法设计问题.最后给出算法在不同问题实例上的算法效率比较及分析.
其他文献
刚孵出的雏鸽属于典型的晚成鸟，出壳时看不见听不见，全身裸露，完全依赖亲鸽哺以鸽乳才能生存。在雏鸽出生的次日，要更换清洁的巢盆，使其温度要接近雏鸽的体温，便于脐带愈合。
白沙县作为海南省的生态核心区,拥有丰富的森林资源,总面积为2 117平方千米,林地覆盖率达83％,为充分发挥白沙县林下资源优势,结合当地农民良好养鸡的习惯,通过引进龙头企业、
进入高温高湿的夏季，养猪场户将面临着母猪繁殖障碍综合征的高发期，夏季母猪繁殖障碍综合征表现为空怀母猪出现异常发情甚至不发情，返情率增高，且母猪的受胎率明显低于其他季节；母
进行一个为期8周的生长试验来评估鱼粉质量和混合动物蛋白质（APB40％家禽副产物，35％副产品肉骨粉，20％啧雾血粉和5％水解羽毛粉）替换干鱼粉（PFM）对日本尖吻鲈（初始体重为76．3±0．2g）生长性
对3例阵发性和2例持续性心房颤动(简称房颤)进行左房线性消融.采用Carto标测构建左房三维电解剖图,并标识出肺静脉和二尖瓣环,在距肺静脉口外1～2 cm处进行绕左右肺静脉和左房
对１７例后间隔旁道的体表心电图特征，电生理特性及导管射频消融方法学进行分析和探讨。男１１例，女６例，年龄４１±２４（１１－７３）岁。与后间隔心内膜旁道相比，后间隔心外膜旁道的体表心电图有其自身的特
为探讨房室结双径路导致折返性心动过速的发病机制，以更准确的选择消融靶点和减少并发症。对经电生理检查诊断的３３例室上性心动过速病人进行冠状静脉穿造影的对比研究，分为两组，其
患者为房间隔缺损修补术后,出现持续性心房扑动,经电复律后出现长达20s的心电静止、心室停搏,经胸外心脏按压,应用盐酸异丙肾上腺素、地塞米松等治疗,心律逐渐恢复为窦性,一
随着市场竞争的日益加剧,企业之间的竞争逐步发展成供应链之间的竞争,供应链企业需要有统一协调的生产计划系统,衔接各企业的生产活动,对整个供应链的生产环节进行计划、跟踪
为研究草原盐碱化治理中遇到的问题,试验采用不同土壤处理苜蓿与披碱草混播的试验设计,共设计5种处理组合,结果表明,不同处理间以施微生物有机肥处理产草量最高.说明适当的施