期刊文献+

应用于生产调度问题中的约束规划计算技术 被引量:1

CONSTRAINT PROGRAMMING APPLIED TO THE PRODUCTION SCHEDULING PROBLEM
在线阅读 下载PDF
导出
摘要 从问题建模和求解技术两个方面介绍了应用于生产调度问题中的新兴技术——约束规划,同时将该技术与数学规划技术作了比较,并应用平行机调度问题进行实例验证。 Constraint programming,which is a new technology applied to the production scheduling problem,is briefly introduced from the two aspects of modeling and solving.The technology is compared with mathematical programming and is testified by the experiment of parallel machine scheduling problem.
出处 《计算机应用与软件》 CSCD 2011年第5期226-228,271,共4页 Computer Applications and Software
关键词 生产调度问题 约束规划 数学规划 平行机调度 Production scheduling problem Constraint programming Mathematical programming Parallel machine scheduling
  • 相关文献

参考文献8

  • 1Philippe Baptiste,Claude Le Pape,Wim Nujiten.Constraint-based scheduling applying constraint programming to scheduling[M].Kluwer Academic Publishers,2001:l-198.
  • 2Pascal Van Hentenryck.Constraint Programming Language[C] //International Conference on Tools with AI,1993,11.
  • 3Roman Barták.Constraint Satisfaction for Planning and Scheduling[C] //14th International Conference on automated Planning and Scheduling,2003,6.
  • 4郭冬芬,李铁克.基于约束满足的车间调度算法综述[J].计算机集成制造系统,2007,13(1):117-125. 被引量:35
  • 5姜英新,孙吉贵.约束满足问题求解及ILOG SOLVER系统简介[J].吉林大学学报(理学版),2002,40(1):53-60. 被引量:15
  • 6Sally C Brailsford,Chris N Potts,Barbara M Smith.Constraint satisfaction problems:Algorithms and applications[J].European Journal of Operational Research,1999,1(19):557-581.
  • 7ILOG.ILOG Solver 6.2 User's Manual[M].2006.
  • 8ILOG.ILOG Cplex10.0 User's Manual[M].2006.

二级参考文献42

  • 1杨宏安,孙树栋,王荪馨,柴永生.基于CSP的Job shop调度算法研究[J].系统工程,2004,22(11):15-18. 被引量:9
  • 2郭冬芬,李铁克.基于约束满足方法求解炼钢—连铸生产调度问题[J].信息与控制,2005,34(6):753-758. 被引量:9
  • 3Abramson B,Yung M.Divide and Conquer under Global Constraints:Asolution to Then-queens Problem[J].Journal of Parallel and Distributed Computing,1989,61:649~662.
  • 4Bernhardsson B.Explicit Solutions to the N-queens Problem for All N[J].Sigart Bulletin(aI),1991,2(2):7.
  • 5Tsang Edward.Foundations of Constraint Satisfaction[M].New York:Academic Press,1993.
  • 6Kim M,Peter J.Programming with Constraint:An Introduction[M].New York:The MIT Press,1998.
  • 7Ginsberg M L,Harvey W D.Iterative Broadening[J].Artificial Intelligence,1992,55:367~383.
  • 8ILOG.ILOG SOLVER Reference Manual Version 3.0[M].Gentilly:1995.
  • 9ILOG.ILOG SOLVER User Manual Version 2.0[M].Gentilly:1995.
  • 10FOX M S,SMITH S F.ISIS-a knowledge-based system for factory scheduling[J].Expert Systems,1984,1(1):2549.

共引文献47

同被引文献1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部