随机批量问题的两种新模型及其算法.pdf

　2001 年 6 月 系统工程理论与实践 第 6 期　 文章编号:(2001) 随机批量问题的两种新模型及其算法 王全勇, 姜启源 (清华大学数学科学系, 北京 100084) 摘要: 　研究随机需求下, 单层多产品、资源能力受限的批量问题 对资源能力确定的情形, 给出机会 约束规划模型 对资源能力不确定的情形, 基于执行计划的策略提出了一种随机环境下的期望值模 型 本文采用基于随机模拟的遗传算法求解上述两种模型 通过对算例结果进行方差分析, 研究各种 模型参数和环境变量对目标费用的影响 最后, 对该问题的进一步研究工作进行了展望 关键词: 　随机批量问题; 机会约束规划; 随机环境; 遗传算法 中图分类号: 　 114. 1　　　　　　　　　文献标识码: 　 　　　　 TB A Tw o N ew M odels and the A lgo rithm fo r Stochastic L o tsizing P rob lem s , W AN G Q uan yong J IAN G Q i yuan (T singhua U niversity, Beijing, 100084, Ch ina) 　 , Abstract T he single stage capacitated lo t sizing p roblem s w ith m ultip le p roducts and . random dem ands are considered in th is paper A chance constrained p rogramm ing model and an expectation model under stochastic environm ent based on real p roduction strategies are p resented fo r the case of determ inistic capacity constrained and the case of uncertain capacity respectively. T he genetic algo rithm based on stochastic sim ulation is . used to so lve bo th of the models T he paper studies the effects of various model param eters and environm ental facto rs on the objective co sts using analysis of variance, and concl