计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
17期
241-244
,共4页
供应链管理%联合补充问题%模糊机会约束规划%三角模糊数%遗传算法
供應鏈管理%聯閤補充問題%模糊機會約束規劃%三角模糊數%遺傳算法
공응련관리%연합보충문제%모호궤회약속규화%삼각모호수%유전산법
supply chain management%joint replenishment problem%fuzzy chance constrained programming%triangular fuzzy number%genetic algorithm
研究了不确定环境下的供应链库存优化问题。考虑需求为模糊量,且可能在一定条件下不满足约束条件的决策前提,用三角模糊数表示需求,结合可能性理论中的可信性测度,建立了多品种联合补充的模糊机会约束规划模型,目标函数为最小化供应链订货成本和库存成本的期望值。用遗传算法对优化模型求解,以目标函数值作为染色体适应度,给出了编码方案及选择、交叉、变异算子。用数值实例进行了仿真计算,证明了模型和算法的有效性和性能,并给出了不同置信水平下的计算结果。
研究瞭不確定環境下的供應鏈庫存優化問題。攷慮需求為模糊量,且可能在一定條件下不滿足約束條件的決策前提,用三角模糊數錶示需求,結閤可能性理論中的可信性測度,建立瞭多品種聯閤補充的模糊機會約束規劃模型,目標函數為最小化供應鏈訂貨成本和庫存成本的期望值。用遺傳算法對優化模型求解,以目標函數值作為染色體適應度,給齣瞭編碼方案及選擇、交扠、變異算子。用數值實例進行瞭倣真計算,證明瞭模型和算法的有效性和性能,併給齣瞭不同置信水平下的計算結果。
연구료불학정배경하적공응련고존우화문제。고필수구위모호량,차가능재일정조건하불만족약속조건적결책전제,용삼각모호수표시수구,결합가능성이론중적가신성측도,건립료다품충연합보충적모호궤회약속규화모형,목표함수위최소화공응련정화성본화고존성본적기망치。용유전산법대우화모형구해,이목표함수치작위염색체괄응도,급출료편마방안급선택、교차、변이산자。용수치실례진행료방진계산,증명료모형화산법적유효성화성능,병급출료불동치신수평하적계산결과。
Supply chain inventory optimization problem under uncertain environment is concerned. Fuzzy chance con-strained programming model for multi-item joint replenishment is thus proposed, which can take into account fuzzy demand quantity, as well as the constrained conditions are not satisfied to a certain degree. Demand quantity is a triangular fuzzy number, combined with the possibility of credibility measure theory. The objective function is to minimize the expected discounted cost of ordering and inventories in the supply chain. Genetic Algorithm(GA)is used to solve the obtained opti-mality conditions equations, and the fitness function value of the chromosome is the objective value of fuzzy chance con-strained programming model. Chromosome coding, selection, crossover and mutation operations are also studied. The fea-sibility of the model and the effectiveness of the algorithm are illustrated by simulation numerical examples. Some results under different probability level are presented and discussed.