论文部分内容阅读
研究的问题包括两个阶段,第一阶段为工件的加工阶段.工件要在一台批处理机上加工,最多可以B个组成一批,批的加工时间为该批中加工时间最长的工件的加工时间,加工过程中不允许被打断.第二阶段为工件的运输阶段,即完工的工件要运往目的地,由于工件的不同,运往目的地所需要的时间也不同.所谓的配送时间是指工件的完工时间和运输时间的总和,目的是使工件的最大配送时间最小.