Hybrid heuristics for planning job rotation schedules in assembly lines with heterogeneous workers
ثبت نشده
چکیده
We investigate the problem of balancing assembly lines with heterogeneous workers while considering job rotation schedules. This problem typically occurs in assembly lines in sheltered work centers for disabled. We propose a hybrid algorithm that uses a Mixed Integer Programming (MIP) to select appropriate schedules from a pool of heuristically constructed solutions. A local search based on MIP neighborhoods is used as a post-optimization method. Our results show that this approach is fast, flexible and accurate when compared with current available methods.
منابع مشابه
Job rotation in assembly lines employing disabled workers
In this paper we consider the programming of job rotation in the Assembly Line Worker Assignment and Balancing Problem. The motivation for this study comes from the designing of assembly lines in sheltered work centers for the disabled, where workers have different task execution times. In this context, the well-known training aspects associated with job rotation are particularly desired. We pr...
متن کاملWorking Paper Reducing ergonomic risks at mixed-model assembly lines by job rotation scheduling
The proverb “a change is as good as a rest” expresses one of the main advantages of job rotation. In this article, we examine ways to set-up effective job rotation schedules that balance ergonomic risks among workers in mixed-model assembly lines. We show that the problem is NP-hard in the strong sense. Therefore, the development of specialized solution methods is important. Exploiting the prob...
متن کاملPostural Ergonomic Risk Assessment (Pera) in The Workers of the Automobile Parts Assembly Line: A New Observational Method for the Cube Model
Assembly lines are associated with health risk and musculoskeletal disorders, particularly in the upper limbs. The aim of this study was to analyze three risk factors of posture, duration and force by using the postural ergonomic risk assessment (PERA) method in the workers of the assembly unit of automobile parts. Material and Methods: This descriptive cross-sectional study was conducted in th...
متن کاملHybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
In this paper, a Job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is considered for the first time in both machining and assembly stages. Lot Streaming technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. Hence, to solve job shop scheduling problem with a parallel assembly stage and lot streaming, deci...
متن کاملOnline Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کامل