期刊文献+

汽配件制造业中的喷涂工艺生产排程研究 被引量:2

下载PDF
导出
摘要 为提高汽车配件生产效率、降低生产成本,对汽车配件喷漆工艺中的涂料与支架进行动态调配。以中等批量生产为例,建立生产时间与配件种类、配件喷涂颜色、配件喷涂数量、支架种类、支架数量之间的数学模型。进而以生产效率为优化目标,在限定支架数量和满足生产工艺的条件下采用贪心算法对模型进行优化求解,得到完成期望生产量(7831个配件)喷涂的最少时间以及最小换色次数分别为44个小时、11次。研究结果表明贪心算法可以实现汽车配件喷涂工艺的生产排程最优化,是解决资源组合规划问题和提高企业生产效率、降低企业生产成本的有效方法。
作者 肖峰 尹如意
出处 《内燃机与配件》 2020年第12期33-34,共2页 Internal Combustion Engine & Parts
  • 相关文献

参考文献4

二级参考文献15

  • 1Rego C. Relaxed tours and path ejections for the traveling salesman problem. European Journal of Operational Research,1998,106(2-3):522-528.
  • 2Chatterjee S, et al.Geneti algorithms and travelling salesman problems.European J. of Opnl.Res. 1996,93(3):490-510.
  • 3Reinelt G. TSPLIB - a traveling salesman problem library. ORSA Journal on Computing, 1991,3(4):376-385.
  • 4Wang RL ,Tang Z, Can QP. A learning method in Hopfield neural network for combinatorial optimization problem. Neurocomputing, 2002,480-4): 1021-1024.
  • 5Wang L, Huang QW. Novel.Local search method for the traveling salesman problem. Journal of Southwest Jiaotong University, 2005,13(1): 1005-2429.
  • 6Cormen et al. Introduction to Algorithm[M].北京:高等教育出版社,2002.
  • 7Sedgewick. R, Vitter. J. Shortest Paths in Euclidean Graphs [A]. 25^th Annual Symposium on Foundations of Computer Sci ence[C]. New York, 1984.
  • 8J ingFu Leng,Wen Zeng. An Improved Shortest Path Algorithm for Computing One-to-one Shortest Paths on Road Networks [-A~. The 1st International Conference on Information Science and Engineering[C]. Wuhan, 2009.
  • 9Sodgewick. R. Algorithms in C Parts 1-4: Fundamentals, Data, Structures, Sorting, Searching[M]. 3ed edition. 北京:机械工业出版社,2009.
  • 10孟凡彬,郝燕玲,周卫东.数据融合技术在海图作业标绘台的应用[J].航海技术,2008,0(6):40-42. 被引量:3

共引文献20

同被引文献12

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部