本文選題：多技能　切入點(diǎn)：資源投入　出處：《同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年11期 　論文類型：期刊論文

【摘要】：以大型工業(yè)品移動(dòng)裝配線為實(shí)際背景,針對多技能人力資源投入成本問題,建立了以最小化資源投入成本為目標(biāo)的數(shù)學(xué)模型.針對該模型,提出了基于全局作業(yè)影響的改進(jìn)調(diào)度機(jī)制的遺傳算法,設(shè)計(jì)最小費(fèi)用最大流多技能資源分配算法解決資源分配問題,通過基于全局資源水平影響的作業(yè)調(diào)度評估策略優(yōu)化非關(guān)鍵作業(yè)的調(diào)度位置.最后利用改造的標(biāo)準(zhǔn)算例庫PSPLIB進(jìn)行數(shù)值試驗(yàn),通過與CPLEX和文獻(xiàn)算法對比,驗(yàn)證了本文算法的有效性.
[Abstract]:Taking the mobile assembly line of large industrial products as the practical background, a mathematical model aiming at minimizing the input cost of resources is established to solve the problem of multi-skill human resource input cost. A genetic algorithm based on the global job impact improved scheduling mechanism is proposed to design the minimum cost and maximum flow multi-skill resource allocation algorithm to solve the resource allocation problem. The job scheduling evaluation strategy based on global resource level is used to optimize the scheduling position of non-critical jobs. Finally, the modified standard example library PSPLIB is used to carry out numerical experiments, and compared with CPLEX and literature algorithms, The validity of the proposed algorithm is verified.
【作者單位】： 同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院;
【基金】：國家自然科學(xué)基金(61473211,71171130)
【分類號(hào)】：F283;TP18
，

本文編號(hào)：1628230