论文部分内容阅读
根据制衣企业染整车间实际需求，建立了染缸加工的调度模型。该模型与传统调度模型不同，它既考虑了小作业的合并，也考虑了大作业的拆分，并在最小化总拖期的同时提高了染缸利用率。改进了已有的启发式算法，使之能够求解本问题，同时提出了一种新的启发式算法。利用某制衣企业染整车间实际生产数据，测试和分析了所提算法的可行性，结果表明新启发式算法既能减小作业总拖期，还可有效提高染缸利用率。