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...

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...

Assembly line balancing is a very important issue in mass production systems due to production cost. Although many studies have been done on this topic, but because assembly line balancing problems are so complex they are categorized as NP-hard problems and researchers strongly recommend using heuristic methods. This paper presents a new heuristic approach called the critical task method (CTM) ...

This paper deals with the use of fuzzy set theory as a viable alternative method for modelling and solving the stochastic assembly line balancing problem. Variability and uncertainty in the assembly line balancing problem has traditionally been modelled through the use of statistical distributions. This may not be feasible in cases where no historical data exists. Fuzzy set theory allows for th...

Assembly lines are special flow-lines production systems which are typical in the industrial production of high quantity standardized commodities. Assembly line balancing is based on evenly distribution of operations between workstations so that each idle time of the machines was minimal. It is assumed that operation times on the machines and the precedence relationship existing between the ope...

Mixed-model assembly lines allow for the simultaneous assembly of a set of similar models of a product, which may be launched in the assembly line in any order and mix. As current markets are characterized by a growing trend for higher product variability, mixed-model assembly lines are preferred over the traditional single-model assembly lines. This paper presents a mathematical programming mo...