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

数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
数模论坛»论坛 › 数学建模 › 新手入门 › 求教：加工程序的设计问题！！
返回列表 发新帖
查看: 2486|回复: 2

求教：加工程序的设计问题！！

[复制链接]
紫精灵狐
发表于 2004-7-1 23:01:13 | 显示全部楼层 |阅读模式

< ><FONT size=3>加工程序的设计问题</FONT></P>
< ><FONT face="Times New Roman"><FONT size=3> <p></p></FONT></FONT></P>
< ><FONT size=3>现有<FONT face="Times New Roman">14</FONT>件工件等待在一台机床上加工，某些工件的加工必须安排在另一些工件完工后才能开始，第<FONT face="Times New Roman">j</FONT>号工件的加工时间<FONT face="Times New Roman">tj</FONT>及先期必须完工的工件号<FONT face="Times New Roman">I</FONT>由下表给出：</FONT></P>
<TABLE  cellSpacing=0 cellPadding=0 border=1>

<TR>
<TD  vAlign=top width=189>
<P >工件序号</P></TD>
<TD  vAlign=top width=189>
<P >加工时间</P></TD>
<TD  vAlign=top width=189>
<P >前期工件号</P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">1</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">20</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">3     4</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">2</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">28</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">5     7    8</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">3</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">25</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">5     9 </FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">4</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">16</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman"> --------------</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">5</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">42</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">10      11</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">6</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">12</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">3       8    9</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">7</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">32</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">4</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">8</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">10</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">3   5   7</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">9</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">24</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">4</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">10</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">20</FONT></P></TD>
<TD  vAlign=top width=189>
<P >—————</P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">11</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">40</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">4       7</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">12</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">24</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">6      7       14</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">13</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">36</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">5       12</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">14</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">16</FONT></P></TD>
<TD  vAlign=top width=189>
<P ><FONT face="Times New Roman">1     2        6</FONT></P></TD></TR></TABLE>
<P ><FONT face="Times New Roman"><FONT size=3> <p></p></FONT></FONT></P>
<P ><FONT face="Times New Roman"><FONT size=3> <p></p></FONT></FONT></P>
<P ><FONT size=3>问题：<FONT face="Times New Roman">1</FONT>、如给出一个加工顺序，便确定了每个工件的完工时间（包括等待时间与加工时间</FONT></P>
<P ><FONT size=3>两个阶段），试设计一个满足条件的加工顺序，使各个工件的完工时间之和达到最</FONT></P>
<P ><FONT size=3>小</FONT></P>
<P ><FONT size=3><FONT face="Times New Roman">2</FONT>、假若第<FONT face="Times New Roman">j</FONT>号工件紧接着第<FONT face="Times New Roman">I </FONT>号完工后开工，机床需要花费的准备时间<FONT face="Times New Roman">tij={I+j  I </FONT>小</FONT></P>
<P ><FONT size=3>于<FONT face="Times New Roman">j  </FONT>；<FONT face="Times New Roman">  z</FONT>（<FONT face="Times New Roman">I +j </FONT>）<FONT face="Times New Roman">     I </FONT>大于<FONT face="Times New Roman">j }  </FONT>试设计一个满足条件的加工顺序，使机床花</FONT></P>
<P ><FONT size=3>费总时间最小</FONT></P>
<P ><FONT size=3><FONT face="Times New Roman">3</FONT>、假设工件的完工时间（等待、加工）超过确定时限<FONT face="Times New Roman">u</FONT>，则需支付一定的补偿费，</FONT></P>
<P ><FONT size=3>其数值等于超过时间与费率<FONT face="Times New Roman">wj</FONT>的乘积。</FONT></P>
<TABLE  cellSpacing=0 cellPadding=0 border=1>

<TR>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">J </FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">1</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">2</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">3</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">4</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">5</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">6</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">7</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">8</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">9</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">10</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">11</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">12</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">13</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">14</FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">wj</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">12</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">10</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">15</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">16</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">10</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">11</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">10</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">8</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">5</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">4</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">10</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">10</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">8</FONT></P></TD>
<TD  vAlign=top width=38>
<P ><FONT face="Times New Roman">12</FONT></P></TD></TR></TABLE>
<P ><FONT face="Times New Roman"><FONT size=3> <p></p></FONT></FONT></P>
<P ><FONT size=3>试在<FONT face="Times New Roman">u=100</FONT>及<FONT face="Times New Roman">tij=0</FONT>情况下，安排一个加工顺序，使花费的总补偿费用最小</FONT></P>
回复

举报

紫精灵狐
 楼主| 发表于 2004-7-1 23:48:43 | 显示全部楼层
请大家帮忙啦
回复 支持 反对

举报

紫精灵狐
 楼主| 发表于 2004-7-2 22:02:48 | 显示全部楼层
还没人回复？
回复 支持 反对

举报

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

本版积分规则

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

GMT+8, 2024-11-27 22:30 , Processed in 0.059592 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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