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

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

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

有m臺不同的機器

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

資 源 簡 介

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

相 關 資 源

主站蜘蛛池模板: 玉门市| 蒙阴县| 德令哈市| 和静县| 沙湾县| 如皋市| 施秉县| 东乌珠穆沁旗| 湘乡市| 永胜县| 资阳市| 都安| 邻水| 小金县| 凉城县| 吴川市| 安阳市| 玛沁县| 阳信县| 浠水县| 新巴尔虎左旗| 深水埗区| 诸暨市| 潮安县| 简阳市| 杭州市| 固安县| 法库县| 富民县| 山东省| 曲水县| 铜陵市| 新建县| 衡东县| 蕉岭县| 青铜峡市| 饶河县| 泰安市| 龙胜| 清徐县| 高雄市|