基于混合Petri网建模的纺织生产调度研究  

Research on Textile Production Scheduling Problems Based on Hybrid Petri Net

作　　者：韩江洪[1,2] 杜兆芳[1,3] 刘小平[1] 王跃飞[1,2] 陆阳[1,2] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]安全关键工业测控技术教育部工程研究中心,合肥230009 [3]安徽农业大学,合肥230036

出　　处：《系统仿真学报》2008年第24期6839-6842,6847,共5页Journal of System Simulation

基　　金：国家自然科学基金项目(60873003);教育部博士点基金项目(20050359004)

摘　　要：针对纺织生产调度兼有连续性和离散性的特点,选择混合Petri网(HPN)作为建模工具,为其生产过程建立模型,将纺织生产的各加工工序使用统一的形式进行描述。在此模型基础上,根据满足交货期前提下的成本最低原则,综合考虑制造成本、拖期罚款和库存保管等因素,使用数学规划方法对纺织生产调度问题进行优化求解。最后使用纺织生产中的实际数据进行仿真,求得最优调度,验证了该方法的有效性。According to the continuous and discrete characteristics both in textile production scheduling problems, hybrid Petri net （HPN） was chosen as the tool of modeling. The process model of textile production was built in uniform form to describe each operation. Based on this model, the results of scheduling problems were optimized by the method of mathematical programming. Minimum cost in due time was selected to be the scheduling target, which concerned manufacturing costs, tardiness penalties, storage costs and other factors. Finally the simulation was implemented by the actual data in textile production, and the results prove the effectiveness of this method.

关 键 词：纺织生产调度 混合PETRI网 建模 优化 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]