论文部分内容阅读
针对目前综合调度中没有考虑设备有关延迟约束（DDC）影响调度效果的问题，提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序（DDP）和包含设备有关延迟约束的加工工艺树等概念的基础上，将等待延迟时间转化为设备有关延迟工序，使存在DDC的调度问题转变为较易解决的一般综合调度问题，再用拟关键路径法（ACPM）确定工序的调度次序，最后用前沿贪心规则确定工序的开始时间。为了使设备有关延迟工序影响的工序尽早开始，进一步提出了设备有关延迟工序配合调整的策略。实验表明，该调度算法能够有效解决存