集成工艺规划和车间调度(integrated process planning and scheduling,IPPS)可以极大程度提高企业的生产效率。以输时间和运输资源为约束,以最大完工时间为优化目标,建立液压缸生产车间工艺规划和车间调度的集成优化模型,采用四层编码...集成工艺规划和车间调度(integrated process planning and scheduling,IPPS)可以极大程度提高企业的生产效率。以输时间和运输资源为约束,以最大完工时间为优化目标,建立液压缸生产车间工艺规划和车间调度的集成优化模型,采用四层编码结构的遗传算法获得最优的工艺选择、机器选择、工序排序和AGV调度,最后用液压缸企业生产实例验证了模型和算法的有效性和可行性。展开更多
阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS...阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS已有研究所存在的问题,并对其发展趋势进行展望。展开更多
For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the com...For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling (IPPS) problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS (MOIPPS) problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.展开更多
文摘集成工艺规划和车间调度(integrated process planning and scheduling,IPPS)可以极大程度提高企业的生产效率。以输时间和运输资源为约束,以最大完工时间为优化目标,建立液压缸生产车间工艺规划和车间调度的集成优化模型,采用四层编码结构的遗传算法获得最优的工艺选择、机器选择、工序排序和AGV调度,最后用液压缸企业生产实例验证了模型和算法的有效性和可行性。
文摘阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS已有研究所存在的问题,并对其发展趋势进行展望。
文摘For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling (IPPS) problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS (MOIPPS) problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.