1 作業車間排程問題（job shop scheduling,jsp）問題概述
m臺機器，加工n個作業，其中作業 i 包含工序數為li，各工序的加工時間已確定，每個作業必須按照工序的先後順序進行加工。
排程的任務是安排所有作業的加工排程排序（或者說是確定每台機器上各個作業的加工順序以及開工時間），約束條件被滿足的情況下，使得效能指標得到優化。（抽象為數學公式，在一定的約束下使得目標函式值最小/最大）
2 排程問題中需要考慮的約束（結合實際情況，很容易理解，就是常識）：
每道工序在指定的機器上加工，必須在乙個完成之後才能開始另外一道工序
每個作業只能在一台機器上加工1次（不能回爐再造，一次做好）
每道工序的加工時間是確定的，加工次序也是確定的。
描述jsp問題最形象的方式是使用甘特圖來進行描述。
例如：例如：
下面這樣乙個3*3的jsp問題
其中一種方案的甘特圖如下：
車間排程 車間排程問題的特點
多約束性在通常情況下，工件的加工路線是已知的，並且受到嚴格的工藝約束，使得各道工序在加工順序上具有先後約束關係 同時，工件的加工機器集是已知的，工件必須按照工序順序在可以選擇的工具機上進行加工。離散性車間生產系統是典型的離散系統，其排程問題是離散優化問題。工件的開始加工時間 任務的到達 訂單的變更，...
車間排程問題（part1）
job,在車間排程中被稱為工件。乙個工件又由若干道工序組成。resource,資源。在車間排程中一般指的是機器，每道工序需要在某個機器上加工。constraint,約束。在車間排程中約束主要有以下兩種 同乙個工件包含的每道工序有先後順序。每個機器不能並行同時處理兩道工序。objective目標。車間...
排程 開放車間排程Open Shop
定義 有n個需要加工的工件和m種用來加工的機器，每個工件有m道工序，沒道工序的加工時間是已知的，但是不規定每個工件的加工順序，即工件的加工順序是任意的 一台機器在同乙個時刻只能加工乙個工件，乙個工件不能同時在兩台機器上加工 每個工件在同一時刻也只能在某一台機器上加工 最終需要求得一組機器與工件的排列...