服装生产管理中的若干调度新模型及算法研究

本项目主要研究源于服装生产和管理中的若干新型调度问题的模型与算法，并将成果运用于生产实际，具有重要的理论意义和应用价值。本项目着重研究结合货期和产品生产转换费用的在线重排问题，更改货期和生产批量的紧急调度问题，以及结合送达和准时加工,结合送达时间和库存、运输费用等多阶段集成的服装供应链调度问题，这些问题比原有经典调度模型更为复杂。本项目将研究解决这些新型调度问题的建模分析；通过设计（完全）多项式时间近似方案或近似算法解决一些离线情形，并对有关问题进行复杂性分析；通过设计近似算法以及竞争比分析来研究一些在线或半在线情形。此外，本项目还将通过现代智能优化算法，设计高性能的实用算法，并结合企业生产实际进行应用和推广。通过本项目的研究，不仅可以丰富调度理论的研究内容和研究方法，还可以为实际生产提供理论指导和技术支撑，提高服装企业的经济效率。

调度理论是现代运筹学的重要研究分支，是目前国内外比较活跃的学术前沿。本项目主要研究源于服装生产和管理中的若干新型调度问题的模型与算法，这些问题具有重要的理论意义和应用价值。项目着重研究了多阶段集成调度问题的算法设计与分析、带有机器故障中断的紧急调度问题、源于服装生产加工实践的若干新型调度问题、源于服装生产管理中的若干优化问题，这些问题比原有经典问题（模型）更为复杂，也更有研究价值。.对多阶段集成调度问题，主要针对加工与运输的具有特定关系、加工的机器环境和运输阶段具有不同的特征的相关调度问题进行研究。对带有机器故障中断的紧急调度问题，主要研究在加工过程中带有一些应急处理因素（例如机器故障和机器维护等因素）和预估计有限中断次数的调度问题，主要考虑如何从不同角度给出一种新的更加简单有效的算法设计和分析的思路和创新方法。对源于服装生产加工实践的若干新型调度问题，主要研究了服装生产加工实践中的新型混合车间作业调度问题、两阶段混合流水作业调度问题、平行异顺序作业调度问题，对这些问题分析并证明其计算复杂性，设计近似算法并分析其性能，或设计智能算法，通过数值实验验证效果。对源于服装生产管理中的若干优化问题研究，研究了需求信息更新下服装供应链的最优订货决策问题和时变需求下非等周期多阶段定价与订货量问题。以上大部分成果在本领域的重要期刊和国际会议上发表，共发表13篇论文，其中SCI检索论文4篇，EI检索论文4篇。通过上述问题的研究，在解决具体问题的同时为排序理论的算法设计与分析的研究提供新问题、新思路和新方法，还为实际生产提供理论指导和技术支撑，提高服装企业的经济效率。