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

申请/专利权人：南京航空航天大学

摘要：本发明公开了一种基于VCG拍卖的智能车间的主动调度方法，该方法充分发挥了智能制造的主动调度特征，设计了两种基于知识驱动的工件估值函数，构建工件智能体的“大脑神经元”。工件自主对机器上不同的加工顺序进行估值，确定竞拍报价；机器根据社会效益最优选择工件，实现机器‑工件的自主匹配，实现智能车间自治运作。基于拍卖的智能车间主动调度方法规定智能车间运作规则，即排队工件对机器加工顺序自主估值，机器根据社会效益最优选择工件，实现机器‑工件主动调度，实现智能车间高度自治的运作模式。本发明的主动调度方法，能够实现工件真实报价、个体理性、有效分配和预算平衡。

主权项：1.一种基于VCG拍卖的智能车间主动调度方法，其特征在于，包括以下步骤：S1、工件对机器上的不同加工顺序进行估值，工件的估值通过估值函数来计算，得到工件使用不同加工顺序的预估利润；所述估值函数分为两种：基于加工时间平均数的估值函数MPT-EF、基于交货期的估值函数DD-EF；所述基于加工时间平均数的估值函数MPT-EF的构建方法为：约定每个工件的加工时间为平均加工时间则工件在加工顺序上的完工时间为因此其预估惩罚成本为得到工件i∈U在不同加工顺序上的最大惩罚成本为设定利润为正，将工件i∈U的价格设为则工件i∈U在加工顺序j∈S上的预估利润Vij为工件价格减去预估惩罚成本，即其中，j为工件的加工顺序，di为工件i的交货期限，ωi为拖期惩罚系数，γi为提前惩罚系数；所述基于交货期的估值函数DD-EF为：首先，计算工件的最大惩罚成本，即为工件第一个加工的惩罚成本和最后加工的惩罚成本的最大值，并且将工件的价格设为maxET；其次，根据工件交货期的早晚对工件进行排序，交货期排序为u的工件对机器上第u个加工顺序工件的竞价最高，确定工件在加工顺序上的预估利润；在JIT生产中，工件提前惩罚系数小于拖期惩罚系数，其他顺序的预估利润符合等差数列递减；S2、工件基于所述预估利润向机器不同加工顺序提出报价；S3、机器以最大化总利润为目标，构建整数规划模型IP；S4、求解所述整数规划模型IP，确定各个加工顺序的中标工件；S5、基于VCG支付方案计算得到中标顺序的最终支付价格，实现机器的加工顺序与工件的主动匹配。

全文数据：

权利要求：

百度查询： 南京航空航天大学 一种基于VCG拍卖的智能车间主动调度方法