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

摘要：

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

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

所属期刊栏目：25

分类号：TH166;TP18

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

在线出版日期：2019-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：619-628