| 主权项 |
一种精确计算卷烟产能的配方维护系统，包括数据库服务器(1)，其特征在于，还包括应用服务器(2)、配方维护客户端(3)以及产能分析客户端(4)；所述数据库服务器(1)包括业务数据库(9)；所述应用服务器(2)包括烟叶分配算法模块(6)、配方维护模块(7)、产能分析模块(10)和数据库连接模块(14)，所述配方维护模块(7)与所述烟叶分配算法模块(6)连接；所述配方维护客户端(3)包括可视化维护工具(5)，所述可视化维护工具(5)与所述配方维护模块(7)连接；所述产能分析客户端(4)包括可视化展示工具(11)，所述可视化展示工具(11)与所述产能分析模块(10)连接；所述配方维护模块(7)和产能分析模块(10)通过所述数据库连接模块(14)与所述业务数据库(9)连接；所述烟叶分配算法模块(6)根据烟叶的替代规则和烟叶库存对每个烟叶在各个相关配方牌号所需要的量进行分配；所述烟叶分配算法模块(6)的分配方法为，第一步:将库存中每个烟叶作为一个节点，根据替代规则以原烟叶为父节点、替代烟叶为子节点将2个烟叶之间替代关系使用有向线连接，形成线性结构，记当前每个线性结构分别为C<sub>k</sub>,k＝1,2,3......，k为节点数；对于每个线性结构，第一层的烟叶为无父节点烟叶，记作Y<sub>k1</sub>,第二层的烟叶记作Y<sub>k2</sub>，…，第n层的烟叶记作Y<sub>kn</sub>；第二步:取得其中一个没有父节点的烟叶Y<sub>q1</sub>,q＝1,2......，q为节点数，其中Y<sub>q1</sub>∈{Y<sub>k1</sub>|k＝1,2,3……，}，且<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>Y</mi><mrow><mi>q</mi><mn>1</mn></mrow></msub><mo>∉</mo><mo>{</mo><msub><mi>Y</mi><mrow><mi>k</mi><mi>n</mi></mrow></msub><mo>|</mo><mi>n</mi><mo>≥</mo><mn>2</mn><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>3......</mn><mo>,</mo><mo>}</mo><mo>,</mo></mrow>]]></math><img file="FDA0000733391310000012.GIF" wi="907" he="91" /></maths>记烟叶Y<sub>q1</sub>当前库存量为K<sub>q1</sub>；第三步:取得所有使用该烟叶的配方牌号P<sub>mq</sub>,m＝1,2......，m为配方牌号数，然后以每个配方牌号的每批所需该烟叶的包数作为权重，记作w<sub>mq</sub>；第四步:对于配方牌号P<sub>mq</sub>开始时间点t<sub>m1</sub>对烟叶库存进行分配，使得该烟叶的库存量在所有配方牌号中能在同一时间点完成，该时间点记作t<sub>q</sub>，即<img file="FDA0000733391310000011.GIF" wi="532" he="152" />并将t<sub>q</sub>作为其替代烟叶库存分配的开始时间点；第五步:当前所有的没有父节点的烟叶分配完成后，在线性图中删除这些烟叶节点和以这些为父节点的有向线，该节点处理完成；第六步：然后再取得一个没有父节点的烟叶，按照如上方法对该烟叶进行分配，直至所有烟叶都分配完毕。 |
