１．多約束性在通常情況下，工件的加工路線是已知的，並且受到嚴格的工藝約束，使得各道工序在加工順序上具有先後約束關係；同時，工件的加工機器集是已知的，工件必須按照工序順序在可以選擇的工具機上進行加工。
２．離散性車間生產系統是典型的離散系統，其排程問題是離散優化問題。工件的開始加工時間、任務的到達、訂單的變更，以及裝置的增添或故障等都是離散事件。可以利用數學規劃、離散系統建模與**、排序理論等方法對車間排程問題進行研究。
３．計算複雜性車間排程是乙個在若干等式和不等式約束下的組合優化問題，從計算時間複雜度看是乙個np-hard問題。隨著排程規模的增大，問題可行解的數量呈指數級增加。很簡單的例子如：工件和機器的數量均為10的單機車間排程問題，當單純考慮加工週期最短時，可能的組合數就已達到(10!
)10
(10!)^
(10!)1
0.４．不確定性在實際車間排程中有很多隨機因素，如：工件到達時間的不確定性，工件的加工時間隨著不同的加工機器也有一定的不確定性。而且系統中常有突發事件，如：緊急訂單插入、訂單取消、原材料緊缺、交貨期變更、裝置發生故障等。
５．多目標性在不同型別的製造企業和不同的生產環境下，排程目標往往形式多樣、種類繁多。如：完工時間最小、交貨期最早、裝置利用率最高、成本最低、在製品庫存量最少等。多目標性的含義：乙個是目標的多樣性；另乙個是多個目標需要同時得到滿足，並且各個目標之間往往是相互衝突的.
車間排程問題
1 作業車間排程問題 job shop scheduling,jsp 問題概述 m臺機器，加工n個作業，其中作業 i 包含工序數為li，各工序的加工時間已確定，每個作業必須按照工序的先後順序進行加工。排程的任務是安排所有作業的加工排程排序 或者說是確定每台機器上各個作業的加工順序以及開工時間 約束條...
排程 開放車間排程Open Shop
定義 有n個需要加工的工件和m種用來加工的機器，每個工件有m道工序，沒道工序的加工時間是已知的，但是不規定每個工件的加工順序，即工件的加工順序是任意的 一台機器在同乙個時刻只能加工乙個工件，乙個工件不能同時在兩台機器上加工 每個工件在同一時刻也只能在某一台機器上加工 最終需要求得一組機器與工件的排列...
車間排程問題（part1）
job,在車間排程中被稱為工件。乙個工件又由若干道工序組成。resource,資源。在車間排程中一般指的是機器，每道工序需要在某個機器上加工。constraint,約束。在車間排程中約束主要有以下兩種 同乙個工件包含的每道工序有先後順序。每個機器不能並行同時處理兩道工序。objective目標。車間...