亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 有m臺不同的機器

有m臺不同的機器

  • 資源大小:5 K
  • 上傳時間: 2014-11-10
  • 上傳用戶:MOMO89752118
  • 資源積分:2 下載積分
  • 標      簽: 機器

資 源 簡 介

有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該問題就是要求在滿足(1)、(2)兩個約束條件的前提下,確定每臺機器上工序的順序,使加工的時間跨度(從開始加工到全部工件都加工完所需要的時間)達到最小。其中,(1)表示工件約束條件:對每個工件而言,機器對它的加工路線是事先確定的;(2)表示機器約束條件:對每臺機器而言,一次只能對一道工序進行加工。 任給一個輸入實例,能輸出最短時間以及每臺機器上工序的加工順序。 能設計出一個用戶界面。

相 關 資 源

主站蜘蛛池模板: 阿图什市| 德阳市| 岱山县| 辽宁省| 抚松县| 波密县| 凤山县| 龙岩市| 双柏县| 鹤壁市| 汝阳县| 新丰县| 都江堰市| 南开区| 昭平县| 普兰县| 金坛市| 剑阁县| 涡阳县| 改则县| 涿鹿县| 樟树市| 韩城市| 鄱阳县| 固阳县| 衡山县| 和政县| 香河县| 台安县| 温泉县| 彰化市| 克东县| 股票| 育儿| 宝应县| 遵义县| 铁力市| 石城县| 天津市| 满城县| 新郑市|