工序排班问题数学模型

工序排班问题数学模型

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

三种典型的移动方式

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

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

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

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

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

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

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

2018-7-13-11:06完