|
|||||
|
|
| 多色粒子群的作业车间调度研究 | |
| 作者单位： | ;1.西安工业大学机电工程学院 |
| 摘 要： | 为了对车间的资源配置和作业调度这两个问题进行综合考虑,提出了一种基于多色粒子群的作业车间调度方法。首先根据各个作业的要求,对车间的设备资源进行配置。针对车间设备资源管理和配置的特点,应用多色集合和多色图,建立资源关联图模型。并运用多色集合的围道矩阵和推理运算规则,对作业任务需要的加工设备进行分配,推导出工序集所有可行的资源配置集合;然后根据粒子群算法的原理和特点解决作业车间调度问题,以最大完工时间最小为优化目标,结合基于工序的编码方式,构建了求解作业车间调度问题的方法,并通过实例验证了算法的收敛性及有效性。 |
| 关 键 词： | 资源配置 作业调度 多色集合 粒子群算法 最大完工时间 |
Research for Job Shop Scheduling Problem of Polychromatic Particle Swarm Algorithm |
|
| Abstract: | |
| Keywords: | |