[1]Wang Shufeng,Liu Haicheng.Application of mixed integer programming and constraint planning in order scheduling[J].Journal of Zhengzhou University (Engineering Science),2002,23(02):13-15.[doi:10.3969/j.issn.1671-6833.2002.02.004]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
23卷
Number of periods:
2002年02期
Page number:
13-15
Column:
Public date:
1900-01-01
- Title:
-
Application of mixed integer programming and constraint planning in order scheduling
- Author(s):
-
Wang Shufeng; Liu Haicheng
-
-
- Keywords:
-
- CLC:
-
-
- DOI:
-
10.3969/j.issn.1671-6833.2002.02.004
- Abstract:
-
In actual production, in order to improve production efficiency, workpieces are divided into different batch groups according to processing similarity, and different batch groups of workpieces need independent machine adjustment time when processing on a single machine. To solve this problem, taking the maximum delay of the order as the optimization goal, two solution models of 0-1 mixed integer programming and constraint programming are proposed, and the optimal solution of the two models at the scale of small and medium-sized problems is verified and compared by OPL Studio programming, and the simulation results show that the optimal solution obtained by using the constraint programming model is more effective, and the results can be used to verify the effectiveness of other heuristic algorithms.