Assembly-line Scheduling Problem(裝配線調度) Back


  • 求出最短裝配時間
  • : 第i條線, 第j個站所花時間
  • : 第i條線, 到第j個站的最短時間
  • : 從第i条线到另一條線的j+1站所花的時間
  • : 第i條線, 第j個站它的前一個站應該是第几條裝配線

Optimal Substructure

  • 當我們知道是最優的時候, 那麼一定是在之間取最小的值.

Recursive Expression


  • 最優解: 通過反向遍曆, 找到最優解.
  • 最優解的值:
Empty Comments
Sign in GitHub

As the plugin is integrated with a code management system like GitLab or GitHub, you may have to auth with your account before leaving comments around this article.

Notice: This plugin has used Cookie to store your token with an expiration.