混合模型组装线中产品排序问题的研究

摘要

研究了在混合模型组装线(MMAL)中使用输送机系统时,如何优化输入序列的产品模型与顺序相依设置时间.通常MMAL包括许多工作台联系在一起的传送带,每个工作台有一个工作区域,该区域受到上游和下游边界的限制.为避免在相邻工作台和多余的机器移动范围内的因不适当操作而造成的干涉,操作员被迫在其预定的工作区域完成他们的业务.本研究目标是确定模型的序列为最小化.最后开发了一个新的程序使用分支和绑定技术,采用启发式程序在下界和本地搜索,实验结果表明,采用启发式程序计算成本较低.