This paper addresses the modern manufacturing environment nature in the scheduling point of view. The scheduling is the vital criteria to allocate available resource over a period ottime with one or more objective(s). The new heuristic (EPDT heuristic) is proposed for the flow shop problems to achieve the optimal makespan with the application of Genetic Algorithm (GA). This proposed heuristic approach, approximately solve the problem that consists in scheduling the jobs using Exponential Distribution factor which helps in developing a mathematical model with less computational instance. The characteristic of the heuristic was evaluated by solving Taillard benchmark problem in MATLAB environment. The EPDT heuristic yields a better result compared to classical heuristics; Palmer, CR, Gupta, and CDS heuristics. Â© 2014 IEEE.

Anthony Xavior M

Department of Manufacturing Engineering

School of Mechanical Engineering

Vellore Campus

Pugazhenthi R

Shajahan R.M.

Vellore Institute of Technology (VIT) is a private university located in&nbsp;Tamil Nadu, India. Founded in 1984, as Vellore Engineering College, the institution offers 20 undergraduate, 34 postgraduate, four integrated and four research programs. It has campuses in Vellore, Amravati, Bhopal and Chennai.

VIT is one of the top ranked private universities in India according to NIRF, THE and QS Rankings.&nbsp;Govt. of India has recognized&nbsp;VIT, Vellore as an&nbsp;Institution of Eminence. This has allowed VIT to take independent quality initiatives and move up in world ranking.

&nbsp;

&nbsp;

VIT University

Application of genetic algorithm in permutation flow shop to optimize the makespan

Proceedings of IEEE International Conference on Computer Communication and Systems ICCCS14

In the manufacturing environment, the sequencing and scheduling plays a crucial role in decision making. The sequence is the process to establish the job order, to reduce the queue length and to minimise the idle time of the critical machine in the shop floor. This makes the objective of critical machine utilisation as essential, but the major objective of any shop floor is due date. In this research work, a set of solution methods with a new heuristic and corollaries was proposed to optimise both these objectives. A case study was done in a gear manufacturing environment with implementation of the proposed solution methods. The solution methods yield a better result, but handling of critical machine is difficult in flowshop environment. To switch over from traditional flowshop to flexible flowshop is one of the successful ways to avoid the critical machine situation; it is discussed and proved through the simulation models. The makespan was achieved below three days of time, i.e., 4,154 minutes with practical feasibility. The makespan was achieved almost below 1/2 of the standard schedule time. Â© 2016 Inderscience Enterprises Ltd.

Journal	Data powered by TypesetProceedings of IEEE International Conference on Computer Communication and Systems ICCCS14
Publisher	Data powered by TypesetIEEE
Open Access	0