基于多层规划的单边多目标装配线平衡调度模型.pdfVIP

第3l卷第1l期 系统工程理论与实践 V01．31．No．11 2011年11月 Nov．．2011 SystemsEngineering一一Theory＆Practice 中图分类号：THl81 文献标志码：A 文章编号：1000—6788(2011)11—2185—06 基于多层规划的单边多目标装配线平衡调度模型 李明·，唐秋华。，席忠民。，邓明星t (1．武汉科技大学理学院，武汉430065；2．武汉科技大学机械自动化学院，武汉430081； 3．神龙汽车公司技术中心，武汉430051；4．武汉科技大学汽车与交通工程学院，武汉430081) 摘要平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟；缩短装配线总作 业时间可以提高汽车装配数量．根据单车型单边装配工艺要求，以最大工位持续时间最小和总作业 时间最短为目标，建立了基于多层规划的多目标混合整数规划平衡调度模型，得到了平衡率最高且 总作业时间最少的调度方案．通过分析模型的寻优思想，得到了一个快速、有效的装配线平衡调度 模型．算例证明了该模型求解速度的高效性和所得调度方案的有效性． 关键词多层规划；混合整数规划；装配线平衡 0ne—sided line modelbasedon multi—objectiVeassemblybalancing multi—layerprogramming LI xI DENG Min91，TANGQiu—hua2，Zhong—min3， Ming—xin94 of ofScienceand (1．CollegeSciences，W曲anUniversity Technology，Wuhan430065，China： ofMechanicsand ofScienceand 2．College Automation，Ⅵ№anUniversity Technolo吼Wuhan430081，China； Automation 3．Dongfbng—Peugot—CitroenCo．Ltd，Wuhan430051，China； 4．Sch00lofAutomobileandnamc ofScienceand Engineering，wuhanuniversity Technology，w曲an430081，china) Abstract automobile1inecan Balancing assembly improveproductionemciency，stableproductquality andreduce Shorten can productiondelay； make—sparlimproveproduction mixed basedon isestablishedtobalancethe integerprogrammingmulti—layerprogramming single-model one—sidedautomobile line．The aretominimizeboththedurationofthe assemblyproductionoblect