基于改进遗传算法的混合车间调度问题研究
Ａｂｓｔｒａｃｔ
ｃｏｎｃｕｒｒｅｎｔｅｎｇｉｎｅｅｒｉｎｇ，ａｇｉｌｅ
ａｓａｍａｎｕｆａｃｔｕｒｉｎｇ，ｍｏｄｅｒｎＶｉｒｔｕａｌｓｕｃｈｍａｎｕｆａｃｔｕｒｉｎｇ，ａｓｎｅｔｗｏｒｋ－ｂａｓｅｄｍａｎｕｆａｃｔｕｒｉｎｇｂｕｓｉｎｅｓｓａｄｖａｎｃｅｄ
ｍａｎｕｆａｃｔｕｒｉｎｇｍｏｄｅｌ，ｔｈｅａｉｍｉｓｔｏｐｒｏｄｕｃｅｔｈｅ１０ｗｅｓｔｃｏｓｔｐｒｏｄｕｃｔｏｆｃｕｓｔｏｍｅｒ
ｏｆｈｏｗｔｏｕｓｅｏｕｒｓａｔｌｓｔａｃｔｌｏｎ．Ｉｎｔｈｅｓｅｍａｎｕｆａｃｔｕｒｉｎｇｍｏｄｅｌｌｉｍ“ｅｄｒｅｓｏｕｒｃｅｓ．
１０ｗｅｒｐｒｏｄｕｃｔｉｏｎｃｏｓｔｓ，ｒｅｄｕｃｅｔｈｅｍａｎｕｆａｃｔｕｒｉｎｇｃｙｃｌｅｔｏｅｎｓｕｒｅｏｎ．ｔｉｍｅｄｅｌｉｖｅｒｙ，ｉｍｐｒｏＶｅｃｒｅｄｉｂｉｌｉｔｙ，ｗｉｎｍｏｒｅｃｕｓｔｏｍｅｒｓ，ａｒｅａｓｏｎａｂｌｅｍｅｔｈｏｄｏｆｓｃｈｅｄｕｌｉｎｇｃｏｎｓｔｒａｉｎｔｓａｎｄｏｐｔｉｍｉｚａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｔｏａｃｈｉｅｖｅｔｈｅｓｅｏｂｉｅｃｔｉｖｅｓｋｅｙｆａｃｔｏｒｓ，ｗｈｉｃｈｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｓ
Ｇｅｎｅｔｉｃａｒｅｍｏｒｅａｎｄｍｏｒｅａｔｔｅｎｔｉｏｎｂｖｓｃｈｏｌａｒｓ．ａＡｌｇｏｒｉｔｈｍ（ＧｅｎｅｔｉｃＡｌｇｏｉｒｔｈｍ，ＧＡ）ｉｓｋｉｎｄｏｆｌｅａｒｎｆｒｏｍｂｉｏｌｏｇｉｃａｌ
ｓｅａｒｃｈａｌｇｏｒｉｔｈｍ，ｎａｔｕｒａｌｓｅｌｅｃｔｉｏｎａｎｄｎａｔｕｒａｌｇｅｎｅｔｉｃｍｅｃｈａｎｉｓｍｓｏｆｒａｎｄｏｍ
ｗｈｉｃｈａｃｃｏｒｄｉｎｇｔｏｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｏｆｐａｔｉｅｎｃｅｉｓｎｏｔｓｔｒｏｎｇ，ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｓｉｍｐｌｉｃｉｔｙａｎｄｒｏｂｕｓｔｎｅｓｓｏｆｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｗｉｄｅｌｖｕｓｅｄｉｎａｌｌａｒｅａｓｏ士ｍａｎｕ士ａｃｔｕｒｌｎｇ．Ｉｎｔｈｉｓｐａｐｅｒ，ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｏｎｔｈｅｂａｓｉｓｏｆｌｍｐｒｏＶｅｍｅｎｔｓａｒｏｕｎｄｔｈｅｉｓｓｕｅｏｆｍｉｘｅｄｓｈｏｐｓｃｈｅｄｕｌｉｎｇｉｓｓｔｕｄｉｅｄ．
Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｅｆｏｌｌｏｗｉｎｇｗｏｒｋ：Ｔｈｅａｒｔｉｃｌｅｒｅｖｉｅｗｓａｎｄｓｕｍｍａｒｉｚｅｓｔｈｅ
ａｎｗｏｒｋｓｈｏｐｐｒｏｄｕｃｔｉｏｎｏｆｏＶｅｒＶｉｅｗｏｆｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｓ。
ｆｏｒｃｌｕｅｓｔｏｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｔｏｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｏｆｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓｔｅｍｓａｎｄｒｅｌａｔｅｄｉｓｓｕｅｓａｓｔｈｅｂａｃｋｇｒｏｕｎｄｏｎｔｈｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｏｆｔｈｅｇｅｎｅｔｉｃ
ａａｌｇｏｒｉｔｈｍａｎｄｉｔｓｍａｔｈ－ｒｅｌａｔｅｄｉｓｓｕｅｓｍｏｄｅｌ；ｎｒｓｔｏｆａｌｌ，ｆｂｒｖａｒｉｅｔｙｏｆｊｏｂ．ｓｈｏｐ
ＪＩＴｐｒｏｃｅｓｓｗｏｒｋｐｉｅｃｅｌｉｎｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ，ｔａｋｉｎｇｉｎｔｏａｃｃｏｕｎｔｔｈｅｐｒｏｄｕｃｔｉｏｎｐｒｏｃｅｓｓｉｓａｆｆｅｃｔｅｄｂｙｍａｎｙｆａｃｔｏｒｓ，ｔｈｅｃｏｏｒｄｉｎａｔｉｏｎｏｆ
ａａｍｕｌｔｉ—ｔｉｅｒｅｄｓｔｒａｔｅｇｙｏｂｊｅｃｔｉｙｅｓ，ｔｈｅｅｓｔａｂＩｉｓｈｍｅｎｔｏｆｆｌｅｘｉｂｌｅｍｕｌｔｉ．ｏｂｉｅｃｔｉｖｅｆｕｎｃｔｉｏｎｍｏｄｅｌ．ｔｈｅ
ｈｙｂｒｉｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｉｔｈｔｈｅｒｕｇｂｙＬｏｎｇｄａｙｏｆｒｅｌａｘａｔｉｏｎａｌｇｏｒｉｔｈｍｓｂａｓｅｄｏｎａｈｙｂｒｉｄａｌｇｏｒｉｔｈｍｕｓｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｔｏｕｐｄａｔｅＬａｇｒａｎｇｅｍｕｌｔｉｐｌｉｅｒｓｏｆ
ｔｈｅｐｒｏｂｌｅｍ，ｔｏｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｈａｓｂｅｅｎｖｅｒｉｆｙｔｈｅｓｉｍｕｌａｔｉｏｎｍｏｄｅｌａｎｄ
ａｍｅｔｈｏｄｗａｓｆｅａｓｉｂｌｅａｎｄｐｒａｃｔｉｃａｌ；ｆｏｌｌｏｗｅｄｂｙｔａｒｇｅｔｅｄｍｉｘｔｕｒｅｏｆａｖａｒｉｅｔｙｏｆ
ｆ。ｌｅｘｉｂｌｅｐｒｏｃｅｓｓｒｏｕｔｅｓｔｈｅｓｍａｌｌｅｓｔｃｏｍｐｌｅｔｉｏｎｔｉｍｅｎｏｗｓｈｏｐｐｒｏｂｌｅｍ，ｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｐｒｏｄｕｃｔｉｏｎｐｒｏｃｅｓｓｐｌａｎｎｉｎｇａｎｄｓｈｏｐｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍ，ｔｈｅｐｒｉｎｃｉｐＩｅｏｆｉｎｔｅｇｒａｔｉｏｎ，ｔｈｅｅｓｔａｂｌｉｓｈｍｅｎｔｏｆｔｈｅｔａ唱ｅｔｍｏｄｅｌ，ｂｙａｓｉｍｐｌｅｇｅｎｅｔｉｃａｌｇｏｒｉ …… 此处隐藏：253字，全部文档内容请下载后查看。喜欢就下载吧 ……
，请把【付款记录详情】截图给客服，同时把您购买的文章【网址】发给客服。客服会在24小时内把文档发送给您。
