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

随机批量问题的一种新模型及算法 姜启源 王全勇 (清华大学应用教学系，北京，100084) 摘要 本文研究髓机需求下，单层多产品、资潭能力受限的批量问题．针对需求和资源 镌力限镧都不确定的桃量问题，基于执行计盈I的策喀提出了一种随机环境下的期望值 模型．鉴于模型的复杂性，采用基于髓机模拟的遗传算法求鼻模型．通过对数值算倒的 数据结果进行方差分析，研究了执行计划的策略对耳标费用的影响．最后．对谤问题的 进一步研究工作进行了展望． 关麓词 随机批量问题，随机环境，髓机模拟，遗传算法 l引言 批量问题是现代生产计划系统(如MRPI)中的重要问题之一。它考虑的是成批生产 中短期或中期生产计划的优化问题。近几十年来，杜会生产生活方式的巨大改变，使得批量 问题的实际背景更加复杂。在某些情形(如产品的需求波动很大)下，确定性批量模型的结果 已经不再适用，迫切需要人们建立随机批量模型，并进行深入研究。 对单产品单台设备独立生产的随机批量问题目前已经研究得相当成熟，见：Bookbinder 与Tann]，Higle口J，Ciarallo等”]。近期的文献大多研究需求随机