In order to overcome the shortcoming of the classical Hungarian algorithm that it can only solve the problems where the total cost is the sum of that of each job, an improved Hungarian algorithm is proposed and used t...In order to overcome the shortcoming of the classical Hungarian algorithm that it can only solve the problems where the total cost is the sum of that of each job, an improved Hungarian algorithm is proposed and used to solve the assignment problem of serial-parallel systems. First of all, by replacing parallel jobs with virtual jobs, the proposed algorithm converts the serial-parallel system into a pure serial system, where the classical Hungarian algorithm can be used to generate a temporal assignment plan via optimization. Afterwards, the assignment plan is validated by checking whether the virtual jobs can be realized by real jobs through local searching. If the assignment plan is not valid, the converted system will be adapted by adjusting the parameters of virtual jobs, and then be optimized again. Through iterative searching, the valid optimal assignment plan can eventually be obtained.To evaluate the proposed algorithm, the valid optimal assignment plan is applied to labor allocation of a manufacturing system which is a typical serial-parallel system.展开更多
目前的虚拟仪器系统开发多以美国 NI公司 L ab View和 L ab Windows/ CVI为开发平台和数据采集卡。这里介绍的一个主从式虚拟仪器系统 ,其软件和硬件都摆脱了 NI开发环境的限制 ,具有更大的开放性和扩展空间。该系统利用基于单片机的数...目前的虚拟仪器系统开发多以美国 NI公司 L ab View和 L ab Windows/ CVI为开发平台和数据采集卡。这里介绍的一个主从式虚拟仪器系统 ,其软件和硬件都摆脱了 NI开发环境的限制 ,具有更大的开放性和扩展空间。该系统利用基于单片机的数据采集器 ,通过 RS- 2 32串口与 PC进行信息传送 ,插拔方便。安装在 PC机中的数据处理软件对数据进行处理和分析。展开更多
文摘In order to overcome the shortcoming of the classical Hungarian algorithm that it can only solve the problems where the total cost is the sum of that of each job, an improved Hungarian algorithm is proposed and used to solve the assignment problem of serial-parallel systems. First of all, by replacing parallel jobs with virtual jobs, the proposed algorithm converts the serial-parallel system into a pure serial system, where the classical Hungarian algorithm can be used to generate a temporal assignment plan via optimization. Afterwards, the assignment plan is validated by checking whether the virtual jobs can be realized by real jobs through local searching. If the assignment plan is not valid, the converted system will be adapted by adjusting the parameters of virtual jobs, and then be optimized again. Through iterative searching, the valid optimal assignment plan can eventually be obtained.To evaluate the proposed algorithm, the valid optimal assignment plan is applied to labor allocation of a manufacturing system which is a typical serial-parallel system.
文摘目前的虚拟仪器系统开发多以美国 NI公司 L ab View和 L ab Windows/ CVI为开发平台和数据采集卡。这里介绍的一个主从式虚拟仪器系统 ,其软件和硬件都摆脱了 NI开发环境的限制 ,具有更大的开放性和扩展空间。该系统利用基于单片机的数据采集器 ,通过 RS- 2 32串口与 PC进行信息传送 ,插拔方便。安装在 PC机中的数据处理软件对数据进行处理和分析。
