云制造资源的工序级多目标调度方法研究 |
| |
引用本文: | 孙卫红吴海元吕文新高一聪.云制造资源的工序级多目标调度方法研究[J].南京航空航天大学学报,2017,49(6):773-778. |
| |
作者姓名: | 孙卫红吴海元吕文新高一聪 |
| |
作者单位: | 1.中国计量大学机电工程学院,杭州,310018;
2.浙江大学流体动力及机电系统国家重点实验室,杭州,310058 |
| |
摘 要: | 由于云制造资源的分散性、多样性、负载率不均衡性等特点对其调度与调度粒度有更高的要求,将云制造任务分解后的工序作为调度的最小粒度,构建一种以最短制造服务时间、最低制造服务成本以及均衡负载率为多目标的云制造资源工序级调度模型,采用以粒子群、遗传相结合的混合多目标调度算法,将遗传算法中通过双层编码的染色体作为粒子群算法的粒子,双层编码方式是指以工序加工顺序作为第一层、工序对应加工资源编号为第二层,随后通过对染色体交叉变异进行粒子更新,使整个调度过程快速收敛于全局最优解。最后电梯实例证明了该算法能在较短的时间内给出最优的调度方案,从而有效地解决云制造资源多目标调度问题。
|
关 键 词: | 云制造 混合算法 遗传算法 粒子群算法 工序级多目标资源调度 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《南京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《南京航空航天大学学报》下载免费的PDF全文 |
|