非紧密衔接工序车间作业调度方法的研究与设计计算机应用技术专业论文.docxVIP

哈尔滨理工大学工学硕十学位论文非紧密衔接工序车间调度方法的研究与设计 哈尔滨理工大学工学硕十学位论文 非紧密衔接工序车间调度方法的研究与设计 摘要 随着高新技术特别是信息技术的迅速发展、客户需求的快速变化及经济 的全球化，企业对加强技术与管理的改进与创新、提高企业的竞争力，提出 了迫切的需求。而生产与运作管理的核心是生产车间调度问题能否高效地获 得优化解，因此，研究生产车间调度问题具有很大的理论意义和现实价值。 论文首先详细介绍了生产车间调度问题的目标、类型及研究现状，并就 该类问题的数学模型与相关算法，如启发式方法、进化算法、邻域搜索法等 进行了探讨，并指出了其存在的不足。然后对当前车间调度研究在现实中的 存在的问题进行了总结并提出非紧密衔接工序调度问题，最后详细阐述了对 于非紧密衔接工序调度问题的解决方法和算法设计方面的研究情况。 针对大多数研究忽视工序间延迟约束和装配约束下车间调度问题的情 况，提出一类非紧密衔接工序调度问题。首先说明了研究解决该类问题的必 要性，构建了它的数学模型，提出标准工序、延迟工序和扩展加工工艺树概 念；然后设计了一种由非紧密衔接工序调度模型转换为紧密衔接工序调度模 型的调度策略，并分析了模型转换后对相应调度算法复杂度的影响：最后用 实例进行了模拟计算，验证了调度策略的可行性和有效性。 在对非紧密衔接工序调度问题进一步研究的基础上，通过对拟关键路径 和最佳适应调度算法进一步完善，设计了一种通过优先调度延迟工序，对标 准工序分批采用拟关键路径法和最佳适应调度法，同时考虑关键设备上标准 工序尽量紧凑的非紧密衔接工序的动态调度算法。并通过实例验证，表明了 所提出的调度算法不仅能够较好地解决更具实际意义的动态非紧密衔接工序 调度问题，而且能够扩展解决动态紧密衔接工序调度问题。 最后，对真实企业生产加工数据运用经典车间调度算法和非紧密衔接工 序车间调度算法进行调度，通过对比分析，进一步验证了非紧密衔接工序调 度策略的可行性与非紧密衔接工序调度算法的优越性。 关键词车间调度；非紧密衔接工序；延迟工序；扩展加工工艺树；拟关键 路径法 哈尔滨理工大学丁学硕Ij学位论文Research 哈尔滨理工大学丁学硕Ij学位论文 Research and Design of Job--shop Scheduling Methods of Non．-close-j oining Operations Ab stract With high．new technology especially information technology developing rapidly,customer demand changing rapidly and the economic globalization， enterprises set up a urgent claim to enhance the improvement and innovation of technology and management．The core of production and operation management is that the production shop scheduling problems can get the optimal solution efficiently,and therefore the study of Job-shop scheduling problem has important theoretical meaning and practical value． First the objective，type and the present research of Job—shop scheduling is discussed in detail．Then mathematical model and relative algorithms of this kind of problem are discussed，such as heuristic algorithm，evolution algorithm， domain search．And their disadvantages are shown．Second the existent problem of Job．Shop scheduling in practice iS summarized．Then the non—close-j oining operations scheduling is put forward．Finally the research of methods and the design of algori