非對(duì)稱模糊加工時(shí)間工期指派調(diào)度優(yōu)化問(wèn)題的一類多項(xiàng)式求解算法
發(fā)布時(shí)間:2018-11-24 16:44
【摘要】:針對(duì)工件加工時(shí)間為非對(duì)稱模糊數(shù),極小化提前完工懲罰和拖期完工懲罰之和的均值的單機(jī)工期指派調(diào)度優(yōu)化問(wèn)題(1|p|∑nM(e_iE_i+t_iT_i))展開研究.證明了當(dāng)模糊加工時(shí)間具有相同寬度比時(shí),該問(wèn)題是多項(xiàng)式可解的,并給出了多項(xiàng)式求解算法.同時(shí)根據(jù)歷史數(shù)據(jù),構(gòu)造了工期指派問(wèn)題的調(diào)度模型,并利用所給出的算法求得最優(yōu)解,從而表明所提出的模型和算法的有效性.
[Abstract]:In this paper, the optimization problem (1p 鈭,
本文編號(hào):2354389
[Abstract]:In this paper, the optimization problem (1p 鈭,
本文編號(hào):2354389
本文鏈接:http://sikaile.net/kejilunwen/yysx/2354389.html
最近更新
教材專著