Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system i...

We show that a context-free grammar of size produces single string $w$?> length $n$?> (such is also called straight-line program) can be transformed in linear time into for $\mathcal {O}(m)$?> , whose unique derivation tree has depth {O}(\log n)$?> . This solves an open problem the area grammar-based compression, improves many results this area, and greatly simplifies existing const...

The typical problems facing garment manufacturers are long production lead time, bottlenecking, and low productivity. The most critical phase of garment manufacturing is the sewing phase, as it generally involves a number of operations or for the simple reason that it’s labor intensive. In assembly line balancing, allocation of jobs to machines is based on the objective of minimizing the workfl...

With the growth in customers’ demand diversification, mixed-model U-lines (MMUL) have acquired increasing importance in the area of assembly systems. There are generally two different approaches in the literature for balancing such systems. Some researchers believe that since the types of models can be very diverse, a balancing approach without simultaneously sequencing of models will not yield...

in this paper, based on the background of cost-oriented assembly line balancing problems, a novel mathematical model for scheduling and balancing the assembly line is offered that with the combination of task sequence-dependent setup time, parallel stations and resource constraint, minimizes the operational and investment costs of assembly system. due to the complexity of the problem, the equat...

The task of balancing of assembly lines is well-known in mass production system but this problem is NP-hard even for the simple straight line. Therefore, utilizing heuristic methods for these problems is totally unquestionable. Furthermore, in line with balancing problems, heuristic methods are the foundation of the metaheuristic methods, thus it seems to be necessary to use more efficient heur...