科研之友
微信
新浪微博
Facebook
分享链接
摘要
第二类多目标双边装配线问题由于其复杂性,目前研究文献较少。为解决这一问题,在建立二维数学模型的基础上,提出改进和声搜索算法和非支配排序遗传算法相结合的一种混合算法,通过即兴创作过程进行全局搜索,变邻域搜索结构(插入和重组)进行局部搜索。对于E型作业,通过左右工位最早可开始时间进行动态对比选择最早的工位,尽量减少等待时间。采用NSGA-2的非支配排序和拥挤度计算,从而解决多目标的优化问题。最后选取实例进行求解分析,得出其最优的生产节拍和平滑系数以及作业在各工位的分布情况,从而验证了算法的有效性。
- 单位
