多约束装配线平衡问题的可行解存在性分析
Existence of feasible solution of multiple constraints assembly line balancing problem作者机构:湖北大学计算机与信息工程学院湖北武汉430062 武汉科技大学理学院湖北武汉430065 武汉科技大学机械自动化学院湖北武汉430081
出 版 物:《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)
年 卷 期:2019年第25卷第3期
页 面:619-628页
核心收录:
学科分类:120202[管理学-企业管理(含:财务管理、市场营销、人力资源管理)] 12[管理学] 1202[管理学-工商管理]
基 金:国家自然科学基金资助项目(61803149) 湖北省教育厅科学技术研究资助项目(D20161104 D20171003)~~
摘 要:为了满足企业的实际需求,提出一类以加强边要求、多位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作项数为目标的第2类多约束装配线平衡问题;建立了其线性整数规划模型;根据各类约束的特征和相互关系,定义各操作的工位坐标,提出并证明了第2类多约束装配线平衡问题的可行解存在的充分条件。最后对实际算例进行求解,验证了所建模型和所提充分条件的有效性。