Flow Shop Scheduling Problem in Neutrosophic Environment Using Trapezoidal Fuzzy Numbers
DOI:
https://doi.org/10.61841/332ksm64Keywords:
Neutrosophic Fuzzy Set,, Trapezoidal Fuzzy Number,, Neutrosophic Trapezoidal Fuzzy Number,, Flow shop Scheduling Problem.Abstract
In this paper, we propose to solve the flow shop scheduling problem using Branch and Bound method. This paper presents an algorithm with the help of branch and bound approach for a flow shop scheduling problems consisting of 4 jobs and 4 machines in which the processing time as Neutrosophic trapezoidal fuzzy numbers which are further converted in to crisp value using graded mean ranking method. Numerical example is given to illustrate the study of solvingflow shop scheduling under Neutrosophic trapezoidal fuzzy number using branch and bound technique.
Downloads
References
[1] G. Ambiga and G. Uthra, Branch and Bound Technique in flow shop scheduling using fuzzy processing times, vol 8, No. 2, 2014, 37-42
[2] A.P.G. Brown and Z.A. Lominicki (1966), some application of the branch and bound algorithm to the machine scheduling problem, Operational research Quartely, 17(1966)173-182.
[3] D. Gupta (2011) Application of branch and bound technique for n x 3 flow shop scheduling in which processing time associated with their respective probabilities, Mathematical Modeling and Theory, 2(1)(2011) 31-36.
[4] E.Ignall and L.Schrage(1965), Application of the branch and bound technique to some flow shop scheduling problem. Operations Research, 13(3)(1965 400-412.
[5] T. Izzettin and S.Erol, Fuzzy branch and bound algorithm for flow shop scheduling, Journal of Intelligent Manufacturing, 15(2004) 449-454.
[6] P Sanuja and S. Xueyan, A new approach to two machine flow shop problem with uncertain Processing time Optimization and Engineering 2006, 7(3), 329-343.
[7] Said Broumi, Assia Bakali, Mohamed Talea, Florentin Smarandache, Luigevladareanu, Shortest path problem under Triangular Fuzzy Neutrosophic Information.
[8] S.Santhi and K.Selvakumari, Flow shop scheduling problem under branch and bound method in neutrosophic environment, Vol 7 ISSN 2279-543X
[9] K. Thangavelu, G. Uthra, S. Shunmugapriya(2016), Optimal Solution of Three Stage Fuzzy flow Shop Scheduling Problem Using Branch and Bound Technique, Global Journal of Pune and Applied Mathematics (GJPAM) ISSN 0973-1768 volume 12, Number1.
[10] L.A. Zadeh Fuzzy sets information and computation 8(1965), 338-353
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
