论文部分内容阅读
作为车间调度问题的一个分支,混流装配线的排序问题对混流装配线能否合理高效地发挥作用有着至关重要的影响。合理的排序方案可降低生产成本,降低在制品及产成品库存甚至达到零库存,实现准时化生产,可以有效提高企业的市场竞争力。混流装配线的排序问题已被公认是NP难问题,几十年来一直受到研究者们的广泛关注。本文研究了混流装配线的单目标和多目标优化问题。针对以往研究只考虑了传送带中断时间对混流装配线的影响而忽视了工人空闲时间造成的成本浪费,提出给传送带中断时间和工人的空闲时间分配不同的权重系数,将其作为整体目标进行