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

来源：计算机集成制造系统杂志2019年第3期北京时间：

作者：郑巧仙,李明,唐秋华,亓晓莹

单位：1.湖北大学计算机与信息工程学院2.武汉科技大学理学院3.武汉科技大学机械自动化学院

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

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

基金资助：国家自然科学基金资助项目(61803149);湖北省教育厅科学技术研究资助项目(D20161104,D20171003)。