An applicable method for scheduling temporary and skilled-workers in dynamic cellular manufacturing systems using hybrid ant colony optimization and tabu search algorithms

2017 ◽  
Vol 34 (6) ◽  
pp. 425-449 ◽  
Author(s):  
Aidin Delgoshaei ◽  
Ahad Ali
2018 ◽  
Vol 15 (4) ◽  
pp. 499-516
Author(s):  
Aidin Delgoshaei ◽  
Abolfazl Mirzazadeh ◽  
Ahad Ali

Highlights: Cellular Manufacturing systems cover a wide range of industries. Inflation rate can impose financial harms on cellular manufacturing systems. The over-allocation of workers, which usually happens in dynamic systems, causes reduction of the system performance. The proposed algorithm in this research can successfully schedule cellular systems to reduce system costs. Goal: The main aim is to determine the best trade-off values between in-house manufacturing and outsourcing, and track the impact of uncertain costs on gained schedules. To be more comprehensive, the performance of human resources is restricted and the partial demands are considered uncertain. Design / Methodology / Approach: In this paper a new method for minimizing human resource costs, including operating, salary, hiring, firing, and outsourcing in a dynamic cellular manufacturing system is presented where all system costs are uncertain during manufacturing periods and can be affected by inflation rate. For this purpose, a multi-period scheduling model that is flexible enough to use in real industries has been proposed. To solve the proposed model, a hybrid Ant Colony Optimization and the Tabu Search algorithm (ACTS) are proposed and the outcomes are compared with a Branch-and-Bound based algorithm. Results: Our findings showed that the inflation rate has significant effect on multi-period system planning. Moreover, utilizing system capability by the operator, for promoting and using temporary workers, can effectively reduce system costs. It is also found that workers’ performance has significant effect on total system costs. Limitations of the investigation: This research covers the cellular manufacturing systems. Practical implications: The algorithm is applied for 17 series of dataset that are found in the literature. The proposed algorithm can be easily applied in real industries. Originality / Value: The authors confirm that the current research and its results are original and have not been published before. The proposed algorithm is useful to schedule cellular manufacturing systems and analyse various production conditions.


Author(s):  
Anoop Prakash ◽  
Nagesh Shukla ◽  
Ravi Shankar ◽  
Manoj Kumar Tiwari

Artificial intelligence (AI) refers to intelligence artificially realized through computation. AI has emerged as one of the promising computer science discipline originated in mid-1950. Over the past few decades, AI based random search algorithms, namely, genetic algorithm, ant colony optimization, and so forth have found their applicability in solving various real-world problems of complex nature. This chapter is mainly concerned with the application of some AI based random search algorithms, namely, genetic algorithm (GA), ant colony optimization (ACO), simulated annealing (SA), artificial immune system (AIS), and tabu search (TS), to solve the machine loading problem in flexible manufacturing system. Performance evaluation of the aforementioned search algorithms have been tested over standard benchmark dataset. In addition, the results obtained from them are compared with the results of some of the best heuristic procedures in the literature. The objectives of the present chapter is to make the readers fully aware about the intricate solutions existing in the machine loading problem of flexible manufacturing systems (FMS) to exemplify the generic procedure of various AI based random search algorithms. Also, the present chapter describes the step-wise implementation of search algorithms over machine loading problem.


Sign in / Sign up

Export Citation Format

Share Document