阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS...阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS已有研究所存在的问题,并对其发展趋势进行展望。展开更多
针对离散制造业的许多产品采用柔性工艺设计增加作业计划调度的复杂性这一问题,对传统的FJSP进行了工序顺序柔性的扩展,将问题抽象为柔性工艺的作业车间调度问题(flexible process Job-Shop scheduling problem,FPJSP)。以缩短生产周期...针对离散制造业的许多产品采用柔性工艺设计增加作业计划调度的复杂性这一问题,对传统的FJSP进行了工序顺序柔性的扩展,将问题抽象为柔性工艺的作业车间调度问题(flexible process Job-Shop scheduling problem,FPJSP)。以缩短生产周期为目标,建立了该问题的整数规划模型,并设计了混合遗传算法。该算法针对FPJSP的特点设计了改进的遗传算法染色体编码方式和遗传算子,并结合变邻域搜索算法,设计了适合求解该问题的四种不同的邻域结构进行动态邻域搜索,以提高遗传算法的邻域搜索性能。通过应用实例验证了所提出的混合遗传算法在求解FPJSP的求解效率和优化性能方面的有效性。展开更多
文摘阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS已有研究所存在的问题,并对其发展趋势进行展望。
文摘针对离散制造业的许多产品采用柔性工艺设计增加作业计划调度的复杂性这一问题,对传统的FJSP进行了工序顺序柔性的扩展,将问题抽象为柔性工艺的作业车间调度问题(flexible process Job-Shop scheduling problem,FPJSP)。以缩短生产周期为目标,建立了该问题的整数规划模型,并设计了混合遗传算法。该算法针对FPJSP的特点设计了改进的遗传算法染色体编码方式和遗传算子,并结合变邻域搜索算法,设计了适合求解该问题的四种不同的邻域结构进行动态邻域搜索,以提高遗传算法的邻域搜索性能。通过应用实例验证了所提出的混合遗传算法在求解FPJSP的求解效率和优化性能方面的有效性。