摘要
【目的】可再制造零件的质量状况、加工时间以及交货期的不确定性使得调度过程十分复杂,如何在不确定环境下对可再制造零件加工车间进行合理地调度与优化意义重大。【方法】首先采用模糊聚类分析法对可再制造零件进行质量等级划分,以减少调度过程中不确定因素的影响,然后对不确定环境下可再制造零件加工车间调度问题进行建模,并采用多层编码遗传算法进行求解。【结果】通过算例验证了模型的正确性,并且得到:1)对可再制造零件进行质量等级划分后可以明显地减少调度过程中不确定因素的干扰。2)决策者对最大完工时间和加工成本的重视程度会影响调度方案的选择,决策者应根据自身关注的重点来选择合适的调度方案,得到相对协调的结果。【结论】综合考虑可再制造零件加工车间存在的不确定性更加符合实际情况,可以为解决不确定环境下可再制造零件加工车间调度问题提供一种新思路。
[Purposes]The scheduling process is complex because of the uncertainty of the remanufacturing partsquality,processing time,and delivery time.It is of a great significance to schedule and optimize the processing workshop of remanufacturing parts in the uncertain environment.[Methods]To reduce the impact of uncertain factors in the scheduling process,the quality grade of remanufacturing parts was divided by fuzzy cluster analysis firstly.Then the model of the scheduling of remanufacturing parts processing workshop was established under uncertain environment,and the multilayer coding genetic algorithm was used to solve the problem.[Findings]The correctness of the model was verified by an example.And the following conclusions were obtained：1）the interference of uncertain factors in the scheduling process was reduced obviously as the quality grade division of remanufacturing parts.2）the selection of the scheduling scheme was influenced by the degree of attention of decision makers to the maximum makespan and the processing cost.The relative coordination results can be obtained as the decision makers choose the scheduling scheme according to the focus of their own attention.[Conclusions]It is more realistic to consider the uncertainty existing in remanufacturing workshop,which can provide a new way to solve the problem of remanufacturing shop scheduling under uncertain environment.
作者
罗瑶
高更君
LUO Yao;GAO Gengjun(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China)
出处
《重庆师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2018年第5期26-32,共7页
Journal of Chongqing Normal University:Natural Science
基金
国家自然科学基金(No.71601114)
上海市科委工程中心能力提升项目(No.14DZ2280200)
上海市科委重点项目(No.12510501600)
关键词
不确定性
模糊聚类分析法
质量等级划分
再制造加工车间
调度优化
多层编码遗传算法
uncertainty
fuzzy cluster analysis
quality level division
remanufacturing parts processing workshop
scheduling optimization
multilayer coding genetic algorithm
