作业车间调度问题该如何解决？种群进化+邻域搜索的混合算法
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立场。如有侵权或其他问题，请联系举报。
图片新闻
最新活动更多
-
技术指南立即下载>> 电动汽车功率半导体技术趋势变化带来的挑战及解决方案
-
2月28日火热报名中>> 【免费试用】东集技术年终福利——免费试用活动
-
4日10日立即报名>> OFweek 2025（第十四届）中国机器人产业大会
-
限时免费下载立即下载 >>> 2024“机器人+”行业应用创新发展蓝皮书
-
7.30-8.1火热报名中>> 全数会2025（第六届）机器人及智能工厂展
-
7月30-31日报名参会>>> 全数会2025中国激光产业高质量发展峰会
推荐专题
发表评论
请输入评论内容...
请输入评论/评论长度6~500个字
暂无评论
暂无评论