《考虑工人柔性的离散制造问题研究概述》6200字.docxVIP

考虑工人柔性的离散制造问题研究概述

目录

TOC\o1-3\h\u23934考虑工人柔性的离散制造问题研究概述 1

162651.1车间调度问题概述 1

152371.1.1车间调度问题的特点 1

161101.1.2车间调度分类 2

300911.1.3车间调度求解算法概况 4

231291.2考虑工人柔性的装配车间调度集成优化问题研究 5

287831.1.1问题描述 5

13691.1.2参数定义 6

48731.1.3评价函数 8

201951.3对装配序列的可行性评价 10

1.1车间调度问题概述

车间的调度问题可以表述为：在台机器上对个零件进行加工。一般情况下，一个零件需要经过多道工序才能完工，每道工序可以在一台或者多台机器上进行操作，同时按照给定的加工顺序运行；每台机器可以处理零件的若干工序，而且不同的机器可以处理的工序也是不同的。车间调度的目标是将零部件的工序科学有效地分配给各台机器，并且安排制定合理的工件加工开始时间和加工顺序，在满足车间生产的约束条件下，进而优化性能指标如最大完成时间(makespan)等。在实际的生产车间，还应考虑工人、刀具和托盘对车间调度效率的影响。

1.1.1车间调度问题的特点

车间调度问题属于典型的NP-hard问题，具有以下几个特征：

（1）按订