基于DEA混合算法的模糊车间作业计划问题的研究

来源 :计算机应用研究 | 被引量 : 19次 | 上传用户:gzw39
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化制造跨度为目标,具有模糊加工时间的车间作业计划问题,采用梯形模糊数来表征时间参数,并应用可能性理论,在此基础上构建车间作业计划问题目标函数。为了对模糊环境下的车间作业计划问题进行有效求解,给出了一种DEA-GA混合求解算法,混合算法采用了DNA进化算法的分裂、变异和水平选择算子,然后利用遗传算法的交叉算子实现个体之间的交互,避免早熟收敛。仿真实验表明,该算法高效可行,与GA等优化算法相比,具有更快的收敛速度。
其他文献
痤疮为皮肤科常见病、多发病,好发于青壮年男女,临床疗法较多,但疗效并不能令人满意,尤其是中重度痤疮复发率较高。笔者近期采用口服美满霉素结合外敷中药面膜治疗中重度痤疮,取得
口腔溃疡是妇科恶性病种患者化疗后常见的并发症之一,其发病率高达24.8%~67.0%[1]。给患者带来极大的痛苦,影响患者进食,临床治疗比较棘手,加之食物、药物的物理性、化学性刺
第三腰椎后关节错缝为腰部常见的慢性软组织损伤性疾病,也是难治愈的腰痛病之一。其发病率较高,严重影响着人们的工作和生活。一般治疗方法难以奏效,近年来,笔者应用小针刀、理脊
急性盆腔炎是妇科常见病,如果治疗不及时,易转为慢性,迁延难愈.笔者应用千金消毒散配合抗生素治疗急性盆腔炎80例,疗效较好,报道如下。 1 临床资料 1.1 诊断标准 参照中华医
子宫内膜异位症简称内异症,是一种极其复杂而疑难的病症,由于发生异位的部位不同其临床体征不同。如子宫腺肌症、子宫腺肌瘤、卵巢巧克力囊肿、子宫直肠窝结节,腹膜内异结节
我国的旅游规划存在一个普遍的问题,即旅游规划难以实施.旅游规划实施难有其直接原因,如片面强调创意、语言与形式,而忽略了技术、内容与实质等问题.详细分析了这些问题存在的制度
随着计算机、传感器等先进技术的发展,一种新的摄影技术——计算摄影逐渐形成。计算摄影是利用计算机软件方法结合现代传感器及现代光学等技术创造出新型摄影设备以及相关应用的综合技术,它突破了传统数码摄影技术难以解决的种种难题,成为摄影技术的又一次新的变革。为加深对计算摄影研究领域的了解,从计算场景、计算光学、计算传感器以及计算处理四个方面介绍了计算摄影研究的热点问题,总结了计算摄影存在的问题及其发展趋势。
系统地研究了查询词与候选人在文档中的距离和顺序关系对专家搜索算法准确率的影响。首先在概率语言模型的框架下提出了顺序核函数来建模顺序关系证据;然后进一步提出两种对不同关系证据进行统一建模的概率框架,并通过在TREC标准数据集上的对比实验,探索了结合两种关系证据进行专家搜索的可行性。实验结果表明,距离和顺序关系证据对专家搜索系统的准确率提高能力相近,而对它们的适当结合可以获得比单独利用其中任何一种更好
为了能在有限资源的无线传感器网络上进行安全的匿名通信,使用双线性函数的双线性对和异或运算提出了一种匿名安全路由协议,与目前现有的无线网络匿名通信方案相比,协议不仅能提供身份的机密性、位置隐私性和路由的匿名性,而且还满足前向和后向安全性,并且大大提高了系统的计算复杂度和带宽消耗,更适合无线传感器网络。