基于报童模型和贪心算法的订货管理系统.pdf

第38卷第l期 计算机工程 2012年1月 vo】．38 NO．1 ComputerEnginee—ng Janua巧2012 文献标识码tA 中圈分类号tN9艏 ·开发研究与设计技术· 文章编号一l∞o_—∞勰(加12)0l—026l—们 基于报童模型和贪心算法的订货管理系统 翁呜，王吴静 (广西财经学院计算机与信息管理系，南宁530003) 曩蔓：市场需求的不确定会对零售商订货决策造成困难。为解决该问题，将多产品报童模型与贪心算法相结合，基于主流开发技术，设 计一个功能齐全、操作简便的零售商订货管理系统，为零售商在需求不确定情况下的订货决策提供支持。仿真实验结果表明，与依靠经验 决策获得的订货方案相比，利用该系统求得的订货方案具有明显优势。 关翻：报童模型；贪心算法；订货管理系统；随机需求；零售商；订货决策 ordering】ⅥanagementSystem ．。 Based on Modeland Newsboy GreedyAlgorithm WENG Ming，WANG Wu-jing of ofFin粕ceand (Depam北ntComputcrInfoI瓶础∞Mallagement，ou锄gxiuniVe话ity Economics．N锄ning530003，china) Demafld n伽blet0 decisions．B舔edon IAbst豫ctl uncenainty晰ngsg陀at retaile体ordering mains咖devel叩m∞ttectlllologies锄d combinati∞ofmodel锄d fbrretailersis their m锄agement dccisi∞s． newsboy gr。cdyalg嘶tllm，anord撕ng system developedto鲫pponord嘶ng Simulacionfesulcsshowt11e scheme models觚d int量lis c觚 o耐cfing proVidedby啪esystemh硒班atadV飙诅ges．All technologiesdcvcl叩edp印er be used柚dllaVeafI widely alluringPmspect． wordsl decisi∞ IK号y newsboymodej；greedyalg嘶tllm；ordefingm柚49ementsystem；stochasticdem孤ld；retailer；ordering DoI：lO．3969／j．issn．1000-3428．2012．01．086 l概述 量所服从的分布。(2)在产品种类较多且资金有限的情形下， 随着经济社会不断发展，人们生活水平日益提高，对各 零售商需要考虑各种产品分别订购多少数量的问题，这样的 类消费品的需求快速增长，推动全球零售业进入高速发展阶 订货方案为数众多，零售商难以用枚举的方法从中选出最优