Multi Objective Flexible Jobshop Scheduling Problem using Heuristic Algorithm
M. Vigneshwaran1, S. Gowtham2, M. Jayapranesh3, A. N. Mohanakumar4, S. Ljaz Ahamed5
1M. Vigneshwaran* , Assistant Professor, Department of Mechanical Engineering, Sri Krishna College of Engineering and Technology, Coimbatore, India.
2S. Gowtham, Department of Mechanical Engineering, Sri Krishna College of Engineering and Technology, Coimbatore, India.
3M. Jayapranesh, Student, Department of Mechanical Engineering, Sri Krishna College of Engineering and Technology, Coimbatore, India. E-
4A.N.Mohanakumar, Student, Department of Mechanical Engineering, Sri Krishna College of Engineering and Technology, Coimbatore, India. E-mail:
5S Ljaz Ahamed, Department of Mechanical Engineering, Sri Krishna College of Engineering and Technology, Coimbatore, India.
Manuscript received on January 15, 2020. | Revised Manuscript received on January 28, 2020. | Manuscript published on February 10, 2020. | PP: 595-598 | Volume-9 Issue-4, February 2020. | Retrieval Number: D9061029420/2020©BEIESP | DOI: 10.35940/ijitee.D9061.029420
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Flexible workshop problem (FJSP) is an extension of the classic job shop problem (JSP) that allows one operation that can be performed from a collection of alternative machines on a single machine. It is closer to the actual condition in manufacturing. Due to the additional conditions to assess the allocation of system operations, FJSP is more It’s also a typical problem in combinatorial optimization. But the difference is that all the workers in the shop floor may or may not be handled in all the computers. In just one machine or two machines, a job can be processed or a separate task in all machines may have to go through the processing in order to be finished. Each computer has different work sequences. So it’s an internet str complex. The classical workshop scheduling problem varies from the problem of the flow shop and the work flow is not unidirectional. It is more complex than JSP, combining all JSP’s problems and complexities. All workers have the same operations series. In this field, in the objective of minimizing “make period time” and mean flow time, the problem is considered with bi-criteria.. nitially manual calculation is done with the question of literature and then with the method of Gantt chart for collecting industrial data.
Keywords: Flexible jobshop, Multi-objective, Heuristic.
Scope of the Article: Algorithm Engineering