We consider the problem of schedulingpermanent jobs on related machines in an on-line fashion. We design a new algorithm that achieves the competitive ratio of for the deterministic version, and for its randomized variant, improving the previous competitive ratios of 8 and ! " # . We also prove lower bounds of $ on the competitive ratio of deterministic algorithms and % on the competitive ratio...

Assembly lines are manufacturing systems in which a product is assembled progressively in workstations by different workers or machines, each executing a subset of the needed assembly operations (or tasks). We consider the case in which task execution times are worker-dependent and uncertain, being expressed as intervals of possible values. Our goal is to find an assignment of tasks and workers...

The manufacturing assembly line was first introduced by Henry Ford in the early 1900’s. It was designed to be an efficient, highly productive way of manufacturing a particular product. The basic assembly line consists of a set of workstations arranged in a linear fashion, with each station connected by a material handling device. The basic movement of material through an assembly line begins wi...

A balancing problem for transfer lines with workstations in series and simultaneously executed blocks of operations is considered. Inclusion constraints related to operations and exclusion constraints with regard to blocks as well as precedence constraints are given. The problem is to choose blocks from a given set and to assign them to workstations while minimizing the line cost and satisfying...

The assembly line balancing problem is a non deterministic polynomial type planning problem for mass production. Layout design changes constitute a major decision that yields investment for assembly operations and numerous heuristics have been reported in the literature for solving the line balancing problems. U-shaped assembly layout offers several benefits over traditional straight-line layou...

In a "Self-Balancing Production Line", each worker is assigned work dynamically, thus they can keep the balanced production under satisfying the specific conditions. For structure of line, in-tree assembly network line has been analyzed in previous paper. In that paper, line are virtually integrated to one and slowest to fastest sequence can be balanced under the integrated line. However, if an...

We present a new mathematical model for the assembly line balancing problem with the objective of maximizing the line comfort to operators. Besides minimizing discrepancies between the ergonomic risks of workstations, balancing is subject to temporal and spatial conditions for the workstations. To evaluate the performance of the proposed model, we compare it with other mathematical model whose ...