本文介绍了车间调度问题(FJSP)中的关键评价指标，包括最大完工时间最小化、机器最大负荷最小化、总机器负荷最小化以及提前/拖期时间最小化，这些都是衡量调度方案效率和交货期性能的重要标准。
本系列为自己学习调度相关知识的记录，如有误请指出，也欢迎调度方向的小伙伴加我好友共同交流。
在FJSP的求解过程中，调度方案优劣的评价需要通过一定的目标函数来判断，目标函数也就是常用的评价指标。FJSP不仅包括经典JSP的评价指标，而且还有其他的评价指标。如下为文献中常用的评价指标。
最大完工时间最小
完工时间是每个工件最后一道工序完成的时间，其中最大的那个时间就是最大完工时间（makespan）。它是衡量调度方案的最根本指标，主要体现车间的生产效率，也是FJSP研究中应用最广泛的评价指标之一，可表示为
f 1 = m i n ( m a x ( C j ) 1 ≤ j ≤ n ) f_1=min(max(C_j) 1\leq j\leq n) f1=min(max(Cj)1≤j≤n)
机器最大负荷最小
在FJSP求解中，存在选择机器的过程，各台机器的负荷随着不同的调度方案而不同。负荷最大的机器就是瓶颈设备。要提高每台机器的利用率，必须使得各台机器的负荷尽量小且平衡，可表示为
f 2 = m i n ( m a x ∑ j = 1 n ∑ h = 1 h j p i j h x i j h ) 1 ≤ j ≤ m f_2=min(max\sum_{j=1}^{n}\sum_{h=1}^{h_j}p_{ijh}x_{ijh}) 1\leq j\leq m f2=min(max∑j=1
最低0.47元/天 解锁文章
4092
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
