摘要
为了解决服装吊挂系统多任务生产的优化调度问题,提出了一种基于Petri网的生产工序优化调度方法。根据服装吊挂系统的加工特点以及赋时库所Petri网的变迁发射规则,分析系统的多任务加工流程,得出多任务生产工序最优调度策略算法,并得到了工序的最优排列顺序和时刻。多组实例验证了该方法在服装柔性多任务生产工序优化方面的有效性。
A process scheduling method based on Petri nets was proposed to optimize the multi-task production in garment hanging system.According to the processing characteristics of garment hanging systems and the transition firing rules of P-timed Petri nets,the multitask process flow was analyzed and the optimal scheduling policy algorithm was obtained.The optimal sequence and time of production process were also obtained according to the experiment analysis.The effectiveness of the proposed methods was illustrated by multiple sets of clothing multitask flexible production.
引文
[1]蔡文静,金京.服装吊挂传输系统发展概况及应用研究[J].轻工科技,2015(8):115-117.
[2]吴鑫,俞建定,赵鹏飞,等.基于以太网和RS485的服装吊挂生产线控制系统[J].机电工程,2013,30(10):1280-1285.
[3]MORK P Y,CHEUNG T Y.Intelligent production planning for complex garment manufacturing[J].Journal of Intelligent Manufacturing,2013,24(1):133-145.
[4]CUI H R,YAN Y N.The optimization design of uniform’s hanging production line[J].International Journal of Clothing Science and Technology,2015,27(3):370-389.
[5]ZHANG R,CHANG P C,SONG S.A multi-objective artificial bee colony algorithm for parallel batch-processing machine scheduling in fabric dyeing processes[J].Knowledge-Based Systems,2017,116(1):114-129.
[6]于昕辰,曾培峰,赵冉,等.基于蚁群算法的服装生产流水线作业平衡[J].东华大学学报(自然科学版),2014,40(4):456-460.
[7]叶宁,阎玉秀.多品种小批量服装生产的工时定额制定方法[J].纺织学报,2012,33(6):101-106.
[8]WANG J A,PAN R,WANG H.An automatic scheduling method for weaving enterprise based on genetic algorithm[J].Journal of the Textile Institute,2015,106(12):1377-1387.
[9]王东云,刘慧琴.基于遗传算法的铺布与裁剪过程的优化调度[J].纺织学报,2005,26(5):111-114.
[10]HONG L,CHAO D Y.Enumeration of reachable states for arbitrary marked graphs[J].IET Control Theory&Applications,2012,6(10):1536-1543.
[11]HONG L,HOU Y F,JING J F,et al.Deadlock prevention policy with behavioral optimality or suboptimality achieved by the redundancy identification of constraints and the rearrangement of monitors[J].Discrete Dynamics in Nature and Society,2015,2015(1):1-15.
[12]HONG L,WANG A R,JING J F,et al.Combinatorics and resource circuit–based enumeration of reachable states for S3PR[J].Advances in Mechanical Engineering,2015,8(6):1-11.
[13]苏国军,汪晋,田立国.基于Petri网模型的柔性制造系统优化调度[J].系统工程理论与实践,2014,34(10):2717-2721.
[14]周家忠,罗继亮,詹瑜坤.间歇式化工系统的Petri网优化调度与控制方法[J].控制理论与应用,2016,33(6):809-815.
[15]田仁铁,杨建国.一种基于Petri网模型的数控系统的分析与在线实时故障诊断方法[J].东华大学学报(自然科学版),2015,41(4):503-508.
[16]JUNG C,KIM H,LEE T.A branch and band algorithm for cyclic scheduling of Timed Petri nets[J].IEEE Transitions on Automation Science and Engineering,2015,12(1):309-323.
[17]PANG C,LE C V.Optimization of total energy consumption in flexible manufacturing system using weighted P-Timed Petri nets and dynamic programming[J].IEEE Transition on Automation Science and Engineering,2013,11(4):1083-1096.
[18]YAO W L,PAN Y M.A Petri nets and genetic algorithm based optimal scheduling for Job Shop manufacturing system[C]//ICSSE-IEEE International Conference on System Science and Engineering.2013:99-104.
[19]张玉斌,陈雁.Petri网在服装生产平衡中的应用[J].轻纺工业与技术,2009,38(1):38-40.
[20]陈海湄.服装缝制流水线的作业编排与优化研究[D].苏州:苏州大学纺织与服装工程学院,2005.
[21]刘谣.基于ProModel的仿真系统的服装混合流水线平衡优化[D].上海:东华大学纺织学院,2015.