A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints

详细信息    查看全文

• 作者：Dashuang Li ; Chaoyong Zhang ; Xinyu Shao ; Wenwen Lin
• 刊名：Journal of Intelligent Manufacturing
• 出版年：2016
• 出版时间：August 2016
• 年：2016
• 卷：27
• 期：4
• 页码：725-739
• 全文大小：1,429 KB
• 刊物类别：Business and Economics
• 刊物主题：Economics
  Production and Logistics
  Manufacturing, Machines and Tools
  Automation and Robotics
  
• 出版者：Springer Netherlands
• ISSN：1572-8145
• 卷排序：27

文摘

Two-sided assembly line is often designed to produce large-sized high-volume products such as cars, trucks and engineering machinery. However, in real-life production process, besides the elementary constraints in the one-sided assembly line, additional constraints, such as zoning constraints, positional constraints and synchronous constraints, may occur in the two-sided assembly line. In this paper, mathematical formulation of balancing multi-objective two-sided assembly line with multiple constraints is established, and some practical objectives, including maximization of the line efficiency, minimization of the smoothness index and minimization of the total relevant costs per product unit (Tcost), have been considered. A novel multi-objective optimization algorithm based on improved teaching–learning-based optimization (ITLBO) algorithm is proposed to obtain the Pareto-optimal set. In the ITLBO algorithm, teacher and learner phases are modified for the discrete problem, and late acceptance hill-climbing is integrated into a novel self-learning phase. A novel merging method is proposed to construct a new population according to the ordering relation between the original and evolutionary population. The proposed algorithm is tested on the benchmark instances and a practical case. Experimental results, compared with the ones computed by other algorithm and in current literature, validate the effectiveness of the proposed algorithm.KeywordsConstrained two-sided assembly line balancingImproved teaching–learning-based optimizationMulti-objectivePareto-optimal set