基于改进麻雀搜索算法的平行行排序问题

来源 :吉林大学学报(工学版 | 被引量 : 0次 | 上传用户:qq1094795388
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对平行行排序问题中的物流交互点位置问题,以车间布局为研究背景,提出了具备物流交互点及两行间距的平行行排序问题。以最小物流成本为目标,构建了混合整数规划模型,并运用Lingo求解器对小规模算例进行求解验证。结合问题特性,提出了一种改进的麻雀搜索算法,该算法采用佳点集初始化种群,使种群更具多样性,同时对警惕者数量动态变化,结合PMX交叉算子、连续2-opt算子、插入算子等操作加快求解速度,加入提前终止规则,减少冗余迭代次数。将所提算法与麻雀搜索算法、模拟退火算法、遗传算法等进行对比验证,用于求解25-49不同规模算例,结果表明所提算法在求解质量和求解速度上均具有一定优势。将所提算法应用在某生产车间布局中,对车间布局进行优化,结果表明改进后的布局降低了32.40%的物流成本,表明所提模型及算法的有效性。
其他文献
双减政策的落地标志了中国教育改革迈进了新的阶段,在新教育改革的时代大背景下,初中数学学科如何做好双减向的转变,促使今后教学更加契合时代发展要求、双减政策要求、学科育人要求是当下教育者必须思考与解决的问题。基于此,论文从双减政策基本要求以及学科教育、初中生本位出发,对双减下的学科课堂教学方法进行简要研究,希望以下内容的论述具有一定参考价值。
巴沙鱼(Pangasiusbocourti)是一种东南国家主要的淡水养殖生物,其肉质白嫩细滑,价格低廉,但其深加工程度较低。为开发出受大众所喜爱的冷冻预调理制品,本论文以巴沙鱼为研究对象,对其进行脱腥处理,通过真空滚揉工艺制备巴沙鱼片预调理食品,并对该产品在不同贮藏条件下的品质变化进行研究,建立货架期预测模型,对其冻藏条件下的货架寿命进行预测。主要研究结果如下:1、巴沙鱼片脱腥工艺优化及腥味物质分
目的 探讨品管圈模式下妊娠糖尿病患者多学科护理体系建立的作用效果。方法 选取2018年5月至2021年5月在江苏省淮安市第一人民医院治疗的妊娠糖尿病患者98例为研究对象,以随机数字表法将其分为对照组和研究组,各49例。对照组采用常规护理指导,研究组在对照组基础上实施品管圈模式下多学科护理,比较护理前、护理4周后自我护理能力、血糖水平指标、不良妊娠结局。结果 护理4周后,两组自我护理能力评分高于干预
铸造锚垫板具有受力性能差、造价高、能耗高等缺点,故亟需一种新型环保锚垫板来替代。目前一种由Q235钢和Q345钢制造的新型焊接锚垫板可以替代传统的铸造锚垫板。为研究焊接锚垫板锚下混凝土锚固区传力性能,例如试件的极限承载力、破坏形态及裂缝宽度,采用微机控制四柱压力机对11个配置螺旋式间接钢筋的混凝土局部受压试件进行锚固区传力性能试验。试验结果表明,预应力混凝土锚固区极限承载力实测值明显大于计算值,焊
衰老的细胞通常处于一种稳定的增殖抑制状态,因此细胞衰老最初被认为是生物体延缓癌症进展的重要机制。细胞在衰老时通常伴随着一系列特征和功能的改变,如代谢迁移、干性诱导以及微环境重塑等。然而,近年来研究表明,细胞衰老参与了机体一系列生理学和病理学的变化,进一步增加了其复杂性。生物体如何通过适应性变化来规避衰老带来的不利影响是当前研究的热点之一。目前,针对细胞衰老的疗法,包括衰老细胞裂解、衰老形态学纠正、
目的 了解佳木斯市食品中沙门菌污染状况及耐药性,为控制食源性疾病发生提供有效依据。方法 对各类食品样本进行分离鉴定,血清学分型确定沙门菌血清型,采用微量肉汤稀释法对分离的沙门菌进行药敏试验,PCR检测耐药基因。结果 在2 711份食品中分离出沙门菌70株,检出率为2.58%;血清型主要为肠炎沙门菌和阿贡纳沙门菌;59株沙门菌具有耐药性,耐药率为84.29%,包括15株单独耐药和44株多重耐药,耐药
温经汤首载于《金匮要略》,主治由冲任虚寒、瘀血阻滞引起的妇科疾病[1]。李福伦主任古方今用,从黄褐斑的病因病机入手,认为黄褐斑发病与“虚、寒、瘀”有关,临床运用温经汤灵活化裁治疗该病,疗效显著。笔者整理和总结李福伦主任临床医案,以期为皮肤科临床研究黄褐斑的治疗提供思路。
目的:对信迪利单抗联合化疗相比于卡瑞利珠单抗联合化疗治疗晚期非鳞状非小细胞肺癌的经济性展开评价。方法:采用Orient 11及Camel试验数据,基于分数多项式模型构建非恒定风险比例的网状Meta分析;采用分区生存模型进行决策分析;考虑到参数的不确定性,进行单因素敏感性分析与概率敏感性分析,并绘制龙卷风图、成本效果散点图及成本效果可接受曲线。结果:卡瑞利珠单抗组和信迪利单抗组总成本分别为113 6
<正>在我国传统农业发展进程中,有机肥料是非常重要的环节,从古至今,人们在耕种土地时首要选择的肥料都是有机肥。直到近代,我国化肥工业呈现高速发展,继而逐步出现有机肥使用量降低的问题。但是,在世界肥料大会召开之后,人们又重新重视起有机肥料的使用,作为保障食品安全、促进环境保护的施肥方式,有机肥料对农业产业的发展有着不可忽视的重要促进作用。
期刊
思政课是落实立德树人根本任务的关键课程。办好思政课,是总书记非常关心的一件事。"‘大思政课’我们要善用之。"更是总书记多次强调的内容。而文化资源是"大思政课"中最鲜活的素材,我们一定要把文化资源有机融入思想政治课的教学之中。本文中笔者将以执教的2020年统编版教材必修四第八课"文化的民族性与多样性"一课为例,探索如何在大思政课教学中用好文化资源。