主要讨论某钢铁公司冷轧厂热处理车间的罩式炉生产调度问题,将其归结为组合优化中的不允许等待的混合流水车间排序问题进行研究,建立数学模型,设计贪婪算法,并用数值实验验证了模型的合理性和算法的有效性.
参考文献
| [1] | Callahan J R .The Nothing Hot Delay Problem in the Production of Steel[D].Department of Industrial Engineering University of Toronto Canada,1971. |
| [2] | 陈荣秋.排序的理论与方法[M].武汉:华中理工大学出版社,1987:4-5. |
| [3] | CHEN B;Potts C N;Woeginger G J.A Review of Machine Scheduling:Complexity Algorithms and Approximability Handbook of Combinatorial Optimization (Vol 3)[M].Dordrecht: Kluwer,1998:21-169. |
| [4] | Hall N G;Sriskandarajah C .A Survey of Machine Scheduling Problems With Blocking and No-wait in Process[J].Operations Research,1996,44:510-525. |
| [5] | Glimore P C;Gomory R E .Sequencing A One-state-variable Machine: A Solvable Case of the Traveling Salesman Problem[J].Operations Research,1964,12:655-779. |
| [6] | Sriskandarajah C .Performance of Scheduling Algorithms for No-wait Flowshops With Parallel Machines[J].European Journal of Operational Research,1993,70:365-378. |
| [7] | Johnson S M .Optimal Two-and three-stage Production Schedules with Setup Times Included[J].Naval Research Logistics,1954,1:61-68. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分：
-
10%
-
20%
-
30%
-
40%
-
50%