Inicio  /  Algorithms  /  Vol: 13 Par: 12 (2020)  /  Artículo
ARTÍCULO
TITULO

An Algorithm for Efficient Generation of Customized Priority Rules for Production Control in Project Manufacturing with Stochastic Job Processing Times

Mathias Kühn    
Michael Völker and Thorsten Schmidt    

Resumen

Project Planning and Control (PPC) problems with stochastic job processing times belong to the problem class of Stochastic Resource-Constrained Multi-Project Scheduling Problems (SRCMPSP). A practical example of this problem class is the industrial domain of customer-specific assembly of complex products. PPC approaches have to compensate stochastic influences and achieve high objective fulfillment. This paper presents an efficient simulation-based optimization approach to generate Combined Priority Rules (CPRs) for determining the next job in short-term production control. The objective is to minimize project-specific objectives such as average and standard deviation of project delay or makespan. For this, we generate project-specific CPRs and evaluate the results with the Pareto dominance concept. However, generating CPRs considering stochastic influences is computationally intensive. To tackle this problem, we developed a 2-phase algorithm by first learning the algorithm with deterministic data and by generating promising starting solutions for the more computationally intensive stochastic phase. Since a good deterministic solution does not always lead to a good stochastic solution, we introduced the parameter Initial Copy Rate (ICR) to generate an initial population of copied and randomized individuals. Evaluating this approach, we conducted various computer-based experiments. Compared to Standard Priority Rules (SPRs) used in practice, the approach shows a higher objective fulfilment. The 2-phase algorithm can reduce the computation effort and increases the efficiency of generating CPRs.

 Artículos similares

       
 
Wenxiao Cao, Guoming Li, Hongfei Song, Boyu Quan and Zilu Liu    
Water control of grain has always been a crucial link in storage and transportation. The resistance method is considered an effective technique for quickly detecting moisture in grains, making it particularly valuable in practical applications at drying ... ver más
Revista: Applied Sciences

 
Rui Zhou and Xianghong Xu    
The significant increase in the speed of high-speed trains has made the optimization of pantograph?catenary parameters aimed at improving current collection quality become one of the key issues that urgently need to be addressed. In this paper, a method ... ver más
Revista: Applied Sciences

 
Yi?an Wang, Zhe Wu and Dong Ni    
Optimizing the heliostat field aiming strategy is crucial for maximizing thermal power production in solar power tower (SPT) plants while adhering to operational constraints. Although existing approaches can yield highly optimal solutions, their consider... ver más
Revista: Applied Sciences

 
Qingyong Zhang, Changhuan Song and Yiqing Yuan    
Vehicle gearboxes are subject to strong noise interference during operation, and the noise in the signal affects the accuracy of fault identification. Signal denoising and fault diagnosis processes are often conducted independently, overlooking their syn... ver más
Revista: Applied Sciences

 
Eunkyu Lee, Junaid Khan, Umar Zaman, Jaebin Ku, Sanha Kim and Kyungsup Kim    
With the global advancement of maritime autonomous surface ships (MASS), the critical task of verifying their key technologies, particularly in challenging conditions, becomes paramount. This study introduces a synthetic maritime traffic generation syste... ver más
Revista: Applied Sciences