论文部分内容阅读
针对工件尺寸不同的单机批处理调度问题，提出以制造跨度为优化目标的蚁群算法。通过人工蚁对图进行遍历，形成工件序列；同时采用启发式规则对所得结果进行分批处理，得到问题的解；最后对不同复杂度的算例进行仿真。结果表明，蚁群算法在解决工件尺寸不同的单机批处理问题时，具备优异的性能。但对于不同工件尺寸的多机批处理问题，还有待进一步研究。