企業(yè)組織與生產(chǎn)管理-資料下載頁
2025-01-22 08:56本頁面
【正文】 40 最短的總加工時(shí)間的計(jì)算 5個(gè)零件在 2臺(tái)設(shè)備上的最短總加工時(shí)間 : tmin= 40小時(shí) ? 多個(gè)零件在三臺(tái)設(shè)備上的加工排序 ? 條件： 所有零件都依次經(jīng)過設(shè)備 3加工； min ti1 ≥ maxti2 或 min ti3 ≥ maxti2 目標(biāo)：總加工時(shí)間最短 ? 方法： 虛擬二個(gè)設(shè)備 A、 B，其單件加工時(shí) 間為： TiA = ti1 + ti2； TiB = ti2 + ti3 然后對(duì)虛擬的設(shè)備 A、 B按照 約翰遜 貝爾曼排序法得到總加工時(shí)間最短的排序。 ? 例子： 零 件 Ai A1 A2 A3 A4 A5 設(shè)備 1單件加工時(shí)間（小時(shí)） 設(shè)備 2單件加工時(shí)間（小時(shí)） 設(shè)備 3單件加工時(shí)間（小時(shí)） 3 2 5 5 3 3 6 3 4 5 1 2 7 2 6 零 件 Ai A1 A2 A3 A4 A5 虛擬設(shè)備 A加工時(shí)間（小時(shí)） 虛擬設(shè)備 B加工時(shí)間（小時(shí)） 5 7 8 6 9 7 6 3 9 8 虛擬設(shè)備加工時(shí)間 零件的最優(yōu)加工排序 A1 A5 A3 A2 A4 設(shè)備 1單件加工時(shí)間（小時(shí)） 設(shè)備 2單件加工時(shí)間（小時(shí)） 設(shè)備 3單件加工時(shí)間（小時(shí)） 3 7 6 5 5 2 2 3 3 1 5 6 4 3 2 設(shè)備 1完工時(shí)間（小時(shí)） 設(shè)備 2完工時(shí)間（小時(shí)） 設(shè)備 3完工時(shí)間（小時(shí)） （產(chǎn)品總加工時(shí)間：小時(shí)） 3 10 16 21 26 5 12 19 24 27 10 18 23 27 29 最優(yōu)加工排序及總加工時(shí)間 5個(gè)產(chǎn)品在 3臺(tái)設(shè)備完成的最短的總加工時(shí)間 tmin = 29（小時(shí)） 本章部分內(nèi)容參閱講義： P1—— P16 作業(yè)： 秘書小李現(xiàn)有 4個(gè)文件需依次經(jīng)由董事長、總經(jīng)理和副總經(jīng)理審閱。各位老總審閱所需時(shí)間如下： 表內(nèi)數(shù)字單位：小時(shí) 文件 1 文件 2 文件 3 文件 4 董 事 長 3 6 8 4 總 經(jīng) 理 5 1 3 2 副總經(jīng)理 7 8 10 5 請你幫助小李安排一個(gè)完成全部文件審閱的最短時(shí)間的排序。 演講完畢，謝謝觀看！
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1