We propose a stronger formulation of the precedence constraints and the station limits for the simple assembly line balancing problem. The linear relaxation of the improved integer program theoretically dominates all previous formulations using impulse variables, and produces solutions of significantly better quality in practice. The improved formulation can be used to strengthen related proble...

Assembly line production is one of the widely used production systems. The problem of Assembly Line Balancing deals with the distribution of activities among the workstations which lead to the maximum utilization of Human Resources and facilities without disturbing the work sequence. The problem is motivated by a vehicle-sequencing problem at an Automobile company, Gurugram. A new Heuristic Met...

This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among station...

Growing interests from customers in customised products and increasing competitions among peers necessitate companies to configure their manufacturing systems more effectively than ever before. We propose a new assembly line system configuration for companies that need intelligent solutions to satisfy customised demands on time with existing resources. A mixed-model parallel two-sided assembly ...

Assembly line balancing concerns the design of assembly lines for the manufacturing of products. In this paper we consider the time and space constrained simple assembly line balancing problem with the objective of minimizing the number of necessary work stations. This problem is denoted by TSALBP-1 in the literature. For tackling this problem we propose a Beam-ACO approach, which is an algorit...

This paper address a special class of generalized assembly line balancing in which it is assumed that there are two groups of workers: skilled and unskilled ones. The skilled workers are hired permanently while the unskilled ones can be hired temporarily in order to meet the seasonal demands. It is also assumed that more than one worker may be assigned to each workstation. To show the adv...

In production systems of automobile manufacturers multi-variant products are assembled on paced mixed-model assembly lines, which have to be supplied by a lean in-house logistic with containers of different sizes, alternative supply policies and different number of parts. The assignment of operations to workplaces within the assembly line balancing problem and the assignment of containers to su...