论文部分内容阅读
批调度作为一类现代化调度问题,在半导体加工、交通运输、航空航天、生产管理等众多领域有着广泛的应用,例如半导体芯片高温测试、港口货物的装卸、金属加工业的金属预热过程等。JIT(Just-In-Time)原理在工业生产中的广泛应用为批调度的研究带来了新的研究目标,即如何最小化工件总的提前和延迟(Earliness/tardiness,E/T),因为工件提前完工会产生库存费用等成本,而工件延迟完工会降低客户满意度,提前和延迟目标的研究直接关系着工业生产成本和客户的响应速度,在工业生产理论和实践方面都具有非