Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

The Information of Dispatching Rules for Improving Job Shop Performance

Job Shop 일정계획의 성능 향상을 위한 할당규칙의 정보

  • Bae, Sang-Yun (Dept. of Management Information Systems, Vision College of Jeonju)
  • 배상윤 (전주비전대학 경영정보과)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This study presents the new dispatching rules for improving performance measures of job shop scheduling related to completion time and due dates. The proposed dispatching rule considers information, which includes the comparison value of job workload, work remaining, operation time, and operation due dates. Through computer experiments, the performance of the new dispatching rules is compared and analyzed with the existing rules. The results provide a guidance for the researchers to develop new dispatching rules and for practitioners to choose rules of job shop scheduling.

Keywords

References

  1. Anderson, E. J. and Nyirenda, J. C.; 'Two New Rules to Minimize Tardiness in a Job Shop,' International Journal of Production Research, 28(12) : 2277-2292, 1990 https://doi.org/10.1080/00207549008942866
  2. Ashour, S.; Sequencing Theory, Springer-Verlag Berlin Heidelberg, New York, Ch.1-3, 1972
  3. Baker, K. R.; Introduction to Sequencing and Scheduling, John Wiley & Sons Inc., New York, Ch.2-8, 1974
  4. Bestwick, P. F. and Lockyer, K. G.; 'A Practical Approach to Production Scheduling,' International Journal of Production Research, 17(2) : 95-109, 1979 https://doi.org/10.1080/00207547908919598
  5. Blackstone, J. R., Phillips, D. T., and Rogg, G. L.; 'A State-of-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations,' International Journal of Production Research, 20(1) : 27-45, 1982 https://doi.org/10.1080/00207548208947745
  6. Blazewicz, J., Domschke, W., and Pesch, E.; 'The Job Shop Scheduling Problem: Conventional and New Solution Techniques,' European Journal of Operational Research, 93 : 1-33, 1996 https://doi.org/10.1016/0377-2217(95)00362-2
  7. Chang, Y. L., Sueyoshi, T., and Sullivan, R. S.; 'Ranking Dispatching Rules by Data Envelopment Analysis in a Job Shop Environment,' IIE Transactions, 28: 631-642, 1996 https://doi.org/10.1080/15458830.1996.11770708
  8. Gargeya, V. B. and Deane, R. H.; 'Scheduling Research in Multiple Resource Constrained Job Shops : A Review and Critique,' Journal of Operations Management, 34 (8) : 2077-2097, 1996
  9. Graves, S. C.; 'A Review of Production Scheduling,' Operation Research, 29(4) : 646-674, 1981 https://doi.org/10.1287/opre.29.4.646
  10. Kim, Y. D.; 'A Comparison of Dispatching Rules for Job Shops with Multiple Identical Jobs and Alternative Routeings,' International Journal of Production Research, 28(5) : 953-962, 1990 https://doi.org/10.1080/00207549008942766
  11. Raman, N., Talbot, F. B., and Rachamadugu, R. V.; 'Due Date Based Scheduling in a General Flexible Manufacturing System,' Journal of Operations Management, 8(2) : 115-132, 1989 https://doi.org/10.1016/0272-6963(89)90015-6