预防性维护与生产批量联合建模分析-joint modeling and analysis of preventive maintenance and production batch.docxVIP

上海交通大学硕士学位论文预防性维护与生产批量模型联合建模研究摘 要生产和维护是现代化企业运作中互相制约又互相促进的两大因素。过 度的关注产出而一味生产，会导致制造系统性能下降后的失效、停机等， 适得其反；过度的关注维护以保持设备性能，会导致生产效率的下降， 给企业带来经济损失。因此，如何平衡地处理这两大问题将对制造型企 业的日常工作和未来发展起到重要的作用。本论文结合这一领域国内外 已有的研究成果，提出一个有限产能批量问题与预防性维护问题的联合 模型，并通过算法和实例来验证和解决这一问题。首先，基于文献综述和已有的研究结果，确定了问题的特点和边界， 提出了多产品单机系统预防性维护与有限产能批量问题的联合模型。模 型以最小化总成本为目标，同时为了体现生产与维护之间的关联性，采 取基于设备运行的预防性策略以排除不同负荷条件下设备闲置对设备的 影响，从而得以根据设备运行情况决策其维护计划。根据这个模型，文章设计了一个带有启发式算法求取可行化初始解的 遗传算法进行求解。通过顺推-逆推-顺推-逆推的过程求取可行解，进而 进行局部搜索，通过迭代求取最优解。论文还通过两个实际的数字仿真I摘 要案例验证和说明了模型和算法的有效性、可行性、柔性、实用性。进一步的，根据实际企业生产情况和研究热点的综合考虑，文章以单 机模型为基础，提出了多机系统的联合模型，通用启发式的搜索算法和 遗传算法相结合求取模型的近似解，并通过实际案例证明了其调度和维 护策略的优劣性和可行性。关键词：生产计划、预防性维护、有限产能批量问题、串行系统、遗传算 法II上海交通大学硕士学位论文A JOINT MODEL Of PREVENTIVE MAINTENANCE AND CAPACITATED LOT-SIZING PROBLEMSABSTRACTProduction and maintenance are two contradicted factors that are both significant to modern corporation operations. Over attention on production may lead to enhance the prohibition of equipment breakdown and the following losses, while over attention on maintenance may lead to unnecessarily reducing outputs. Hence it is of great importance for a manufacturing corporation to find the balanced point of the two. This paper studies the joint models of PM and CLSP problems, both single and multi- machines.Firstly, based on previous literature review and studies, this thesis determines the boundaries and characters of joint models, and proposed multi- item single machine PM and CLSP joint model. The joint model aims to minimize the overall costs including production and maintenance. In order to combine the two factors, this thesis applies to a rum-based scheme to eliminate the influence of different capacity utilization, and therefore increase the flexibility of the total system.IIIABSTRACTThis thesis designs a heuristic which includes two backward pass smoothing procedure and two forward pass smoothing procedure to obtain the original feasible solution of the single-machine model, as the beginning of an improved genetic