一般的调度问题都是对于具体环境中复杂的、动态的、多目标的调度问题的一种抽象和简化,因而,一个调度算法可以通过其如何表述这些复杂性来进行分类。由于实际生产环境是千差万别的,那么,一个调度算法就应该根据其是否能适合对应的生产环境的重要特征来进行评估。为了帮助区别不同的生产调度策略,给出了典型生产调度环境的五个特征,这将有助于人们了解各种不同的调度算法的应用环境。
1、边界条件
生产调度常常是一个重调度问题,即修改已有的生产调度去适应新的作业。为提供重调度,调度算法应能处理生产系统中有关的初始状态。类似的生产调度通常是在一个有限的时间区域里进行的,系统的最优解或次优解亦是在限定的边界范围内来获取。
2、分批大小和调整费用
为有效地解决实际生产中的调度问题,往往将任务分成多批进行,并考虑改变已有调度结构所付出的代价。
3、加工路径
在实际生产中,作业的加工路径可能需要动态改变,工艺顺序可能是半有序的。
4、随机事件和扰动
随机事件和扰动包括出现关键作业、设备损坏、加工操作失败、原料短缺、加工时间/到达时间/交货期的改变等。
5、性能指标和多目标
追求不同的性能指标往往会得到不同的优化解,同时,系统目标也以多目标为主。
永凯APS,解决ERP无法满足的排产排程问题,APS生产计划管理专家400-076-7600,021-68886010
阅读(407) | 评论(0) | 转发(0) |