工序排班问题数学模型

工序排班问题数学模型

当n个零件相同,则无排序问题。但不同移动方式下的加工周期不同

三种典型的移动方式

顺序移动方式:一批零件全部加工完成后,整批移动到下道工序加工。

设零件批量为n(件),工序数目为m,一批零件不计算工序间运输时间,只考虑加工时间,设其加工的周期为T(分钟),零件在i道工序的单件工时为   (分钟/件),i=1.2…m. 则该批零件的加工周期为:

平行移动方式:单个零件加工完成后,立即移动到下道工序加工。


零件平行移动的加工周期为:


平行顺序移动方式:两者混合。

平行顺序移动加工周期计算


工序排序周期问题可以扩展到公交车排班和其他排序问题上,希望我的思路可以起到抛砖引玉的作用。后续我会继续添加这三种排序的matlab程序。再见。

2018-7-13-11:06完

 


猜你喜欢

转载自blog.csdn.net/zzx2016zzx/article/details/81027899