论文研究-存在多工序同时结束的综合调度算法.pdf

【文件属性】：
文件名称：论文研究-存在多工序同时结束的综合调度算法.pdf
文件大小：1.7MB
文件格式：PDF
更新时间：2022-08-11 17:11:33
多工序同时结束,虚拟工序组,预计晚结束优先策略,同时结束策略,综合调度算法 针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题, 提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组, 在提出虚拟工序组概念的基础上, 对虚拟工序组的前、后序标准工序, 采用拟关键路径法和首次适应调度算法确定工序的调度顺序和开始加工时间; 对虚拟工序组中工序采用预计晚结束优先策略和同时结束策略确定调度顺序和开始加工时间。实例表明, 所提出的综合调度算法不仅能在较低的复杂度时解决具有实际意义的工序间存在多工序同时结束约束的复杂产品综合调度问题, 而且调度效果更好。