Page 234 - Mechatronics for Safety, Security and Dependability in a New Era
P. 234

Ch44-I044963.fm  Page 218  Tuesday, August 1, 2006  4:00 PM
            Ch44-I044963.fm
               218
               218    Page 218  Tuesday, August  1, 2006  4:00 PM
               make  span  is  achieved.  In the  case  of  setup  time,  same  result  is  observed.  However,  these  fitness
               values tend to make only one objective  function  better.  On the other hand,  if product cost  is applied
               as fitness value, good make span and setup time are obtained.
                                         Table5 Result of Experiment 2
                           Fitness Value  Make Span    Setup Time    Cost
                           Make Span            1,389       1,384        1,558
                           Setup Time           2,485       1,935       2,870
                          Tardiness Time           0           0          796
                            Total Cost      87,110,200  87,794,800   80,785,400
                           Stock Cost A     26,299,300  25,559,700  32,901,400
                           Stock Cost B     59,963,400  61,442,600  46,918,400
                           Energy Cost        599,000     599,000      599,000
                            Setup Cost        248,500      193,500     287,000
                           Late Penalty            0           0        79,600
               As the  next  experiment,  we  changed  setting  of  Stock  Cost B (CSTB)  from  100 Yen/minute  to  200
               Yen/minute.  The  results  of this  experiment  are  listed  in  Table  6.  In  this  condition,  late  penalty  is
               lower than that of Stock Cost B. Thus, the tardiness of materials makes total cost better. Focusing on
               the results of proposed  algorithm, total cost is considerably  lower than the others. Efficiency  of our
               proposed algorithm  is shown through this experiment.

                                      Table 6  Result of Experiments 2-2
                           Fitness Value   Make Span    Setup Time    Cost
                            Make Span             1,378       1,470      1,390
                            Setup Time           2,435        2,050     2,000
                           Tardiness Time            0          35          0
                             Total Cost      57,123,500   57,092,000  57,080,000
                            Stock Cost A      26,311,300  25,980,200  26,051,100
                            Stock Cost B     29,969,700   30,304,300  30,229,900
                            Energy Cost         599,000     599,000    599,000
                            Setup Cost          243,500     205,000    200,000
                            Late Penalty             0        3,500         0

               6.  CONCLUSION
               In this  paper, we  discussed  the  importance  of the  cost  as a criterion  for  measuring  performance  of
               schedules  and  two  kinds  of  cost  based  scheduling  algorithms  are  proposed.  Due  to the  simplicity,
               ABC based algorithm  is applicable to the  large scale manufacturing  systems. GA based algorithm  is
               not  applicable  to the  large  scale manufacturing  systems, however, performance  of this algorithm  is
               much better than the simple rules.
               In  the  future  research  works, we  are planning  to  improve  these  algorithms  to  achieve  much  better
               cost globally.
               REFERENCES
               [1]  Cooper,R.  and  Kaplan,  R.S.,Activity-based  systems:  measuring  the  costs  of  resource  usage.
               Accounting Horizons, September, pp. 1-13.
               [2]  Susumu Fujii, Toshiya Kaihara, Hiroshi Morita, Masaya Tanaka, A Distributed Virtual Factoryin
               Agile Manufacturing Environment, The  15thlntemational  Conference  on Production Research, 1999,
               pp.  1551-1554
               [3] Kentarou  Sashio, Susumu Fujii,  Toshiya Kaihara, A Study on Push and Pull Production Control
               Systems  -Experiments  on  a  Distributed  Virtual  Factory-,  2003,  International  Conference  on
               Production Research (ICPR) -  17. Electronic Proceedings, No. 0276.
   229   230   231   232   233   234   235   236   237   238   239