1 内容介绍
随着经济全球化的发展,使得传统企业的生产规模日益扩大,产品的复杂性也日益提高,市场竞争越来越激烈,这给传统的制造企业带来了严峻的挑战。车间调度问题作为制造企业的核心问题,是企业资源配置的主要手段,也是企业生产管理的关键技术,因而一直是生产管理领域的热点研究问题。如何获得一个合理有效的调度方案,对企业的发展有着十分重要的理论价值和实践意义。流水车间调度问题是目前研究的最为广泛的一类经典调度问题,是建立在具体的生产实际调度问题的一类抽象模型,其本质是确定工件在机器上的加工顺序,以用来达到某种生产性能指标的最优调度方案。置换流水车间调度问题是流水车间调度问题中的一类重要分支,是建立在传统的流水车间调度问题的假设模型基础之上,增加了新的约束条件,即要求工件在机器上的加工顺序相同,该调度问题是具有复杂工程背景的NP-hard组合优化问题。粒子群算法是一种新型的群体智能进化算法,是一种通过对生物群居行为搜索最优解的方法,其特点是比较简单、参数较少、易于实现、鲁棒性强等,如今已经被作为一种新型的全局优化智能搜索算法被广泛应用,并在处理生产调度问题上取得了不错的效果。
2 仿真代码
function [timecost,jiqixulie]=tcost(m,n)
if (m==20&&n==10)
timecost=[22,24,29,39,25,21,34,26,36,40;24,23,26,35,20,36,35,26,21,29;38,39,33,30,25,38,29,32,36,25;28,28,27,23,25,36,40,34,40,21;35,23,29,36,29,29,24,29,31,30;29,23,28,24,24,28,38,34,38,24;20,21,35,35,36,33,20,20,26,29;23,23,28,37,20,31,31,30,21,39;31,39,29,21,32,30,35,22,22,26;34,25,25,23,20,28,23,31,24,27;22,23,38,22,32,24,26,26,28,21;33,20,36,32,37,26,29,22,36,24;40,30,33,20,29,34,24,22,39,37;34,36,27,30,33,25,24,25,36,20;33,31,22,20,35,28,38,32,26,30;29,24,39,20,39,21,25,22,32,32;36,27,27,31,36,26,34,28,35,29;35,40,24,32,29,28,21,35,24,31;33,24,35,38,31,26,34,39,32,37;31,31,39,30,27,34,30,40,31,30];
jiqixulie=[6,1,7,4,9,5,8,3,10,2;2,10,8,9,1,5,7,6,3,4;2,10,4,5,3,8,7,1,6,9;5,2,1,7,6,8,9,10,3,4;5,4,10,1,8,6,9,3,2,7;8,9,2,10,3,7,4,1,5,6;7,4,8,2,6,10,9,3,1,5;6,1,9,4,10,3,8,7,2,5;9,2,1,6,10,8,3,7,4,5;1,5,7,3,4,6,8,9,10,2;9,2,5,3,10,1,7,6,4,8;3,7,1,9,8,4,10,5,6,2;6,10,5,3,4,1,9,8,7,2;6,8,9,7,10,3,5,4,2,1;2,10,7,9,1,6,5,8,3,4;10,5,6,3,2,4,9,1,7,8;4,5,6,1,2,10,9,7,8,3;10,6,4,2,7,1,8,5,3,9;6,4,5,3,7,8,2,10,9,1;5,2,4,8,10,9,1,3,7,6];%各个工件的工序加工时所对应的机器
end
if (m==30&&n==20)
timecost=[37,34,35,21,22,28,31,24,21,22,21,26,20,39,36,39,33,31,27,36;39,20,25,21,40,21,26,26,25,33,34,29,31,38,28,20,34,33,23,39;22,25,30,31,20,38,35,29,36,30,20,20,38,37,21,29,33,31,32,26;39,20,34,36,36,39,23,24,20,36,21,40,34,25,25,28,39,35,25,34;33,22,38,39,37,30,34,37,39,35,30,23,23,32,23,29,24,30,20,29;22,37,40,22,38,30,23,24,35,38,22,22,27,20,25,36,34,40,35,37;25,34,31,31,21,27,27,24,30,38,37,27,29,28,29,26,24,24,25,36;31,26,22,29,28,38,33,23,32,27,37,24,40,26,31,36,22,22,29,23;40,39,23,20,25,27,36,24,24,34,35,30,23,23,29,29,32,22,34,38;40,20,25,27,36,22,21,29,29,24,23,27,37,23,38,20,29,21,27,40;23,29,37,23,29,36,39,26,40,20,33,39,33,28,30,23,29,28,35,30;40,28,25,36,39,28,36,39,31,35,30,39,27,21,39,35,33,29,28,38;40,36,37,26,23,25,30,29,30,30,40,21,24,32,33,29,36,27,34,32;30,36,25,31,25,28,29,23,24,30,33,35,28,29,40,23,27,36,34,23;36,23,39,23,23,22,29,39,30,38,36,25,30,34,25,27,33,33,29,24;22,30,27,32,22,22,26,40,33,32,29,28,22,34,34,32,28,36,20,28;28,29,24,25,38,39,30,29,34,32,29,31,32,33,26,24,37,39,26,35;39,33,25,33,32,40,30,22,28,38,37,39,24,20,34,35,37,40,28,37;36,34,32,34,31,32,37,25,27,36,21,28,28,21,34,25,25,24,25,36;40,35,29,35,23,21,36,28,40,32,22,40,32,26,21,39,32,22,24,26;33,25,27,29,37,24,33,32,20,23,23,26,25,31,25,25,32,34,37,31;20,34,37,21,33,27,27,25,38,25,28,34,26,33,24,36,31,21,29,21;37,33,32,24,27,37,37,32,39,38,37,33,32,28,34,23,38,31,38,22;39,23,31,39,30,20,31,34,36,20,36,31,25,37,37,26,25,31,28,22;34,22,39,23,28,20,27,24,22,30,21,34,37,35,27,21,26,38,36,34;35,30,26,37,21,23,39,22,25,23,28,33,40,40,36,32,22,30,28,30;35,40,35,31,25,33,38,26,27,40,31,23,35,31,34,34,39,28,36,23;28,27,35,40,22,35,31,26,34,34,28,22,27,26,20,31,33,34,35,30;33,32,27,21,23,33,33,28,22,30,33,40,32,22,32,28,30,35,27,23;23,24,31,29,25,29,32,30,35,29,33,23,22,32,28,33,33,30,24,21];
jiqixulie=[18,2,14,6,19,8,10,11,5,3,7,20,12,16,9,1,15,17,13,4;7,15,17,2,10,1,13,8,19,9,18,5,4,6,3,11,14,20,16,12;16,7,17,9,20,4,13,5,2,1,11,14,19,10,12,15,3,6,8,18;13,20,10,8,2,6,4,3,5,14,7,12,1,17,18,15,16,9,19,11;2,8,3,19,11,1,16,17,12,18,7,14,4,5,20,10,15,6,9,13;11,10,4,16,13,3,6,5,1,12,19,2,9,8,7,17,20,18,14,15;5,20,18,9,13,6,8,2,4,14,7,19,17,3,11,12,15,16,10,1;19,13,11,1,7,12,5,17,18,2,6,14,4,10,15,20,16,3,8,9;9,2,11,13,6,16,10,1,17,20,8,7,18,12,4,15,19,5,14,3;7,11,14,13,2,15,16,19,20,10,9,3,17,18,1,8,4,6,12,5;13,8,9,15,7,16,10,12,11,5,1,14,20,17,2,4,6,18,3,19;9,7,17,18,4,12,5,10,6,3,2,20,13,14,11,15,8,19,16,1;15,5,12,18,7,6,1,13,4,14,16,2,9,17,10,11,20,3,19,8;18,15,20,11,16,1,3,12,6,2,14,13,7,10,5,4,9,17,19,8;11,8,9,17,19,5,10,3,12,2,20,15,4,7,14,1,6,13,16,18;3,14,10,1,17,9,20,8,11,16,2,12,19,15,13,4,5,6,18,7;13,9,15,20,8,19,16,18,12,14,3,5,6,10,2,7,17,4,11,1;17,15,13,3,8,1,19,18,16,11,5,2,20,6,14,7,4,9,10,12;19,14,11,2,13,1,6,10,8,16,12,7,9,3,20,18,4,5,15,17;20,4,6,11,16,7,10,18,3,15,12,2,1,5,17,9,8,19,14,13;9,14,19,3,5,12,13,11,6,4,20,7,1,8,10,2,18,17,16,15;2,18,15,19,1,20,8,3,17,7,9,16,6,12,5,14,4,13,10,11;5,11,15,4,7,10,2,16,6,17,20,12,1,18,3,19,13,9,8,14;5,4,19,16,10,11,15,7,12,2,18,14,17,20,3,8,1,13,9,6;3,9,1,12,6,19,17,7,10,16,8,4,2,11,18,5,13,15,20,14;18,15,4,3,10,5,16,13,17,20,11,2,1,8,9,19,12,6,7,14;20,9,8,19,10,15,14,5,6,11,1,18,13,7,4,2,16,3,17,12;4,15,19,18,8,13,6,14,10,9,20,17,5,2,16,12,11,7,1,3;3,4,16,20,19,13,9,7,18,6,10,2,17,14,11,8,5,12,1,15;19,13,3,16,5,12,8,17,10,14,9,18,1,4,7,11,15,20,6,2];%各个工件的工序加工时所对应的机器
end
if (m==5&&n==4)
% timecost=[24,30,36,33;31,24,43,6;24,18,29,33;15,46,47,12;20,15,25,31];
% jiqixulie=[4,2,3,1;3,1,4,2;4,1,3,2;1,2,4,3;4,1,2,3];%各个工件的工序加工时所对应的机器
timecost=[4,3,6,3;3,2,3,6;2,8,9,3;5,4,7,2;2,5,5,3]
jiqixulie=[4,2,3,1;3,1,4,2;4,1,3,2;1,2,4,3;4,1,2,3]%各个工件的工序加工时所对应的机器
end
end
3 运行结果
4 参考文献
[1]李浩. 基于粒子群优化算法的车间调度系统的研究与设计[D]. 宁夏大学, 2018.
[2]王仕存, 唐敦兵, 朱海华,等. 基于改进粒子群算法求解分布式多工厂生产调度问题[J]. 机械制造与自动化, 2021, 50(4):5.
