板式家具生产作业排序地研究.pdfVIP

摘要 摘要 作业排序问题是生产计划的核心，是生产运作管理中生产调度问题的主要内容。凡 是有多个不同的任务要完成，就有作业排序问题。生产作业排序问题在板式家具企业生 产组织运营中的作用越来越突出。 本文的主要研究内容是对我国板式家具企业生产运作系统以及生产组织进行深入分 析，然后结合我国板式家具企业的生产运作管理现状和生产工艺特点，对板式家具企业 开料、封边、钻孔三个主要机加工工序进行作业排序。所以本研究定位在n个零件在3 台机器上加工，静态的、确定的、单目标的、含有并行机器的11X3流水作业排序的研 究上。充分考虑和利用作业在加工上的相同性或相似性，在对作业排序之前应用成组技 术，在满足约束条件下，然后利用科学的优化规则和启发式算法，以追求零部件生产任 务总加工流程时间的最小化为优化目标，对板式家具零件加工生产组织过程组间作业排 序和组内作业排序分别进行研究。 通过对某一板式家具企业的一个订单实例验证，对零件个数n=27的一个生产任务 进行作业排序，排序方式有271种，是一个非常庞大的数字。利用关键工件法、CDS启 发式算法、Palmer启发式算法、Gupta启发式算法对家具零件在工序间的组问排序，与 根据生产经验得到的实际生产顺序和随机选取的任意生产顺序进行对比，通过对不同方 法得到的生产顺序组织生产，比较它们的最大流程时间和设备利用率。利用SPT (Shortest ProcessingTimes)、LPl．(Longest 序的生产顺序，与经验得到的生产顺序和随机得到的生产顺序进行对比，比较它们的最 大完工时问。将对零件的生产排序输出甘特图，结果表明优化的作业排序可以大大缩短 零件的流程时间，提高设备利用率，提高企业的生产力。通过实例验证，利用优化方法 组织生产排序对板式家具企业的实际生产运作有重要的应用价值。 关键词板式家具；生产组织；流水车问作业排序；启发式算法；甘特图 Abstract mm Abstract The of isthecorein andthe contentof sequencing productionplan major questionjob in of operationmanagement．Thequestionjobsequencing productionschedulingproduction be role is would whendifferentkindsoftasksshould appear performed．Theofjobsequencing moreandmore in in furniture important organizationoperationspanel enterprises． production The the and formof mainly operationsystemorganization paper analysesproduction furniture the andthecharacteristicsof productionstyles panel enter