算法需求模型

问题:订单有 100个A   50个B  怎么样安排生产线,可以在最短时间内完成生产。

车间可以生产产品 A ,B

一,产品组成 BOM:

A组成组件{a1,a2,a3}    //举例,奥迪Q:由 车轮,钢圈,车架,方向盘,车座  生产好对应的组件后经过拼装 就可以组装成成品

B组成组件{b1,b2,b3,b4}

二,车间有生产设备 :           

 J   K   L   M  N   O   P   Q   R   S   T  U  V  W   X  Y  Z  生产设备 可以生产车轮  车架 方向盘。

单位时间产量每小时:     J→ 3,K→2,  L→1 , M→4  ,N→ 6, O→7 ,P→ 8, Q→4,  R→6, S→5,  T→9   

 每小时可以产出多少。假设J是生产车轮,则说明一小时可以生产2个方向盘。一辆车的车轮4个,需要两个小时。

三,组件生产工艺

产品A:A=3a1+4a2+5a3;

 a1:a1_lx1-->a1_lx2-->a1_lx3-->a1_lx4-->a1_lx5  ---流程  从a1_lx1 生产完工后流转到a1_lx2 依次类推

         ↓             ↓             ↓             ↓             ↓

        O             P            L             N            M ------>设备

a2:a2_lx1-->a2_lx2-->a2_lx3-->a2_lx4-->a2_lx5       

        ↓             ↓             ↓             ↓             ↓ 

        O            R           T             N            J------>设备

a3:a3_lx1-->a3_lx2-->a3_lx3-->a3_lx4 

        ↓             ↓             ↓             ↓     

       Y            U             M           W      ------>设备

产品B:B=3b1+6b2+5b3;

b1:b1_lx1-->b1_lx2-->b1_lx3-->b1_lx4-->b1_lx5  

        ↓             ↓             ↓             ↓             ↓

       S             P            L             N            M------>设备

b2:b2_lx1-->b2_lx2-->b2_lx3    

        ↓             ↓             ↓       

        W             P          L   ------>设备

b3:b3_lx1-->b3_lx2-->b3_lx3-->b3_lx4-->b3_lx5  

        ↓             ↓             ↓             ↓               ↓

        K             P            L            Q              M------>设备

b4:b4_lx1-->b4_lx2 

         ↓             ↓        

        M            K------>设备

猜你喜欢

转载自www.cnblogs.com/NetTom/p/10299858.html