电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
5期
841-845
,共5页
郑巧仙%李明%李元香%唐秋华
鄭巧仙%李明%李元香%唐鞦華
정교선%리명%리원향%당추화
双边装配线%装配线平衡问题%蚁群算法%组合优化
雙邊裝配線%裝配線平衡問題%蟻群算法%組閤優化
쌍변장배선%장배선평형문제%의군산법%조합우화
two-sided assembly line%assembly line balancing problem%ant colony optimization%combinatorial optimization
结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法。针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用已分配工位的平均实际作业时间界定工位时间的下界,缩小蚂蚁的搜索空间;针对TALBP-2提出了一种新的操作分配准则,根据所定义的3种理想操作的优先分配权限分配操作;提出了一种边工位确定原则,平衡两边工位时间的增加速度。算例的比较结果表明算法有较好的求解效果和稳定性。
結閤第2類雙邊裝配線平衡問題(TALBP-2)的特點,提齣瞭一種改進蟻群算法。針對TALBP-2中操作間的序關繫,對分配至同一箇邊工位中相鄰的兩項操作間定義瞭一種新的信息素;提齣瞭一種新的定界策略,根據所得的最好解,減小工位時間的上界,利用已分配工位的平均實際作業時間界定工位時間的下界,縮小螞蟻的搜索空間;針對TALBP-2提齣瞭一種新的操作分配準則,根據所定義的3種理想操作的優先分配權限分配操作;提齣瞭一種邊工位確定原則,平衡兩邊工位時間的增加速度。算例的比較結果錶明算法有較好的求解效果和穩定性。
결합제2류쌍변장배선평형문제(TALBP-2)적특점,제출료일충개진의군산법。침대TALBP-2중조작간적서관계,대분배지동일개변공위중상린적량항조작간정의료일충신적신식소;제출료일충신적정계책략,근거소득적최호해,감소공위시간적상계,이용이분배공위적평균실제작업시간계정공위시간적하계,축소마의적수색공간;침대TALBP-2제출료일충신적조작분배준칙,근거소정의적3충이상조작적우선분배권한분배조작;제출료일충변공위학정원칙,평형량변공위시간적증가속도。산례적비교결과표명산법유교호적구해효과화은정성。
According to the characteristics of the type 2 two-sided assembly line balancing problem ,an improved ant colony optimization is proposed .A novel pheromone between two adjacent tasks in the same side station is defined to describe the order re-lation between them .A new bound strategy is proposed to reduce the search space of ants ,by decreasing the upper bound of station times according to the current best solution ,and bounding their lower bounds with the mean processing time of assigned stations .An improved task assignment rule is applied to assign the suitable task to station ,in which three kinds ideal task with different prior per-missions are used .A side station determination rule is proposed to balance the increase speed of both side times .Computational re-sults show the effectiveness and stability of proposed algorithm .