\documentclass[11pt,twoside]{article}\makeatletter

\IfFileExists{xcolor.sty}%
  {\RequirePackage{xcolor}}%
  {\RequirePackage{color}}
\usepackage{colortbl}
\usepackage{wrapfig}
\usepackage{ifxetex}
\ifxetex
  \usepackage{fontspec}
  \usepackage{xunicode}
  \catcode`⃥=\active \def⃥{\textbackslash}
  \catcode`❴=\active \def❴{\{}
  \catcode`❵=\active \def❵{\}}
  \def\textJapanese{\fontspec{Noto Sans CJK JP}}
  \def\textChinese{\fontspec{Noto Sans CJK SC}}
  \def\textKorean{\fontspec{Noto Sans CJK KR}}
  \setmonofont{DejaVu Sans Mono}
  
\else
  \IfFileExists{utf8x.def}%
   {\usepackage[utf8x]{inputenc}
      \PrerenderUnicode{–}
    }%
   {\usepackage[utf8]{inputenc}}
  \usepackage[english]{babel}
  \usepackage[T1]{fontenc}
  \usepackage{float}
  \usepackage[]{ucs}
  \uc@dclc{8421}{default}{\textbackslash }
  \uc@dclc{10100}{default}{\{}
  \uc@dclc{10101}{default}{\}}
  \uc@dclc{8491}{default}{\AA{}}
  \uc@dclc{8239}{default}{\,}
  \uc@dclc{20154}{default}{ }
  \uc@dclc{10148}{default}{>}
  \def\textschwa{\rotatebox{-90}{e}}
  \def\textJapanese{}
  \def\textChinese{}
  \IfFileExists{tipa.sty}{\usepackage{tipa}}{}
\fi
\def\exampleFont{\ttfamily\small}
\DeclareTextSymbol{\textpi}{OML}{25}
\usepackage{relsize}
\RequirePackage{array}
\def\@testpach{\@chclass
 \ifnum \@lastchclass=6 \@ne \@chnum \@ne \else
  \ifnum \@lastchclass=7 5 \else
   \ifnum \@lastchclass=8 \tw@ \else
    \ifnum \@lastchclass=9 \thr@@
   \else \z@
   \ifnum \@lastchclass = 10 \else
   \edef\@nextchar{\expandafter\string\@nextchar}%
   \@chnum
   \if \@nextchar c\z@ \else
    \if \@nextchar l\@ne \else
     \if \@nextchar r\tw@ \else
   \z@ \@chclass
   \if\@nextchar |\@ne \else
    \if \@nextchar !6 \else
     \if \@nextchar @7 \else
      \if \@nextchar (8 \else
       \if \@nextchar )9 \else
  10
  \@chnum
  \if \@nextchar m\thr@@\else
   \if \@nextchar p4 \else
    \if \@nextchar b5 \else
   \z@ \@chclass \z@ \@preamerr \z@ \fi \fi \fi \fi
   \fi \fi  \fi  \fi  \fi  \fi  \fi \fi \fi \fi \fi \fi}
\gdef\arraybackslash{\let\\=\@arraycr}
\def\@textsubscript#1{{\m@th\ensuremath{_{\mbox{\fontsize\sf@size\z@#1}}}}}
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\def\abbr{}
\def\corr{}
\def\expan{}
\def\gap{}
\def\orig{}
\def\reg{}
\def\ref{}
\def\sic{}
\def\persName{}\def\name{}
\def\placeName{}
\def\orgName{}
\def\textcal#1{{\fontspec{Lucida Calligraphy}#1}}
\def\textgothic#1{{\fontspec{Lucida Blackletter}#1}}
\def\textlarge#1{{\large #1}}
\def\textoverbar#1{\ensuremath{\overline{#1}}}
\def\textquoted#1{‘#1’}
\def\textsmall#1{{\small #1}}
\def\textsubscript#1{\@textsubscript{\selectfont#1}}
\def\textxi{\ensuremath{\xi}}
\def\titlem{\itshape}
\newenvironment{biblfree}{}{\ifvmode\par\fi }
\newenvironment{bibl}{}{}
\newenvironment{byline}{\vskip6pt\itshape\fontsize{16pt}{18pt}\selectfont}{\par }
\newenvironment{citbibl}{}{\ifvmode\par\fi }
\newenvironment{docAuthor}{\ifvmode\vskip4pt\fontsize{16pt}{18pt}\selectfont\fi\itshape}{\ifvmode\par\fi }
\newenvironment{docDate}{}{\ifvmode\par\fi }
\newenvironment{docImprint}{\vskip 6pt}{\ifvmode\par\fi }
\newenvironment{docTitle}{\vskip6pt\bfseries\fontsize{22pt}{25pt}\selectfont}{\par }
\newenvironment{msHead}{\vskip 6pt}{\par}
\newenvironment{msItem}{\vskip 6pt}{\par}
\newenvironment{rubric}{}{}
\newenvironment{titlePart}{}{\par }

\newcolumntype{L}[1]{){\raggedright\arraybackslash}p{#1}}
\newcolumntype{C}[1]{){\centering\arraybackslash}p{#1}}
\newcolumntype{R}[1]{){\raggedleft\arraybackslash}p{#1}}
\newcolumntype{P}[1]{){\arraybackslash}p{#1}}
\newcolumntype{B}[1]{){\arraybackslash}b{#1}}
\newcolumntype{M}[1]{){\arraybackslash}m{#1}}
\definecolor{label}{gray}{0.75}
\def\unusedattribute#1{\sout{\textcolor{label}{#1}}}
\DeclareRobustCommand*{\xref}{\hyper@normalise\xref@}
\def\xref@#1#2{\hyper@linkurl{#2}{#1}}
\begingroup
\catcode`\_=\active
\gdef_#1{\ensuremath{\sb{\mathrm{#1}}}}
\endgroup
\mathcode`\_=\string"8000
\catcode`\_=12\relax

\usepackage[a4paper,twoside,lmargin=1in,rmargin=1in,tmargin=1in,bmargin=1in,marginparwidth=0.75in]{geometry}
\usepackage{framed}

\definecolor{shadecolor}{gray}{0.95}
\usepackage{longtable}
\usepackage[normalem]{ulem}
\usepackage{fancyvrb}
\usepackage{fancyhdr}
\usepackage{graphicx}
\usepackage{marginnote}

\renewcommand{\@cite}[1]{#1}


\renewcommand*{\marginfont}{\itshape\footnotesize}

\def\Gin@extensions{.pdf,.png,.jpg,.mps,.tif}

  \pagestyle{fancy}

\usepackage[pdftitle={A Fuzzy-Multicritaria Based Approach for Job Sequencing and Routing In Flexible Manufacturing System (Fms)},
 pdfauthor={}]{hyperref}
\hyperbaseurl{}

	 \paperwidth210mm
	 \paperheight297mm
              
\def\@pnumwidth{1.55em}
\def\@tocrmarg {2.55em}
\def\@dotsep{4.5}
\setcounter{tocdepth}{3}
\clubpenalty=8000
\emergencystretch 3em
\hbadness=4000
\hyphenpenalty=400
\pretolerance=750
\tolerance=2000
\vbadness=4000
\widowpenalty=10000

\renewcommand\section{\@startsection {section}{1}{\z@}%
     {-1.75ex \@plus -0.5ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large\bfseries}}
\renewcommand\subsection{\@startsection{subsection}{2}{\z@}%
     {-1.75ex\@plus -0.5ex \@minus- .2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large}}
\renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%
     {-1.5ex\@plus -0.35ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\large}}
\renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
     {-1ex \@plus-0.35ex \@minus -0.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\normalsize}}
\renewcommand\subparagraph{\@startsection{subparagraph}{5}{\parindent}%
     {1.5ex \@plus1ex \@minus .2ex}%
     {-1em}%
     {\reset@font\normalsize\bfseries}}


\def\l@section#1#2{\addpenalty{\@secpenalty} \addvspace{1.0em plus 1pt}
 \@tempdima 1.5em \begingroup
 \parindent \z@ \rightskip \@pnumwidth 
 \parfillskip -\@pnumwidth 
 \bfseries \leavevmode #1\hfil \hbox to\@pnumwidth{\hss #2}\par
 \endgroup}
\def\l@subsection{\@dottedtocline{2}{1.5em}{2.3em}}
\def\l@subsubsection{\@dottedtocline{3}{3.8em}{3.2em}}
\def\l@paragraph{\@dottedtocline{4}{7.0em}{4.1em}}
\def\l@subparagraph{\@dottedtocline{5}{10em}{5em}}
\@ifundefined{c@section}{\newcounter{section}}{}
\@ifundefined{c@chapter}{\newcounter{chapter}}{}
\newif\if@mainmatter 
\@mainmattertrue
\def\chaptername{Chapter}
\def\frontmatter{%
  \pagenumbering{roman}
  \def\thechapter{\@roman\c@chapter}
  \def\theHchapter{\roman{chapter}}
  \def\thesection{\@roman\c@section}
  \def\theHsection{\roman{section}}
  \def\@chapapp{}%
}
\def\mainmatter{%
  \cleardoublepage
  \def\thechapter{\@arabic\c@chapter}
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \pagenumbering{arabic}
  \setcounter{secnumdepth}{6}
  \def\@chapapp{\chaptername}%
  \def\theHchapter{\arabic{chapter}}
  \def\thesection{\@arabic\c@section}
  \def\theHsection{\arabic{section}}
}
\def\backmatter{%
  \cleardoublepage
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \setcounter{secnumdepth}{2}
  \def\@chapapp{\appendixname}%
  \def\thechapter{\@Alph\c@chapter}
  \def\theHchapter{\Alph{chapter}}
  \appendix
}
\newenvironment{bibitemlist}[1]{%
   \list{\@biblabel{\@arabic\c@enumiv}}%
       {\settowidth\labelwidth{\@biblabel{#1}}%
        \leftmargin\labelwidth
        \advance\leftmargin\labelsep
        \@openbib@code
        \usecounter{enumiv}%
        \let\p@enumiv\@empty
        \renewcommand\theenumiv{\@arabic\c@enumiv}%
	}%
  \sloppy
  \clubpenalty4000
  \@clubpenalty \clubpenalty
  \widowpenalty4000%
  \sfcode`\.\@m}%
  {\def\@noitemerr
    {\@latex@warning{Empty `bibitemlist' environment}}%
    \endlist}

\def\tableofcontents{\section*{\contentsname}\@starttoc{toc}}
\parskip0pt
\parindent1em
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\newenvironment{reflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemsep}{0pt}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\itshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{sansreflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\itemsep}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\upshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{specHead}[2]%
 {\vspace{20pt}\hrule\vspace{10pt}%
  \phantomsection\label{#1}\markright{#2}%

  \pdfbookmark[2]{#2}{#1}%
  \hspace{-0.75in}{\bfseries\fontsize{16pt}{18pt}\selectfont#2}%
  }{}
      \def\TheFullDate{2012-01-15 (revised: 15 January 2012)}
\def\TheID{\makeatother }
\def\TheDate{2012-01-15}
\title{A Fuzzy-Multicritaria Based Approach for Job Sequencing and Routing In Flexible Manufacturing System (Fms)}
\author{}\makeatletter 
\makeatletter
\newcommand*{\cleartoleftpage}{%
  \clearpage
    \if@twoside
    \ifodd\c@page
      \hbox{}\newpage
      \if@twocolumn
        \hbox{}\newpage
      \fi
    \fi
  \fi
}
\makeatother
\makeatletter
\thispagestyle{empty}
\markright{\@title}\markboth{\@title}{\@author}
\renewcommand\small{\@setfontsize\small{9pt}{11pt}\abovedisplayskip 8.5\p@ plus3\p@ minus4\p@
\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus2\p@
\belowdisplayshortskip 4\p@ plus2\p@ minus2\p@
\def\@listi{\leftmargin\leftmargini
               \topsep 2\p@ plus1\p@ minus1\p@
               \parsep 2\p@ plus\p@ minus\p@
               \itemsep 1pt}
}
\makeatother
\fvset{frame=single,numberblanklines=false,xleftmargin=5mm,xrightmargin=5mm}
\fancyhf{} 
\setlength{\headheight}{14pt}
\fancyhead[LE]{\bfseries\leftmark} 
\fancyhead[RO]{\bfseries\rightmark} 
\fancyfoot[RO]{}
\fancyfoot[CO]{\thepage}
\fancyfoot[LO]{\TheID}
\fancyfoot[LE]{}
\fancyfoot[CE]{\thepage}
\fancyfoot[RE]{\TheID}
\hypersetup{citebordercolor=0.75 0.75 0.75,linkbordercolor=0.75 0.75 0.75,urlbordercolor=0.75 0.75 0.75,bookmarksnumbered=true}
\fancypagestyle{plain}{\fancyhead{}\renewcommand{\headrulewidth}{0pt}}

\date{}
\usepackage{authblk}

\providecommand{\keywords}[1]
{
\footnotesize
  \textbf{\textit{Index terms---}} #1
}

\usepackage{graphicx,xcolor}
\definecolor{GJBlue}{HTML}{273B81}
\definecolor{GJLightBlue}{HTML}{0A9DD9}
\definecolor{GJMediumGrey}{HTML}{6D6E70}
\definecolor{GJLightGrey}{HTML}{929497} 

\renewenvironment{abstract}{%
   \setlength{\parindent}{0pt}\raggedright
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
   \textcolor{GJBlue}{\large\bfseries\abstractname\space}
}{%   
   \vskip8pt
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
}

\usepackage[absolute,overlay]{textpos}

\makeatother 
      \usepackage{lineno}
      \linenumbers
      
\begin{document}

             \author[1]{Abdullah Al Mamun  }

             \affil[1]{  Bangladesh University of Engineering and Technology}

\renewcommand\Authands{ and }

\date{\small \em Received: 8 December 2011 Accepted: 31 December 2011 Published: 15 January 2012}

\maketitle


\begin{abstract}
        


Flexible manufacturing systems (FMS) are production systems consisting of identical multipurpose numerically controlled machines (workstations), automated material handling system, tools, loading and unloading stations, inspection stations, storage areas and a hierarchical control system. Job sequencing and routing are fundamental components of FMS A flexible manufacturing system (FMS) is a manufacturing system in which there is some flexibility that allows the system to react in the case of changes. Scheduling of an FMS is very complicated, particularly in dynamic environment. A simulation based FMS scheduling system can take into account these uncertainties and perform accordingly. Fuzzy logic based simulation is easy to apply and can consider a number variables with reasonable amount of accuracy. Here the proposed model will prioritize the job and select the best alternative route with multi-criteria scheduling through an approach based on a fuzzy logic. There are three criteria for both the job sequencing and routing with 27 rules. With the help of the rules the sequence of the jobs are done and the best route is selected.

\end{abstract}


\keywords{Flexible Manufacturing System (FMS), Fuzzy Logic, Scheduling, Job Sequencing, Routing.}

\begin{textblock*}{18cm}(1cm,1cm) % {block width} (coords) 
\textcolor{GJBlue}{\LARGE Global Journals \LaTeX\ JournalKaleidoscope\texttrademark}
\end{textblock*}

\begin{textblock*}{18cm}(1.4cm,1.5cm) % {block width} (coords) 
\textcolor{GJBlue}{\footnotesize \\ Artificial Intelligence formulated this projection for compatibility purposes from the original article published at Global Journals. However, this technology is currently in beta. \emph{Therefore, kindly ignore odd layouts, missed formulae, text, tables, or figures.}}
\end{textblock*}


\let\tabcellsep& 	 	 		 
\section[{Introduction}]{Introduction}\par
he present industrial trend of manufacturing low cost low-to-medium volumes of modular products with high variability demands manufacturing systems with flexibility and low delivery times. This led to manufacturing systems with small batch productions, low setup times and many decisional degrees of freedom. Those systems are flexible manufacturing systems (FMS). They are highly automated systems with many redundancies, thus allowing for many degrees of freedom in the decision process. Even though there are no universally accepted definitions of FMSs, according to what is proposed by \hyperref[b6]{Tempelmeier and Kuhn (1993)} and Viswanadham and \hyperref[b5]{Narahari(1992)} an FMS is composed of:\par
? Numerically controlled (NC) multipurpose machine, with automated tool exchange.\par
? Automated materials and tools handling system (MHS), made by conveyor belts, automatic guided vehicles (AGV), industrial robots, etc.\par
? Load and unload stations that manage the loading and unloading of parts (loaded parts are fixed on pallets);\par
? Inspection stations (for quality control);\par
? Storage areas like input, output and input-output buffers for every machine, or centralized buffers;\par
? Tools storage areas;\par
? Hierarchical control system that manages the MHS, all the parts and tools movements and loading and unloading of parts in stations and machines.\par
A FMS has some built in "hardware" redundancies that should give it the necessary flexibility. These redundancies, although useful, create difficult control problems, i.e. the search for the "best" action to take in a particular situation. The real problem in achieving the desired flexibility presently consists of finding a correct "solution" of the control problem. Such a problem is typically divided into three hierarchical problems characterized by the time frame they refer to long, medium and short-term control. This study will focus on the short term control, or scheduling, problem. The most appropriate control of an FMS requires real time control and state feedback. This way all the dynamic characteristics of the system are taken into account. This means that job schedules cannot be predetermined (i.e., predictive scheduling) but they need to be adapted to the current state and goals during the evolution of the system (i.e., reactive scheduling). Moreover, the best decisions can be taken by using all the available information on the state of the system.\par
In practice, human experts are the ones that, by using practical rules, make an FMS work to the desired objective. This leads to the idea of a scheduling approach that mimics the behavior of human experts, that is the emerging field of intelligent manufacturing. The literature offers a wide variety of intelligent techniques for the scheduling of manufacturing systems. Namely, fuzzy logic systems (FLS), artificial neural networks (ANN), genetic algorithms (GA), artificial intelligence (AI) and hybrid systems are used in scheduling. AI based systems (i.e., more precisely expert systems) are useful in scheduling because of their ease in using rules captured from human experts, even though presenting some limitations.\par
Fuzzy logic has the ability to simultaneously consider multiple criteria. Furthermore, the advantage of the fuzzy logic system approach is that it incorporates both numerical and linguistic variables. In this paper, we apply fuzzy logic to simulate FMS. The fuzzy based simulation, in this paper, is designed to solve the problem of determine the job sequence and selecting the best part route. The simulation via a fuzzy model is shown in figure  {\ref 1}.\par
Fig.  {\ref 1} : Structure of a Fuzzy Logic System Fuzzy logic, which was introduced by Zadeh (1965), has been applied to various industrial problems. The advantage of the fuzzy logic system approach is that in incorporates both numerical results from previous solutions or simulation and the scheduling expertise from experience or observation or hypothetical data, and it is very easy to implement. Several Fuzzy logic based scheduling systems have recently been developed. Using fuzzy logic to control flexible manufacturing systems seems very appropriate due to its simplicity in dealing with uncertain data, along with the multi-objective nature of the problem. \hyperref[b2]{Hintz and Zimmermann(1989)}, are probably the first to propose a production planning and control system that uses fuzzy set theory. The interesting part of their work consists in the application of approximate reasoning techniques to both the sequencing and the priority setting problems. The authors develop a hierarchy of elements that are important to make a decision in both cases. Those elements become the antecedents of the fuzzy rules in the scheduling procedure. This methodology is quite general, thus it can be easily modified and extended by changing the antecedents. The consequent of the rules are the next job to be entered into the system (sequencing) or to be processed (priority setting). \hyperref[b1]{Angsana and Passino (1994)} seem to be the first to have a more systematic approach to the problem. They present a fuzzy controller for the priority setting problem along with a procedure that can be used for both design and adaptation. \hyperref[b3]{Watanabe et. al (1997)} proposed a fuzzy scheduling mechanism for job shops, that they name FUZZY. The only problem that they actually attack is the priority setting problem for a free machine choosing in its buffer the next job to serve. \hyperref[b0]{Grabot (1993)} proposed a routing mechanism that embodies expert knowledge and that reacts to resource failures by using fuzzy logic and possibility theory. \hyperref[b1]{Angsana and Passino(1994)} proposed a new scheduling technique which was designed to emulate human scheduler. The implemented Fuzzy Conroller (FC). Sentieiro use fuzzy set theory in a non-classic approach called FLAS (fuzzy logic applied to scheduling) for short term planning and scheduling. learning from fuzzy rules and previous solutions. In this research work, Fuzzy logic is applied to generate a fuzzy scheduling model in order to select the best job sequence and part routing for the jobs II. 
\section[{Fuzzy logic in Job Sequencing and Routing}]{Fuzzy logic in Job Sequencing and Routing}\par
The present industrial trend of manufacturing low cost low-to-medium volumes of modular products with high variability demands manufacturing systems with flexibility and low delivery times. This led to manufacturing systems with small batch productions, low setup times and many decisional degrees of freedom. The scheduling problem consists of several decisional points. A first division into four parts can be made:\par
? Timing: that is, when to insert a part into the system;\par
? Sequencing: that is, defining the order with which different parts (batches, orders) are inserted into the system;\par
? Routing: that is, defining the route (machine, AGV, etc.) for a part in presence of alternatives;\par
? Priority setting: that is, defining a priority for parts, machine and resources in general so that a choice is directly implied.\par
The Fuzzy scheduler considers two particular rules in the scheduling problem: Sequencing of job and routing. The sequencing of jobs was approached using fuzzy controllers having rules with three antecedents (Processing time, Due date and Profit over Cost) and one consequent (Priority). The FLSs determine the priority of each job waiting for loading or in a machine buffer, so that whenever the load station or the machine are free the job with the highest priority among those waiting is chosen. The last decisional point that was considered is the routing problem, that is, the choice of one among many possible routes. In the problem considered this is equivalent to choosing the machine for next processing of a job, among the possible alternatives for that job.\par
The following assumptions on the FMS were made:\par
1. Tool management is not considered, i.e. it is supposed that all the tools are available where needed. 2. Failure of workstations and/or transport systems is not considered, i.e., the machines and/or transport subsystem are not subject to failure. 
\section[{Orders arrive to the FMS as Poisson processes}]{Orders arrive to the FMS as Poisson processes}\par
with a fixed inter-arrival time. 4. Production of orders occurs in batches, and the movement of the whole batch is considered, so that batch dimensions are not important.\par
5. Setup times are independent of the order in which operations are executed, i.e. they are constant and embodied in the operation times of each job (batch). 6. There are as many pallets and fixtures as are needed (this assumption is mitigated by the fact that the number of jobs in the system is constantly controlled). 7. The routing of every job is random and directly defined as a sequence of workstations the job has to go through. Thus, the route of a job is not defined in terms of the operations needed by the job. In other words, every operation corresponds directly to the workstation that will execute it, i.e., the routing is defined as a sequence of workstations (i.e., workstation 1, 5, 6, 2). 8. There can be multiple routing choices, i.e. at a certain point a job can be equivalently sent to different workstations (as specified in its routing plan) having different processing times. 9. Loading, unloading and processing times are random. 10. Due dates are assigned according to the total processing time of a job. 11. Each workstation can work only one job at a time. 12. The transport system is composed of automated guided vehicles (AGVs) and each AGV can transport only one job at a time. 13. Neither the weight of a piece nor the dimension of a batch affects the speed of AGVs, which is assumed to be constant. 14. Every workstation has one input buffer and no output buffer, therefore it will be free as soon as there is one free AGV that can transport the processed job to another workstation. 15. Delays in accessing the state information are neglected. 16. Among all the possible scheduling rules (Fanti contains a list of rules for a quite general FMS), the following are considered: ? Sequencing for a job (selection of a piece among those waiting to receive service from a machine); ? Routing decisions concerning the next required workstation.\par
III. 
\section[{Problem Definition}]{Problem Definition}\par
The FMS described in this paper consists of 4 different CNC machining centers with finite local buffer capacity, all capable of performing the required operations on each part type, a load/unload station and material handling system with an automated guided 
\section[{Global Journal of Researches in Engineering}]{Global Journal of Researches in Engineering} 
\section[{35}]{35} 
\section[{( A )}]{( A )}\par
as shown in Table \hyperref[tab_0]{1}. It is assumed that it takes 3 minutes to load and unload a part on a pallet at load/unload station. The time to cross the distance between two consecutive MCs is assumed to be 0.5 minute. The arrangement of the FMC hardware is shown in Figure  {\ref 2}. 
\section[{Fig. 2 : Diagram of the Case Study}]{Fig. 2 : Diagram of the Case Study}\par
Each machine is capable of performing different operations, but no machine can process more than one part at a time. Each part type has several alternative routings. Operations are not divided or interrupted when started. Set up times are independent of the job sequence and can be included in processing times. The scheduling problem is to decide the sequence of the jobs and which alternative routes should be selected for each job. 
\section[{IV. The Fuzzy Based Simulation Model}]{IV. The Fuzzy Based Simulation Model}\par
Proposed approach of this research is to identify different scheduling parameters such as, processing time, due date and profit over cost for Job sequencing and processing time, travel time, work in que for routing and construct their membership functions and fuzzy rules. Using these membership functions and fuzzy rules a fuzzy interference system (FIS) is developed to identify the priority of jobs and to identify the best route using MATLAB fuzzy logic toolbox.\par
Three variables are selected to identify the job priority, named, processing Time   In case of job sequencing, the variables of processing time, due date and profit over cost have three states each. The total number of possible ordered pairs of these states is 27. For each of these ordered pairs of states, we have to determine an appropriate state of variable job priority. A convenient way of defining all required rules is a decision table, which is given below. In case of route selection, the variables of processing time, work in queue and travel time have three states each. Similar to job sequencing, the total number of possible ordered pairs of these states is 27 and or each of these ordered pairs of states, we have to determine an appropriate state of variable route priority. The decision table is given below, V. 
\section[{Global Journal of Researches in Engineering}]{Global Journal of Researches in Engineering} 
\section[{The Experimental Result}]{The Experimental Result}\par
Three jobs are considered here with three different processing times, due dates and profit over costs. They are determined based on customer requirements and the cost of the raw materials needed to finish the jobs. Processing time here is the ideal time, means time needed if it was machined in just one machine. The overall system comprises 4 different CNC machining centers (MCs), all capable of performing the required operations on each part type, a load/unload station and material handling system with one automated guided vehicle (AGV) which can carry one pallet at a time. The system produces three different part types, A, B and C. It is assumed that it takes 3 minutes to load and unload a part on a pallet at load/unload station.   
\section[{Conclusion}]{Conclusion}\par
The work presented in this paper was directed towards investigating the applicability of fuzzy techniques as a decision aid in the short-term control of flexible manufacturing systems. For this purpose a flexible manufacturing system for three jobs composed of four machines, one AGV, one load and one unload station and with routings and arrivals with fixed statistical characteristics was considered. A fuzzy scheduler for job sequencing and routing was developed. This scheduler uses fuzzy logic systems as well as fuzzy multiple attribute decision-making techniques. The thesis was done to increase performance by using fuzzy techniques and also in giving a systematic design procedure (lacking in the literature) that takes into account multiple objectives and needs no interface with linguistic directions from human experts (e.g., management).\par
In this research, hypothetical data are used to determine the job priority and routing. But, it would be more appropriate if actual data from a production system are used. Again, only job priority and routing are taken into account, some other criteria's can also be Volume XII Issue V Version I added. Several parameters are used to design the problem, but, yet there may be other parameters which can be added to make the model more accurate. Here, triangular membership functions were used. There are some other membership functions which could give different results. All possible rules are taken, but if more parameters were added, number of the rules would have been increased. All this changes may lead the model to better results.\begin{figure}[htbp]
\noindent\textbf{}\includegraphics[]{image-2.png}
\caption{\label{fig_0}}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{}\includegraphics[]{image-3.png}
\caption{\label{fig_1}}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{3}\includegraphics[]{image-4.png}
\caption{\label{fig_2}Fig. 3 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{4}\includegraphics[]{image-5.png}
\caption{\label{fig_3}Fig. 4 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{}\includegraphics[]{image-6.png}
\caption{\label{figure6}}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{1} \par 
\begin{longtable}{P{0.5029816513761468\textwidth}P{0.02989296636085627\textwidth}P{0.0532874617737003\textwidth}P{0.06888379204892965\textwidth}P{0.1260703363914373\textwidth}P{0.06888379204892965\textwidth}}
Processing Time\tabcellsep Small\tabcellsep \multicolumn{2}{l}{Profit Over Cost Medium}\tabcellsep High\tabcellsep Due Date\\
Small\tabcellsep HI\tabcellsep PH\tabcellsep \tabcellsep MX\tabcellsep Small\\
Medium\tabcellsep PA\tabcellsep HI\tabcellsep \tabcellsep PH\tabcellsep Medium\\
High\tabcellsep AV\tabcellsep PA\tabcellsep \tabcellsep HI\tabcellsep High\\
Small\tabcellsep AV\tabcellsep HI\tabcellsep \tabcellsep PH\tabcellsep Small\\
Medium\tabcellsep LO\tabcellsep NA\tabcellsep \tabcellsep NA\tabcellsep Medium\\
High\tabcellsep NL\tabcellsep NA\tabcellsep \tabcellsep PA\tabcellsep High\\
Small\tabcellsep NA\tabcellsep NA\tabcellsep \tabcellsep NH\tabcellsep Small\\
Medium\tabcellsep NL\tabcellsep NA\tabcellsep \tabcellsep AV\tabcellsep Medium\\
High\tabcellsep MN\tabcellsep NL\tabcellsep \tabcellsep NA\tabcellsep High\\
\multicolumn{3}{l}{The job priority criteria now used to derive fuzzy}\tabcellsep \multicolumn{3}{l}{27 If (Processing Time is High) and (Profit over Cost}\\
\multicolumn{2}{l}{inference rules shown as an example :}\tabcellsep \tabcellsep \tabcellsep \multicolumn{2}{l}{is High) and (Due date is High) then (Priority is}\\
\multicolumn{3}{l}{1. If (Processing Time is Small) and (Profit over Cost}\tabcellsep \tabcellsep Negative Negative Average)\\
\multicolumn{3}{l}{is Small) and (Due date is Small) then (Priority is}\tabcellsep \tabcellsep \\
High)\tabcellsep \tabcellsep \tabcellsep \tabcellsep \\
\multicolumn{3}{l}{2. If (Processing Time is Small) and (Profit over Cost}\tabcellsep \tabcellsep \\
\multicolumn{3}{l}{is Medium) and (Due date is Small) then (Priority}\tabcellsep \tabcellsep \\
is Positive High)\tabcellsep \tabcellsep \tabcellsep \tabcellsep \\
........\tabcellsep \tabcellsep \tabcellsep \tabcellsep \\
??\tabcellsep \tabcellsep \tabcellsep \tabcellsep \end{longtable} \par
 
\caption{\label{tab_0}Table 1 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{2} \par 
\begin{longtable}{P{0.85\textwidth}}
37\\
( A )\\
Global Journal of Researches in Engineering\end{longtable} \par
 
\caption{\label{tab_1}Table 2 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{3} \par 
\begin{longtable}{P{0.10388888888888888\textwidth}P{0.2738888888888889\textwidth}P{0.31166666666666665\textwidth}P{0.16055555555555553\textwidth}}
Job Name\tabcellsep Processing Time (Minute)\tabcellsep Profit over Cost (Tk)\tabcellsep Due Date (Day)\\
A\tabcellsep 17\tabcellsep 6500\tabcellsep 4\\
B\tabcellsep 19\tabcellsep 6000\tabcellsep 1\\
C\tabcellsep 8\tabcellsep 4000\tabcellsep 2\end{longtable} \par
 
\caption{\label{tab_2}Table 3 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{4} \par 
\begin{longtable}{P{0.1375\textwidth}P{0.28750000000000003\textwidth}P{0.425\textwidth}}
Job Name\tabcellsep Priority\tabcellsep Normalized Priority\\
A\tabcellsep 0.375\tabcellsep 0.223\\
B\tabcellsep 0.708\tabcellsep 0.422\\
C\tabcellsep 0.593\tabcellsep 0.355\end{longtable} \par
 
\caption{\label{tab_3}Table 4 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{5} \par 
\begin{longtable}{P{0.6571153846153847\textwidth}P{0.04903846153846154\textwidth}P{0.05884615384615385\textwidth}P{0.0425\textwidth}P{0.0425\textwidth}}
\multicolumn{5}{l}{A Fuzzy-Multicritaria Based Approach for Job Sequencing and Routing In Flexible Manufacturing System}\\
\tabcellsep \tabcellsep (Fms)\tabcellsep \tabcellsep \\
..........\tabcellsep \tabcellsep \tabcellsep \tabcellsep \\
ear 2012\tabcellsep \tabcellsep \tabcellsep \tabcellsep \\
Y\tabcellsep \tabcellsep \tabcellsep \tabcellsep \\
38\tabcellsep \tabcellsep \tabcellsep \tabcellsep \\
( A )\tabcellsep \tabcellsep \tabcellsep \tabcellsep \\
Global Journal of Researches in Engineering\tabcellsep Machine 1 2 3 4\tabcellsep Job A 6 2 7 2\tabcellsep Job B 5 5 3 8\tabcellsep Job C 7 1 1 2\\
\multicolumn{2}{l}{© 2012 Global Journals Inc. (US)}\tabcellsep \tabcellsep \tabcellsep \end{longtable} \par
 
\caption{\label{tab_4}Table 5 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{6} \par 
\begin{longtable}{P{0.2602040816326531\textwidth}P{0.17346938775510204\textwidth}P{0.15612244897959185\textwidth}P{0.2602040816326531\textwidth}}
Route (Machine Sequence)\tabcellsep Work in Queue (In minutes)\tabcellsep Total Processing Time\tabcellsep Travel Time (Including Load/Unload time)\\
1-3-1-4\tabcellsep 6\tabcellsep 21\tabcellsep 6.5\\
2-3-1-4\tabcellsep 12\tabcellsep 17\tabcellsep 7\\
2-3-3-1\tabcellsep 9\tabcellsep 22\tabcellsep 6\end{longtable} \par
 
\caption{\label{tab_5}Table 6 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{6} \par 
\begin{longtable}{P{0.2602040816326531\textwidth}P{0.15612244897959185\textwidth}P{0.2602040816326531\textwidth}P{0.17346938775510204\textwidth}}
Route (Machine Sequence)\tabcellsep Total Processing Time\tabcellsep Travel Time (Including Load/Unload time)\tabcellsep Work in Queue (In minutes)\\
2-1-2-4\tabcellsep 23\tabcellsep 6\tabcellsep 7\\
3-1-2-4\tabcellsep 21\tabcellsep 6\tabcellsep 11\\
1-4-4-2\tabcellsep 26\tabcellsep 5.5\tabcellsep 8\end{longtable} \par
 
\caption{\label{tab_6}Table 6 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{7} \par 
\begin{longtable}{}
\end{longtable} \par
 
\caption{\label{tab_7}Table 7 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{8} \par 
\begin{longtable}{P{0.2728395061728395\textwidth}P{0.22037037037037036\textwidth}P{0.3567901234567901\textwidth}}
Route\tabcellsep Priority\tabcellsep Normalized Priority\\
1-3-1-4\tabcellsep 0.584\tabcellsep 0.387\\
2-3-1-4\tabcellsep 0.5\tabcellsep 0.331\\
2-3-3-1\tabcellsep 0.425\tabcellsep 0.282\end{longtable} \par
 
\caption{\label{tab_8}Table 8 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{9} \par 
\begin{longtable}{P{0.1874223602484472\textwidth}P{0.13198757763975155\textwidth}P{0.12406832298136646\textwidth}P{0.40652173913043477\textwidth}}
Route (Machine Sequence)\tabcellsep Total Processing Time\tabcellsep Travel Time (Including Load/Unload time)\tabcellsep Work in Queue (In minutes)\\
1-3-3-2\tabcellsep 10\tabcellsep 5.5\tabcellsep 8\\
1-4-3-2\tabcellsep 11\tabcellsep 6.5\tabcellsep 6\\
1-2-3-4\tabcellsep 11\tabcellsep 5\tabcellsep 9\\
\tabcellsep \tabcellsep \tabcellsep ear 2012\\
\tabcellsep \tabcellsep \tabcellsep Y\\
\tabcellsep \tabcellsep \tabcellsep 39\\
Route\tabcellsep \multicolumn{2}{l}{Priority}\tabcellsep Normalized Priority\\
2-1-2-4\tabcellsep \multicolumn{2}{l}{0.401}\tabcellsep 0.328\\
3-1-2-4\tabcellsep \multicolumn{2}{l}{0.447}\tabcellsep 0.365\\
1-4-4-2\tabcellsep \multicolumn{2}{l}{0.375}\tabcellsep 0.307\\
\tabcellsep \tabcellsep \tabcellsep ( A )\\
\tabcellsep \tabcellsep \tabcellsep Global Journal of Researches in Engineering\\
\tabcellsep \tabcellsep \tabcellsep © 2012 Global Journals Inc. (US)\end{longtable} \par
 
\caption{\label{tab_9}Table 9 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{10} \par 
\begin{longtable}{}
\end{longtable} \par
 
\caption{\label{tab_10}Table 10 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{11} \par 
\begin{longtable}{P{0.2521186440677966\textwidth}P{0.35296610169491527\textwidth}P{0.24491525423728813\textwidth}}
Route\tabcellsep Priority\tabcellsep Normalized Priority\\
1-3-3-2\tabcellsep 0.534\tabcellsep 0.313\\
1-4-3-2\tabcellsep 0.658\tabcellsep 0.385\\
1-2-3-4\tabcellsep 0.516\tabcellsep 0.302\\
Job\tabcellsep Route\tabcellsep \\
B\tabcellsep 3-1-2-4\tabcellsep \\
C\tabcellsep 1-4-3-2\tabcellsep \\
A\tabcellsep 1-3-1-4\tabcellsep \\
VI.\tabcellsep \tabcellsep \end{longtable} \par
 
\caption{\label{tab_11}Table 11 :}\end{figure}
 			\footnote{© 2012 Global Journals Inc. (US)} 		 		\backmatter  			  				\begin{bibitemlist}{1}
\bibitem[Grabot (1993)]{b0}\label{b0} 	 		‘A Decision support system for variable routings management in Manufacturing systems’.  		 			B Grabot 		.  	 	 		\textit{Fuzzy Sets and Systems}  		25 August 1993. 58  (1)  p. .  	 
\bibitem[Guohua ()]{b7}\label{b7} 	 		‘A Fuzzy Logic System for Dynamic Job Shop Scheduling’.  		 			Yen Guohua 		,  		 			BP 		,  		 			.-C 		.  		 546-IV-551.  	 	 		\textit{Proceedings of the IEEE International Conference on Systems, Man and Cybernetics},  				 (the IEEE International Conference on Systems, Man and Cybernetics)  		1999. IEEE. 4.  	 
\bibitem[Hintz and Zimmermann ()]{b2}\label{b2} 	 		‘A method to control flexible manufacturing systems’.  		 			G W Hintz 		,  		 			H J Zimmermann 		.  	 	 		\textit{European Journal of Operational Research}  		1989. 41 p. .  	 
\bibitem[Watanabe et al. ()]{b3}\label{b3} 	 		‘A Nonlinear Robust Control Using a Fuzzy Reasoning and Its Application to a Robot Manipulator’.  		 			K Watanabe 		,  		 			K Izumi 		,  		 			T Otsubo 		.  	 	 		\textit{Journal of Intelligent Robotic Systems}  		1997. 20 p. .  	 
\bibitem[Nahavandi and Solomon ()]{b8}\label{b8} 	 		‘Application of Fuzzy Logic to Shopfloor Scheduling’.  		 			S Nahavandi 		,  		 			P Solomon 		.  	 	 		\textit{Proceedings of Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems},  				 (Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems)  		1995. IEEE. p. .  	 
\bibitem[Angsana and Passino ()]{b1}\label{b1} 	 		‘Distributed Fuzzy Control of Flexible Manufacturing Systems’.  		 			A Angsana 		,  		 			K M Passino 		.  	 	 		\textit{IEEE Transactions on Control Systems Technology}  		1994. IEEE. 2  (4)  p. .  	 
\bibitem[Tempelmeier and Kuhn ()]{b6}\label{b6} 	 		\textit{Flexible Manufacturing Systems},  		 			H Tempelmeier 		,  		 			H Kuhn 		.  		1993. John Wiley and Sons.  	 
\bibitem[Jones et al. ()]{b9}\label{b9} 	 		‘Intelligent scheduling for flexible manufacturing systems’.  		 			A Jones 		,  		 			L Rabelo 		,  		 			J S Tsai 		,  		 			Y Yih 		.  	 	 		\textit{Proc. IEEE International conference on Robotics and Automation},  				 (IEEE International conference on Robotics and Automation)  		1993. 3 p. .  	 
\bibitem[Narahari and Viswanadham ()]{b5}\label{b5} 	 		\textit{Performance modeling of Automated Manufacturing Systems},  		 			Narahari 		,  		 			N Viswanadham 		.  		1992. Prentice Hall.  	 
\bibitem[Custódio et al. ()]{b4}\label{b4} 	 		‘Production Planning and Scheduling using a Fuzzy Decision System’.  		 			L Custódio 		,  		 			J Sentieiro 		,  		 			C Bispo 		.  	 	 		\textit{IEEE Transactions on Robotics and Automation}  		1994. 10  (2) .  	 
\end{bibitemlist}
 			 		 	 
\end{document}
