Job Route Selection Expert System for Workload Balancing in Flexible Flow Line

유연생산라인의 부하평준화를 위한 작업흐름선택 전문가시스템

  • 함호상 (시스템공학연구소 통합생산시스템 연구부) ;
  • 한성배 (시스템공학연구소 통합시스템 연구부)
  • Published : 1996.06.01

Abstract

A flexible flow line(FFL) consists of several groups of identical machines. All work-orders flow along the same path through successive machine groups. Thus, we emphasized the balancing of workloads between machine groups in order to maximize total productivity. On the other hand, many different types of work-orders, in varying batch or lot sizes, are produced simultaneously. The mix of work-orders, their lot sizes, and the sequence in which they are produced affect the amount of workload. However, the work-orders and their lot sizes are prefixed and cannot be changed. Because of these reasons, we have developed an optimal route selection model using heuristic search and Min-Max algorithm for balancing the workload between machine groups in the FFL.

Keywords

References

  1. International Journal of Production Research v.32 A simulation-based scheduler for flexible flowlines BENGU, G.
  2. International Journal of Production Research v.34 Group set-up for printed circuit board assembly CARMON, T. F.;MAIMON, O. Z.;DAR-EL, E. M.
  3. International Journal of Flexible Manufacturing Systems v.4 Worl flow control in the flexible flow line DEANE, R. H.;MOON, S. H.
  4. International Journal of Production Research v.33 Design and scheduling of flexible assembly lines for printed circuit boards DESSOUKY, M. M.;ADIGA, S.;PARK. K.
  5. Introduction to Operations Research HILLIER, F. S.;LIEBERMAN, G. J.
  6. Journal of Manufacturing Systems v.10 Engineering a circuit board assembly line for a desired capacity and Flowtime JOHRI, P. K.
  7. Journal of Manufacturing Systesm v.6 Heuristic methods for flexible flow line scheduling KOCHHAR, S.;MORRIS, R. J. T.
  8. Operations Research v.39 Routing printed circuit cards through an assembly cell LOFGREN, C. B.;MCGINNIS, L. F.;TOVEY, C. A.
  9. International Journal of Production Research v.29 Grouping methods for printed circuit board assembly MAIMON, O.;SHTUB, A.
  10. International Journal of Production Research v.29 Constraint-based control of flexible flow lines RABIN, S.;NAGEL, R. N.
  11. Operations Research v.36 An adaptable scheduling algorithm for flexible flow lines WITTROCK, R. J.