论文部分内容阅读
车间派工问题是学术界和实践界的关注热点，合理的派工方案可以缩短生产周期、有效利用资源、提高生产系统的响应能力．蚁群算法非常适合这类问题的处理，利用5个城市旅行商问题研究信息启发式因子、期望启发式因子、信息素挥发系数以及信息素强度这四个参数与迭代次数之间的关系，得出求解小规模问题的蚁群算法参数推荐值；建立车间派工问题的析取图模型，使其成为适合蚁群算法的一个自然表达；给出基于蚁群算法的车间派工问题实现步骤，以一个3＊3问题为例在JBuilderX中得出总完工时间最短的派工方案，验证了蚁群算法在车间派工问题中的