| Dr. Womer
" Dean,the Business School University of Missouri St. Louis"
|
|
【主题】利用约束规划解决资源约束项目的排定问题
【时间】2004-6-22上午10:30-11:30
【地点】经管学院伟伦楼南431
【语言】英文
【内容摘要】
科技进步带来的人力成本节省的机遇推动了这项研究，可以通过自动控制减少一些人工作业，但剩下的作业无法在现有的技术人员中进行精细的分配。通常投资新技术的决策包括了日常和特殊作业所需各种技能的大规模改变。对新技术的投资一旦决定，人员就必须削减。研究这类问题的一种方式是资源项目约束的排定问题（RCPSP）。我们将说明传统的混合整数规划方法使问题难以描述和解决。相反，约束规划能够解决这一问题。由于其本质和操作排定约束方面的有效约束传递运算法则，约束规划在解决这一问题上有充分优势。具体的，我们利用OPL作为建模工具，ILOG Slover作为约束规划解决方法。本文还包括了对模型拓展和未来研究方向的讨论。
This research is motivated by the opportunity to save personnel cost due to technological advancement. The idea is that automation permits the elimination of some tasks but the tasks remaining do not map nicely into the skill sets of existing people. Often the decision to invest in new technology involves large-scale shifts in the mix of skills required to perform both routine and extraordinary work. If the investment in new technology is to be justified then staffing must be reduced. One way to look at this problem is as a resource constrained project scheduling problem (RCPSP). We will show that the traditional mixed integer programming approach makes the problem difficult to represent and solve. Instead, we apply constraint programming to solve this problem. Constraint programming has substantial advantages due to its declarative nature and efficient constraint propagation algorithms for handling scheduling constraints. In particular, we use OPL as modeling tools and ILOG Solver as constraint programming solver. Discussions on extensions of the model and future research directions are also included. |
