收藏 分享(赏)

遗传算法 (2)ppt课件.ppt

上传人:小陳 文档编号:3355035 上传时间:2021-01-07 格式:PPT 页数:66 大小:1.10MB
下载 相关 举报
遗传算法 (2)ppt课件.ppt_第1页
第1页 / 共66页
遗传算法 (2)ppt课件.ppt_第2页
第2页 / 共66页
遗传算法 (2)ppt课件.ppt_第3页
第3页 / 共66页
遗传算法 (2)ppt课件.ppt_第4页
第4页 / 共66页
遗传算法 (2)ppt课件.ppt_第5页
第5页 / 共66页
亲,该文档总共66页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、a、 标准时间是生产技术组织条件均处在“标准状态”下制定。b、 工时定额是生产技术组织条件均处在“实际状态”下制定。 定额水平不同a、标准时间定额水平高,不易达到,一经确定不再修改。b、工时定额定额水平低,可以达到,随生产实际条件变化修改。 用途不同 a、标准时间作为一个不变的努力方向,实际使用时采用“使用系数”修正。b、工时定额作为实际生产和管理的重要依据,在生产现场使用。4、标准时间的计算 、多工序批量生产标准时间计算 单件时间的计算(Td)式中: 作业时间,min或s 作业宽放时间,min或s 个人需要与休息宽放时间,min或s 作业时间 (Tz) 式中: 基本时间,min或s 辅助时间

2、,min或s 作业宽放时间(Tzk)式中: 作业宽放时间与作业时间的百分比。 组织性宽放时间 (Tzzk)式中: 组织性宽放时间与作业时间的百分比。 技术性宽放时间(Tjk)式中: 技术性宽放时间与基本时间的百分比。 个人需要与休息宽放时间(Tgxk)式中: 个人需要与休息宽放时间与作业时间的百分比。 个人需要宽放时间(Tgk)式中: 个人需要宽放时间与作业时间的百分比。 休息宽放时间(Txk)式中: 手动及机手并动作业时间,min或s 休息宽放时间与手动及机手并动作业时间的百分比。 工序单件核算时间(Tdh)式中: 准备与结束时间,min或s 批量,件、单工序专业化生产标准时间计算 工作班作

3、业时间(Tgz)式中: 工作班制度时间,min或s 工作班产量定额式中: 单件作业时间,min或s 、标准作业时间修正的计算式中: 修正后的作业时间,min或s 标准作业时间,min或s 标准时间使用系数三、劳动力统计的相关术语及统计方法1、 期末人数 指报告期最后一天工业企业实有人数,如月末、季末或年末人数。它是时点性指标,又称时点人数。期末人数是编制和检查职工人数计划、研究劳动力配备和安排职工福利待遇的依据。2、 平均人数 是根据时点人数资料计算的序时平均数指标,说明一定时期内工业单位平均每天拥有的人数。平均人数反映工业企业单位劳动力的平均占用水平,是计算劳动生产率和平均工资的依据。统计中

4、通常按月、季和年计算,计算公式如下: 如果报告期内人数增减变动不大,月平均人数也可用下式计算: 计算平均人数时,必须注意以下几点: 该平均人数是按实际出勤工日数(开工工日)计算的,反映的是企业在出勤工日内平均每天所拥有的人数,只能用于企业内部进行劳 动分析和经济核算。 每天实有人数是指工业企业在出勤工日内每天所拥有的人数,不问是否出勤,均应计算在内。 平均人数是报告期内实际占用人数水平的代表值,在人数增减变动时,它和期末人数是不相等的。因此,平均人数和期末人数两指标不可任意代替使用。 平均人数虽然具有时期性指标的性质,但纵向相加(同一单位不同时期平均人数相加)是无意义的。横向相加(同一时期不同

5、单位平均人数相加)得到不同综合范围内的合计平均人数。3、劳动力的构成工业企业内的劳动力分类,根据不同的标准其分类也不同。按照所在的岗位、工作性质、在生产过程中所起的作用,可以划分为工人、(学)徒工、工程技术人员、管理人员、服务人员和其他人员。 工人:指直接从事工业生产的工人及厂外运输、厂房建筑物大修理的工人。 (学)徒工:指在熟练工人指导下,在生产劳动中学习生产技术,享受学徒工待遇的人员。 工程技术人员:指担负工程技术工作并具有工程技术能力的人员。 包括尚未取得技术职称,但实际担负工程技术工作,并能处理技术工作的人员。 管理人员:指在企业各职能机构(包括附属生产单位)从事行政、生产、经济管理和

6、政治工作的人员。包括长期(六个月以上)脱离生产岗位从事管理工作的工人在内。 服务人员:指服务于职工生活或间接服务于生产的人员。包括食堂、幼儿园工作人员,文化教育工作人员,卫生保健工作人员,勤杂人员(车间勤杂工属于辅助工人)以及其他生活福利工作人员。 其他人员:指由企业开支工资,但与企业生产基本无关的人员。包括农副业生产人员、出国援外人员、长期(六个月以上)学习、长期伤病假和长期外借人员等。按以上分类研究企业内职工的构成,可以说明各种岗位人员的比例与生产的需要是否适应,以便控制非生产人员的比重,调整劳动组织。4、企业内工人的分类工业企业的生产工人,是从事工业生产活动的基本力量,在企业全部职工中占

7、很大比重。根据不同标准,可以从两个方面对工人进行分类: 工人按其工作岗位和在生产过程中所起的作用,可以分为直接生产工人和间接生产工人,或者基本生产工人和辅助生产工人。 基本生产工人是指直接从事产品加工、制造的工人。辅助生产工人是指从事各种辅助工作,保证产品生产正常进行的工人,包括基本车间的辅助工人(如搬运工、勤杂工、维修工等)和辅助车间的全部工人(如工具制造、设备修理、厂内运输部门的工人等)以及职能机构中从事生产辅助性工作的工人。在一定的生产工艺和技术水平条件下,辅助生产工人和基本生产工人应保持一定的比例。将生产工人分为基本生产工人和辅助生产工人两类,可以研究两者比例是否适当,能保证生产正常进

8、行和企业提高劳动生产率。 按工人的劳动技能可以将企业生产工人分为不同的工种,如机械制造业工人可以分为铸工、锻工、车工、磨工、铣工、钳工、热处理工、维修电工、机修钳工等;汽车工业工人可以分为汽车装调工、生产线调整工、汽车焊装工、汽车钣金工、道路试验工等。按工人的劳动技能分类,可以分析各工种工人的实际比例对生产的适应程度,编制生产作业计划,正确配备劳动力,有效地组织各工序间的分工协作提供依据。四、 劳动生产率统计劳动生产率是劳动者在生产过程中进行劳动的效率,是劳动消耗量与劳动成果之间对比关系的经济指标。它是我国工业企业和国民经济统计中所用的一项最主要的生产率指标,也是衡量和评价工业部门和工业企业经

9、济效果的指标。它属于部分要素生产率,并且通常衡量一个时期的静态(绝对)生产率值。准确地统计和和分析劳动生产率,可以促使企业改进管理,合理安排劳动力计划,贯彻劳动工资政策,不断提高生产效率,降低产品成本。(一) 劳动生产率的测定劳动生产率的测定通常采用以下两种方法:1、以工人用单位劳动量所生产的产品数量或产值进行测定,超常的个体,这 些个体因竞争力太突出而控制了选择运些个体因竞争力太突出而控制了选择运 算过程,从而影响算法的全局优化性能算过程,从而影响算法的全局优化性能 ,导致算法获得某个局部最优解。,导致算法获得某个局部最优解。 遗传算法的改进途径 (1 1)对编码方式的改进)对编码方式的改进

10、 (2 2)对遗传算子)对遗传算子 的改进的改进 (3 3)对控制参数的改进)对控制参数的改进 (4 4)对执行策略的改进)对执行策略的改进 对编码方式的改进对编码方式的改进 二进制编码优点在于编码、解码操作二进制编码优点在于编码、解码操作 简单,交叉、变异等操作便于实现,缺点简单,交叉、变异等操作便于实现,缺点 在于精度要求较高时,个体编码串较长,在于精度要求较高时,个体编码串较长, 使算法的搜索空间急剧扩大,遗传算法的使算法的搜索空间急剧扩大,遗传算法的 性能降低。格雷编码克服了二进制编码的性能降低。格雷编码克服了二进制编码的 不连续问题不连续问题 ,浮点数编码改善了遗传算法,浮点数编码改

11、善了遗传算法 的计算复杂性的计算复杂性 。 对遗传算子对遗传算子 的改进的改进 排序选择排序选择 均匀交叉均匀交叉 逆序变异逆序变异 (1) 对群体中的所有个体 按其适应度大小进行降序排 序; (2) 根据具体求解问题, 设计一个概率分配表,将各 个概率值按上述排列次序分 配给各个个体; (3) 以各个个体所分配到 的概率值作为其遗传到下一 代的概率,基于这些概率用 赌盘选择法来产生下一代群 体。 对遗传算子对遗传算子 的改进的改进 排序选择排序选择 均匀交叉均匀交叉 逆序变异逆序变异 (1) 随机产生一个与个体 编码长度相同的二进制屏蔽 字P = W1W2Wn ; (2) 按下列规则从A、B

12、两 个父代个体中产生两个新个 体X、Y:若Wi = 0,则X的第i 个基因继承A的对应基因,Y 的第i个基因继承B的对应基 因;若Wi = 1,则A、B的第i 个基因相互交换,从而生成X 、Y的第i个基因。 对遗传算子对遗传算子 的改进的改进 排序选择排序选择 均匀交叉均匀交叉 逆序变异逆序变异 变异前: 3 4 8 | 7 9 6 5 | 2 1 变异前: 3 4 8 | 5 6 9 7 | 2 1 对控制参数的改进对控制参数的改进 Schaffer Schaffer建议的最优参数范围是:建议的最优参数范围是: M = 20-100M = 20-100, T = 100-500T = 100

13、-500, P P c c = 0.4-0.9= 0.4-0.9, P Pm m = 0.001-0.01 = 0.001-0.01。 对控制参数的改进对控制参数的改进 Srinvivas Srinvivas等人提出自适应遗传算法,即等人提出自适应遗传算法,即P P C C 和和 P P mm能够随适应度自动改变,当种群的各个个体适 能够随适应度自动改变,当种群的各个个体适 应度趋于一致或趋于局部最优时,使二者增加,应度趋于一致或趋于局部最优时,使二者增加, 而当种群适应度比较分散时,使二者减小,同时而当种群适应度比较分散时,使二者减小,同时 对适应值高于群体平均适应值的个体,采用较低对适应值

14、高于群体平均适应值的个体,采用较低 的的P P C C 和和P Pm m,使性能优良的个体进入下一代,而低 ,使性能优良的个体进入下一代,而低 于平均适应值的个体,采用较高的于平均适应值的个体,采用较高的P P C C 和和P Pm m,使性 ,使性 能较差的个体被淘汰能较差的个体被淘汰 。 对执行策略的改进对执行策略的改进 混合遗传算法混合遗传算法 免疫遗传算法免疫遗传算法 小生境遗传算法小生境遗传算法 单亲遗传算法单亲遗传算法 并行遗传算法并行遗传算法 三、遗传算法的应用 1、遗传算法的应用领域 2、遗传算法的应用示例 1、遗传算法的应用领域 (1)组合优化 (2 2)函数优化)函数优化

15、(3 3)自动控制)自动控制 (4 4)生产调度)生产调度 (5)图像处理 (6 6)机器学习)机器学习 (7 7)人工生命)人工生命 (8 8)数据挖掘)数据挖掘 遗传算法应用于组合优化 随着问题规模的增大,组合优化问题的搜索随着问题规模的增大,组合优化问题的搜索 空间也急剧扩大,有时在计算机上用枚举法很难空间也急剧扩大,有时在计算机上用枚举法很难 甚至不可能求出其最优解。实践证明,遗传算法甚至不可能求出其最优解。实践证明,遗传算法 已经在求解旅行商问题、背包问题、装箱问题、已经在求解旅行商问题、背包问题、装箱问题、 布局优化、网络路由等具有布局优化、网络路由等具有NPNP难度的组合优化问难

16、度的组合优化问 题上取得了成功的应用。题上取得了成功的应用。 2、遗传算法的应用示例 弹药装载问题(Ammunition Loading Problem,简称ALP),就是在 满足各类通用弹药运输规程和安全性的前 提下,如何将一批通用弹药箱装入军用运 输工具,使得通用弹药的装载效率达到最 大值的问题。 AGSAA的基本原理 在弹药装载中,考虑到模拟退火算法 的基本思想是跳出局部最优解,将模拟退 火思想引入遗传算法,应用改进型遗传算 法和模拟退火算法相结合,构建自适应遗 传模拟退火算法(AGSAA),从而综合了全 局优化和局部搜索的特点,为解决弹药装 载这一组合优化问题提供了新的思路。 AGSA

17、A的编码方式 AGSAA采用二进制编码方式,每一个二 进制位对应一个待装弹药箱,若为,表 示该弹药箱装入运输工具,为则不装。 AGSAA的解码和适应度函数 AGSAA采用弹药装载的启发式算法来解 码,解码后最终确定装入运输工具的弹药 箱。适应度函数主要考虑两个方面,即载 重率和积载率,对这两个因素加权,来计 算适应度函数值。 弹药装载的启发式算法 (1)定位规则(Locating rule) 定位规则是指用来确定当前待装弹药箱在 运输工具剩余装载空间中摆放位置的规则。 (2)定序规则(Ordering rule) 定序规则是指用来确定弹药箱放入运输工 具装载空间先后顺序的规则。 遗传算子的选择

18、 AGSAA的选择算子采用轮盘赌选择算 子,并结合最优保存策略;变异算子采 用基本位变异算子;同时,在变异运算 之后,增加退火算子,以增强算法的局 部搜索能力;交叉概率和变异概率为自 适应概率,以提高种群的进化效率。 交叉算子的选择 由于AGSAA是采用将弹药箱的编号排列成 串来进行编码的,如果个体交叉采用传统方式 进行,就有可能使个体的编码产生重复基因( 即一个弹药箱编号在一个个体中出现两次以上 ),从而产生不符合条件的个体,因此, AGSAA采用的是部分映射交叉算子。 部分映射交叉算子 交叉前: 8 7 | 4 3 | 1 2 6 5 1 2 | 5 7 | 8 3 4 6 1 2 | 5

19、 7 | 8 3 4 6 交叉后: 8 3 | 6 7 | 1 2 4 5 1 7 | 6 2 | 8 3 4 5 1 7 | 6 2 | 8 3 4 5 参考文献 1 张伟,李守智,高峰等. 几种智能最优化算法的比较研究. Proceedings of the 24th Chinese Control Conference, Guangzhou, P.R. China July 15-18, 2005:13161320 2马玉明,贺爱玲,李爱民. 遗传算法的理论研究综述. 山东轻工业学院学报, 2004,18(3):7780 3 Andreas Bortfeldt, Hermann Gehr

20、ing. A Hybrid Genetic Algorithm for The Container Loading Problem. European Journal of Operational Research, 2001(131):143161. 4 D.Y.He, J.Z.Cha. Research on Solution to Complex Container Loading Problem Based on Genetic Algorithm. The First International Conference on Machine Learning and Cyberneti

21、cs. Beijing-China,2002:7882 参考文献 5 C.Pimpawat, N.Chaiyaratana. Using A Co-Operative Co-Evolutionary Genetic Algorithm to Solve A Three-Dimensional Container Loading Problem. The Second International Conference on Machine Learning and Cybernetics. Mongku文件名称人力资源中心经理岗位说明书核 准总经理审 核法务部制 定供应链中心管制等级绝密文件 保

22、密文件 受控文件修订记录版序页次修订内容发文日期发文字号生效日期1.0第1版(初版)2011/6/1岗位名称:供应链中心 总监直属上级:总经理直属下级: 成本管理部、采购开发部、生产采购部管辖人数:16人岗位内容:1. 参与制订、组织实施集团采购战略,建设发展采购管理体系,为集团实现经营发展战略目标提供有力保障;2. 协助制定、组织实施公司制定的采购战略,建设发展公司供应商资源各项构成体系,最大限度地开发与整合利用资源,为实现公司经营发展战略目标提供保障;3.根据集团公司经营目标制订采购战略规划,为重大采购决策提供建议和信息支持;4组织采购部相关规章制度、工作规范和工作计划,并监督、检查执行情

23、况;5审核采购工作计划的制订、分解、实施及考核,并准确传达和执行集团公司的指导精神;6汇总、审核下级上报的月底预算,并参加集团公司月度预算分析会议;7组织建立集团公司采购的供应系统,多方面开拓供应渠道,并对供应商进行管理;8指导、监督、考核部门人员,根据工作需要提出人事调整建议,控制部门人事费用和人员编制,以及相关管理费用。9. 完成上级领导交办的其它工作教育背景:供应链采购管理或相关专业大学本科以上学历培训经历:受过现代供应链、物流管理、劳动法规、财务会计知识和管理能力开发等方面的培训工作经验:8年采购工作及管理经验岗位要求 : 1对公司供应链管理模式有系统的了解和实践经验积累,对供商开发与

24、管理、采购价格和合同管理、采购进度的控制、采购质量、结算管理、成本控控制、绩效管理、公司制度建设、组织与人员调整、员工职业生涯设计等具有丰富的实践经验;2对供应链管理事务性的工作有娴熟的处理技巧,熟悉采购工作流程3熟练使用办公软件及相关的ERP物资管理软件4较好的英文听、说、读、写能力 5对人及组织变化敏感,具有很强的沟通、协调和推进能力6高度的敬业精神及高涨的工作激情,能接受高强度的工作,工作态度积极乐观7善于与各类性格的人交往,待人公平,富有爱心8男女不限,25至45周岁岗位名称:供应链中心 采购经理直属上级: 供应链总监直属下级: 采购副理、助理、开发采购主管、生产采购主管、采购业务员、

25、采购开发工程师、采购文员管辖人数: 15人岗位内容:1. 执行采购战略,制定并完善采购部门的规章制度,经采购总监审批后执行在;2根据公司业务计划,制订产品采购计划与采购预算,以满足业务的需求,降低库存成本;3监督并参与采购订货业务的洽谈工作,监督采购合同的执行和落实情况;4参与开发、选择、处理与考核供应商,建立供应商档案管理制度,对不合格供应商进行处理;5组织对采购产品的国内外市场行情进行跟踪,负责采购价格的控制工作,并预测价格变化趋势;6主持采购招标、合同评审工作,签订采购合同,监督执行情况,建立合同台帐及维护ERP系统;7负责采购进度控制,指导监督跟单、催货工作,进行采购交期管理,确保采购

26、及时;8审核年度、季度、月度需求计划,计划采购,减少开支,提高资金运营效率;9负责采购物料的废料、质量事故的预防与处理工作,定期编制采购报告并呈上级领导审阅;10负责进行紧急采购,制定应急方案和解决办法。参与采购物料的验收,出现问题及时与供应商联络,协商处理办法;11负责采购人员的绩效、培训等管理工作;12协助供应链总监、人力资源部门做好员工的技能培训以及绩效考核工作;13负责本部门的日常管理以及和其他部门间的协调工作完成领导交办的任务;14完成上级领导交办的其他任务教育背景:大专或本科以上学历培训经历:受过采购或物流管理等方面的培训工作经验:五年以上工业品、电子、半导体采购工作经验,二年以上

27、同职位管理经验岗位要求 : 1对采购管理事务性的工作有娴熟的处理技巧,熟悉采购工作流程2熟练使用办公软件及相关的ERP物资管理软件3较好的英文听、说、读、写能力 4对人及组织变化敏感,具有很强的沟通、协调和推进能力5高度的敬业精神及高涨的工作激情,能接受高强度的工作,工作态度积极乐观6善于与各类性格的人交往,待人公平,富有爱心7男女不限,25至45周岁岗位名称:采购副理、助理。直属上级: 采购经理联系紧密的部门/职位: 技术部、品质部、计划部、财务部职员、项目部管辖人数: 13人1) 参与采购经理日常工作,传达分配上级交代的任务,并监督跟踪,对任务状况做到随问随答;2)制定采购作业计划,配合经

28、理完成采购规划、计划;3)拟定采购部门各个成员职责,参与流程制定,组织建立部门规章制度;4)预审采购部门发行的文件后呈上级审批;5)设置合理才采购流程,提高运作效率,6)组织开发新供应商、SQE管理,根据实际情况制定供应商评审内容;7)组织议价、询价、比价、采购,制定招标条件及作业管理程序;8)组织实施收集、整理采购信息、分析国内行情做好物价波动应急处理方案;9)组织签订采购合同和采购执行情况,主持合格供应商评审会,助理做好记录和统计工作呈送上级审批;10)组织对品质异常的处理、退换和索赔工作;11)组织部门成员进行岗位技能培训、和思想道德教育;12)副理是经理的代言人,上级授权经理因公外出等

29、情况,副理应履行经理职责,全权负责部门运作;13)助理负责会议召开及传达;14)助理,部门内务协调,关心下属成员稳定部门成员激励、凝聚团队力量。15)助理,协助财务做好季、月资金统计配合财务仓库做好盘点等工作。教育背景:大专或本科以上学历培训经历:受过采购或物流管理、财经知识等方面的培训工作经验:3年同行业管理经验三年以上采购开发经验岗位要求 :1、要求同行业从事采购管理3年以上;2、具备一定的技术能力,对该行业相当了解;3、熟悉制造业的特点、熟悉成分组成和成本分析;4、3沟通能力强,能承受压力;4熟悉ERP系统及常用办公软件;5执行能力强,有牺牲精神,在团队起到带头作用;6思维缜密、细心、洞

30、察能力强;7听从指挥、服从命令。8、岗位名称:供应链中心 采购成本控制专员、采购主管、采购工程师。直属上级:采购经理、采购副理联系紧密的部门/职位: 品质部、计划部、项目部、财务部、技术部主管管辖人数: 主管人员在团队中起到承上启下功能,参与部门重大事项的决策,分派任务督导执行近度。默契配合策略谈判和执行策略采购。积极处理异常、积极推动停滞项目,做好部门沟通。1) 协助采购经理完成采购管理各项规章制度的制定工作2) 协助采购经理制订采购成本控制目标及采购成本控制计划3) 组织实施采购成本控制计划,协调相关部门或人员的工作4) 协助采购经理复核采购合同、预算方案等5) 关注行业采购动向,掌握先进

31、采购方式,适时提出降低采购成本的方案6) 协助采购经理、人力资源部门做好员工的技能培训以及绩效考核工作7) 听从采购经理的指挥,实施具体的采购成本控制计划8) 定期编制内部采购成本核算、分析报表,提供成本控制依据9) 根据实际情况向其他部门提供精准的采购成本分析、控制报告10) 负责其他与采购成本核算、分析、控制有关的工作事项11) 负责采购成本控制相关报表、文档的存档、保管工作12) 完成每月成本节约任务;13) 完成上级领导交办的其他任务教育背景:大专或本科以上学历培训经历:受过采购或物流管理、财经知识等方面的培训工作经验:三年以上采购开发经验岗位要求 : 1) 熟悉贸易、制造、加工型企业

32、运作模式与特点2) 熟悉采购工作流程和控制环节3) 掌握供应产品、市场行情信息收集的方法4) 熟悉公司产品成本架构,剖析成本,有效控制采购成本5) 掌握各类物资的采购周期和运输时间6) 熟悉合同法及相关法规7) 较强的谈判、议价能力8) 熟悉 ISO9000质量管理体系9) 良好的统计、分析技术手段10) 熟练操作电脑,灵活使用办公软件11) 一定的财务、统计基础管理知识岗位名称:供应链中心 采购开发工程师直属上级: 供应链总监、采购经理联系紧密的部门/职位: 市场部、财务部职员、技术部主管管辖人数: 岗位内容:14) 进行采购供应商的考查与调研,掌握各种信息,确保真实、可靠15) 开展与供应商的谈判,洽谈合作事宜,维护公司利益16) 实施供应商评估,优选供应商,为业务开展奠定良好的基础17) 不断开发新的供应商,满足公司业务与竞争需要18) 编制供应商合作分析报告,为经营决策提供依据19) 编制合格供应商清单并及时更新,确保采购质量20) 拓展供应商渠道,保证采购渠道的不断优化21) 进行采购市场调研,广泛收集信息,为采购成本提供依据

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 应用文书 > PPT文档

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:文库网官方知乎号:文库网

经营许可证编号: 粤ICP备2021046453号世界地图

文库网官网©版权所有2025营业执照举报