买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西北工业大学

摘要：本发明提出一种考虑机器具有不可用区间的多处理机工件调度方法，建立机器具有不可用区间的多处理机工件调度模型，考虑机器由预防性维修引起的不可用区间，厘清机器‑工件匹配机制，以最小化最大完工时间为调度目标，提出工件排序优化方法，通过近似比表征方法的性能表现，为企业对机器的预防性维护和工件的加工安排提供理论依据。

主权项：1.一种考虑机器具有不可用区间的多处理机工件调度方法，其特征在于：包括以下步骤：步骤1：针对考虑机器具有不可用区间的多处理机工件调度问题Pm|mj,pj,UTL|Cmax，建立整数规划模型： 其中定义工件集合pj为工件Jj的加工时间；Sj表示工件Jj的开工时间，Cj表示工件Jj的完工时间，Si,j表示机器Mi上工件Jj的开工时间；Cmax表示调度方案的最大完工时间；xji为0-1变量，当工件Jj在机器Mi上加工时，xji＝1，否则xji＝0；m为机器台数，n为工件个数；步骤2：对于工件具有相同加工时间和所需加工机器数量任意的情况，设计不可用时间-下次适配算法；对于工件具有任意加工时间和所需加工机器数量相同的情况，设计不可用时间-最长加工时间优先算法；所述不可用时间-下次适配算法为：步骤a：对于工件集合按照工件集合中初始的工件顺序，将工件依次放入机器加工，从J1开始，在0时刻选择机器进行加工；步骤b：判断在当前时刻是否还有足够的机器加工下一工件，假设工件Jj已安排在kp时刻加工，判断工件Jj+1是否可以在kp时刻进行加工，若可以，则将工件Jj+1安排在kp时刻加工；否则，将工件Jj+1安排在k+1p时刻加工；p为工件加工时间；步骤c：重复步骤b，直到某一工件在不可用区间开始时刻t之前不能进行加工，那么将该工件放在t+p时刻加工；步骤d：重复上述步骤b和步骤c，直到工件集中的工件全部安排加工；所述不可用时间-最长加工时间优先算法为：步骤A：将工件集中全部工件按照加工时间降序重新排序，放入新工件集步骤B：在0时刻，将工件集中的J1安排给k台机器机器M1,M2,…,Mk；步骤C：按照中工件序列将工件依次安排在使其最早完工的机器上，直到出现某一工件在不可用区间开始时刻t之前不能进行加工，将该工件放在t+p时刻加工；步骤D：重复上述步骤C，直到工件集中的工件全部安排加工。

全文数据：

权利要求：

百度查询： 西北工业大学 考虑机器具有不可用区间的多处理机工件调度方法