下表给出了12种工件在设备A和B上的加工时间，试求:若工件8~12先在设备B.上加工，再在设备A上加工，其他条件同上，试设计一启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。(提示:可考虑将工件1~7 (要求先在设备A上加工，再在设备B上加工)和工件8~12 (要求先在设备B上加工，然后再在设备A上加工)这两组工件分别排序，再将二者按总加工时间尽量短的要求组合起来。)[img=517x103]17949d0352e1d00.png[/img]
可设计如下启发式算法：1 [tex=8.286x1.214]ZrwM+7lSLD1B3gd54RmSf+XZChYp6i3twIV+1doz768=[/tex]2 [tex=34.571x1.357]MDK22C8GZ+dD9PlX5KJwvmRYUE2gLmY/bCrJay/BzzCD75PFuzYec6Nsze3GK5n3F+/TgJakwrq8xDjiSGO538fDW0/x8+7VTfdWKdY4R0GoBfR7iDBv5flVMBIKHuBIxD/nBfaR00PMCjikCHMVjn5KxVG/LHLvUs5/izjQjSCDgA1VtnkS+S281LLoRSX17tfh6L9QCKM9f3Hgr5KZ+tzuby9qaSUSQVrXLWTQl68=[/tex]3 若[tex=8.786x1.357]jtibkFeyNN8gyo6QDKiydjSN2O6g5htioQ1Wv6bn8pg=[/tex],则工件[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]为A设备的第[tex=0.929x1.214]Fyu9nBsfSLRD4pn17ICwGQ==[/tex]个加工工件，并置[tex=4.643x1.214]2DnjkUtHOzzRHinFPwcx8w==[/tex];若[tex=10.286x1.357]JXEblJ3fBObbJyi5iEpSFaEBEk/Cs61e9IrW3VsOpRLJKGMZoAwIDVt9qYWuUm/E[/tex],则工件[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]为B设备的第[tex=0.929x1.214]EG5J82nI3GLr34/mfKAgtQ==[/tex]个加工工件，并置[tex=4.643x1.214]FsjjpMdOshuupGKFNV6xag==[/tex];若[tex=10.286x1.357]GynD30CNnKMxJpflemkb2nTXTule8IZFgMSqfmzxJphAkA05RO4oeSL8m53PGnMD[/tex]，则工件[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]为A设备的第[tex=2.857x1.214]wr8Z8x3ojYCm1IjDAJPqeg==[/tex],个加工工件，并置[tex=5.0x1.214]TT4XonI7GSoj31MJ5oOVPw==[/tex];若[tex=8.786x1.357]cTX35bWP6IIbfGvHO9gnBmsHuaZSspGLHq/W7nU4SZM=[/tex]，则工件[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]为B设备的第[tex=2.857x1.214]7ldJGpYxZdZcI8/vqgBwQw==[/tex]个加工工件，并置[tex=5.0x1.214]yG3yWZ3gnk7uRTeNleKttw==[/tex];4 将[tex=2.429x1.286]Qk/65BwcfRyNKDvzbZd3rg==[/tex]删去，即不再考虑已经排好加工顺序的工件[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]。5 转入步骤2，直至步骤2中的工件加工时间表变成空集。故设备A最优加工顺序为 [tex=18.5x1.0]1grBOVoW0ZHwYUknK+bM3Tm2OGc6fgZ536riD1cT92x5Li9SGftieUbxEZSRUO0xxRhMnO06Iw/W8ADj+I3i8qk7Drg01E1/3tBouUCsSug8ltgdvvoYoevbGMlj65MDdlDA0obYg5MRsPlSoRwQUqiiR5yQLED67b0cuoMlAI6X612nTEiWs/3136l6y/jOyM+Pwg7bL6/fYMq4xAkFkA==[/tex]设备B最优加工顺序为 [tex=18.5x1.0]+knXelq8cD5HQM/LSHS2sOxcl2TkFHbCt+PNNbRMHe799zgrC8+vIPx02wP9rjP++uuXElHjfPkPb63YAzsRPEOAHGv8+TkgnJw6jsHc0y0UWx8S8+u1c4l4yzLhJD62OeoUygGoaWSc5Nuey/0qpS7M4CjyhHH/CZrLdUYzWsqET2TFDBVAJMDKelaQi24Dk5kA9Bm/IkkAjdfK2OG+4g==[/tex]总加工时间为[tex=23.0x1.357]Ov6jasL951Tw5LEjEevBq/MYnIV/+1TneLP0yhKX/wkcGQpvkDPNfEXT34zHnM7j[/tex]。
举一反三
- 下表给出了12种工件在设备A和B上的加工时间，试求:若所有工件都先在设备A上加工，再在设备B.上加工，试确定使总加工时间最短的工件加工顺序，并计算总加工时间:[img=517x103]17949d0352e1d00.png[/img]
- 表 17-1 给出了 12 个工件在设备 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 上的加工时间,要求:（1)若所有工件都先在设备 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]上加工,再在设备 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 上加工,试确定使总加工时间最短的工件加工顺序,并计算总加工时间。（2)若工件[tex=2.286x1.0]+q//X7R/gLwJ3NRjtIyCCg==[/tex]先在设备 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]上加工,再在设备[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 上加工,其他条件同上,试设计套启发式算法,以计算最小总加工时间和安排相应的工件最优加工顺序。[img=923x201]1795b6bbca0e53a.png[/img]
- 作业排序要解决先加工哪个工件、后加工哪个工件的加工顺序问题，还要解决同一设备上不同工件的（）问题
- 加工中心上下料机械手可在加工设备之间实现工件的（）
- 假设有五种零件J1、J2、J3、J4、J5在车床A和铣床B上按相同顺序加工。五种零件在A设备上的加工时间分别为6、8、12、3、7；在B设备上的加工时间分别为11、9、5、3、4。 要求：约翰逊-贝尔曼规则确定加工顺序。
内容
- 0
柔性制造系统是由一个传输系统联系起来的一些设备，传输装置把工件放在其他联结装置上送到各加工设备，使工件加工准确、迅速和自动化。（ ）
- 1
有A、B、C、D四个零件，均先在第一台设备上加工，再到第二台设备上加工，各个零件在这两台设备上的加工时间如下表： A B C D 第一台设备 9 3 6 8 第二台设备 10 2 4 9 按约翰逊法则，四个零件最优的加工顺序应为( )。 A: B—A—C—D B: C—D—A—B C: B—C—D—A D: D—A—C—B
- 2
有五个工件需要首先在机床A上加工,然后在机床B上加工,每个工件需要加工时间在问题补充中,那么完成这五件
- 3
下面关于“单件小批量生产中加工设备刀具选择的”说法正确的是： A: 尽量采用普通的设备和高效率的刀具来加工工件 B: 尽量采用高效率的设备和刀具来加工工件 C: 一般采用高效率的设备和简单的刀具来加工工件 D: 一般采用普通的设备和简单的刀具来加工工件
- 4
零件在切削加工时，精基准一般为（） A: 工件上的毛坯面 B: 工件上的已加工表面 C: 工件上的待加工表面 D: 过渡表面