The flow shop scheduling problems are experiencing a huge eminence in this modern era of industrialization. In the present scenario we find almost every industry to be focusing prominently on the scheduling of the machines working in them, as it is a significant factor in deciding the net productivity. Nowadays almost each and every manufacturing system is involved in following a preplanned schedule of machine operation considering the demand criterion put forth. Flexible manufacturing system being one of them is also following the same path. The largely increasing number of machines and jobs involved in the manufacturing operations has marked a huge complexity in their scheduling. Thus a proper scheduling technique is the only solution which can prove as an aid to the situation. Moving forth in the same direction, this thesis presents a few prominent methods to solve a flow shop scheduling problem. Some major heuristics algorithms are the CDS algorithm, Palmer’s algorithm, and NEH algorithm are considered in this paper for finding the most optimized result. A comparison between the heuristics algorithms has also been included in this thesis to make some conclusions upon their individual and cumulative efficiencies. The input parameters given in the problem are considered to be the basis while calculating the make span. To reduce the time involved in the whole process and the chances of human error in the calculations, a java programming code has also been generated.
Flexible Manufacturing System, Scheduling, Heuristics, Palmer Heuristics, CDS Heuristics, NEH Heuristics
International Journal of Trend in Scientific Research and Development - IJTSRD having
online ISSN 2456-6470. IJTSRD is a leading Open Access, Peer-Reviewed International
Journal which provides rapid publication of your research articles and aims to promote
the theory and practice along with knowledge sharing between researchers, developers,
engineers, students, and practitioners working in and around the world in many areas
like Sciences, Technology, Innovation, Engineering, Agriculture, Management and
many more and it is recommended by all Universities, review articles and short communications
in all subjects. IJTSRD running an International Journal who are proving quality
publication of peer reviewed and refereed international journals from diverse fields
that emphasizes new research, development and their applications. IJTSRD provides
an online access to exchange your research work, technical notes & surveying results
among professionals throughout the world in e-journals. IJTSRD is a fastest growing
and dynamic professional organization. The aim of this organization is to provide
access not only to world class research resources, but through its professionals
aim to bring in a significant transformation in the real of open access journals
and online publishing.