SlideShare une entreprise Scribd logo
1  sur  12
Télécharger pour lire hors ligne
Information and Knowledge Management                                                         www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011


   Minimizing Rental Cost for n-Jobs, 2-Machines Flow Shop
   Scheduling, Processing Time Associated with Probabilities
     Including Transportation Time and Job Block criteria
                          Sameer Sharma*, Deepak Gupta, Payal Singla, Shashi Bala
     Department of Mathematics, Maharishi Markandeshwar University, Mullana, Ambala, India
                     * E-mail of the corresponding author: samsharma31@yahoo.com


Abstract
This paper deals with a heuristic algorithm to minimize the rental cost of the machines for two stage flow
shop scheduling problem under specified rental policy in which processing times are associated with their
respective probabilities. Further, the transportation time from one machine to another machine and an
equivalent job block criteria is being considered. The purposed algorithm is easy to understand and provide
an important tool for the decision makers. A computer program followed by a numerical illustration is also
given to justify the algorithm.
Keywords: Equivalent job, Flow Shop, Rental Policy, Transportation Time, Elapsed Time.


1. Introduction
Scheduling problems concern with the situation in which value of the objective function depends on the
order in which tasks have to be performed. A lot of research work has been done in the area of scheduling
problems for different situations and different criterions. Johnson (1954) gave procedure for finding the
optimal schedule for n-jobs, two machine flow-shop problem with minimization of the makespan (i.e. total
elapsed time) as the objective. Ignall & Scharge (1965) applied Branch and Bound technique for obtaining
a sequence which minimizes the total flow time. Chandrasekharan (1992) has given a technique based on
Branch and Bound method and satisfaction of criterion conditions to obtain a sequence which minimizes
total flow-time subject to minimum makespan in a two stage flow shop problem. Bagga (1969), Maggu and
Das (2005), Szwarch (1977), Yoshida & Hitomi (1979), Singh (1985), Chandra Sekhran (1992), Anup
(2002) etc. derived the optimal algorithm for two/ three or multistage flow shop problems taking into
account the various constraints and criteria. Maggu and Das (1977) introduced the concept of job-block
criteria in the theory of scheduling. This concept is useful and significant in the sense to create a balance
between the cost of providing priority in service to the customer and cost of giving services with
non-priority customers. The decision maker may decide how much to charge extra to priority customers.
Singh T.P., Gupta Deepak (2006) studied n×2 general flowshop problem to minimize rental cost under a
predefined rental policy in which the probabilities have been associated with processing time on each
machine including job block criteria. In this paper we have extended the study made by Singh T.P., Gupta
Deepak (2006) by introducing the concept of transportation time. Here we have developed an algorithm to
minimize the rental cost of the machines. The problem discussed here is wider and has significant use of
theoretical results in process industries.


2. Notations
         S         : Sequence of jobs 1,2,3,….,n
         Mj        : Machine j, j= 1,2,…….
         Ai       : Processing time of ith job on machine A.
         Bi       : Processing time of ith job on machine B.
                                                     17
Information and Knowledge Management                                                                 www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

           A′i         : Expected processing time of ith job on machine A.
           B′i         : Expected processing time of ith job on machine B.
           pi          : Probability associated to the processing time Ai of ith job on        machine A.
                                                                                          th
           qi          : Probability associated to the processing time Bi of i job on machine B.
           Si          : Sequence obtained from Johnson’s procedure to minimize rental cost.
           tAi→Bi       : Transportation time from machine A to machine B.
           Cj           : Rental cost per unit time of machine j.
           Ui           : Utilization time of B (2 nd machine) for each sequence Si
           t1 (Si)      : Completion time of last job of sequence Si on machine A.
           t2(Si)       : Completion time of last job of sequence Si on machine B.
           R(Si)        : Total rental cost for sequence Si of all machines.
           CT(Si)       :Completion time of 1 st job of each sequence Si on machine A.


3. Problem Formulation
Let n jobs say i=1,2,3…n be processed on two machines A & B in the order AB. A job i (i=1,2,3…n) has
processing time A i & B i on each machine respectively with their respective probabilities pi & qi such that
0≤ pi ≤ 1 & Σpi = 1, 0 ≤ qi ≤ 1 & Σqi=1 and let tAi→Bi be the transportation time from machine A to
machine B of each job i. Let an equivalent job β is defined as (k, m) where k and m are any jobs among the
given n jobs such that k occurs before job m in the order of job block (k , m). The mathematical model of
the problem in matrix form can be stated as :


          jobs       Machine A                     tAi→Bi        Machine B

           i            A             p                             B             q
                            i             i                             i             i

               1        A             p            tA1→B1           B             q
                          1               1                             1             1

               2        A             p            tA2→B2           B             q
                          2               2                             2             2

               3        A             p            tA3→B3           B             q
                          3               3                             3             3

               4        A             p4           tA4→B4           B             q
                          4                                             4             4
               ---      ---           ---          ---                      ---   ---
           ---          ---           ---          ---              ---           ---

           n            A             p            tAn→Bn           B             q
                          n               n                             n             n




                                              Table – 1
Our objective is to find the optimal schedule of all jobs which minimize the total rental cost, when costs per
unit time for machines A & B are given while minimizing the makespan.


4. Practical Situations
Various practical situations occur in real life when one has got the assignments but does not have one’s own
machine or does not have enough money or does not want to take risk of investing huge amount of money
to purchase machine. Under such circumstances, the machine has to be taken on rent in order to complete
the assignments. As a medical practitioner, in the starting of his career, does not buy expensive machines

                                                            18
Information and Knowledge Management                                                           www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

say X-ray machine, the ultra sound machine etc. but instead take them on rent. Moreover in
hospitals/industries concern, sometimes the priority of one job over the other is preferred. It may be
because of urgency or demand of its relative importance. Hence the job block criteria become significant.
Further, when the machines on which jobs are to be processed are planted at different places, the
transportation time which include the loading time, moving time and unloading time etc. has a significant
role in production concern and hence significant.


5. Assumptions
1.     We assume rental policy that all the machines are taken on rent as and when they are required and
are returned as when they are no longer required for processing. Under this policy second machine is taken
on rent at time when first job completes its processing on first machine. Therefore idle time of second
machine for first job is zero.
2. Jobs are independent to each other.
3. Machine break down is not considered.
4. Pre- emission is not allowed i.e. once a job started on a machine, the process on that machine can’t be
stopped unless the job is completed.
5. It is given to sequence k jobs i1, i2…ik as a block or group-job in the order (i1, i2…ik ) showing priority
of job i1 over i2
6.   Jobs may be held in inventory before going to a machine.


6. Algorithm
To obtain optimal schedule, we proceed as
Step 1.   Define expected processing time A′i & B′i       on machine A & B respectively as follows:
 A′i = Ai * pi,   B′i = Bi * qi
Step 2. Define two fictitious machines G & H with processing time Gi & Hi for job i on machines G & H
respectively, as:
Gi= A′i + tAi→Bi , Hi= tAi→Bi + B′i
Step 3. Take equivalent job β = (k, m ) and define processing time as follows:
 Gβ = Gk + Gm - min(Gm , Hk),         Hβ = Hk + Hm - min(Gm , Hk)
Step 4. Define a new reduced problem with processing time Gi & Hi where job block (k , m) is replaced by
single equivalent job β with processing time Gβ & Hβ as obtained in step 3.
Step 5. Apply Johnson’s (1954) technique and obtain an optimal schedule of given jobs, using Johnson’s
technique. Let the sequence be S1.
Step 6. Observe the processing time of 1 st job of S1 on the first machine A . Let it be α.
Step 7. Obtain all the jobs having processing time on A greater than α. Put these job one by one in the 1 st
position of the sequence S1 in the same order. Let these sequences be S2, S3, S4,…Sr
Step 8. Prepare in-out table for each sequence Si (i=1,2,…r) and evaluate total completion time of last job
of each sequence t1 (Si) & t2(Si) on machine A & B respectively.
Step 9. Evaluate completion time CT(Si) of 1 st job for each sequence Si on machine A.
Step 10. Calculate utilization time Ui      of 2 nd machine for each sequence Si as:
      Ui= t2(Si) – CT(Si) for i=1,2,3,…r.
Step 11. Find Min {Ui}, i=1,2,…r. let it be corresponding to i=m, then Sm is the optimal sequence for
minimum rental cost.
Min rental cost = t1 (Sm)×C1+Um×C2
                                                         19
Information and Knowledge Management                                                           www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

Where C1 & C2 are the rental cost per unit time of 1 st & 2 nd machine respectively.


7. Computer Program
#include<iostream.h>
#include<stdio.h>
#include<conio.h>
#include<process.h>
void display();
void schedule(int,int);
void inout_times(int []);
void update();
void time_for_job_blocks();


float min;
int job_schedule[16],tt[16];int job_schedule_final[16];int n;
float a1[16],b1[16],a11[16],b11[16];float a1_jb,b1_jb;float a1_temp[15],b1_temp[15];
int job_temp[15];int group[2];//variables to store two job blocks
float a1_t[16], b1_t[16];float a1_in[16],a1_out[16];float b1_in[16],b1_out[16];
float ta[16]={32767,32767,32767,32767,32767},tb[16]={32767,32767,32767,32767,32767};
void main()
{
     clrscr();
     int a[16],b[16];float p[16],q[16];int optimal_schedule_temp[16];int optimal_schedule[16];
     float cost_a,cost_b,cost;float min; //Variables to hold the processing times of the job blocks
     cout<<"How many Jobs (<=15) : ";cin>>n;
if(n<1 || n>15)
     {cout<<"Wrong input, No. of jobs should be less than 15..n Exitting";getch();
             exit(0);
     }
     cout<<"Enter the processing time and their respective probabilities ";
     for(int i=1;i<=n;i++)
{cout<<"nEnter the processing time and its probability of "<<i<<" job for machine A : ";cin>>a[i]>>p[i];
cout<<"nEnter the transportation time of "<<i<<"job from machine A to B : ";cin>>tt[i];
cout<<"nEnter the processing time and its probability of "<<i<<" job for machine B : ";cin>>b[i]>>q[i];
//Calculate the expected processing times of the jobs for the machines:
     a11[i] = a[i]*p[i];b11[i] = b[i]*q[i];a1[i]=a11[i]+tt[i];b1[i]=b11[i]+tt[i];
     }
     for(int k =1;k<=n;k++)
     {cout<<"n"<<k<<"tt"<< a1[k]<<"tt"<< b1[k];}
                                                       20
Information and Knowledge Management                                                   www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

cout<<"nEnter the two job blocks (two numbers from 1 to "<<n<<") : ";cin>>group[0]>>group[1];
cout<<"nEnter the Rental cost of machine A : ";cin>>cost_a;
cout<<"nEnter the Rental cost of machine B : ";cin>>cost_b;
//Function for expected processing times for two job blocks
     time_for_job_blocks();int t = n-1;
     schedule(t,1);
//Calculating In-Out times
     inout_times(job_schedule_final);
     //REpeat the process for all possible sequences
     for( k=1;k<=n;k++)         //Loop of all possible sequences
     {
          for(int i=1;i<=n;i++)
          {optimal_schedule_temp[i]=job_schedule_final[i];}
          int temp = job_schedule_final[k];optimal_schedule_temp[1]=temp;
          for(i=k;i>1;i--)
          {optimal_schedule_temp[i]=job_schedule_final[i-1];}
//Calling inout_times()
          int flag=0;
          for(i=1;i<n;i++)
          {
               if(optimal_schedule_temp[i]==group[0] && optimal_schedule_temp[i+1]==group[1])
               {flag=1;break;}
          }
          if(flag==1)
          {
               inout_times(optimal_schedule_temp);
               ta[k]=a1_out[n]-a1_in[1];tb[k]=b1_out[n]-b1_in[1];
               if(tb[k]<tb[k+1])
               {
                      //copy optimal_schedule_temp to optimal_schedule
                      for(int j=1;j<=n;j++)
                      {
                             optimal_schedule[j]=optimal_schedule_temp[j];
                      }}}}


     float smalla = ta[1];float smallb = tb[1];float maxv[16];
     for(int ii=2;ii<=n;ii++)
     {
          if(smalla>ta[ii])
                                                       21
Information and Knowledge Management                                                        www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

                    smalla = ta[ii];
               if(smallb>tb[ii])
                    smallb = tb[ii];
        }
        clrscr();
        cout<<"nnnnnnnnttt       #####THE SOLUTION##### ";
        cout<<"nnt***************************************************************";
        cout<<"nnnt         Optimal Sequence is : ";
        for (ii=1;ii<=n;ii++)
        {cout<<optimal_schedule[ii]<<"          ";}
        cout<<"nnt       The smallest possible time span for machine A is : "<<smalla;
        cout<<"nnt       The smallest possible time span for machine B is : "<<smallb;
        cost = cost_a*smalla+cost_b*smallb;
        cout<<"nnt       Total Minimum Rental cost for both the machines is : "<<cost;
        cout<<"nnnt***************************************************************";
        getch();
}


void time_for_job_blocks()
{
        //The expected processing times for two job blocks are
        if(b1[group[0]]<a1[group[1]])
        {min = b1[group[0]];}
        else
        {min = a1[group[1]];}
        a1_jb = a1[group[0]]+a1[group[1]] - min; //(b1[k]<a1[m])?b1[k]:a1[m];
        b1_jb = b1[group[0]]+b1[group[1]] - min; //(b1[k]<a1[m])?b1[k]:a1[m];
        cout<<"/n abeta = "<<a1_jb<<"n bbeta ="<<b1_jb;
        getch();
}


void inout_times(int schedule[])
{
        for(int i=1;i<=n;i++)
        {
               //Reorder the values of a1[] and b1[] according to sequence
               a1_t[i] = a11[schedule[i]];b1_t[i] = b11[schedule[i]];
        cout<<"n"<<schedule[i]<<"tt"<<a1_t[i]<<"tt"<<b1_t[i];
    }
                                                           22
Information and Knowledge Management                                                           www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

     for(i=1;i<=n;i++)
     {
           if(i==1)
           {a1_in[i]=0.0; a1_out[i] = a1_in[i]+a1_t[i];b1_in[i] = a1_out[i]+tt[schedule[i]];
                  b1_out[i] = b1_in[i]+b1_t[i];}
           else
           {
                  a1_in[i]=a1_out[i-1];a1_out[i] = a1_in[i]+a1_t[i];
                  if(b1_out[i-1]>=(a1_out[i]+tt[schedule[i]]))
                  {b1_in[i] = b1_out[i-1];b1_out[i] = b1_in[i]+b1_t[i];}
                  else
                  {b1_in[i] = a1_out[i]+tt[schedule[i]];b1_out[i] = b1_in[i]+b1_t[i];
                  }}}}
int js1=1,js2=n-1;
void schedule(int t, int tt)
{
     if(t==n-1)
     {js1=1; js2=n-1;}
     if(t>0 && tt==1)
     {
           for(int i=1,j=1;i<=n;i++,j++) //loop from 1 to n-1 as there is one group
           {if(i!=group[0]&&i!=group[1])
                  {a1_temp[j] = a1[i];b1_temp[j] = b1[i];job_temp[j] = i;}
                  else if(group[0]<group[1] && i==group[0])
                  {a1_temp[j] = a1_jb;b1_temp[j] = b1_jb;job_temp[j] = -1;}
                  else
                  {      j--;}}
           //Finding smallest in a1
           float min1= 32767;
           int pos_a1;
           for(j=1;j<n;j++)
           {
                  if(min1>a1_temp[j])
                  {pos_a1 = j;min1 = a1_temp[j];}
           }
           //Finding smallest in b1
           float min2= 32767;int pos_b1;
           for(int k=1;k<n;k++)
           {if(min2>b1_temp[k])
                                                       23
Information and Knowledge Management                                                      www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

                   {pos_b1 = k;min2 = b1_temp[k]    }}
            if(min1<min2)
     {job_schedule[js1] = job_temp[pos_a1];js1++;a1_temp[pos_a1]=32767;b1_temp[pos_a1]=32767;}
            else
     {job_schedule[js2] = job_temp[pos_b1];js2--;a1_temp[pos_b1]=32767;b1_temp[pos_b1]=32767;
            }}
     else if(t>0 && tt!=1)
     {//Finding smallest in a1
            float min1= 32767;int pos_a1;
            for(int i=1;i<n;i++)
            {if(min1>a1_temp[i])
                   {pos_a1 = i;min1 = a1_temp[i];
                   }}
            //Finding smallest in b1
            float min2= 32767;int pos_b1;
            for(i=1;i<n;i++)
            {if(min2>b1_temp[i])
                   {pos_b1 = i;min2 = b1_temp[i];
                   }}
            if(min1<min2)
     {job_schedule[js1] = job_temp[pos_a1];js1++;a1_temp[pos_a1]=32767;b1_temp[pos_a1]=32767;}
            else
     {job_schedule[js2] = job_temp[pos_b1];js2--;a1_temp[pos_b1]=32767;b1_temp[pos_b1]=32767;}}
     t--;
     if(t!=0)
     {schedule(t, 2);}
     //final job schedule
     int i=1;
     while(job_schedule[i]!=-1)
     {job_schedule_final[i]=job_schedule[i];i++;}
     job_schedule_final[i]=group[0];i++;
     job_schedule_final[i]=group[1];i++;
     while(i<=n)
     {job_schedule_final[i]=job_schedule[i-1];i++;}}


8. Numerical Illustration
Consider 5 jobs and 2 machines problem to minimize the rental cost. The processing times with their
respective probabilities and transportation time from one machine to another machine are given as follows:


                                                    24
Information and Knowledge Management                                                            www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

                    job   Machine A        tAi →Bi   Machine B
                      i    Ai     pi                 Bi        qi
                     1     12     0.2        6        8        0.1
                     2     16     0.3        5       12        0.2
                     3     13     0.3        4       14        0.3
                     4     18     0.1        3       17        0.2
                     5     15     0.1        4       18        0.2
                                        Table-2
Rental costs per unit time for machines M1 & M2 are 15 & 13 units
respectively, and jobs 2, 5 are to be processed as an equivalent group job β.
Solution: The expected processing times for two machines are as in table 3.
As per step 3 : The processing times of equivalent job block β = (2,5) are given by
Gβ = 9.8+5.5-5.5= 9.8 and Hβ = 7.4+7.6 -5.5=9.5
As per step 4 : Using Johnson’s method, the optimal sequence is S1 = 4,3, β,1 .i.e. 4-3-2-5-1
Other optimal sequences for minimize rental cost, are
S2 =1-4-3-2-5
S3 = 3-4-2-5-1
S4 = 2-5-4-3-1
The In-out table for the sequence S1 is as shown in table 4.
The total elapsed time = 22.3 units and utilization time for M2 = 22.3-4.8 =17.5 units.
The In-out table for the sequence S2 is as shown in table 5.
Total elapsed time = 23.9 units and Utilization time of M2 = 23.9- 3.0 =20.9 units
The In-out table for the sequence S3 is as shown in table 6.
The total elapsed time = 22.3 units and Utilization time of B = 22.3 -7.9 = 14.4 units
The In-out table for the sequence S4 is as shown in table 6.
The total elapsed time=24.2 units and Utilization time of B = 24.2 – 9.8 = 14.4 units
The total utilization of A machine is fixed 14.4 units and minimum utilization time of B machine is 14.4
units for two sequences S3 and S4. Therefore optimal sequences are S3 3-4-2-5-1 and S4 2-5-4-3-1 and total
rental cost =14.4×15+14.4×13 =403.20 units


References
Johnson, S. M. (1954), “Optimal two and three stage production schedule with set up times included”, Nay
Res. Log Quart.,1(1), pp.61-68.
Ignall,, E.& Schrage, L.(1965), “Application of the branch and bound technique to some flow shop
scheduling problems.” Operation Research, 13, 400-412
Chandrasekharan Rajendaran (1992), “Two-Stage Flowshop Scheduling Problem with Bicriteria ”, O.R.
Soc., 43( 9), pp. 871-84.
Bagga, P.C. (1969), “Sequencing in a rental situations”, Journal of Canadian Operation Research
Society ,7 , pp.152-153.
Maggu, P. L & Das G.(1977), “Equivalent jobs for job block in job sequencing”, Opsearch, 14(4),
                                                          25
Information and Knowledge Management                                                           www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011

pp.277-281.
Szware, W, (1977), “Special cases of the flow shop problems”, Naval Research Log ,Quaterly, 24,pp.
403-492.
Yoshida & Hitomi (1979), “Optimal two stage production scheduling with set up times separated”, AIIE
Transactions, II, pp. 261-263.
Singh,T.P (1985), “On n×2 shop problem involving job block. Transportation times and Break-down
Machine times”, PAMS, XXI No. 1-2
Chander Sekharan, Rajendra, K. & Deepak Chanderi (1992), “An Efficient Heuristic Approach to the
scheduling of jobs in a flow shop”, European Journal of Operation Research, 61, pp.318-325.
Anup (2002), “On two machine flow shop problem in which processing time assume probabilities and there
exists equivalent for an ordered job block”,.JISSO, XXIII No. 1-4, pp. 41-44.
Singh, T. P., Rajindra, K. & Gupta Deepak (2005), “Optimal three stage production schedule the processing
time and set times associated with probabilities including job block criteria”,Proceedings of National
Conference FACM-2005,pp.463-492.
Singh, T.P, Gupta Deepak (2006), “Minimizing rental cost in two stage flow shop , the processing time
associated with probabilies including job block”, Reflections de era, 1(2), pp.107-120.


Remarks
   i.The    following algebraic properties can be easily proved with the numerical examples:
           a)    Equivalent job formation is associative in nature
                i.e. the block    ((1,3)5)   =(1(3.5)).
           b)    The equivalent job formation rule is non commutative
                i.e. the block    (1,5) ≠ (5,1).
  ii.The study may be extended further for three machines flow shop, also          by considering various
parameters such as break down interval etc.


Tables


Table 3: The expected processing times for two machines are


                                   Jobs        Ai′        tAi →Bi    Bi′
                                   1          2.4         6          0.8
                                   2          4.8         5          2.4
                                   3          3.9         4          4.2
                                   4          1.8         3          3.4
                                   5          1.5         4          3.6


Table 4. The In-out table for the sequence S1 is




                                                      26
Information and Knowledge Management                                            www.iiste.org
ISSN 2224-5758 (Paper) ISSN 2224-896X (Online)
Vol 1, No.3, 2011


                        Jobs            A           tAi →Bi           B
                                      In-Out                        In-Out
                          4           0-1.8               3         4.8-8.2
                          3           1.8-5.7             4        9.7-13.9
                          2          5.7-10.5             5        15.5-17.9
                          5          10.5-12              4        17.9-21.5
                          1          12-14.4              6        21.5-22.3


Table 5. The In-out table for the sequence S2 is
                       Jobs             A               tAi →Bi        B
                                     In-Out                         In-Out
                         1           0 - 2.4              6         3.0-3.8
                         4          2.4 - 4.2             3         7.2-10.6
                         3           4.2-8.1              4        12.1-16.3
                         2          8.1-12.9              5        17.9-20.3
                         5          12.9-14.4             4        20.3-23.9


Table 6. The In-out table for the sequence S3 is
                        Jobs            A                tAi →Bi          B
                                      In-Out                          In-Out
                         3             0-3.9                  4      7.9-12.1
                         4            3.9-5.7                 3     12.1-15.5
                         2           5.7-10.5                 5     15.5-17.9
                         5           10.5-12                  4     17.9-21.5
                         1           12-14.4                  6     21.5-22.3


Table 7. The In-out table for the sequence S4 is
                         Jobs           A           tAi →Bi            B
                                     In-Out                         In-Out
                             2        0-4.8              5          9.8-12.2
                             5       4.8-6.3             4         12.2-15.8
                             4       6.3-8.1             3         15.8-19.2
                             3       8.1-12              4         19.2-23.4
                             1       12-14.4             6         23.4-24.2




                                                   27
International Journals Call for Paper
The IISTE, a U.S. publisher, is currently hosting the academic journals listed below. The peer review process of the following journals
usually takes LESS THAN 14 business days and IISTE usually publishes a qualified article within 30 days. Authors should
send their full paper to the following email address. More information can be found in the IISTE website : www.iiste.org

Business, Economics, Finance and Management               PAPER SUBMISSION EMAIL
European Journal of Business and Management               EJBM@iiste.org
Research Journal of Finance and Accounting                RJFA@iiste.org
Journal of Economics and Sustainable Development          JESD@iiste.org
Information and Knowledge Management                      IKM@iiste.org
Developing Country Studies                                DCS@iiste.org
Industrial Engineering Letters                            IEL@iiste.org


Physical Sciences, Mathematics and Chemistry              PAPER SUBMISSION EMAIL
Journal of Natural Sciences Research                      JNSR@iiste.org
Chemistry and Materials Research                          CMR@iiste.org
Mathematical Theory and Modeling                          MTM@iiste.org
Advances in Physics Theories and Applications             APTA@iiste.org
Chemical and Process Engineering Research                 CPER@iiste.org


Engineering, Technology and Systems                       PAPER SUBMISSION EMAIL
Computer Engineering and Intelligent Systems              CEIS@iiste.org
Innovative Systems Design and Engineering                 ISDE@iiste.org
Journal of Energy Technologies and Policy                 JETP@iiste.org
Information and Knowledge Management                      IKM@iiste.org
Control Theory and Informatics                            CTI@iiste.org
Journal of Information Engineering and Applications       JIEA@iiste.org
Industrial Engineering Letters                            IEL@iiste.org
Network and Complex Systems                               NCS@iiste.org


Environment, Civil, Materials Sciences                    PAPER SUBMISSION EMAIL
Journal of Environment and Earth Science                  JEES@iiste.org
Civil and Environmental Research                          CER@iiste.org
Journal of Natural Sciences Research                      JNSR@iiste.org
Civil and Environmental Research                          CER@iiste.org


Life Science, Food and Medical Sciences                   PAPER SUBMISSION EMAIL
Journal of Natural Sciences Research                      JNSR@iiste.org
Journal of Biology, Agriculture and Healthcare            JBAH@iiste.org
Food Science and Quality Management                       FSQM@iiste.org
Chemistry and Materials Research                          CMR@iiste.org


Education, and other Social Sciences                      PAPER SUBMISSION EMAIL
Journal of Education and Practice                         JEP@iiste.org
Journal of Law, Policy and Globalization                  JLPG@iiste.org                       Global knowledge sharing:
New Media and Mass Communication                          NMMC@iiste.org                       EBSCO, Index Copernicus, Ulrich's
Journal of Energy Technologies and Policy                 JETP@iiste.org                       Periodicals Directory, JournalTOCS, PKP
Historical Research Letter                                HRL@iiste.org                        Open Archives Harvester, Bielefeld
                                                                                               Academic Search Engine, Elektronische
Public Policy and Administration Research                 PPAR@iiste.org                       Zeitschriftenbibliothek EZB, Open J-Gate,
International Affairs and Global Strategy                 IAGS@iiste.org                       OCLC WorldCat, Universe Digtial Library ,
Research on Humanities and Social Sciences                RHSS@iiste.org                       NewJour, Google Scholar.

Developing Country Studies                                DCS@iiste.org                        IISTE is member of CrossRef. All journals
Arts and Design Studies                                   ADS@iiste.org                        have high IC Impact Factor Values (ICV).

Contenu connexe

Tendances

Application of branch and bound technique for 3 stage flow shop scheduling pr...
Application of branch and bound technique for 3 stage flow shop scheduling pr...Application of branch and bound technique for 3 stage flow shop scheduling pr...
Application of branch and bound technique for 3 stage flow shop scheduling pr...
Alexander Decker
 
PG Day'14 Russia, GIN — Stronger than ever in 9.4 and further, Александр Коро...
PG Day'14 Russia, GIN — Stronger than ever in 9.4 and further, Александр Коро...PG Day'14 Russia, GIN — Stronger than ever in 9.4 and further, Александр Коро...
PG Day'14 Russia, GIN — Stronger than ever in 9.4 and further, Александр Коро...
pgdayrussia
 

Tendances (11)

Approximation Algorithms Part Two: More Constant factor approximations
Approximation Algorithms Part Two: More Constant factor approximationsApproximation Algorithms Part Two: More Constant factor approximations
Approximation Algorithms Part Two: More Constant factor approximations
 
Application of branch and bound technique for 3 stage flow shop scheduling pr...
Application of branch and bound technique for 3 stage flow shop scheduling pr...Application of branch and bound technique for 3 stage flow shop scheduling pr...
Application of branch and bound technique for 3 stage flow shop scheduling pr...
 
Aoa amortized analysis
Aoa amortized analysisAoa amortized analysis
Aoa amortized analysis
 
Amortized Analysis of Algorithms
Amortized Analysis of Algorithms Amortized Analysis of Algorithms
Amortized Analysis of Algorithms
 
Amortized complexity
Amortized complexityAmortized complexity
Amortized complexity
 
13 Amortized Analysis
13 Amortized Analysis13 Amortized Analysis
13 Amortized Analysis
 
09. amortized analysis
09. amortized analysis09. amortized analysis
09. amortized analysis
 
PG Day'14 Russia, GIN — Stronger than ever in 9.4 and further, Александр Коро...
PG Day'14 Russia, GIN — Stronger than ever in 9.4 and further, Александр Коро...PG Day'14 Russia, GIN — Stronger than ever in 9.4 and further, Александр Коро...
PG Day'14 Russia, GIN — Stronger than ever in 9.4 and further, Александр Коро...
 
Amortized
AmortizedAmortized
Amortized
 
International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI)International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI)
 
Amortized analysis
Amortized analysisAmortized analysis
Amortized analysis
 

En vedette

090428 Fkbn Transaktion Til Relation April 2009 Presentation
090428 Fkbn Transaktion Til Relation April 2009 Presentation090428 Fkbn Transaktion Til Relation April 2009 Presentation
090428 Fkbn Transaktion Til Relation April 2009 Presentation
erfagruppe
 
Collection Description
Collection DescriptionCollection Description
Collection Description
ejg29
 
Presentation to British Library re WIPO treaty for libraries
Presentation to British Library re WIPO treaty for librariesPresentation to British Library re WIPO treaty for libraries
Presentation to British Library re WIPO treaty for libraries
Ellen Broad
 
Curriculum development and teaching methodology for
Curriculum development and teaching methodology forCurriculum development and teaching methodology for
Curriculum development and teaching methodology for
Alexander Decker
 
Curriculum change in science education
Curriculum change in science educationCurriculum change in science education
Curriculum change in science education
Alexander Decker
 
Critical analysis of the changing phases of microenterprises
Critical analysis of the changing phases of microenterprisesCritical analysis of the changing phases of microenterprises
Critical analysis of the changing phases of microenterprises
Alexander Decker
 
Curriculum implementation in religious education in nigeria
Curriculum implementation in religious education in nigeriaCurriculum implementation in religious education in nigeria
Curriculum implementation in religious education in nigeria
Alexander Decker
 

En vedette (16)

Video in Library Marketing Case: Kirjastokaista
Video in Library Marketing Case: KirjastokaistaVideo in Library Marketing Case: Kirjastokaista
Video in Library Marketing Case: Kirjastokaista
 
Advocating Libraries Using National Strategies and Policies
Advocating Libraries Using National Strategies and PoliciesAdvocating Libraries Using National Strategies and Policies
Advocating Libraries Using National Strategies and Policies
 
GMA IV_Opening remarks_JRF
GMA IV_Opening remarks_JRFGMA IV_Opening remarks_JRF
GMA IV_Opening remarks_JRF
 
090428 Fkbn Transaktion Til Relation April 2009 Presentation
090428 Fkbn Transaktion Til Relation April 2009 Presentation090428 Fkbn Transaktion Til Relation April 2009 Presentation
090428 Fkbn Transaktion Til Relation April 2009 Presentation
 
Fontys Library Portal
Fontys Library PortalFontys Library Portal
Fontys Library Portal
 
Collection Description
Collection DescriptionCollection Description
Collection Description
 
2012 Outlook PH
2012 Outlook PH2012 Outlook PH
2012 Outlook PH
 
Antiquities
AntiquitiesAntiquities
Antiquities
 
Case Study: Learning Commons at Lee Wee Nam Library
Case Study: Learning Commons at Lee Wee Nam LibraryCase Study: Learning Commons at Lee Wee Nam Library
Case Study: Learning Commons at Lee Wee Nam Library
 
Who is the Leisure Coordinator of the Library?
Who is the Leisure Coordinator of the Library?Who is the Leisure Coordinator of the Library?
Who is the Leisure Coordinator of the Library?
 
Presentation to British Library re WIPO treaty for libraries
Presentation to British Library re WIPO treaty for librariesPresentation to British Library re WIPO treaty for libraries
Presentation to British Library re WIPO treaty for libraries
 
Digitisation on demand
Digitisation on demandDigitisation on demand
Digitisation on demand
 
Curriculum development and teaching methodology for
Curriculum development and teaching methodology forCurriculum development and teaching methodology for
Curriculum development and teaching methodology for
 
Curriculum change in science education
Curriculum change in science educationCurriculum change in science education
Curriculum change in science education
 
Critical analysis of the changing phases of microenterprises
Critical analysis of the changing phases of microenterprisesCritical analysis of the changing phases of microenterprises
Critical analysis of the changing phases of microenterprises
 
Curriculum implementation in religious education in nigeria
Curriculum implementation in religious education in nigeriaCurriculum implementation in religious education in nigeria
Curriculum implementation in religious education in nigeria
 

Similaire à 11.minimizing rental cost for n jobs, 0002www.iiste.org call for-paper-machines flow shop scheduling, processing time associated with probabilities

11.machines flow shop scheduling, processing time associated with probabiliti...
11.machines flow shop scheduling, processing time associated with probabiliti...11.machines flow shop scheduling, processing time associated with probabiliti...
11.machines flow shop scheduling, processing time associated with probabiliti...
Alexander Decker
 
Bicriteria in constrained n x 3 flow shop to minimize the rental cost, setup ...
Bicriteria in constrained n x 3 flow shop to minimize the rental cost, setup ...Bicriteria in constrained n x 3 flow shop to minimize the rental cost, setup ...
Bicriteria in constrained n x 3 flow shop to minimize the rental cost, setup ...
Alexander Decker
 
Bicriteria in n x 2 flow shop scheduling problem under specified rental polic...
Bicriteria in n x 2 flow shop scheduling problem under specified rental polic...Bicriteria in n x 2 flow shop scheduling problem under specified rental polic...
Bicriteria in n x 2 flow shop scheduling problem under specified rental polic...
Alexander Decker
 
Branch and bound technique for three stage flow shop scheduling problem inclu...
Branch and bound technique for three stage flow shop scheduling problem inclu...Branch and bound technique for three stage flow shop scheduling problem inclu...
Branch and bound technique for three stage flow shop scheduling problem inclu...
Alexander Decker
 
Machines constrained flow shop scheduling processing time, setup time each as...
Machines constrained flow shop scheduling processing time, setup time each as...Machines constrained flow shop scheduling processing time, setup time each as...
Machines constrained flow shop scheduling processing time, setup time each as...
Alexander Decker
 
11.machines constrained flow shop scheduling processing time, setup time each...
11.machines constrained flow shop scheduling processing time, setup time each...11.machines constrained flow shop scheduling processing time, setup time each...
11.machines constrained flow shop scheduling processing time, setup time each...
Alexander Decker
 
Application of branch and bound technique for nx3 flow shop scheduling, in wh...
Application of branch and bound technique for nx3 flow shop scheduling, in wh...Application of branch and bound technique for nx3 flow shop scheduling, in wh...
Application of branch and bound technique for nx3 flow shop scheduling, in wh...
Alexander Decker
 

Similaire à 11.minimizing rental cost for n jobs, 0002www.iiste.org call for-paper-machines flow shop scheduling, processing time associated with probabilities (20)

11.machines flow shop scheduling, processing time associated with probabiliti...
11.machines flow shop scheduling, processing time associated with probabiliti...11.machines flow shop scheduling, processing time associated with probabiliti...
11.machines flow shop scheduling, processing time associated with probabiliti...
 
19 sameer sharma final paper--268-286
19 sameer sharma final paper--268-28619 sameer sharma final paper--268-286
19 sameer sharma final paper--268-286
 
14 sameer sharma final_paper
14 sameer sharma final_paper14 sameer sharma final_paper
14 sameer sharma final_paper
 
Bicriteria in constrained n x 3 flow shop to minimize the rental cost, setup ...
Bicriteria in constrained n x 3 flow shop to minimize the rental cost, setup ...Bicriteria in constrained n x 3 flow shop to minimize the rental cost, setup ...
Bicriteria in constrained n x 3 flow shop to minimize the rental cost, setup ...
 
11.bicriteria in constrained n x 0003www.iiste.org call for paper flow shop t...
11.bicriteria in constrained n x 0003www.iiste.org call for paper flow shop t...11.bicriteria in constrained n x 0003www.iiste.org call for paper flow shop t...
11.bicriteria in constrained n x 0003www.iiste.org call for paper flow shop t...
 
Bicriteria in n x 2 flow shop scheduling problem under specified rental polic...
Bicriteria in n x 2 flow shop scheduling problem under specified rental polic...Bicriteria in n x 2 flow shop scheduling problem under specified rental polic...
Bicriteria in n x 2 flow shop scheduling problem under specified rental polic...
 
11.bicriteria in n x 0002www.iiste.org call for paper flow shop scheduling pr...
11.bicriteria in n x 0002www.iiste.org call for paper flow shop scheduling pr...11.bicriteria in n x 0002www.iiste.org call for paper flow shop scheduling pr...
11.bicriteria in n x 0002www.iiste.org call for paper flow shop scheduling pr...
 
11.branch and bound technique for three stage flow shop scheduling problem in...
11.branch and bound technique for three stage flow shop scheduling problem in...11.branch and bound technique for three stage flow shop scheduling problem in...
11.branch and bound technique for three stage flow shop scheduling problem in...
 
Branch and bound technique for three stage flow shop scheduling problem inclu...
Branch and bound technique for three stage flow shop scheduling problem inclu...Branch and bound technique for three stage flow shop scheduling problem inclu...
Branch and bound technique for three stage flow shop scheduling problem inclu...
 
Machines constrained flow shop scheduling processing time, setup time each as...
Machines constrained flow shop scheduling processing time, setup time each as...Machines constrained flow shop scheduling processing time, setup time each as...
Machines constrained flow shop scheduling processing time, setup time each as...
 
11.machines constrained flow shop scheduling processing time, setup time each...
11.machines constrained flow shop scheduling processing time, setup time each...11.machines constrained flow shop scheduling processing time, setup time each...
11.machines constrained flow shop scheduling processing time, setup time each...
 
11.machines constrained flow shop scheduling processing time, setup time each...
11.machines constrained flow shop scheduling processing time, setup time each...11.machines constrained flow shop scheduling processing time, setup time each...
11.machines constrained flow shop scheduling processing time, setup time each...
 
Bicriteria in n x 3 flow shop scheduling under specified rental policy
Bicriteria in n x 3 flow shop scheduling under specified rental policyBicriteria in n x 3 flow shop scheduling under specified rental policy
Bicriteria in n x 3 flow shop scheduling under specified rental policy
 
11.flow shop scheduling problem, processing time associated with probabilitie...
11.flow shop scheduling problem, processing time associated with probabilitie...11.flow shop scheduling problem, processing time associated with probabilitie...
11.flow shop scheduling problem, processing time associated with probabilitie...
 
Flow shop scheduling problem, processing time associated with probabilities i...
Flow shop scheduling problem, processing time associated with probabilities i...Flow shop scheduling problem, processing time associated with probabilities i...
Flow shop scheduling problem, processing time associated with probabilities i...
 
Application of branch and bound technique for nx3 flow shop scheduling, in wh...
Application of branch and bound technique for nx3 flow shop scheduling, in wh...Application of branch and bound technique for nx3 flow shop scheduling, in wh...
Application of branch and bound technique for nx3 flow shop scheduling, in wh...
 
Bicriteria in n x 3 flow shop scheduling under specified rental policy (2)
Bicriteria in n x 3 flow shop scheduling under specified rental policy (2)Bicriteria in n x 3 flow shop scheduling under specified rental policy (2)
Bicriteria in n x 3 flow shop scheduling under specified rental policy (2)
 
11.bicriteria in n x 0003www.iiste.org call for paper flow shop scheduling un...
11.bicriteria in n x 0003www.iiste.org call for paper flow shop scheduling un...11.bicriteria in n x 0003www.iiste.org call for paper flow shop scheduling un...
11.bicriteria in n x 0003www.iiste.org call for paper flow shop scheduling un...
 
Fuzzy Sequencing Problem Using Generalized Triangular Fuzzy Numbers
Fuzzy Sequencing Problem Using Generalized Triangular Fuzzy NumbersFuzzy Sequencing Problem Using Generalized Triangular Fuzzy Numbers
Fuzzy Sequencing Problem Using Generalized Triangular Fuzzy Numbers
 
Unit 4 or
Unit 4 orUnit 4 or
Unit 4 or
 

Plus de Alexander Decker

Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...
Alexander Decker
 
A usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesA usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websites
Alexander Decker
 
A universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksA universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banks
Alexander Decker
 
A unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dA unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized d
Alexander Decker
 
A trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceA trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistance
Alexander Decker
 
A transformational generative approach towards understanding al-istifham
A transformational  generative approach towards understanding al-istifhamA transformational  generative approach towards understanding al-istifham
A transformational generative approach towards understanding al-istifham
Alexander Decker
 
A time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaA time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibia
Alexander Decker
 
A therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenA therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school children
Alexander Decker
 
A theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksA theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banks
Alexander Decker
 
A systematic evaluation of link budget for
A systematic evaluation of link budget forA systematic evaluation of link budget for
A systematic evaluation of link budget for
Alexander Decker
 
A synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabA synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjab
Alexander Decker
 
A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...
Alexander Decker
 
A survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalA survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incremental
Alexander Decker
 
A survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesA survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniques
Alexander Decker
 
A survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbA survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo db
Alexander Decker
 
A survey on challenges to the media cloud
A survey on challenges to the media cloudA survey on challenges to the media cloud
A survey on challenges to the media cloud
Alexander Decker
 
A survey of provenance leveraged
A survey of provenance leveragedA survey of provenance leveraged
A survey of provenance leveraged
Alexander Decker
 
A survey of private equity investments in kenya
A survey of private equity investments in kenyaA survey of private equity investments in kenya
A survey of private equity investments in kenya
Alexander Decker
 
A study to measures the financial health of
A study to measures the financial health ofA study to measures the financial health of
A study to measures the financial health of
Alexander Decker
 

Plus de Alexander Decker (20)

Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...
 
A validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale inA validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale in
 
A usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesA usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websites
 
A universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksA universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banks
 
A unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dA unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized d
 
A trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceA trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistance
 
A transformational generative approach towards understanding al-istifham
A transformational  generative approach towards understanding al-istifhamA transformational  generative approach towards understanding al-istifham
A transformational generative approach towards understanding al-istifham
 
A time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaA time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibia
 
A therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenA therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school children
 
A theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksA theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banks
 
A systematic evaluation of link budget for
A systematic evaluation of link budget forA systematic evaluation of link budget for
A systematic evaluation of link budget for
 
A synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabA synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjab
 
A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...
 
A survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalA survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incremental
 
A survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesA survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniques
 
A survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbA survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo db
 
A survey on challenges to the media cloud
A survey on challenges to the media cloudA survey on challenges to the media cloud
A survey on challenges to the media cloud
 
A survey of provenance leveraged
A survey of provenance leveragedA survey of provenance leveraged
A survey of provenance leveraged
 
A survey of private equity investments in kenya
A survey of private equity investments in kenyaA survey of private equity investments in kenya
A survey of private equity investments in kenya
 
A study to measures the financial health of
A study to measures the financial health ofA study to measures the financial health of
A study to measures the financial health of
 

Dernier

Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Dernier (20)

AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 

11.minimizing rental cost for n jobs, 0002www.iiste.org call for-paper-machines flow shop scheduling, processing time associated with probabilities

  • 1. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 Minimizing Rental Cost for n-Jobs, 2-Machines Flow Shop Scheduling, Processing Time Associated with Probabilities Including Transportation Time and Job Block criteria Sameer Sharma*, Deepak Gupta, Payal Singla, Shashi Bala Department of Mathematics, Maharishi Markandeshwar University, Mullana, Ambala, India * E-mail of the corresponding author: samsharma31@yahoo.com Abstract This paper deals with a heuristic algorithm to minimize the rental cost of the machines for two stage flow shop scheduling problem under specified rental policy in which processing times are associated with their respective probabilities. Further, the transportation time from one machine to another machine and an equivalent job block criteria is being considered. The purposed algorithm is easy to understand and provide an important tool for the decision makers. A computer program followed by a numerical illustration is also given to justify the algorithm. Keywords: Equivalent job, Flow Shop, Rental Policy, Transportation Time, Elapsed Time. 1. Introduction Scheduling problems concern with the situation in which value of the objective function depends on the order in which tasks have to be performed. A lot of research work has been done in the area of scheduling problems for different situations and different criterions. Johnson (1954) gave procedure for finding the optimal schedule for n-jobs, two machine flow-shop problem with minimization of the makespan (i.e. total elapsed time) as the objective. Ignall & Scharge (1965) applied Branch and Bound technique for obtaining a sequence which minimizes the total flow time. Chandrasekharan (1992) has given a technique based on Branch and Bound method and satisfaction of criterion conditions to obtain a sequence which minimizes total flow-time subject to minimum makespan in a two stage flow shop problem. Bagga (1969), Maggu and Das (2005), Szwarch (1977), Yoshida & Hitomi (1979), Singh (1985), Chandra Sekhran (1992), Anup (2002) etc. derived the optimal algorithm for two/ three or multistage flow shop problems taking into account the various constraints and criteria. Maggu and Das (1977) introduced the concept of job-block criteria in the theory of scheduling. This concept is useful and significant in the sense to create a balance between the cost of providing priority in service to the customer and cost of giving services with non-priority customers. The decision maker may decide how much to charge extra to priority customers. Singh T.P., Gupta Deepak (2006) studied n×2 general flowshop problem to minimize rental cost under a predefined rental policy in which the probabilities have been associated with processing time on each machine including job block criteria. In this paper we have extended the study made by Singh T.P., Gupta Deepak (2006) by introducing the concept of transportation time. Here we have developed an algorithm to minimize the rental cost of the machines. The problem discussed here is wider and has significant use of theoretical results in process industries. 2. Notations S : Sequence of jobs 1,2,3,….,n Mj : Machine j, j= 1,2,……. Ai : Processing time of ith job on machine A. Bi : Processing time of ith job on machine B. 17
  • 2. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 A′i : Expected processing time of ith job on machine A. B′i : Expected processing time of ith job on machine B. pi : Probability associated to the processing time Ai of ith job on machine A. th qi : Probability associated to the processing time Bi of i job on machine B. Si : Sequence obtained from Johnson’s procedure to minimize rental cost. tAi→Bi : Transportation time from machine A to machine B. Cj : Rental cost per unit time of machine j. Ui : Utilization time of B (2 nd machine) for each sequence Si t1 (Si) : Completion time of last job of sequence Si on machine A. t2(Si) : Completion time of last job of sequence Si on machine B. R(Si) : Total rental cost for sequence Si of all machines. CT(Si) :Completion time of 1 st job of each sequence Si on machine A. 3. Problem Formulation Let n jobs say i=1,2,3…n be processed on two machines A & B in the order AB. A job i (i=1,2,3…n) has processing time A i & B i on each machine respectively with their respective probabilities pi & qi such that 0≤ pi ≤ 1 & Σpi = 1, 0 ≤ qi ≤ 1 & Σqi=1 and let tAi→Bi be the transportation time from machine A to machine B of each job i. Let an equivalent job β is defined as (k, m) where k and m are any jobs among the given n jobs such that k occurs before job m in the order of job block (k , m). The mathematical model of the problem in matrix form can be stated as : jobs Machine A tAi→Bi Machine B i A p B q i i i i 1 A p tA1→B1 B q 1 1 1 1 2 A p tA2→B2 B q 2 2 2 2 3 A p tA3→B3 B q 3 3 3 3 4 A p4 tA4→B4 B q 4 4 4 --- --- --- --- --- --- --- --- --- --- --- --- n A p tAn→Bn B q n n n n Table – 1 Our objective is to find the optimal schedule of all jobs which minimize the total rental cost, when costs per unit time for machines A & B are given while minimizing the makespan. 4. Practical Situations Various practical situations occur in real life when one has got the assignments but does not have one’s own machine or does not have enough money or does not want to take risk of investing huge amount of money to purchase machine. Under such circumstances, the machine has to be taken on rent in order to complete the assignments. As a medical practitioner, in the starting of his career, does not buy expensive machines 18
  • 3. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 say X-ray machine, the ultra sound machine etc. but instead take them on rent. Moreover in hospitals/industries concern, sometimes the priority of one job over the other is preferred. It may be because of urgency or demand of its relative importance. Hence the job block criteria become significant. Further, when the machines on which jobs are to be processed are planted at different places, the transportation time which include the loading time, moving time and unloading time etc. has a significant role in production concern and hence significant. 5. Assumptions 1. We assume rental policy that all the machines are taken on rent as and when they are required and are returned as when they are no longer required for processing. Under this policy second machine is taken on rent at time when first job completes its processing on first machine. Therefore idle time of second machine for first job is zero. 2. Jobs are independent to each other. 3. Machine break down is not considered. 4. Pre- emission is not allowed i.e. once a job started on a machine, the process on that machine can’t be stopped unless the job is completed. 5. It is given to sequence k jobs i1, i2…ik as a block or group-job in the order (i1, i2…ik ) showing priority of job i1 over i2 6. Jobs may be held in inventory before going to a machine. 6. Algorithm To obtain optimal schedule, we proceed as Step 1. Define expected processing time A′i & B′i on machine A & B respectively as follows: A′i = Ai * pi, B′i = Bi * qi Step 2. Define two fictitious machines G & H with processing time Gi & Hi for job i on machines G & H respectively, as: Gi= A′i + tAi→Bi , Hi= tAi→Bi + B′i Step 3. Take equivalent job β = (k, m ) and define processing time as follows: Gβ = Gk + Gm - min(Gm , Hk), Hβ = Hk + Hm - min(Gm , Hk) Step 4. Define a new reduced problem with processing time Gi & Hi where job block (k , m) is replaced by single equivalent job β with processing time Gβ & Hβ as obtained in step 3. Step 5. Apply Johnson’s (1954) technique and obtain an optimal schedule of given jobs, using Johnson’s technique. Let the sequence be S1. Step 6. Observe the processing time of 1 st job of S1 on the first machine A . Let it be α. Step 7. Obtain all the jobs having processing time on A greater than α. Put these job one by one in the 1 st position of the sequence S1 in the same order. Let these sequences be S2, S3, S4,…Sr Step 8. Prepare in-out table for each sequence Si (i=1,2,…r) and evaluate total completion time of last job of each sequence t1 (Si) & t2(Si) on machine A & B respectively. Step 9. Evaluate completion time CT(Si) of 1 st job for each sequence Si on machine A. Step 10. Calculate utilization time Ui of 2 nd machine for each sequence Si as: Ui= t2(Si) – CT(Si) for i=1,2,3,…r. Step 11. Find Min {Ui}, i=1,2,…r. let it be corresponding to i=m, then Sm is the optimal sequence for minimum rental cost. Min rental cost = t1 (Sm)×C1+Um×C2 19
  • 4. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 Where C1 & C2 are the rental cost per unit time of 1 st & 2 nd machine respectively. 7. Computer Program #include<iostream.h> #include<stdio.h> #include<conio.h> #include<process.h> void display(); void schedule(int,int); void inout_times(int []); void update(); void time_for_job_blocks(); float min; int job_schedule[16],tt[16];int job_schedule_final[16];int n; float a1[16],b1[16],a11[16],b11[16];float a1_jb,b1_jb;float a1_temp[15],b1_temp[15]; int job_temp[15];int group[2];//variables to store two job blocks float a1_t[16], b1_t[16];float a1_in[16],a1_out[16];float b1_in[16],b1_out[16]; float ta[16]={32767,32767,32767,32767,32767},tb[16]={32767,32767,32767,32767,32767}; void main() { clrscr(); int a[16],b[16];float p[16],q[16];int optimal_schedule_temp[16];int optimal_schedule[16]; float cost_a,cost_b,cost;float min; //Variables to hold the processing times of the job blocks cout<<"How many Jobs (<=15) : ";cin>>n; if(n<1 || n>15) {cout<<"Wrong input, No. of jobs should be less than 15..n Exitting";getch(); exit(0); } cout<<"Enter the processing time and their respective probabilities "; for(int i=1;i<=n;i++) {cout<<"nEnter the processing time and its probability of "<<i<<" job for machine A : ";cin>>a[i]>>p[i]; cout<<"nEnter the transportation time of "<<i<<"job from machine A to B : ";cin>>tt[i]; cout<<"nEnter the processing time and its probability of "<<i<<" job for machine B : ";cin>>b[i]>>q[i]; //Calculate the expected processing times of the jobs for the machines: a11[i] = a[i]*p[i];b11[i] = b[i]*q[i];a1[i]=a11[i]+tt[i];b1[i]=b11[i]+tt[i]; } for(int k =1;k<=n;k++) {cout<<"n"<<k<<"tt"<< a1[k]<<"tt"<< b1[k];} 20
  • 5. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 cout<<"nEnter the two job blocks (two numbers from 1 to "<<n<<") : ";cin>>group[0]>>group[1]; cout<<"nEnter the Rental cost of machine A : ";cin>>cost_a; cout<<"nEnter the Rental cost of machine B : ";cin>>cost_b; //Function for expected processing times for two job blocks time_for_job_blocks();int t = n-1; schedule(t,1); //Calculating In-Out times inout_times(job_schedule_final); //REpeat the process for all possible sequences for( k=1;k<=n;k++) //Loop of all possible sequences { for(int i=1;i<=n;i++) {optimal_schedule_temp[i]=job_schedule_final[i];} int temp = job_schedule_final[k];optimal_schedule_temp[1]=temp; for(i=k;i>1;i--) {optimal_schedule_temp[i]=job_schedule_final[i-1];} //Calling inout_times() int flag=0; for(i=1;i<n;i++) { if(optimal_schedule_temp[i]==group[0] && optimal_schedule_temp[i+1]==group[1]) {flag=1;break;} } if(flag==1) { inout_times(optimal_schedule_temp); ta[k]=a1_out[n]-a1_in[1];tb[k]=b1_out[n]-b1_in[1]; if(tb[k]<tb[k+1]) { //copy optimal_schedule_temp to optimal_schedule for(int j=1;j<=n;j++) { optimal_schedule[j]=optimal_schedule_temp[j]; }}}} float smalla = ta[1];float smallb = tb[1];float maxv[16]; for(int ii=2;ii<=n;ii++) { if(smalla>ta[ii]) 21
  • 6. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 smalla = ta[ii]; if(smallb>tb[ii]) smallb = tb[ii]; } clrscr(); cout<<"nnnnnnnnttt #####THE SOLUTION##### "; cout<<"nnt***************************************************************"; cout<<"nnnt Optimal Sequence is : "; for (ii=1;ii<=n;ii++) {cout<<optimal_schedule[ii]<<" ";} cout<<"nnt The smallest possible time span for machine A is : "<<smalla; cout<<"nnt The smallest possible time span for machine B is : "<<smallb; cost = cost_a*smalla+cost_b*smallb; cout<<"nnt Total Minimum Rental cost for both the machines is : "<<cost; cout<<"nnnt***************************************************************"; getch(); } void time_for_job_blocks() { //The expected processing times for two job blocks are if(b1[group[0]]<a1[group[1]]) {min = b1[group[0]];} else {min = a1[group[1]];} a1_jb = a1[group[0]]+a1[group[1]] - min; //(b1[k]<a1[m])?b1[k]:a1[m]; b1_jb = b1[group[0]]+b1[group[1]] - min; //(b1[k]<a1[m])?b1[k]:a1[m]; cout<<"/n abeta = "<<a1_jb<<"n bbeta ="<<b1_jb; getch(); } void inout_times(int schedule[]) { for(int i=1;i<=n;i++) { //Reorder the values of a1[] and b1[] according to sequence a1_t[i] = a11[schedule[i]];b1_t[i] = b11[schedule[i]]; cout<<"n"<<schedule[i]<<"tt"<<a1_t[i]<<"tt"<<b1_t[i]; } 22
  • 7. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 for(i=1;i<=n;i++) { if(i==1) {a1_in[i]=0.0; a1_out[i] = a1_in[i]+a1_t[i];b1_in[i] = a1_out[i]+tt[schedule[i]]; b1_out[i] = b1_in[i]+b1_t[i];} else { a1_in[i]=a1_out[i-1];a1_out[i] = a1_in[i]+a1_t[i]; if(b1_out[i-1]>=(a1_out[i]+tt[schedule[i]])) {b1_in[i] = b1_out[i-1];b1_out[i] = b1_in[i]+b1_t[i];} else {b1_in[i] = a1_out[i]+tt[schedule[i]];b1_out[i] = b1_in[i]+b1_t[i]; }}}} int js1=1,js2=n-1; void schedule(int t, int tt) { if(t==n-1) {js1=1; js2=n-1;} if(t>0 && tt==1) { for(int i=1,j=1;i<=n;i++,j++) //loop from 1 to n-1 as there is one group {if(i!=group[0]&&i!=group[1]) {a1_temp[j] = a1[i];b1_temp[j] = b1[i];job_temp[j] = i;} else if(group[0]<group[1] && i==group[0]) {a1_temp[j] = a1_jb;b1_temp[j] = b1_jb;job_temp[j] = -1;} else { j--;}} //Finding smallest in a1 float min1= 32767; int pos_a1; for(j=1;j<n;j++) { if(min1>a1_temp[j]) {pos_a1 = j;min1 = a1_temp[j];} } //Finding smallest in b1 float min2= 32767;int pos_b1; for(int k=1;k<n;k++) {if(min2>b1_temp[k]) 23
  • 8. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 {pos_b1 = k;min2 = b1_temp[k] }} if(min1<min2) {job_schedule[js1] = job_temp[pos_a1];js1++;a1_temp[pos_a1]=32767;b1_temp[pos_a1]=32767;} else {job_schedule[js2] = job_temp[pos_b1];js2--;a1_temp[pos_b1]=32767;b1_temp[pos_b1]=32767; }} else if(t>0 && tt!=1) {//Finding smallest in a1 float min1= 32767;int pos_a1; for(int i=1;i<n;i++) {if(min1>a1_temp[i]) {pos_a1 = i;min1 = a1_temp[i]; }} //Finding smallest in b1 float min2= 32767;int pos_b1; for(i=1;i<n;i++) {if(min2>b1_temp[i]) {pos_b1 = i;min2 = b1_temp[i]; }} if(min1<min2) {job_schedule[js1] = job_temp[pos_a1];js1++;a1_temp[pos_a1]=32767;b1_temp[pos_a1]=32767;} else {job_schedule[js2] = job_temp[pos_b1];js2--;a1_temp[pos_b1]=32767;b1_temp[pos_b1]=32767;}} t--; if(t!=0) {schedule(t, 2);} //final job schedule int i=1; while(job_schedule[i]!=-1) {job_schedule_final[i]=job_schedule[i];i++;} job_schedule_final[i]=group[0];i++; job_schedule_final[i]=group[1];i++; while(i<=n) {job_schedule_final[i]=job_schedule[i-1];i++;}} 8. Numerical Illustration Consider 5 jobs and 2 machines problem to minimize the rental cost. The processing times with their respective probabilities and transportation time from one machine to another machine are given as follows: 24
  • 9. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 job Machine A tAi →Bi Machine B i Ai pi Bi qi 1 12 0.2 6 8 0.1 2 16 0.3 5 12 0.2 3 13 0.3 4 14 0.3 4 18 0.1 3 17 0.2 5 15 0.1 4 18 0.2 Table-2 Rental costs per unit time for machines M1 & M2 are 15 & 13 units respectively, and jobs 2, 5 are to be processed as an equivalent group job β. Solution: The expected processing times for two machines are as in table 3. As per step 3 : The processing times of equivalent job block β = (2,5) are given by Gβ = 9.8+5.5-5.5= 9.8 and Hβ = 7.4+7.6 -5.5=9.5 As per step 4 : Using Johnson’s method, the optimal sequence is S1 = 4,3, β,1 .i.e. 4-3-2-5-1 Other optimal sequences for minimize rental cost, are S2 =1-4-3-2-5 S3 = 3-4-2-5-1 S4 = 2-5-4-3-1 The In-out table for the sequence S1 is as shown in table 4. The total elapsed time = 22.3 units and utilization time for M2 = 22.3-4.8 =17.5 units. The In-out table for the sequence S2 is as shown in table 5. Total elapsed time = 23.9 units and Utilization time of M2 = 23.9- 3.0 =20.9 units The In-out table for the sequence S3 is as shown in table 6. The total elapsed time = 22.3 units and Utilization time of B = 22.3 -7.9 = 14.4 units The In-out table for the sequence S4 is as shown in table 6. The total elapsed time=24.2 units and Utilization time of B = 24.2 – 9.8 = 14.4 units The total utilization of A machine is fixed 14.4 units and minimum utilization time of B machine is 14.4 units for two sequences S3 and S4. Therefore optimal sequences are S3 3-4-2-5-1 and S4 2-5-4-3-1 and total rental cost =14.4×15+14.4×13 =403.20 units References Johnson, S. M. (1954), “Optimal two and three stage production schedule with set up times included”, Nay Res. Log Quart.,1(1), pp.61-68. Ignall,, E.& Schrage, L.(1965), “Application of the branch and bound technique to some flow shop scheduling problems.” Operation Research, 13, 400-412 Chandrasekharan Rajendaran (1992), “Two-Stage Flowshop Scheduling Problem with Bicriteria ”, O.R. Soc., 43( 9), pp. 871-84. Bagga, P.C. (1969), “Sequencing in a rental situations”, Journal of Canadian Operation Research Society ,7 , pp.152-153. Maggu, P. L & Das G.(1977), “Equivalent jobs for job block in job sequencing”, Opsearch, 14(4), 25
  • 10. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 pp.277-281. Szware, W, (1977), “Special cases of the flow shop problems”, Naval Research Log ,Quaterly, 24,pp. 403-492. Yoshida & Hitomi (1979), “Optimal two stage production scheduling with set up times separated”, AIIE Transactions, II, pp. 261-263. Singh,T.P (1985), “On n×2 shop problem involving job block. Transportation times and Break-down Machine times”, PAMS, XXI No. 1-2 Chander Sekharan, Rajendra, K. & Deepak Chanderi (1992), “An Efficient Heuristic Approach to the scheduling of jobs in a flow shop”, European Journal of Operation Research, 61, pp.318-325. Anup (2002), “On two machine flow shop problem in which processing time assume probabilities and there exists equivalent for an ordered job block”,.JISSO, XXIII No. 1-4, pp. 41-44. Singh, T. P., Rajindra, K. & Gupta Deepak (2005), “Optimal three stage production schedule the processing time and set times associated with probabilities including job block criteria”,Proceedings of National Conference FACM-2005,pp.463-492. Singh, T.P, Gupta Deepak (2006), “Minimizing rental cost in two stage flow shop , the processing time associated with probabilies including job block”, Reflections de era, 1(2), pp.107-120. Remarks i.The following algebraic properties can be easily proved with the numerical examples: a) Equivalent job formation is associative in nature i.e. the block ((1,3)5) =(1(3.5)). b) The equivalent job formation rule is non commutative i.e. the block (1,5) ≠ (5,1). ii.The study may be extended further for three machines flow shop, also by considering various parameters such as break down interval etc. Tables Table 3: The expected processing times for two machines are Jobs Ai′ tAi →Bi Bi′ 1 2.4 6 0.8 2 4.8 5 2.4 3 3.9 4 4.2 4 1.8 3 3.4 5 1.5 4 3.6 Table 4. The In-out table for the sequence S1 is 26
  • 11. Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 1, No.3, 2011 Jobs A tAi →Bi B In-Out In-Out 4 0-1.8 3 4.8-8.2 3 1.8-5.7 4 9.7-13.9 2 5.7-10.5 5 15.5-17.9 5 10.5-12 4 17.9-21.5 1 12-14.4 6 21.5-22.3 Table 5. The In-out table for the sequence S2 is Jobs A tAi →Bi B In-Out In-Out 1 0 - 2.4 6 3.0-3.8 4 2.4 - 4.2 3 7.2-10.6 3 4.2-8.1 4 12.1-16.3 2 8.1-12.9 5 17.9-20.3 5 12.9-14.4 4 20.3-23.9 Table 6. The In-out table for the sequence S3 is Jobs A tAi →Bi B In-Out In-Out 3 0-3.9 4 7.9-12.1 4 3.9-5.7 3 12.1-15.5 2 5.7-10.5 5 15.5-17.9 5 10.5-12 4 17.9-21.5 1 12-14.4 6 21.5-22.3 Table 7. The In-out table for the sequence S4 is Jobs A tAi →Bi B In-Out In-Out 2 0-4.8 5 9.8-12.2 5 4.8-6.3 4 12.2-15.8 4 6.3-8.1 3 15.8-19.2 3 8.1-12 4 19.2-23.4 1 12-14.4 6 23.4-24.2 27
  • 12. International Journals Call for Paper The IISTE, a U.S. publisher, is currently hosting the academic journals listed below. The peer review process of the following journals usually takes LESS THAN 14 business days and IISTE usually publishes a qualified article within 30 days. Authors should send their full paper to the following email address. More information can be found in the IISTE website : www.iiste.org Business, Economics, Finance and Management PAPER SUBMISSION EMAIL European Journal of Business and Management EJBM@iiste.org Research Journal of Finance and Accounting RJFA@iiste.org Journal of Economics and Sustainable Development JESD@iiste.org Information and Knowledge Management IKM@iiste.org Developing Country Studies DCS@iiste.org Industrial Engineering Letters IEL@iiste.org Physical Sciences, Mathematics and Chemistry PAPER SUBMISSION EMAIL Journal of Natural Sciences Research JNSR@iiste.org Chemistry and Materials Research CMR@iiste.org Mathematical Theory and Modeling MTM@iiste.org Advances in Physics Theories and Applications APTA@iiste.org Chemical and Process Engineering Research CPER@iiste.org Engineering, Technology and Systems PAPER SUBMISSION EMAIL Computer Engineering and Intelligent Systems CEIS@iiste.org Innovative Systems Design and Engineering ISDE@iiste.org Journal of Energy Technologies and Policy JETP@iiste.org Information and Knowledge Management IKM@iiste.org Control Theory and Informatics CTI@iiste.org Journal of Information Engineering and Applications JIEA@iiste.org Industrial Engineering Letters IEL@iiste.org Network and Complex Systems NCS@iiste.org Environment, Civil, Materials Sciences PAPER SUBMISSION EMAIL Journal of Environment and Earth Science JEES@iiste.org Civil and Environmental Research CER@iiste.org Journal of Natural Sciences Research JNSR@iiste.org Civil and Environmental Research CER@iiste.org Life Science, Food and Medical Sciences PAPER SUBMISSION EMAIL Journal of Natural Sciences Research JNSR@iiste.org Journal of Biology, Agriculture and Healthcare JBAH@iiste.org Food Science and Quality Management FSQM@iiste.org Chemistry and Materials Research CMR@iiste.org Education, and other Social Sciences PAPER SUBMISSION EMAIL Journal of Education and Practice JEP@iiste.org Journal of Law, Policy and Globalization JLPG@iiste.org Global knowledge sharing: New Media and Mass Communication NMMC@iiste.org EBSCO, Index Copernicus, Ulrich's Journal of Energy Technologies and Policy JETP@iiste.org Periodicals Directory, JournalTOCS, PKP Historical Research Letter HRL@iiste.org Open Archives Harvester, Bielefeld Academic Search Engine, Elektronische Public Policy and Administration Research PPAR@iiste.org Zeitschriftenbibliothek EZB, Open J-Gate, International Affairs and Global Strategy IAGS@iiste.org OCLC WorldCat, Universe Digtial Library , Research on Humanities and Social Sciences RHSS@iiste.org NewJour, Google Scholar. Developing Country Studies DCS@iiste.org IISTE is member of CrossRef. All journals Arts and Design Studies ADS@iiste.org have high IC Impact Factor Values (ICV).