基于JIT的多车间混流装配计划排序问题.pdf

《基于JIT的多车间混流装配计划排序问题.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1期组合机床与自动化加工技术No．12015年1月ModularMachineTool&AutomaticManufacturingTechniqueJan．2015文章编号：1001—2265(2015)01—0153—04DOI：10．13462／j．cnki．mmtamt．2015．01．043基于JIT的多车问混流装配计划排序问题冰徐兵，陶丽华，胡月梅(长春工业大学机电工程学院，长春130012)摘要：为使JIT生产模式下多车间混流装配线敏捷、高效地运行，研究了具有供需关系的多车间混流装配线计划排序问题。以JIT车间混流装配线上车型切换次数、关键件型号切换次数

2、、车身喷涂颜色变化和违反选装件的选装频率次数最少为优化目标，采用加权平均法建立了多目标优化数学模型。针对遗传算法容易陷入局部最优和提前收敛的问题，提出了求解多车间混流装配计划排序的自适应遗传算法。通过交叉概率和变异概率的自适应调整、局部寻优和保优策略，提高了算法的寻优能力。最后通过算例验证了算法的有效性。关键词：多车间；混流装配；计划排序中图分类号：TH162；TG65文献标识码：AResearchonMixed-ModelAssemblyLine’SSortingofMultipleWorkshopBasedonJITXUBing，TAOLi-hua，HUYue—me

3、i(SchoolofMechanicalandElectricalEngineering，ChangchunUniversityofTechnology，Changchun130012，China)Abstract：Inordertoagileandefficientoperationofmixed—modelassemblyline’Ssortingofmultiplework-shopbasedonJIT，thisessayresearchthesupplyanddemandbetweenthemultipleworkshop．Multi—objec—fivewas

4、present：minimizingmodelswitchingtimes，key·moduletypeswitching，colorswitchingtimesandviolatingoptionalfrequency．Thentheweightedaveragemethodwasusedtobuildthemulti—objectivemathe—maticalmode1．Thepaperpresentstheadaptivegeneticalgorithmtosolvemixed—modelassemblyline’SSor-tingofmultipleworks

5、hops，whichaccordingtogeneticalgorithmeasytofallintolocaloptimumandconver—genceproblemsinadvance．Improvingthesearchingcapabilityofthealgorithmwhichbymeansofadaptivecrossoverandmutation，localoptimizationandoptimalpolicy．Finallyuseexampletoverifytheeficiencyofthealgorithm．Keywords：multiplec

6、ooperatingworkshops；mixed—modelassembly；sorting色切换问题。黄冈提出了具有排序功能缓冲区的焊0引言装车间、涂装车问、总装车间计划排序数学模型。但JIT生产模式以高效率、低在制、消除中断和浪费是，无论是数学建模还是算法研究对JIT生产要求的而被越来越多的混流装配企业所采用，它可以在基本多车间协同的计划排序问题考虑的较少。不改变生产组织方式的前提下满足用户的多样化需在JIT生产模式下，一汽解放卡车厂焊装车间、涂求，具有很高的灵活性。混流装配生产模式已被越来装车间和总装车间的生产工艺各不相同，其排序优化越多的大型汽车制造企业所采用

7、，与之相关的投产计目标存在较大差异，甚至出现冲突，如果完全让各车间划排序问题也日益成为研究的热点引。邵新宇提独立制定各自的排序计划，必然会导致车间之间的物出了基于部分属性序列的多车间计划排序问题。董义料供应不上而影响日生产计划的完成。因此，文章主军研究了面向ATP、没有供需关系的多工厂协同再要根据一汽解放卡车厂多车间一个流的JIT生产需调度问题。苏生-o提出了多个没有供需关系的多工厂求，假定协调总装车间与各关键件分装线生产平衡的集成的计划调度问题。郑敏研究了总装线线边物料日生产计划已制订，研究日生产计划的优化排序问题。消耗速率波动均衡、子