【摘要】该文对两种机器有使用限制的三台同类机排序问题进行了研究， 已知有三台机器 2 1 ,M M 和 3 M ， 其中 2 1 ,M M 的加工速度为1， 3 M 的加工速度为s(0<s<1).第一种情形是机器 1 M 在时段 ?? F B, 不可用， 而机器 3 2 ,M M 始终可用； 第二种情形是机器 3 M 在时段 ?? F B, 不 可用而机器 2 1 ,M M 始终可用， 目标函数均为工件的最大完工时间和 max C ， 证明了上述两种情形下LS算法的性能比分别为 s 2 1 ? 和 s s 2 ? 。
【关键词】
《科技创新导报》 2015-10-14
《科技创新导报》 2015-10-14
《科技创新导报》 2015-10-14
《科技创新导报》 2015-10-14
《科技创新导报》 2015-10-14
《科技创新导报》 2015-10-14
《南方农业学报》 2015-10-15
《南方农业学报》 2015-10-15
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
发表评论
登录后发表评论 (已发布 0条)点亮你的头像 秀出你的观点