工序排班问题数学模型
当n个零件相同,则无排序问题。但不同移动方式下的加工周期不同
三种典型的移动方式
顺序移动方式:一批零件全部加工完成后,整批移动到下道工序加工。
设零件批量为n(件),工序数目为m,一批零件不计算工序间运输时间,只考虑加工时间,设其加工的周期为T(分钟),零件在i道工序的单件工时为 (分钟/件),i=1.2…m. 则该批零件的加工周期为:
平行移动方式:单个零件加工完成后,立即移动到下道工序加工。
零件平行移动的加工周期为:
平行顺序移动方式:两者混合。
平行顺序移动加工周期计算
工序排序周期问题可以扩展到公交车排班和其他排序问题上,希望我的思路可以起到抛砖引玉的作用。后续我会继续添加这三种排序的matlab程序。再见。
2018-7-13-11:06完