算法需求模型

问题：订单有 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 ，U →9 ，V→9  ，W  →9  ，X→9  ， Y →9  ，Z→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------>设备

 

例如;在生产过程中，零件生产完之后要组装，并非生产完一辆车就组装一辆，而是生产完成一定数量之后，组装开始。为什么会如此？因为生产零件的时间大于组装的时候。

这样就不能保证组装作业能持续作业。

假设 b4  是组装路线。b4并不需要等其他的路线生产完才开始。因此路线也分为并行路线和串行路线。

 

转载于:https://www.cnblogs.com/NetTom/p/10299858.html