Finding an optimal sequence in terms of total completion time for processing 'n' jobs in 'm' processing centres in the shop floor is an important job for a shop floor supervisor. The problem is NP hard as the total number of sequences is (n!) for a permutation flow shop scheduling problem. After the invention of evolutionary algorithms and meta heuristics, finding an optimal sequence becomes comparatively easier. However, in the shop floor, due to the limitation in the computing capabilities and computer knowledge, still the classical heuristics are popular because of their simplicity. However, in most of the cases, only one sequence is obtained except in CDS algorithm where the best sequence is selected from (m-1) alternatives. This paper deals with finding more than one sequence having optimal/near optimal make span in a permutation flow shop scheduling problem using the concept of dummy machine. The concept is used with some of the classical heuristics like CDS, Palmer slope index method, RA method. The effect of dummy machine is analysed using the well known Taillard bench mark problems. The codes are generated in MATLAB and the results are satisfactory. Â© 2012 Inderscience Enterprises Ltd.

Anthony Xavior M

Department of Manufacturing Engineering

School of Mechanical Engineering

Vellore Campus

A. Baskar

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

Effects of dummy machines on make span in a few classical heuristics using Taillard bench mark problems

International Journal of Materials and Product Technology

In any modern industry, automation takes a vital role in manufacturing an end product. However even today, we could see in many industries including automobile industry, the sub-assemblies and assemblies that involve manual assembling aided by some level of automation. In these cases, the total processing time or assembling time has to be optimized to complete the product at the earliest. Many categories of problems are framed and solved using many techniques. One such type, the permutation flow shop scheduling problems deal with the sequencing of jobs in the available machines/ work stations. This paper analyses the popular NEH heuristic algorithm in this area and a few more simple heuristic algorithms using Taillard benchmark problem instances. The parameter to be optimized being the makespan (total completion time). First two jobs are selected as the initial partial makespan after initially ordering the jobs according to their total processing times. The powerful job insertion technique is used to insert other jobs to obtain the final sequence. Two more initial ordering of jobs and initial partial sequences are also considered and the makespans are computed. The results are analyzed using ANOVA. Â© 2017 Elsevier Ltd.

Materials Today: Proceedings

Analysis of a Few Simple Heuristics for the Permutation Flow Shop Scheduling Problems for any Batch Processing Industry

Fulltext

Indian Journal of Science and Technology

Impact of Initial Partial Sequence in the Makespan, in Permutation Flow Shop Scheduling Heuristic Algorithms – An Analysis

Journal	International Journal of Materials and Product Technology
Publisher	Inderscience Publishers
ISSN	0268-1900
Open Access	0