發(fā)布時間：2018-03-18 05:29

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

【摘要】：以大型工業(yè)品移動裝配線為實際背景,針對多技能人力資源投入成本問題,建立了以最小化資源投入成本為目標的數(shù)學(xué)模型.針對該模型,提出了基于全局作業(yè)影響的改進調(diào)度機制的遺傳算法,設(shè)計最小費用最大流多技能資源分配算法解決資源分配問題,通過基于全局資源水平影響的作業(yè)調(diào)度評估策略優(yōu)化非關(guān)鍵作業(yè)的調(diào)度位置.最后利用改造的標準算例庫PSPLIB進行數(shù)值試驗,通過與CPLEX和文獻算法對比,驗證了本文算法的有效性.
[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.
【作者單位】： 同濟大學(xué)機械與能源工程學(xué)院;
【基金】：國家自然科學(xué)基金(61473211,71171130)
【分類號】：F283;TP18
，

本文編號：1628230