论文部分内容阅读
<正> 一组n个工件需在一台机器上加工,工件j所需的准备时间、加工时间分别为rj,pj,可压缩准备时间为x_j,0≤x_j≤r_j,其中rj,pj,xj均为非负整数。由同压缩向量x有关的某一目标函数F_1和压缩费用F_2=∑xj可构成文中的四个多目标排序问题(P1)-(P4),这种可控准备时间的多目标排序问题由引文[2]的作者在1990年提出并作