作业车间调度问题该如何解决？种群进化+邻域搜索的混合算法
2020-08-03 09:57
程序猿声
关注
下面我们分别介绍相关步骤。
初始解生成
初始解生成采用随机生成的方式。
交叉OS
OS String介绍两种crossover方法，分别为POX（precedence operation crossover ）和JBX（job－basedcrossover ），每次迭代分别以50％的概率选择其中一个实行。
先介绍POX。
记父代为P1，P2，子代为O1，O2。
将工件随机分配成两组，Jobset1和Jobset12；将P1中属于JS1的部分插入O1相同位置处，将P2中属于JS1的部分插入O1相同位置处；将P1中属于JS2的部分按顺序插入O1的空余位置中（如图所示），P2同。
JBX非常类似：
将工件随机分配成两组，Jobset1和Jobset12；将P1中属于JS1的部分插入O1相同位置处，P2中属于JS2的部分插入O2相同位置中；将P2中属于JS2的部分按顺序插入O1的空余位置中（如图所示），P1则插入O2中。MS
MS更简单，随机选择两个位置，如图所示，属于范围内的P1部分放到O1中，不属于范围内的P2部分放到O1中；属于范围内的P2部分放到O2中，不属于范围内的P1部分放到O2中。
分享
声明：
本文由入驻维科号的作者撰写，观点仅代表作者本人，不代表OFweek立场。如有侵权或其他问题，请联系举报。
图片新闻
最新活动更多
-
5月22日立即预约>>> 宾采尔激光焊接领域一站式应用方案在线研讨会
-
6月13日立即参评>> 【评选】维科杯·OFweek2025中国工业自动化及数字化行业年度评选
-
6月13日立即参评 >> 【评选】维科杯·OFweek 2025 传感器行业年度评选
-
7.30-8.1火热报名中>> 全数会2025（第六届）机器人及智能工厂展
-
7月30-31日报名参会>>> 全数会2025中国激光产业高质量发展峰会
-
即日-2025.8.1立即下载>> 《2024智能制造产业高端化、智能化、绿色化发展蓝皮书》
推荐专题
- 1 智造赋能,生态共融:大联大携手产业伙伴,共绘新质工业宏伟蓝图
- 2 谁将成为行业榜样？维科杯·OFweek2025中国工业自动化及数字化行业年度评选等您来参与！
- 3 开目新一代MOM：AI赋能高端制造的破局之道
- 4 当数智工业邂逅大湾区，看PHIIDF2025如何破界，链动全球！
- 5 iEi威强电邀您共襄AIAE Expo 2025北京国际工业自动化盛会，探索智能工业新边界！
- 6 世界计量日盛会启幕，聚焦测量体系变革：质量、效率与动力
- 7 【重磅来袭】6月17日上海见！全球智造巨头聚首，60余场前沿论坛，制造业数字化盛会邀您共启数智破局之旅！
- 8 展会首日速递 | iEi威强电亮相北京AIAE Expo 2025，客户云集共话智能工业未来
发表评论
请输入评论内容...
请输入评论/评论长度6~500个字
暂无评论
暂无评论