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

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

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

有m臺不同的機器

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

資 源 簡 介

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

相 關 資 源

主站蜘蛛池模板: 海晏县| 全州县| 克山县| 德钦县| 大埔区| 灵武市| 三门县| 三门峡市| 丹寨县| 新乐市| 胶南市| 凯里市| 台前县| 平邑县| 友谊县| 讷河市| 堆龙德庆县| 周口市| 永昌县| 永吉县| 循化| 达拉特旗| 绥阳县| 淮南市| 上思县| 波密县| 闻喜县| 福建省| 舒兰市| 青神县| 镇康县| 荣成市| 内江市| 霍邱县| 锦州市| 桃园县| 和田县| 嵊州市| 黄骅市| 阳新县| 教育|