基于模拟退火算法的供货商策略研究

来源 :科学与生活 | 被引量 : 0次 | 上传用户:gaoqingshan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:本文主要研究了企业与供货商生产关系本文确定以不同供应商的不同供货量为决策变量,以供应商数量最少、生产成本最低为目标函数,从 24 周的接收量满足生产需要、转运任务在规定 24 周内完成、每周的转运量不超过 8 量转运量总和,在退火模拟结构下进行多目标优化,求得在满足企业生产需求的情况下,至少需要 14 家供应商; 在未来 24 周的原材料订购中,最经济的方案为 A 类原材料购入 1922622 立方米,B 类原材料购入 116213 立方米,C 类原材料购入 845098 立方米。
  关键词:多目标优化模型退火模拟算法
  1 研究背景
  本文主要研究了企业与供货商生产关系,在对供货商的主成分分析综合评价后,根据不同问题添加目标函数,给出满足企业生产需求时所需最少供货商、生产计划的最低成本。以筛选出的 50 位商家为样本,解决满足生产需求的前提下如何选择供应商个数最少的问题[1]。由此根据筛选出的供应商进行对未来 24 周中每周对原材料如何采购最经济即成本最低的规划,由此制定损坏率最少的方案[2]。
  2 基于模拟退火的多目标优化模型
  2.1建模思路
  确定决策变量,建立目标函数,要求满足目标一:满足生产需求时求解供货商的个数最小值;目标二:最经济的原材料订货方案即总生产成本最小值。进行条件约束,条件一:24 周的供货量从运输到接收所实现的产能需要满足该企业的生产需要;条件二:原材料的运输任务需要在 24 周内完成;条件三:由转运商决定的每周运输量小于等于八家转运商的转运总量,每次不得超过每转运商的运输能力。鉴于随着优化进行供货商数量的不确定性,采用模拟退火算法进行多目标优化,由于C的转化为产能的能力最低,因此为减少损耗,规定原材料 C 优先使用损耗率高的供应商转运模拟退火也是全局优化中行之有效的算法之一[3]。
  2.2基于模拟退火的多目标优化模型
  决策变量的确定
  A 类原材料中选择的第i个供应商可以提供的供货量为Ai,B类原材料中选择的第j个供应商的供货量为Bj,C类原材料中选择的第r个供应商的供货量为Cr。
  目标函数的确定
  为满足企业生产需求,问至少需要多少供应商以及对应的24周原材料订购方案。由此要求供应商与总生产成本的最小值
  2.3計算步骤
  Step1: 初始化,任选初始解
  Step2: 随机产生领域解,,计算目标值增量,,,,则令i=j (j比i好,有条件转移)。
  Step3: 随若达到热平衡 (内循环次数大) 转步5,否则转步2。
  Step4:降低,,若停止,否则转步2.
  即可算出要达到生产需求至少3家供应商。
  3 模型评价
  (1)最初解与最终解关联小,皆为随机选取,可较好抵御外界因素不稳定性。
  (2)模板计算简洁,受 k 影响,当可知较大时迭代次数增多且具有很高的精度和稳定性。
  参考文献
  [1]陈华根, 吴健生, 王家林, 陈冰. 模拟退火算法机理研究[J]. 同济大学学报 (自然科学版),2004(06):802-805.
  [2]傅湘, 纪昌明. 区域水资源承载能力综合评价—主成分分析法的应用[J]. 长江流域资源与环境,1999,(02):168-173.
  [3]裴小兵, 贾定芳. 基于模拟退火算法的城市物流多目标配送车辆路径优化研究 [J]. 数学的实践与认识,2016,46(02):105-113.
  作者简介
  姜宏宇,2001.10男汉族江西省南昌市,本科环境工程。
其他文献
摘要:通过调查和研究,小学生在低学段时的计算能力还可以,但是到了中学段计算能力就开始逐渐下降,严重的会让学生直接对计算题目失去兴趣。而且小学生的计算能力是根据学生的灵敏度来表现的,所以学习计算也是可以锻炼学生的思维能力的,若在学习计算期间,学生有一个阶段掉队了,那么在学生之后的学习中,学生会遇到极大的阻碍,所以,教师需要在小学中段教学中加强对学生计算能力的培养,为学生日后的学习打好基础。本文就小学
期刊
摘要:随着时代的快速发展,高中班主任要及时意识到当代学生思想的变化,在班级管理和德育工作上做到与时俱进。采取先进的德育教育理念,将德育工作方式从单方面说教转变为以学生为本,并积极开展主题德育活动,营造出良好的班级氛围。从根本上落实立德树人工作,提升德育教育的实效性。  关键词:高中班主任;德育;管理  高中德育工作是一项较为复杂且全面的工作,要想实现德育工作的有效开展,就需要班主任秉持“以人文本”
期刊
摘要:现阶段,在小学音乐教学中,教师应明确认识到审美能力对于学生的重要性,以此以审美教育为主线开展小学音乐教学课堂。基于此,本文主要分析小学音乐教学对于学生的审美核心素养的重要性,并提出为以审美教育开展小学音乐教学课堂的有效对策,以供参考。  关键词:审美核心素养;小学;音乐教学  引言  在小学音乐教学中,教师在针对音乐理论性知识进行讲解时应注重将知识与学生的生活实际相结合,从而运用学生身边生活
期刊
摘要:当下,我国处于社会主义现代化建设的关键时期,对于人才的需求量不断加大,对于人才的要求也在不断提高。这就促使我国教育界不断推动素质教育和新课程改革的进程。其中,小学阶段作为一个人受教育的最初阶段,其可为学生今后学习习惯的养成和性格的养成打下坚实的基础。数学作为小学阶段最重要的课程,由于其对逻辑性思维和抽象性思维要求较高,对于年龄较小,思想尚不成熟、形象思维仍旧占据主导地位的小学生来说学习起来难
期刊
摘要:随着21世纪的到来,传统学科本位的语文课程越来越难以适应大学学习与职业发展对学生语文素养提出的要求和挑战,因此,许多国家都在采取措施加强语文教育的基础性作用。其中,美国英语课程的跨学科整合设计思路尤为引人注目。  关键词:美国母语课程、跨学科教学、整合设计  跨学科读写教学,是近年来美国基础教育阶段(K-12年级,即幼儿园到高中)母语课程设计和实施的一个崭新领域。它旨在培养学生历史与社会研究
期刊
摘要:STEM教育的概念起源于美国,是指科学、技术、工程、数学四门学科,是指鼓励跨学科融合、跨学科学习、差异化的逻辑思维融合。将STEM教育理念融入教育,可以提高教育质量,培养学生逻辑思维和应用知识的能力。本文基于STEM教授的概念,对小学理科教授进行实践研究,并提出具体方法供教师参考。  关键词:STEM教育;小学科学;教学实践  引言  基础科学课程是基础教育阶段唯一将化学、地理、生物和物理作
期刊
摘要:设计和开发了网络教学平台系统,能满足不同教育类型、不同专业、不同的授课方式,来实现老师的教,以及学生的学,且方便院校对教、学的管理。该系统统一的数据标准、规范的业务流程、开放的系统接口,能与其他系统之间进行数据交互,如报名系统、教务系统等。  一、前言  本系统是根据实际情况和现实需求,以老师的“教”和学生的“学”为核心,设计开发的一款新一代的网络教学平台。平台为规范远程教学质量提供保证,特
期刊
语文是工具性和人文性的统一学科。在疫情这个特殊的时期,我们语文老师应该充分的利用语文学科的人文性特点,结合课堂的教学实际情况,在带领孩子们识字的同时,潜移默化地引导他们形成正确的人生观和价值观。在实际教学过程当中,我结合着识字教学如是如何培养孩子的价值观来分享我的教学案例。  一、结合词语教学,关注学生健康  在一年级识字《操场上》一课教学中,我结合“锻炼”这一词语教学对孩子进行健康教育。首先引导
期刊
摘要:强调学科素养的生成,要充分利用课堂活动,关注学生必备品格和关键能力的获得。在高中生物教学中,通过课堂活动渗透生命观念、科学思维、探究精神、社会责任,促进学生综合素养的全面发挥在。  关键词:高中生物;课堂活动;学科素养  课堂是教学活动的重要阵地,对高中生物学科,通过认识生命现象,了解生命的构成、物质与能量观,稳态与平衡观,进化与适应观等,让学生树立生命意识。通过科学的思维,学习归纳、概括、
期刊
摘要:随着核工程与核技术在国际上的快速发展,我国也开始重视到培养核工程与核技术人才的重要性。工程教育部门已经开始要求要着手培养该类型的专业人才,提升该专业能力人才的各项素质,为我国储备核工程与核技术的专业人才。要培养专业本科生的自然科学、数学以及工程知识能力的学习,并带领学生进行实践和设计能力的教学,提升他们自主学历以及解决各项问题的能力。文章主要对当代如何在教育部的支持下去培养核工程与核技术的专
期刊