板式家具生产作业排序的研究木材科学与技术专业论文.docxVIP

东北林业大学 硕士学位论文 板式家具生产作业排序的研究 姓名：吕玉翠 申请学位级别：硕士 专业：木材科学与技术 指导教师：王逢瑚 201007 摘要摘要 摘要 摘要 作业排序问题是生产计划的核心，是生产运作管理中生产调度问题的主要内容。凡 是有多个不同的任务要完成，就有作业排序问题。生产作业排序问题在板式家具企业生 产组织运营中的作用越来越突出。 本文的主要研究内容是对我国板式家具企业生产运作系统以及生产组织进行深入分 析，然后结合我国板式家具企业的生产运作管理现状和生产工艺特点，对板式家具企业 开料、封边、钻孔三个主要机加工工序进行作业排序。所以本研究定位在n个零件在3 台机器上加工，静态的、确定的、单目标的、含有并行机器的11X 3流水作业排序的研 究上。充分考虑和利用作业在加工上的相同性或相似性，在对作业排序之前应用成组技 术，在满足约束条件下，然后利用科学的优化规则和启发式算法，以追求零部件生产任 务总加工流程时间的最小化为优化目标，对板式家具零件加工生产组织过程组间作业排 序和组内作业排序分别进行研究。 通过对某一板式家具企业的一个订单实例验证，对零件个数n=27的一个生产任务 进行作业排序，排序方式有27 1种，是一个非常庞大的数字。利用关键工件法、CDS启 发式算法、Palmer启发式算法、Gupta启发式算法对家具零件在工序间的组问排序，与 根据生产经验得到的实际生产顺序和随机选取的任意生产顺序进行对比，通过对不同方 法得到的生产顺序组织生产，比较它们的最大流程时间和设备利用率。利用SPT (Shortest ProcessingTimes)、LPl．(Longest ProcessingTimes)优化方法对单机组内排 序的生产顺序，与经验得到的生产顺序和随机得到的生产顺序进行对比，比较它们的最 大完工时问。将对零件的生产排序输出甘特图，结果表明优化的作业排序可以大大缩短 零件的流程时间，提高设备利用率，提高企业的生产力。通过实例验证，利用优化方法 组织生产排序对板式家具企业的实际生产运作有重要的应用价值。 关键词板式家具；生产组织；流水车问作业排序；启发式算法；甘特图 Abstract Abstract Abstract The question of job sequencing is the core in production plan and the major content of production scheduling in production operation management．The question of job sequencing would appear when different kinds of tasks should be performed．The role ofjob sequencing is more and more important in production organization operations in panel furniture enterprises． The paper mainly analyses the production operation system and organization form of panel furniture enterprises，ascertains the production styles and the characteristics of manufacturing operations，then combines the current condition of production operation management in panel furniture enterprises in 0111country．The article classifies the operation job sequencing in workshop into sequencing among working procedure and sequencing within working procedure．The article focuses the research on the n parts produced On m machines and the static，determined，single objective,n×3 flow shop scheduling which contains parallel machines．The article fully considers and takes the advantage of the homogeneity