差异工件流水车间批调度问题的求解

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:cslxml
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对流水车间批调度问题,提出一种基于群智能算法的求解思路。结合问题具体特点,给出工件集合的分批策略,设计了将Palmer和BestFit(BF)分批规则相结合的分批方法;在批排序阶段,提出了一种改进的微粒群算法;在粒子初始生成阶段,通过引入NEH启发式算法改进了粒子的初始化质量;在全局最佳位置更新前,通过变邻域搜索优化了算法的局部搜索能力,避免了算法陷入局部最优。仿真实验表明,改进后的算法优于传统的微粒群算法和NEH启发式算法。
其他文献
研究了高压直流输电系统工频和二次谐振特性,建立了系统阻抗频率扫描模型。提出了交流系统和交流滤波器通过换流变和换流器折算到直流侧的等效模型和计算方法,分析了交流系统
工作倦怠越来越成为人们工作中不可避免的话题,它不仅严重损害员工的身心健康,而且对工作绩效和离职意愿也有着消极的影响。本文阐述了工作倦怠的定义与理论模型,对前因变量和影
人们知道,在中药里具有抗肿瘤性质的药物,为了找出副作用小、口服有效而又能使病人的体力、抵抗力增强的制癌药物;找出对癌细胞有抑制作用,而又不损伤正常细胞的中药,是目前
2010年上海成功举办举世瞩目的盛会——第41届世界博览会,历时84天,190个国家、56个国际组织以及诸多中外企业踊跃参展,7308万参观者流连忘返,“精彩、成功、难忘”这六个字是全
<正>据英国《镜报》报道,近日,墨西哥城警方在一次突袭行动中逮捕了31名嫌疑人,他们都隶属于名为"联盟"的贩毒集团。该集团长期盘踞在墨西哥城北部的特皮托地区——那里犯罪
目的探讨脊柱微创手术治疗腰椎间盘突出症的临床疗效。方法选取我院收治的90例腰椎间盘突出症患者,依据不同的就诊顺序将其分为对照组(n=40)与试验组(n=50),对照组施以常规手
信鸽传新闻世界上第一个用信鸽来传递新闻的是美国人达尼尔&#183;克赖格。1836年,他在当印刷工人时,美国报纸刊登的国外新闻都是靠骑马信使传递,时间太慢,满足不了广大读者的
林业生态环境保护工作与经济建设两者之间的关系密切,林业生态环境保护工作离不开经济建设,通过良好的经济环境为林业生态环境的可持续发展提供保障,同时良好的林业环境也经
目的探讨经尺骨鹰嘴截骨治疗肱骨髁间粉碎性骨折的手术方法及疗效。方法回顾性分析39例采用肘关节后侧正中切口,经尺骨鹰嘴截骨入路切开复位,双钢板固定治疗肱骨髁间粉碎性骨
目的:观察奥曲肽联合丹参大黄治疗重症急性胰腺炎的临床疗效。方法:将24例重症急性胰腺炎患者随机分为两组,治疗组12例,为奥曲肽丹参大黄组 对照组12例,为单用奥曲肽组。观察患者