A Hybrid Ant Colony System and Tabu Search algorithm for the production planning of dynamic cellular manufacturing systems while confronting uncertain costs
Keywords:Human Resource Scheduling, Ant Colony Optimization, Skilled Worker Assigning, Out-Sourcing, Uncertain Costs
- 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.
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.
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.
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.
How to Cite
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors must have a written permission from any third-party materials used in the article, such as figures and graphics. The permission must explicitly allow authors to use the materials. The permission should be submitted with the article, as a supplementary file.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after BJO&PM publishes it (See The Effect of Open Access).