ARTÍCULO
TITULO

Optimal assignment and scheduling of workers and tasks on an assembly line

Lieschen Venter    
Stephan Visagie    

Resumen

In this paper the assignment of cross-trained and temporary workers to tasks on an assembly line is investigated. Cross-trained workers are skilled to perform more than one task on the assembly line in the production process. Temporary workers are viewed as either trained or untrained and may be hired or laid o? as required. The solution procedure may be divided into three parts. During the ?rst part a model is formulated to determine an optimal assignment of the workers to the production tasks. During the second part the model is extended to determine the e?ect of the assignment of both trained and untrained temporary workers to the tasks on the assembly line. During the ?nal part of the model an optimal sequence of tasks in the assembly line is determined that minimises the resulting execution times of these tasks. During the ?rst part the objective is to maximise the total production utility. This is achieved by implementing a two-phase model. The ?rst phase maximises the utility of pro-duction by minimising labour shortage in the assembly line. During the second phase the improvement of the workers? levels of skill is maximised while the e?ect of the learning and forgetting of skills is taken into consideration. A learn-forget-curve model (LFCM) is implemented to model the e?ect of this human characteristic on the master model. This approach ensures that the advantageous cross-trained nature of the workers is maintained and optimized, without a large deviation from the solution determined by the ?rst phase. The objective of the second part is to minimise the labour cost of production by determin-ing the best type of workers for a certain task as well as the manner in which they should be hired or laid o?. A worker is classi?ed as either permanently or temporarily employed. Tem-porarily employed workers are further classi?ed as either untrained or cross-trained workers. The assignment of workers to tasks on the assembly line is achieved by means of a Master Production Scheduling (MPS) model. The MPS has as its objective the minimisation of the total labour cost of performing all the tasks. The labour cost is de?ned as the sum of the temporary workers? daily wages, the overtime cost of permanent workers, the overtime cost of temporary workers and the cost of employing and laying o? temporary workers. Finally, during the third part an optimal sequence of tasks is determined in the production process in order to minimise the total production time. This is achieved by means of a two-phase dynamic assembly line balancing model, which is adjusted to incorporate the critical path method. During the ?rst phase, an optimal task sequence is determined, while during the second phase, an optimal assignment of tasks to workstations and the timing thereof, is determined. The practical applicability of the model is demonstrated by means of a real life case study. The production of various styles of shoes in a leatherworks factory is considered. The production of each style requires a di?erent set of tasks and each task requires a di?erent level of skill. The factory under consideration employs both cross-trained and temporary workers and data sets were obtained empirically by observation, interviews and questionnaires. Upon execution of the ?rst phase of the assignment model, an optimal utility is found and the second phase is able to maximise the increase of the workers? skill level without deviation from this optimum. Upon execution of the employment model, it is found that labour costs are minimized by increasing the use of temporary workers and by assigning the maximum allowable number of overtime hours to them. Upon application of the scheduling model, an improved time is obtained compared to the standard execution time of each style. The results obtained from the case study indicate that the application of the model presented in this paper shows a substantial improvement in production, while reducing the cost of labour as well as improving the overall level of workers? skills. A multi-objective model is thus developed which successfully maximises production utility, maximises skill development of workers, minimises labour costs and the occurrence of idle workers as well as minimises total execution time. 

 Artículos similares

       
 
Joan Vendrell and Solmaz Kia    
This paper proposes a quantum-inspired evolutionary algorithm (QiEA) to solve an optimal service-matching task-assignment problem. Our proposed algorithm comes with the advantage of generating always feasible population individuals and, thus, eliminating... ver más
Revista: Information

 
Neil Jami, Neele Leithäuser and Christian Weiß    
We optimize the assignment of transporters to several jobs. Each job consists of processing a large, decomposable volume. A fleet of transporters is given, each of which can only process a limited volume at a time. After processing its share, a transport... ver más
Revista: Algorithms

 
Stephen A. Adubi, Olufunke O. Oladipupo and Oludayo O. Olugbara    
Hyper-heuristics are widely used for solving numerous complex computational search problems because of their intrinsic capability to generalize across problem domains. The fair-share iterated local search is one of the most successful hyper-heuristics fo... ver más
Revista: Algorithms

 
Yingkai Xia, Zhemin Huang, Kan Xu, Guohua Xu and Ye Li    
This paper proposes a novel three-dimensional trajectory tracking control methodology for a heterogeneous X-rudder autonomous underwater vehicle (XAUV) that can achieve finite-time convergence, complex actuator dynamics handling, and energy-efficient opt... ver más

 
Jung-Fa Tsai, Chun-Hua Huang and Ming-Hua Lin    
With the advent of the Internet of Things era, more and more emerging applications need to provide real-time interactive services. Although cloud computing has many advantages, the massive expansion of the Internet of Things devices and the explosive gro... ver más
Revista: Applied Sciences