面向客户需求的车间作业调度方法技术

一种自动控制与信息技术领域的面向客户需求的车间作业调度方法，步骤为：第一步，客户通过验证模块获得许可信息，将需求信息经过浏览器传输至代理服务器中，代理服务器将接收到的客户需求信息整理形成车间作业任务清单，并传至调度决策模块，调度决策模块启动基于二阶优化遗传算法的调度流程。第二步，基于二阶优化遗传算法的调度流程，对车间作业任务进行排序，并获得适应度值最高的个体；第三步，结果输出通过对适应度值最高的个体进行解码，形成甘特图，为客户提供相应的提货时间信息，为车间管理人员提供执行任务的具体安排。本发明专利技术能够有效的进行车间作业调度过程，实现车间作业调度的自动化。

Job shop scheduling method for customer demand

Job shop scheduling method, a kind of automatic control and information technology in the field of customer demand oriented first step, customers get the license information through the authentication module, the demand information is transmitted to the browser through a proxy server, the proxy server will receive the customer demand information finishing the formation of workshop task lists, and transmitted to the dispatching decision module and the scheduling decision module to start the two order optimization genetic algorithm based on the scheduling process. The second step, two step genetic algorithm to optimize the scheduling process based on the sort of job shop task, and obtain the highest fitness value of the individual; the third step, the output through the decoding of the fitness of individuals with the highest form Gantt chart, provide the corresponding information delivery time for customers, the specific arrangements for the mission to provide workshop management. The invention can effectively carry out the job shop scheduling process and realize the automation of the job shop scheduling.

【技术实现步骤摘要】

本专利技术涉及的是一种信息处理
的的方法，具体地说，涉及一种面向 客户需求的车间作业调度方法。
技术介绍
车间作业调度的主要任务是通过接收生产任务信息，根据企业车间内的资源 利用情况，合理安排生产任务至各条生产线。利用有效的车间作业调度方法，可 以达到提高车间设备利用率、降低生产成本、减少库存等目的。目前， 一般的中 小型企业中车间作业调度是由有经验的调度工程师根据经验，釆用手工方式进行 生产调度，指导车间生产作业任务的分配与安排。针对车间作业调度问题， 一些 先进的大型软件公司如SAP、 12等已经取得了较大的进展，通过在某些大型跨国 企业进行应用，给企业带来了极大的便利。经对现有技术的文献检索发现，R VERMA在《Omega》(国际管理科学杂志) (1996年)189-200页上发表的"Management science, theory of constraints /optimized production technology and local optimization，，(管理禾斗学， 约束/优化理论生产技术与局部优化)提出了约束理论，其中指出瓶颈是制约车 间制造朝着目标前进的主要因素，瓶颈决定了整个车间设备使用的性能，该思想 可以保证从全局优化的角度来简化大规模复杂调度问题。约束理论实现的基本框 架是辨识系统瓶颈；充分利用系统瓶颈；调动其它相关因素支持上述决策；提 高系统瓶颈的能力；如果前面步骤中瓶颈发生移动，则返回至第一步，进行新一 轮的瓶颈处理。约束理论给出了一套处理车间作业调度的方法。在这些方法中瓶 颈是与产能挂钩的，它是通过生产线上长时间运行中的某些参数(如机器利用率，机器前平均队列长度和等待时间等)来确定瓶颈的。这里瓶颈的意味多是规划层 面的，也就是说给定某一产品的工艺流程，可以定出该生产线上的瓶颈，由瓶颈 机上的能力来定生产线的加工能力(产出量)，确定瓶颈机上工件的加工顺序， 以及产品的投放时间，而非瓶颈上的工件按简单的规则如"先来先处理"进行加工，该方法适用于产品类型较少，需求量较大的订单情况。该方法只需要确定瓶 颈机上各操作的开工时间和产品的投放时间。它在处理其他机器上的操作安排过 于简单。在实际企业的车间作业调度管理中，每个企业都根据其实际情况制定相应的 决策方案，车间作业调度是制造系统运行的基础，有统计资料表明，制造过程 95%的时间消耗在非切削过程中，因此制造过程中的车间作业调度方法将在很大 程度上影响制造的成本和效益。
技术实现思路
本专利技术的目的的克服现有技术的不足，提供一种面向客户需求的车间作业调 度方法，通过采用高效优化的车间调度方法能够改变传统的手工调度方式，显著 提高客户准时交货率，降低库存及成本等。本专利技术是通过以下技术方案实现的，本专利技术所提出的面向客户需求的车间作 业调度方法，对生产任务形成流程、调度流程信息进行处理和调度结果输出流程， 具体包括如下步骤① 客户通过验证模块获得许可信息，将需求信息经浏览器传输至代理服务器 中，每个客户的需求信息形成一份订单。② 车间作业任务清单生成。代理服务器每天定时在工作结束时间，根据订单 品种、规格、数量因素进行同类项归并，最后得出车间作业任务清单。③ 产能检査。首先，代理服务器对车间作业任务清单进行评估，根据单件生 产所需时间，计算生产所需时间，确定生产设备产能的需求量和调度的时间范围， 并要求代理服务器暂不接收交货期在此时间范围内的订单；然后，代理服务器将 车间作业任务清单传送至调度决策模块，调度决策模块启动基于二阶优化遗传算 法的调度流程。④ 调度决策模块获得车间作业任务清单，采用锯齿型二维编码，将车间作业 任务进行随机排列，产生染色体即可能的加工顺序，形成初始化染色体种群，初 始种群中的个体以设定的选择概率通过选择操作，对种群中的个体采用交叉变 异的方式进行进化；所述锯齿型二维编码，其二维数组中，第一维表示制造单元，第二维表示各 制造单元中生产任务的排序，且每个制造单元中生产任务的安排数量不相同。所述的通过随机方式产生染色体，产生的染色体数量由生产任务的总数量的 范围确定，当生产任务的总数量小于100时，染色体数量设置为100;当生产任务的总数量大于100时，染色体数量设置为500。通过选择操作，适应度高的染色体个体将被保留下来，而适应度低的个体 被抛弃。所述选择概率设为0.5，也就是选择一半数量优异的染色体个体，淘汰一半 数量差的染色体个体。设定交叉概率为0.8，并以所述交叉概率对选择的父代中的两个个体交换一 个或多个位的值进行交叉操作；设定变异概率为0. 15，并以所述变异概率选择 染色体，通过变异自己的某个位的值来产生新的后代。通过交叉变异操作大大提 高了生成优良个体的几率，从而提高整个种群的质量。⑤通过二阶优化评价公式计算适应度值建立车间管理层和作业执行层的 两层评价函数，其中下层作业执行层以每个制造单元中订单任务的提前/拖期时 间最小为目标，建立下层评价函数；车间管理层以完成作业任务所需总体成本最 小为目标，上层评价函数利用下层评价函数给定的信息，把下层决策的较优值反 馈至上层，上层再根据下层最优值做出符合全局利益的决策。下层车间执行层中，每个制造单元要求生产作业任务的提前/拖期时间最小， 建立评价函数如下式l其中，s表示产品的类型，/为订单编号，w为设备编号，《表示第"个订 单需求产品^的数量；A订单的交货期；A为订单的提前/拖期完成的惩罚系数， lw订单的开始生产时间；为产品在设备上进行生产的单位成本，车间作业调度的优化评价，车间管理层的目标为控制使成本最低，其中成本 包括装配生产成本、订单提前完成所引起的库存成本和订单未按时完成所引起的拖期成本。二阶优化中上层评价函数为<formula>formula see original document page 6</formula>体的适应度值即为F二Z⑥终止判定通过设定最大进化代数作为终止的判据，若没有达到预先设定的迭代次数， 则重复上述④至⑤的过程。迭代终止后，适应度值最优的个体保留至调度决策模块。⑦ 解码形成甘特图调度决策模块通过对个体的锯齿型二维数组进行任务安 排，将数组中每一行的任务列表依次分配至相应行序号的生产线中，形成甘特图。⑧ 甘特图局部调整根据甘特图显示的调度结果，对作业任务调度结果中不 足的地方进行局部调整，通过调整过程，解决实际生产中的作业任务有效调度问 题。⑨ 作业任务调度结果输出客户或车间管理人员通过验证模块获得许可信 息，将査询要求经浏览器发送至代理服务器查询调度结果，客户可获得提货时间 信息，车间管理人员可获得生产作业任务的安排列表，按照作业任务安排列表的 内容进行任务执行。本专利技术通过生产任务录入、调度流程信息进行处理、调度结果输出，实现了 车间作业调度过程的自动化与优化。调度决策中考虑车间不同层次的需求，建立 了二阶优化的评价函数，上层统筹考虑车间管理层成本最小，下层则在满足车间 层设备能力和资源配置约束的基础上，以最小提前/拖期时间为目标，解决了车 间管理层和制造单元执行层之间成本和能力利用平衡的问题，具有重要的现实意 义。本专利技术可用于国内中小型企业中，提高车间作业调度的自本文档来自技高网...

【技术保护点】
一种面向客户需求的车间作业调度方法，其特征在于，包括如下步骤：　　　　①客户通过验证模块获得许可信息，将需求信息经浏览器传输至代理服务器中，每个客户的需求信息形成一份订单；　　　　②车间作业任务清单生成：代理服务器每天定时在工作结束时间，根据订单品种、规格、数量因素进行同类项归并，最后得出车间作业任务清单；　　　　③产能检查：首先，代理服务器对车间作业任务清单进行评估，根据单件生产所需时间，计算生产所需时间，确定生产设备产能的需求量和调度的时间范围，并要求代理服务器暂不接收交货期在此时间范围内的订单，然后，代理服务器将车间作业任务清单传送至调度决策模块，调度决策模块启动基于二阶优化遗传算法的调度流程；　　　　④调度决策模块获得车间作业任务清单，采用锯齿型二维编码，将车间作业任务进行随机排列，产生染色体即可能的加工顺序，形成初始化染色体种群，初始种群中的个体以设定的选择概率通过选择操作，对种群中的个体采用交叉变异的方式进行进化；　　　　⑤通过二阶优化评价公式计算适应度值：建立车间管理层和作业执行层的两层评价函数，其中下层作业执行层以每个制造单元中订单任务的提前／拖期时间最小为目标，建立下层评价函数；车间管理层以完成作业任务所需总体成本最小为目标，上层评价函数利用下层评价函数给定的信息，把下层决策的较优值反馈至上层，上层再根据下层最优值做出符合全局利益的决策；　　　　下层车间执行层中，评价函数如下：　　　　ｍｉｎＹ↓［ｉ］＝｜Ｔ↓［ｓｔａｒｔ］↑［ｉ］＋ｔ↓［ｓ］Ｏ↓［ｉ］↑［ｓ］－Ｄ↓［ｉ］｜　　　　其中，Ｓ表示产品的类型，ｉ为订单编号，ｍ为设备编号，Ｏ↓［ｎ］↑［ｓ］表示第ｎ个订单需求产品ｓ的数量，Ｄ↓［ｉ］订单的交货期，λ↓［ｉ］为订单的提前／拖期完成的惩罚系数，Ｔ↓［ｓｔａｒｔ］↑［ｉ］订单的开始生产时间，Ｃ↓［ｓ］↑［ｍ］为产品在设备上进行生产的单位成本；　　　　二阶优化中上层评价函数为：　　　　ｍｉｎＺ＝＊（Ｃ↓［ｓ］↑［ｍ］Ｏ↓［ｉ］↑［ｓ］＋λ↓［ｉ］Ｙ↓［ｉ］）　　　　个体的适应度值即为Ｆ＝Ｚ；　　　　⑥终止判定：通过设定最大进化代数作为终止的判据，若没有达到预先设定的迭代次数，则重复上述④至⑤的过程，迭代终止后，适应度值最优的个体保留至调度决策模块；　　　　⑦解码形成甘特图：调度决策模块通过对个体的锯齿型二维数组进行任务安排，将数组中每一行的任务列表依次分配至相应行序号的生产线中，形成甘特图；...

【技术特征摘要】

【专利技术属性】
技术研发人员：张洁，朱琼，董义军，吴立辉，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：31[中国|上海]