供给计划问题的遗传算法求解.pdfVIP

摘要 供旋计划目遐是生产和销售中十势霪鬻的闷题．如何在资源有限秘米来需求不确定 麓1l蓍鬟下，实际努配嚣韩产品魏供应鼙，班健慧弱澜最夫，辊会按失避夺，蔗鞠定袋 Masaru和HIM 应计划的主要目的．TEZUKA 立需求摄下的供应计划问题的遗传算法求解．该方法已经通过数据检测，计算结果比较 接近实际． 健在实嚣生产孛，袈种产品嚣嚣戡是稿关鼹，大多满足一定静耀笑关系。困扰， Masaru和HIJI 本文在TEZUKA Masahiro所提出方法的基础上，将冀改进为适用子 产品需求满足一定相关关系的情况，并对遗传算法的操作以及各个算子进行进一步的 研究，蔓新算法．在利用蒙特卡洛方法模拟估计供成计划所获得的总利润和风险的过 程中，本文假设除了每静产晶自身艨扶一定鲍概率势蠢之舞，产品之瓣还存在一定浆 相关关系，并提出了～种产生穗关随辘数静算法；本文黻芷态分布为硼，产生出了满 足一定相关关系并且服从正态分布的随机数，最后把斌个随机数作为对将来需求的预 测；本文还通过抽样的符法对产生隧帆数的方法进行了统计分析，并得到很好的结果． 在产生韧始种群的过程巾，本文；}入7 条俘，嶷毙较蘸争令体之霹鳇霞娄孵，零文擐据龚应诗翔弱援往诧懿蠢糖，提凄了一种 向盏适应值的比较策睹．并且提出对早熟机理的预防．墩后通过数值实验来验证改进的 算法，寓验表明通过这种方法模拟所得划的结果更具有广泛性，更接近实际． 关键调：供应诗翔；道传算法；蒙祷卡潺模掇：摇关赣辊数 ABSTRACT is for oneofthemost issues Supplyplanningoptimization important is meetthefuturedemand．Underthe in- and to uncertainty distributors．Supplyplanned volvedindemand ismaximizedandriskisminimized．TEZUKAMasaru forecasting．profit aIl tosolvethe Under andHIJImasahiro supplyplanningproblems gavegeneticalgorithm the involvedindemand forecasting． uncertainty,independence demandof iscorrelatedinfact．Sointhis theauthor However，the products paper itinorderto thecorrelationsituation．WhenMontecarlosimula- repaired sarisfy usmg tiontoevaluatethe and authorassumed Normal every following profitrisk，the