【摘要】：針對工件加工時間為非對稱模糊數(shù),極小化提前完工懲罰和拖期完工懲罰之和的均值的單機(jī)工期指派調(diào)度優(yōu)化問題(1|p|∑nM(e_iE_i+t_iT_i))展開研究.證明了當(dāng)模糊加工時間具有相同寬度比時,該問題是多項式可解的,并給出了多項式求解算法.同時根據(jù)歷史數(shù)據(jù),構(gòu)造了工期指派問題的調(diào)度模型,并利用所給出的算法求得最優(yōu)解,從而表明所提出的模型和算法的有效性.
[Abstract]:In this paper, the optimization problem (1p 鈭，

本文編號：2354389