研究文章
Branch-and-Price算法与分区双边装配线平衡约束
| (1) |
初始化池=P0 |
| (2) |
而池不空做 |
| (3) |
为任务我在游泳池做 |
| (4) |
Pre-assignment任务我 |
| (5) |
结束了 |
| (6) |
如果所有任务我融通我>CT然后 |
| (7) |
开始一个新的工作站任务 |
| (8) |
如果 |
| (9) |
最早开始时间计算 |
| (10) |
分类任务池 |
| (11) |
为任务池做 |
| (12) |
分配的任务 |
| (13) |
工作站能力更新 |
| (14) |
结束了 |
| (15) |
池设置更新 |
| (16) |
结束时 |
| 第一步。初始化任务分配从第一个工作站的集合P0。创建一个候选人池复制P0。 |
| 第二步。检查是通过赋值的测试能力。以确保有足够的时间能力的任务候选集,测试运行执行当前任务的工作站。有关的任务没有任何一对左边的分支任务,这个任务的操作时间相比,剩余时间能力。有关的任务,对任务左边的分支,包装组的最大完成时间与当前的剩余容量。如果所有任务的完成时间超出周期时间的极限,启发式开始计划一个新的工作站。 |
| 第三步。计算所有任务的最早开始时间在候选集基于传递函数的时间。 |
| 第四步。在候选集的任务根据优先级规则前一节中讨论。 |
| 第五步。分配排序列表中的第一个任务。分配策略根据不同属性的设计任务分支约束:(1)为任务,无论是一双左还是右,任务分配可以直接完成。(2)第二种类型的任务还有一双正确的但不是一对。启发式程序检查是否存在矛盾的任务在当前的车站。(3)与左一个任务约束,一双向左包的任务相关的约束需要确定。时间能力约束和正确的对任务约束是这个包的测试。如果所有这些任务的任务包约束得到满足。最新的更新工作站分配后的能力。 |
| 第六步。更新组候选人任务、删除任务,只是分布,和添加新任务的候选集。如果所有的前辈一个任务已经分配,然后列出这个任务池中。 |
| 最后一步。回到第2步,直到所有任务已经分配给生产线。 |
|
