原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
２０１１第３期总第２０２期
基于ＬＩＮＧＯ线性规划的数控设备生产排程
方法研究
齐鹏马兆彬韩玉臻
（德州普利森机床有限公司，德州２５３５００）
摘要：本文结合生产实际建立线性规划模型，应用ＬＩＮＧＯ进行编程求解。车间接收生产任务后分配到各
个工作中心，然后将每个工作中心的任务分配到各个加工中心，安排各加工中心的加工顺序，实现工作中心与
加工中心的双优化，较好的实现企业车间的生产排程。
关键词：生产排程线性规划ＬＩＮＧＯ工作中心
生产排程是生产车间接厂级生产计划后，将生产任务务、工序的加工时间为模型的决策变量。本文中工作中心
进行分解、细化，在多种约束条件之下，编制出优化的生优化模型中以被分配任务的加工时间为决策变量，加工
产作业计划。优化的目标主要是追求生产能力的平衡，生中心（即工序）优化模型中以工序的准备时间为模型的决
产时间最短或成本最低等。策变量。
目前，解决生产排程方法很多，如人工智能法、模拟企业生产必然受到其生产过程中存在的最薄弱的环
退火法、遗传算法、禁忌搜索法、优先规则法等，但由于生节——约束的制约。瓶颈工序的下一道工序即使正常作
产排程问题非常复杂，与企业的生产模式和管理特点密业，也会发生等待作业，在瓶颈作业处出现半成品堆积。
切相关，应用效果并不令人满意。据此，本文提出了一种在汽车数控设备生产过程中，公司订货规格、数量、交货
基于ＬＩＮＧＯ线性规划的生产排程方法。期变化很大。由于工作中心任务繁多，分配过程中必须保
１ｋｉＮＧ０系统的特点证每个加工任务只能在一个工作中心上加工、每个加工
ＬＩＮＧＯ软件主要用于求解大规模线性、非线性和整数任务又必须满足它们的优先级别。以往当车间层接到下
规划等问题，它提供了一种建立最优问题的描述语言，通达的生产任务时都是根据自己的人工管理经验，出现问
过它，可以简便地表达大规模问题，并可以很容易地求解题后反复核算，有的工作中心非常繁忙而不能按时完工，
数目高达２０００多个约束或目标函数组。而有的工作中心却比较空闲的现象比比皆是，造成了资
用ＬＩＮＧＯ解决计划排产问题，首先需要确定决策变源的严重浪费。因此加工任务的优先级、工作中心与加工
量、约束条件和目标函数这三个关键要素。有了这三个要任务的唯一性、每个工作任务消耗时间的最大极限值是
素，就可以利用ＬＩＮＧＯ最优问题的描述语言建立生产排工作中心优化模型的约束条件。
程模型，并通过对此模型求解，得到优化生产排程结果。每个工作中心由一些不同的设备（主要是加工中心）
通过排程结果的分析就可以很清晰的确定哪个任务组成的，每台加工中心即是一道工序。在工序的分配过程
放在哪个工作中心上加工最优化、以及设备（加工中心）中，由于不同规格产品加工任务的各工序之间所需的准
的最优化等等。应用ＬＩＮＧＯ实现计划与排产的重中之重备各不相同，车间层虽然形成了关于不同产品规格的准
是找出影响计划与排产的瓶颈约束条件。一旦计划排产备时间等的知识库，但是市场对数控设备需求的变化日
的目标确立后，关键是找出制约计划排产的瓶颈，如瓶颈新月异，知识库远远赶不上客
文档评论（0）