This paper presents a case study for the advanced planning and scheduling （APS） problem encountered in a light source manufacturer. The APS problem explicitly considers due dates of products, operation sequences amo...This paper presents a case study for the advanced planning and scheduling （APS） problem encountered in a light source manufacturer. The APS problem explicitly considers due dates of products, operation sequences among items, and capacity constraints of the manufacturing system. The objective of the problem is to seek the minimum cost of both production idle time and tardiness or earliness penalty of an order. An intelligent heuristic is applied to the problem, and the results demonstrate that significant production performances can be achieved while ensuring customer satisfaction as opposed to normal oractices followed in the company relying on human expertise.展开更多
生产管理系统是制造业中最为复杂的系统之一，高级计划与排产（Advanced Planning and Scheduling以下简称APS）是其重点与难点。由于生产的复杂性与不确定性，当前企业的生产计划编制方法虽多但效果不尽人意．特别是中小企业的现行生...生产管理系统是制造业中最为复杂的系统之一，高级计划与排产（Advanced Planning and Scheduling以下简称APS）是其重点与难点。由于生产的复杂性与不确定性，当前企业的生产计划编制方法虽多但效果不尽人意．特别是中小企业的现行生产计划与排产系统尤是如此。本文以江门某塑胶丝花行业为背景，以生产计划编制为研究对象．以计划编制的优化为主要内容．结合蚁群算法、遗传算法及其混合应用等算法理论与多种数学及智能信息技术方法，对建立一个能有效提高企业生产计划编制水平的APS系统应用进行了研究。展开更多
排产调度问题(Advanced Planning and Scheduling),简称APS,是一个典型的NP难问题。在染整行业中,针对染缸的排产已有一些研究成果,但是对于车间的自动排产研究还未见报道。为了解决染整车间的排产调度问题,本文首先对问题进行分析、描...排产调度问题(Advanced Planning and Scheduling),简称APS,是一个典型的NP难问题。在染整行业中,针对染缸的排产已有一些研究成果,但是对于车间的自动排产研究还未见报道。为了解决染整车间的排产调度问题,本文首先对问题进行分析、描述后建立数学模型,在此基础上结合遗传算法提出了解决方法,该方法能得到相对最优解,最后用实验通过实际排产任务对方法的效率进行了验证。实验结果表明与人工排产相比,效率得到了极大提高。展开更多
基金supported by National Natural Science Foundation of China under the project of 70901021, 61174171 and 71171040Social Science Foundation of the Ministry of Education of China under the project of 10YJC630139 Foundation for University Outstanding Young Researchers of Fujian Province of China under the project of JA10023S
文摘This paper presents a case study for the advanced planning and scheduling （APS） problem encountered in a light source manufacturer. The APS problem explicitly considers due dates of products, operation sequences among items, and capacity constraints of the manufacturing system. The objective of the problem is to seek the minimum cost of both production idle time and tardiness or earliness penalty of an order. An intelligent heuristic is applied to the problem, and the results demonstrate that significant production performances can be achieved while ensuring customer satisfaction as opposed to normal oractices followed in the company relying on human expertise.
文摘生产管理系统是制造业中最为复杂的系统之一，高级计划与排产（Advanced Planning and Scheduling以下简称APS）是其重点与难点。由于生产的复杂性与不确定性，当前企业的生产计划编制方法虽多但效果不尽人意．特别是中小企业的现行生产计划与排产系统尤是如此。本文以江门某塑胶丝花行业为背景，以生产计划编制为研究对象．以计划编制的优化为主要内容．结合蚁群算法、遗传算法及其混合应用等算法理论与多种数学及智能信息技术方法，对建立一个能有效提高企业生产计划编制水平的APS系统应用进行了研究。
文摘排产调度问题(Advanced Planning and Scheduling),简称APS,是一个典型的NP难问题。在染整行业中,针对染缸的排产已有一些研究成果,但是对于车间的自动排产研究还未见报道。为了解决染整车间的排产调度问题,本文首先对问题进行分析、描述后建立数学模型,在此基础上结合遗传算法提出了解决方法,该方法能得到相对最优解,最后用实验通过实际排产任务对方法的效率进行了验证。实验结果表明与人工排产相比,效率得到了极大提高。
