冷藏集装箱维修中的车间调度问题和方法

摘要

我国早已经成为全球集装箱运输大国,其原因在于我国是世界主要外贸出口加工国。随着集装箱货运量不断增加,集装箱维修产业也随之兴起,不断增加的集装箱吞吐量必然导致集装箱检修产业的顾客数目和业务量不断增加,原来简单的、局部的、常规的控制和仅凭先验知识的管理已经不能满足现代生产的要求了已经不能满足顾客数量和密集型任务增加所带来的压力。因此需要对集装箱检修过程中的作业排序问题进行研究与实践。
　　 本文重点研究了冷藏集装箱修箱作业中的车间调度问题和方法,分析了集装箱维修车间作业调度问题的特点及修箱作业的具体流程。探讨了车间作业调度问题的可计算性和复杂度,回顾了研究求解车间作业调度问题的主要历程及其方法。
　　 详细介绍了车间调度问题的目标、类型及研究现状,讨论了非流水调度问题解决方案。研究了数学模型与相关算法,包括传统单一和多种排序规则结合的启发式算法。然后重点研究了非流水型作业调度问题的现状和该类问题的数学模型,并对解决该类问题的相关算法,如启发式方法、领域搜索方法、进化算法等进行了讨论。
　　 由于冷藏集装箱维修作业车间处于港区之内,具有严格的空间限制,其维修工位是单向进出的(堆栈)。在进行作业排序中,仅仅依靠经验对工人和工位进行安排,导致维修过程中倒箱现象严重,工人时常空闲,人力、物力损耗严重,无法很好的满足顾客的需求,使公司产能的提高出现瓶颈。
　　 本文结合作业排序中的启发式规则(EDD优先选择交期最紧的工作,MWKP优先选择剩余维修工时最长的工作)和根据集装箱维修车间特点设定的PQ规则提出了一种解决冷箱车间调度问题的方法。这种新方法对集装箱维修行业提高管理水平和服务水平,降低运营成本,尤其是对避免盲目确定维修工期有着重要的理论和应用价值。