设为首页收藏本站
切换到窄版

数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
数模论坛»论坛 › 数学建模 › 大学生竞赛 › 谁有用遗传算法求解job shop问题的matlab程序
返回列表 发新帖
查看: 1498|回复: 0

谁有用遗传算法求解job shop问题的matlab程序

[复制链接]
xiajim
发表于 2005-8-13 02:28:55 | 显示全部楼层 |阅读模式
<>谁有用遗传算法求解job shop问题的matlab程序</P>
<>关系重大！比如</P>
<> </P>
<P >B题：生产计划安排<p></p></P>
<P >某重型机械厂产品都是单件性的，其中有一车间共有4种不同设备，现接受6件产品的加工任务，每件产品接受的程序在指定的设备上加工，其工序与加工周期如下表：（S—设备号、T—周期）</P>
<DIV align=center>
<TABLE border=1 cellPadding=0 cellSpacing=0 style="BORDER-BOTTOM: medium none; BORDER-COLLAPSE: collapse; BORDER-LEFT: medium none; BORDER-RIGHT: medium none; BORDER-TOP: medium none; mso-table-layout-alt: fixed; mso-border-alt: solid windowtext .5pt; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt">

<TR >
<TD rowSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: windowtext 0.5pt solid; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.2pt; mso-diagonal-down: .5pt solid windowtext" vAlign=top width=67>
<P>产 工序</P>
<P>品 </P></TD>
<TD colSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: medium none; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.1pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=67>
<P >1</P></TD>
<TD colSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: medium none; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.1pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=67>
<P>   2</P></TD>
<TD colSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: medium none; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.1pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=67>
<P>   3 </P></TD>
<TD colSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: medium none; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.1pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=67>
<P>   4</P></TD>
<TD colSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: medium none; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.1pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=67>
<P>   5</P></TD>
<TD colSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: medium none; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.15pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=67>
<P>   6</P></TD>
<TD colSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: medium none; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.2pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=67>
<P>   7</P></TD>
<TD colSpan=2 style="BORDER-BOTTOM: windowtext 0.5pt solid; BORDER-LEFT: medium none; BORDER-RIGHT: windowtext 0.5pt solid; BORDER-TOP: windowtext 0.5pt solid; HEIGHT: 15.75pt; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; PADDING-RIGHT: 5.4pt; PADDING-TOP: 0cm; WIDTH: 50.2pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=67>
<P>   8</P></TD></TR>
<TR >
<TD  vAlign=top width=33>
<P>S    </P></TD>
<TD  vAlign=top width=33>
<P>T</P></TD>
<TD  vAlign=top width=33>
<P>S</P></TD>
<TD  vAlign=top width=33>
<P>T</P></TD>
<TD  vAlign=top width=33>
<P>S</P></TD>
<TD  vAlign=top width=33>
<P>T</P></TD>
<TD  vAlign=top width=33>
<P>S</P></TD>
<TD  vAlign=top width=33>
<P>T</P></TD>
<TD  vAlign=top width=33>
<P>S</P></TD>
<TD  vAlign=top width=33>
<P>T</P></TD>
<TD  vAlign=top width=33>
<P>S</P></TD>
<TD  vAlign=top width=33>
<P>T</P></TD>
<TD  vAlign=top width=33>
<P>S</P></TD>
<TD  vAlign=top width=33>
<P>T</P></TD>
<TD  vAlign=top width=33>
<P>S</P></TD>
<TD  vAlign=top width=33>
<P>T</P></TD></TR>
<TR>
<TD  vAlign=top width=67>
<P >1</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>8</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>2</P></TD>
<TD  vAlign=top width=33>
<P>2</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>24</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>6</P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width=67>
<P >2</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>5</P></TD>
<TD  vAlign=top width=33>
<P>2</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width=67>
<P >3</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>7</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>15</P></TD>
<TD  vAlign=top width=33>
<P>2</P></TD>
<TD  vAlign=top width=33>
<P>20</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>8</P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width=67>
<P >4</P></TD>
<TD  vAlign=top width=33>
<P>2</P></TD>
<TD  vAlign=top width=33>
<P>7</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>6</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>21</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>16</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width=67>
<P >5</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>10</P></TD>
<TD  vAlign=top width=33>
<P>2</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>8</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>12</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>6</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD>
<TD  vAlign=top width=33>
<P> <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width=67>
<P >6</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>2</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>7</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>4</P></TD>
<TD  vAlign=top width=33>
<P>5</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>2</P></TD>
<TD  vAlign=top width=33>
<P>3</P></TD>
<TD  vAlign=top width=33>
<P>5</P></TD>
<TD  vAlign=top width=33>
<P>1</P></TD>
<TD  vAlign=top width=33>
<P>8</P></TD></TR></TABLE></DIV>
<P> <p></p></P>
<P>要求：1、每件产品必须按规定的工序加工，不得颠倒。</P>
<P>      2、每台设备在同一时间只能担任一项任务。（每件产品的每个工序为一个任务）。 </P>
<P>问题：做出生产安排，希望在尽可能短的时间里，完成所接受的全部任务。</P>
<P>要求：1、做出每件产品的每个工序开工、完工时间表。</P>
<P>      2、给出每台设备承担任务的时间表。</P>
回复

举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2025-5-17 13:01 , Processed in 0.054284 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表