[发明专利]一种生产流水线优化系统在审
申请号: | 202010849603.4 | 申请日: | 2020-08-21 |
公开(公告)号: | CN112101633A | 公开(公告)日: | 2020-12-18 |
发明(设计)人: | 徐慧娟;姜岩 | 申请(专利权)人: | 温州大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/04 |
代理公司: | 温州名创知识产权代理有限公司 33258 | 代理人: | 陈加利 |
地址: | 325000 浙江省温州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 生产 流水线 优化 系统 | ||
本发明公开了一种生产流水线优化系统,包括有生产流水线优化方法以生产流水线装置,生产流水线优化方法包括以下步骤:初始化参数;调用数据集;创建新的工位,并初始化局部信息素;在候选工序集中随机选择初始工序分配到当前工位;将已选的工序加入至tabu集;更新局部信息素;在候选工序集中选择下一个工序作为当前工位,若当前工位已满,则创建新的工位作为当前工位;将当前工序分配到当前工位;直至候选工序集中的工序均选择完毕;计算最优解,并判断该最优解是否为全局最优解;判断迭代次数是否停止;并最终输出最优解。本发明具有以下优点和效果:通过在工位之间安排工序任务来平衡单件流生产流水线,在节拍控制下以最大化每个工位的工作时间。
技术领域
本发明涉及生产技术领域,特别涉及一种生产流水线优化系统。
背景技术
传统服装加工方式以“捆包流”为主,即多件服装的裁片分类捆扎后投入到流水线中生产。捆包式批量生产能较好的利用专业化分工提高生产效率,产生规模经济效益,降低生产成本,适合“少品种、大批量”的市场环境。由于这种生产方式在制品多、占用场地大、车间环境杂乱、生产周期长、容易出现批量质量问题。随着技术和经济的发展,消费者对服装个性化要求越来越高,捆包生产方式很难满足“多品种、小批量、快交货”的需求模式。
“单件流”的生产方式在传统“捆包流”基础上运用工业工程技术改进生产流程,以平均节拍为基准,实现各工序间只有一件/套产品部件在流动,以最少的延误和等待实现生产流程的连续操作。即从裁片到成品的加工过程中,各个工序有序流动、始终处于没有堆积状态。“单件流”生产方式在减少生产准备时间、降低废品产生率等方面具有较大优势。这种方式在制品存量少、占用生产面积小、交货期短、能及时发现成衣生产过程中质量问题,适合快速反应和个性化需求的服装市场。
“单件流”生产方式在执行过程中对生产管理人员的专业水准要求较高,要求工序同期化,工时节拍计算和工序拆分(或组合)不科学、产前物料准备不充分都会严重影响生产效率。目前多数服装企业单件流生产线靠主观经验确定工序组织、工时定额、流水作业等工作,缺乏科学性,容易造成生产节拍不稳定,工序间衔接不畅,从而影响生产线编制效率。为保证生产线的顺畅高效,合理的工序组合和编排以达到工序同期化是服装生产的重点。
发明内容
本发明的目的是提供一种生产流水线优化系统,以解决背景技术中所提出的问题。
本发明的上述技术目的是通过以下技术方案得以实现的:一种生产流水线优化系统,包括以下步骤:
步骤S1、初始化参数;
步骤S2、调用包含生产流水线每道工序标准时间、前道工序、机器种类的数据集;
步骤S3、创建新的工位,并初始化局部信息素;
步骤S4、在候选工序集中随机选择初始工序分配到当前工位;
步骤S5、将已选的工序加入至tabu集;
步骤S6、更新局部信息素;
步骤S7、在候选工序集中选择下一个工序作为当前工位,若当前工位已满,则创建新的工位作为当前工位;
步骤S8、将当前工序分配到当前工位;
步骤S9、重复步骤S5至步骤S8,直至候选工序集中的工序均选择完毕;
步骤S10、计算最优解,并判断该最优解是否为全局最优解,若否,则不采用;若是,则选择该最优解作为全局最优解;
步骤S11、判断迭代是否停止,若否,则更新全局信息素,并返回步骤S4;若是,则输出最优解。
进一步设置是:所述的步骤S11中的更新全部信息素包括清空tabu集。
进一步设置是:所述的步骤S2中的数据集保存为txt文件。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于温州大学,未经温州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010849603.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理