约束原则(pdf 30)

现在，约束计划的开发已经吸引各个领域的专家的高度注意，因为，它是有潜力解决现实中的非常
难的问题。不仅基于很强的理论基础，而且，也广泛吸引商业利益。特别是在对变异的建模优化与满意
问题。 无论我们是用先进的基因算法，还是用人机交互式的仿真方法，都需要对制造业的复杂约束，
多目标优化，大规模的搜索和车间生产的不确定性的问题进一步研究，以适用实际需要。
在人类努力的大多领域里， 约束在不断的增加。它们在物理世界形成互相依赖。约束是在一些未
知或变化里的简单的逻辑关系，在给定的领域里，每一个约束取一值。约束就限制了变化所带来的可能
的值，它反映部分信息，约束也可以是不协调的，它可以在不同领域里互相约束。实际上，我们都用约
束来指导推理和决策，是每天的常见行动的重要的一部分。如，我可以从5点到6点在那里。这就是典型
的约束，我们用它计 划我们的时间。自然，我们不能仅仅解决一个约束，因为约束很少是独立的。，
所以，我们不得不接受的现实是这些问题比较复杂。
约束计划是基于约束规则的计算机系统的程序，约束计划的概念是详述问题的约束来解决问题。结
果是找到让所有的约束满意的方案。 计划调度的实施的关键是基于约束规则，基于约束自动的调配资
源，优化计划，来达到你所需要的计划目标。对离散的制造行业解决复杂的加工过程如多工序，多资源
等（Jobshop调度），对重复式或流程式的制造行业解决顺序问题如优化排序等（Flowshop调度）。
如你的主要目标是一个满足所有任务规定的完成日期吗？ 还是你重点是提高设备利用率，减少非
生产时间（准备时间和设备维护时间）？ 确定基本计划的目标是选择合适的规则的先决条件。一旦决
定你的目标，你就可以选择规则来完成目标。
..............................