期刊文献+

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

Existence of feasible solution of multiple constraints assembly line balancing problem
在线阅读 下载PDF
分享 导出
摘要 为了满足企业的实际需求,提出一类以加强边要求、多位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作项数为目标的第2类多约束装配线平衡问题;建立了其线性整数规划模型;根据各类约束的特征和相互关系,定义各操作的工位坐标,提出并证明了第2类多约束装配线平衡问题的可行解存在的充分条件。最后对实际算例进行求解,验证了所建模型和所提充分条件的有效性。 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 apractical example.
作者 郑巧仙 李明 唐秋华 亓晓莹 ZHENG Qiaoxian;LI Ming;TANG Qiuhua;QI Xiaoying(College of Computer and Information Engineering,Hubei University,Wuhan 430062,China;College of Science,Wuhan University of Science and Technology,Wuhan 430065,China;College of Mechanics and Automation,Wuhan University of Science and Technology,Wuhan 430081,China)
出处 《计算机集成制造系统》 EI CSCD 北大核心 2019年第3期619-628,共10页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(61803149) 湖北省教育厅科学技术研究资助项目(D20161104,D20171003).
关键词 装配线平衡问题 多约束 可行解 存在性分析 assembly line balancing problem multiple constraints feasible solution existence analysis
作者简介 郑巧仙(1978-),女,浙江衢州人,副教授,博士,研究方向:智能计算,E-mail:lmzqxlwj@wust.edu.cn;李明(1976-),男,山东潍坊人,副教授,博士,研究方向:调度优化问题建模与算法设计;唐秋华(1970-),女,土家族,湖北利川人,教授,博士,研究方向:现代制造系统,制造业信息化;亓晓莹(1993-),女,山东莱芜人,硕士研究生,研究方向:组合优化问题建模。
  • 相关文献

参考文献3

二级参考文献47

  • 1吴尔飞 ,金烨 ,汪峥 .双边装配线第二类平衡问题研究[J].计算机集成制造系统,2005,11(11):1604-1608. 被引量:13
  • 2吴尔飞,金烨,续爱民,胡小锋.基于改进遗传算法的双边装配线平衡[J].计算机集成制造系统,2007,13(2):268-274. 被引量:16
  • 3张则强,程文明,钟斌,王金诺.求解装配线平衡问题的一种改进蚁群算法[J].计算机集成制造系统,2007,13(8):1632-1638. 被引量:33
  • 4BARTHOLDI J J.Balancing two-sided assembly lines:A case study[J].International Journal of Production Research,1993,31(10):2447-2461. 被引量:1
  • 5KIM Y K,KIM Y,KIM Y J.Two-sided assembly line balancing:a genetic algorithm approach[J].Production Planning & Control,2000,11(1):44-53. 被引量:1
  • 6LEE T O,KIM Y,KIM Y K.Two-sided assembly line balancing to maximize work relatedness and slackness[J].Computers & Industrial Engineering,2001,40(3):273-292. 被引量:1
  • 7BAYKASOGLU A,DERELI T.Two-sided assembly line balancing using an ant-colony-based heuristic[J].International Journal of Advanced Manufacturing Technology,2008,36(5/6):582-588. 被引量:1
  • 8SIMARIA A S,VILARINHO P M.2-ANTBAL:An ant colony optimization algorithm for balancing two-sided assembly lines[J].Computers & Industrial Engineering,2009,56(2):489-506. 被引量:1
  • 9(O)ZCAN U.Balancing stochastic two-sided assembly lines:a chance-constrained,piecewise-linear,mixed integer program and a simulated annealing algorithm[J].European Journal of Operational Research,2010,205(1):81-97. 被引量:1
  • 10YUAN B,ZHANG C Y,SHAO X Y.A late acceptance hillclimbing algorithm for balancing two-sided assembly lines with multiple constraints[J].Journal of Intelligent Manufacturing,2013,1-10.DOI:10.1007/s10845_0710_X. 被引量:1

共引文献10

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈