计算机集成制造系统 ›› 2019, Vol. 25 ›› Issue (第3): 619-628.DOI: 10.13196/j.cims.2019.03.009

• 当期目次 • 上一篇    下一篇

多约束装配线平衡问题的可行解存在性分析

郑巧仙1,李明2,唐秋华3,亓晓莹2   

  1. 1.湖北大学计算机与信息工程学院
    2.武汉科技大学理学院
    3.武汉科技大学机械自动化学院
  • 出版日期:2019-03-31 发布日期:2019-03-31
  • 基金资助:
    国家自然科学基金资助项目(61803149);湖北省教育厅科学技术研究资助项目(D20161104,D20171003)。

Existence of feasible solution of multiple constraints assembly line balancing problem

  • Online:2019-03-31 Published:2019-03-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.(61803149),and the Hubei Provincial Department of Education,China(No.D20161104,D20171003).

PDF

摘要： 为了满足企业的实际需求,提出一类以加强边要求、多位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作项数为目标的第2类多约束装配线平衡问题;建立了其线性整数规划模型;根据各类约束的特征和相互关系,定义各操作的工位坐标,提出并证明了第2类多约束装配线平衡问题的可行解存在的充分条件。最后对实际算例进行求解,验证了所建模型和所提充分条件的有效性。

关键词: 装配线平衡问题, 多约束, 可行解, 存在性分析

Abstract: To satisfy the actual demand of enterprises,a type 2 Multiple Constraints Assembly Line Balancing Problem (MCALBP-2) with strengthen edge constraints,multiple positional constraints and negative zoning constraints was proposed,which Had minimized the cycle time of assembly line and the number of weaker positional requests for a given number of stations.The linear integer programming of MCALBP-2 was established,and the sufficient conditions for the existence of its feasible solution were proposed and proved according to the station coordinate,which was defined based on the characteristics of all constraints and the correlation among them.The validity of the model and the sufficient conditions were verified by a practical example.

Key words: assembly line balancing problem, multiple constraints, feasible solution, existence analysis

中图分类号: 

京ICP备12012770号-3
Copyright © 《计算机集成制造系统》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数