基于pareto方法的多目标柔性车间调度问题的研究（英文）

发布时间：2019-06-21 05:10

【摘要】：多目标柔性车间调度问题一直是一个学术的难题,关于并行机的问题更是很少讨论。建立了基于并行机的多目标柔性车间调度的数学模型,目标函数为最小化最大完工时间和加工成本。与以往智能优化算法不一样的是,提出了一种基于pareto的简单优化算法。该算法主要包括两个模块:加工顺序模块和机器选择模块,其中机器选择模块采用了基于pareto优化算法。最后,数字实验表明了该算法的正确性和有效性。
[Abstract]:Multi-objective flexible job shop scheduling problem has always been an academic problem, and the problem of parallel machine is rarely discussed. A mathematical model of multi-objective flexible workshop scheduling based on parallel machine is established. The objective function is to minimize the maximum completion time and processing cost. Different from the previous intelligent optimization algorithm, a simple optimization algorithm based on pareto is proposed. The algorithm mainly includes two modules: machining sequence module and machine selection module, in which the machine selection module adopts the optimization algorithm based on pareto. Finally, digital experiments show the correctness and effectiveness of the algorithm.
【作者单位】： 青岛黄海大学机械与电子工程学院;青岛黄海大学运输与海洋工程学院;
【基金】：supported by Shandong University of science and technology plan projects(J16LB58)
【分类号】：TB497;TP18

【相似文献】

相关期刊论文 前10条

1 康宁,王凤儒,刘丕娥,常会友;有交货期的单件车间调度问题的逆序算法[J];系统工程理论与实践;1999年12期

2 马邦雄;叶春明;;利用猫群算法求解流水车间调度问题[J];现代制造工程;2014年06期

3 王柏琳;李铁克;;等待时间受限的流水车间调度问题的若干性质[J];系统工程理论与实践;2012年06期

4 梁德赛;吴兆福;;求解流水车间调度问题改进的蚁群算法研究[J];华中师范大学学报(自然科学版);2014年03期

5 周蓉;袁坤;;求解车间调度问题的改进型交叉配对策略[J];南昌航空大学学报(自然科学版);2011年04期

6 金超;叶春明;;基于QPSO算法的模糊流水车间调度问题[J];计算机工程与应用;2012年02期

7 刘烽;杨涛;游海;俎宇鹏;刘文明;;基于免疫克隆选择算法的混合流水车间调度问题的研究[J];计算机与网络;2011年21期

8 王金鹏;朱洪俊;周俊;;最优子种群遗传算法求解柔性流水车间调度问题[J];计算机应用研究;2012年02期

9 张其亮;陈永生;韩斌;;改进的粒子群算法求解置换流水车间调度问题[J];计算机应用;2012年04期

10 张其亮;陈永生;;基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题[J];系统工程理论与实践;2014年03期

相关博士学位论文 前2条

1 陶翼飞;面向分组加工的混合流水车间优化调度问题研究[D];昆明理工大学;2013年

2 崔U，

本文编号：2503813