Hybrid metaheuristics for the Accessibility Windows Assembly Line Balancing Problem Level 2 (AWALBP-L2)

Abstract

This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. Highlights  An assembly line with workpieces larger than the width of the stations is tackled.  Only restricted portions of the workpieces can be accessed from any workstation.  Three hybrids of metaheuristics and mathematical programming are proposed.  A novel procedure hybridizing tabu search and corridor method is provided.

A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery

“…Next, a random number between zero and one is generated uniformly (line 07). If the random number is greater than p, then the following two steps (lines [11][12][13][14][15][16] are repeated while the number of iterations without any improvement in the objective function is less than a certain number (this number is set as 5 for the preliminary trials): 1) A new solution is obtained by a moving strategy chosen randomly among the neighborhood structures of Type-2 and 2) if the objective value of the new solution is less than the current solution, then the new solution is set to the current solution. In this way, diversification is performed by jumping to different points in the solution space with the neighborhood structures of Type-1.…”

“…SA searches for good solutions in the solution space, whereas LS improves the best solution obtained by SA for each iteration. Recently, the hybridization of SA and LS has been used to solve various combinatorial optimization problems in the literature (e.g., scheduling by Liao et al [35] and Calleja et al [12], and VRP by Allahyari et al [2], Zhang et al [67] and Masmoudi et al [38]).…”

Electric hybrid control method of assembly line robot based on PLC

“…The linear motion stretching in the direction of the arm, the counterclockwise rotation about the central axis, and the pitch rotation about the horizontal axis together constitute the arm movement of the polar co-ordinate type robot. Through this linear motion and two rotations, the manipulator can realize three degrees of freedom of movement of telescopic, pitching and twirling [9,10], and its structural diagram is depicted in fig. 1.…”

Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints

“…This characteristic gives rise to the family of problems called accessibility windows ALBP (AWALBP) (Calleja et al, 2013). Reprinted from Calleja et al (2016) with permission…”

“…This movement means that the workstations can access new tasks. Figure 2 Calleja et al (2016) with permission Calleja et al (2013) classify the tactical and operational decisions in the AWALBP into the following four levels (L1 to L4): L1) assignment of tasks to workstations and stationary stages; L2) movement scheme, which is defined by the initial shift x , the number of stationary stages and the lengths of the forward steps; L3) configuration of the workstations (types of components, feeders, toolbits, etc. ); and L4) configuration of the line (number of workstations, technology of the line, etc.).…”