多级汽车装配车间的集成排产优化模型-NSFC.PDFVIP

第30卷第10期 系统工程理论与实践 V01．30，No．10 2010年10月 Oct．．2010 SystemsEngineering—TheoryPractice 中图分类号：TB491 文献标志码：A 文章编号：1000-6788(2010)10-1891-10 多级汽车装配车间的集成排产优化模型 熊福力，严洪森 (东南大学自动化学院，南京210096) 摘要为了研究多级汽车装配车间的多目标集成排产优化问题，详细讨论了涂装车间的颜色批量 约束以及总装车间的空间间隔约束，证明了空间间隔约束是能力约束的充分条件，在此基础上分别 给出了无辅助工人和有辅助工人参与情况下的空间间隔约束不等式。以同时优化涂装车间调整费 用和总装车间辅助工人费用为目标，建立了一类整数规划数学模型。采用模型非线性约束线性化的 方法并结合运用优化软件对模型进行求解．最后通过仿真实例，验证了该方法的可行性和有效性． 关键词多级汽车装配车间排产；辅助工人费用；调整费用；颜色批量；间隔约束 modelfor optimization Integrated sequencingmulti-stage automotive assemblyshops XIONG Fu-li，YANHong-sen of Automation，SoutheastUniversity,Nanjing (School 210096，China) AbstractTosolvethe in automotive colourbatch sequencingproblemmulti-stage assemblyshops，the sizeconstraintsof andthe constraints fromthe are paintshop spacing emanatingassemblyshopexplicitly discussed．Theconstraintsare tobeasufficientconditionforthe constraints．On spacing proved capacity thebasisof constraint with workersandwithoutworkersare those，thespacing inequalitiesutility utility modelis wherethecostof andthecost presentedrespectively．Anintegerprogrammingpresented setups of workersaretotobe withthe utifity optimizedsimultaneously．Forcomputingconvenientlyoptimal software．somenon