指派问题在铸件产品精整任务中的应用!.pdfVIP

New andPrOducts TechnOlOgies 指派问题在铸件产品精整 任务中的应用 口卢斌 上海电气上重铸锻有限公司 上海200245 摘要：指派问题是一个经典的运筹学问题。介绍了铸件产品精整任务分配的指派问题，利用微软 Office ExceI软件进行求解。得到最短产出周期，进而提高关键产品的产出效率，为企业的精整任务提供了 一个有效解决方法。 isaclassic research Intmducedthe AbStraCt：Assignmentpmhlem opemtion pr()hlem． assignmentprohlem of tasks fbr 0f．ficeExcelsofhⅣarewasusedtosolVethesh()rtest products．Micmsoft finishingassignmentcasting andinturnto the of the an outputperiod ilnpmveoutputemciencykeypro(1ucts．ThispmViflesenteIp“ses efkcnves01ution矗)rfhe tasks． finishjng 关键词：指派问题；铸件；精整；软件；应用 KeyW0rds：Assignment 中图分类号：THl86 文献标志码：A 线性规划是一种帮助管理者制定决策和解决问 、，f1代理i被指派给任务J 题的方法，在激烈的商业竞争中应用广泛。指派问题 一。10其它情况 是一种特殊的线性规划问题，很多决策过程中都会 则一般线性规划模型为： 产生指派问题。 Min∑∑蜀 典型的指派问题有将工作分配给机器、向代理 分配任务、将销售人员分配给销售区域、将合同分配 给投标人等。 11 指派问题中一个很明显的特征是一个代理分配 艺x“≤1江1，2…，m(代理) 且仅分配一个任务，具体而言，就是寻求一组分配， 能够使所设立的目标最优化，如成本最小、时间最短 ∑xi=1J=1，2…，凡(任务) 或利润最大¨]。 本模型的显著特征是，一个代理只能指派给一 个任务，并不存在指派问题的变形，比如代理人承拄 1 指派问题的一般线性规划模型 多个任务，或多个任务由一个人承担。本指派问题爿 实是一种特殊的运输问题，即所有的需求与供给翻 为了展示一个包含m个代理和n个任务的指 是相等的，都为1，因此这个问题的最优解为整数 派问题的一般线性规划模型，设定： 非1即0。 收稿日期：2016年10月 作者简介：卢斌(1982一)，男，本科，工程师，主要从事大型铸件生产制造与管理【：作 14No．12017 万方数据 New andProducts Technologies 的目的是找出最短铸件精整时间组合，且最快形成 2 解决指派问题的现实意义