MRP的拓补算法实现 C#数据结构

         什么是MRP? MRP即物料需求计划，是现代ERP的基础和核心，它是指企业怎样才能在规定的时间，规定的地点，按照规定的数量得到真正需要的物料，换句话说，就是库存管理怎样才能符合生产计划的要求，这是物料需求计划所解决的。MRP起初出现在美国，并由美国生产与库存管理协会倡导而发展起来的。

        MRP是一种以计算机为基础的编制生产与实行控制的系统，它不仅是一种新的计划管理方法，而且也是一种新的组织生产方式。MRP的出现和发展，引起了生产管理理论和实践的变革。MRP是根据总生产进度计划中规定的最终产品的交货日期，规定必须完成各项作业的时间，编制所有较低层次零部件的生产进度计划，对外计划各种零部件的采购时间与数量，对内确定生产部门应进行加工生产的时间和数量。一旦作业不能按计划完成时，MRP系统可以对采购和生产进度的时间和数量加以调整，使各项作业的优先顺序符合实际情况。
      本算法的业务逻辑请参考此链接（ppt格式）

 

using System;
using System.Collections;
namespace wf
{
    /**////主函数
    public class Starer
    {
        public static void Main()
        {
        int[] Order=new int[20];
        Order[8]=50;
        Order[11]=50;
        Order[13]=100;
        VNode[] vnodes=new VNode[20];
        VNode a=new VNode("a",1,10,Order);
        VNode b=new VNode("b",2,20);
        VNode c=new VNode("c",3,0);
        VNode d=new VNode("d",1,100);
        VNode e=new VNode("e",1,10);
        VNode f=new VNode("f",1,50);
            vnodes[0]=a;
            vnodes[1]=b;
            vnodes[2]=c;
            vnodes[3]=d;
            vnodes[4]=e;
            vnodes[5]=f;
        ArcNode ab=new ArcNode(a,b,1);
        ArcNode ac=new ArcNode(a,c,1);
        ArcNode bc=new ArcNode(b,c,2);
        ArcNode bd=new ArcNode(b,d,2);
        ArcNode ce=new ArcNode(c,e,1);
        ArcNode cf=new ArcNode(c,f,1);
        
     
        Graph MPS=new Graph(vnodes);

                MPS.List();
                Console.ReadLine();

        }
    }
    /**////定义VNode,即图中的各个节点，如Alpha，B,C,D,等，包括提前期，现有库存等数据
    public class VNode
    {
      string name;
      int leadtime;
      int onhand;
          int[] order=new int[20];
      int[] list=new int[20]; 
      int indegree=0;
      public ArcNode firstarc,trailarc;
     
      public string Name{get{return name;}}
      public int Leadtime{get{return leadtime;}}
      public int Onhand
      {
       get
         {return onhand;}
       set
         {onhand=value;}    
      }
      public int[] Order
      {
         get
         {return order;}
         set
         {order=value;}
      }
      public int[] List
      {
         get
         {return list;}
         set
         {list=value;}
      }
      public int Indegree
      {
         get
         {return indegree;}
         set 
          {indegree=value;}
         
      }
      public ArcNode Firstarc{get{return firstarc;}}
      public ArcNode Trailarc{get{return trailarc;}}
        
      public VNode(string Name,int LeadTime,int OnHand)
      {
        name=Name;
        firstarc=trailarc=null;
        indegree=0;
        leadtime=LeadTime;
        onhand=OnHand;
        
      }
      public VNode(string Name,int LeadTime,int OnHand,int[] Order)
      {
        name=Name;
        firstarc=trailarc=null;
        indegree=0;
        leadtime=LeadTime;
        onhand=OnHand;
        order=Order;
        
       }
        
    }
    /**////定义ArcNode，代表物料清单图中的弧，data是组成的数量，例如：弧 Alpha--B 的权重为1，data就是1，同理 弧B--C 的data为2
    public class ArcNode
    {
       VNode headvex,trailvex;
       ArcNode nextarc;
       int data;
       public VNode Headvex{get{return headvex;}}
       public VNode Trailvex{get{return trailvex;}}
       public ArcNode Nextarc{get{return nextarc;}}
       public int  Data{get{return data;}}
            
       public ArcNode(VNode Trail,VNode Head,int Data)
       {
        headvex=Head;
        trailvex=Trail;
        data=Data;
        nextarc=null;
        if(Trail.firstarc==null)
                {
               Trail.firstarc=this;
                 Trail.trailarc=this;
                }
                else
                {
                Trail.trailarc.nextarc=this;
                Trail.trailarc=this;
               }
                Head.Indegree++;
       }
    }
    /**////定义物料清单图
    public class Graph
    {
       VNode [] vnodes;
           int vexnum;
       public Graph(VNode[] Vnodes)
       {
                    
        for(int i=0;i<Vnodes.Length;i++)
         {
        if (Vnodes[i]!=null)
        vexnum++;
         }
         vnodes=new VNode[vexnum];
        for(int i=0;i<this.vexnum;i++)
         {
        vnodes[i]=Vnodes[i];
         }
       }
       /**//*用拓补算法实现主生产计划的节点计算（此算法以拓补排序为基础）*/
       public void List()
           {
             Stack stack=new Stack();
             for(int i=0;i<this.vexnum;i++)
              {
                if(vnodes[i].Indegree==0)
                {
                 stack.Push(vnodes[i]);
                }
              }
             while(stack.Count!=0)
             {
                  VNode node=(VNode)stack.Pop();
                  Console.WriteLine(node.Name);
                  for(int i=0;i<node.Order.Length;i++)
                   {
                     if(node.Order[i]!=0)
                       {
                         if((i-node.Leadtime)<=0)
                            {
                              Console.WriteLine("提前期不足！");
                              continue;    
                            }    
                         if((node.Order[i]-node.Onhand)<=0)
                            {
                               node.Onhand=node.Onhand-node.Order[i];
                            }
                         else
                            {
                              node.List[i-node.Leadtime]=node.Order[i]-node.Onhand;
                              node.Onhand=0;
                              Console.WriteLine("第"+(i-node.Leadtime)+"周需要"+node.List[i-node.Leadtime]);
                            }
                       }    
                    }
                 for(ArcNode p=node.Firstarc;p!=null;p=p.Nextarc)
                  {
        
                     VNode k=p.Headvex;
                     for(int i=0;i<node.List.Length;i++)
                   {
                     k.Order[i]=node.List[i]*p.Data+k.Order[i];    
                   }
                   k.Indegree--;
                   if(k.Indegree==0)
                   {
                      stack.Push(k);
                   }
                   }
                  }
           }

    }
            
}

 本人初出茅庐，如果疑问，请多指教，一定会诚恳接受！