nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo searchdiv qikanlogo popupnotification paper paperNew
2012, 12, v.39 10-14+21
考虑加工质量和生产成本的柔性作业车间调度问题研究
基金项目(Foundation): 国家社会科学基金(11BGL006);; 教育部人文社会科学研究青年基金项目(10YJC630039)
邮箱(Email):
DOI:
摘要:

产品质量和生产成本是一对效益背反问题,在综合考虑产品质量和生产成本的基础上建立了柔性生产车间调度问题模型。产品生产成本在传统考虑因素基础上,增加了工件线边库存使用费用。机床加工合格率对产品质量有很大影响,模型中设计了一种考虑机床加工合格率影响的产品质量评判标准。提出了产品质量和生产成本的适应度函数,设计了一种改进的遗传算法,算法中引入了一种新颖的编码方法,及选择、交叉和变异算子,对建立的模型进行求解。最后,结合算例,验证了模型和算法的有效性。

Abstract:

Product quality and production costs are a couple of benefit-opposite problem.In considering the product quality and production costs,a model of flexible job-shop scheduling problem is established.Parts line-side inventory costs is added to the production costs in its traditional Machine passing rate has a significant impact on product quality.Its impact on the product quality is considered in this model as a criterion.Proposed a fitness function on product quality and production costs.An improved genetic algorithm is designed to solve the model,the algorithm introduced a novel encoding method,and the selection,crossover and mutation operator to solve the model.Finally,the model and algorithm are validated to be effectively by calculating a example.

参考文献

[1]KENNETH N M,VINCENT C S W.Unifying the theory andpractice of production scheduling[J].Journal of ManufacturingSystems,1999,18(4):241-255.

[2]张超勇,刘琼,邱浩波,邵新宇.考虑加工成本和时间的柔性作业车间调度问题研究[J].机械科学与技术,2009,28(8):1005-1011.

[3]陈耀军,姚锡凡,许东来.以利润和熵为性能指标的车间生产调度[J].北京工业大学学报,2010,36(10):1305-1311.

[4]潘全科,王化明,孙志峻,朱剑英.基于生产成本的作业调度[J].南京航空航天大学学报,2004,36(1):122-124.

[5]Kacem I.Genetic Algorithm for the flexible job shop schedulingproblem[C].IEEE International Conference on Systems Man andCybernetics,2003,(4):3464-3469.

[6]张超勇,饶运清,李培根,等.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124.

[7]潘全科,王文宏,朱剑英.一类解决Job Shop问题的改进遗传算法[J].中国机械工程,2006,17(8):866-869.

[8]刘晓霞,谢里阳,陶泽,郝长中.基于生产费用的柔性作业车间调度优化[J].东北大学学报(自然科学版),2008,29(4):561-564.

[9]Shafaei R,Brunn P.Workshop scheduling using practical(inaccurate)data.Part 1:The performance of heuristic schedulingrules in dynamic job shop environment using a rolling time horizonapproach[J].International Journal of Production Research,1999,37(17):3913-3925.

[10]Shafaei R,Brunn P.Workshop scheduling using practical(inaccurate)data.Part 2:an investigation of the robustness ofscheduling rules in dynamic and stochastic environment[J].International Journal of Production Research,1999,37(18):4105-4117.

[11]王晓娟.多目标柔性作业车间调度方法研究[D].武汉:华中科技大学,2011.

[12]王岩.基于PLC的楼宇群控电梯系统研究[J].机械研究与应用,2011,24(1):89-91.

[13]吴孝玲,尹显明.基于MES的智能生产调度系统研究与实现[J].机械,2010,37(12):47-50.

基本信息:

DOI:

中图分类号:F273;F224

引用信息:

[1]王超,黄波,贾春兰等.考虑加工质量和生产成本的柔性作业车间调度问题研究[J].机械,2012,39(12):10-14+21.

基金信息:

国家社会科学基金(11BGL006);; 教育部人文社会科学研究青年基金项目(10YJC630039)

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文
检 索 高级检索