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

  • 제25권3호
  • /
  • Pages.41-49
  • /
  • 2002
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

Job Shop 작업계획의 실제적 접근을 위한 할당규칙

The New Dispatching Rules for Practical Approaches of Job Shop Scheduling

  • 배상윤 (전주공업대학 시스템정보경영과)
  • 발행 : 2002.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In the study, for the practical approaches of job shop scheduling, we propose the new dispatching rules of job shop scheduling in order to complement the practical applications in the existing researches. The assumed situation for the practical approaches considers the following; relaxation of assumption for capacity constraint by machine flexibility, the addition of the common use of jig and fixture, unbalanced machine workloads and duedate tightness, and produces fast rescheduling that reflects unexpected situations. The performance of the new dispatching rules is compared and analyzed with the existing methods through the computer experiments in the assumed conditions. The results can be useful to improving a field application of the job shop scheduling.

키워드

참고문헌

  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
  5. Blackstone, J. H., Phillips, D. T., and Hogg, 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
  8. Fredendall, L. D., Melnyk, S. A., and Ragatz, G., 'Information and Scheduling in A Dual Resource Constrained Job Shop', International Journal of Production Research, 34(10): 2783-2802, 1996 https://doi.org/10.1080/00207549608905059
  9. Fry, T. D., Philipoom, P. R., and Blackstone, J. H., 'A Simulation Study of Processing Time Dispatching Rules', Journal of Operations Management, 7(4): 77-92, 1988 https://doi.org/10.1016/0272-6963(81)90006-1
  10. Fry, T. D., Philipoom, P. R., and Markland, R. E., 'Distatching in a Multistage Job Shop where Machine Capacities are Unbalanced', International Journal of Production Research, 26(7): 1193-1223, 1988 https://doi.org/10.1080/00207548808947935
  11. 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
  12. Graves, S. C., 'A Review of Production Scheduling', Operation Research, 29(4): 646-674, 1981 https://doi.org/10.1287/opre.29.4.646
  13. Gunther, R. E., 'Server Transfer Delays in A Dual Resource Constrained Parallel Queueing System', Management Science, 25(12): 1245-1257, 1979 https://doi.org/10.1287/mnsc.25.12.1245
  14. Hankins, S. L., Wysk, R. A., and Fox, K. R., 'Using a CATS Database for Alternative Machine Loading', Journal of Manufacturing Systems, 3(2): 115-120, 1984 https://doi.org/10.1016/0278-6125(84)90002-5
  15. Hoitomt, D. J., Luh, P. B., and Pattipati, K. R., 'A Practical Approach to Job-Shop Scheduling Problems', IEEE Transactions on Robotics and Automation, 9(1): 1-13, 1991
  16. Hutchison, J., Leong, K., Snyder, D., and Peter, W., 'Scheduling Approaches for Random Job Shop Flexible Manufacturing Systems', International Journal of Production Research, 29(5): 1053-1067, 1991 https://doi.org/10.1080/00207549108930119
  17. Kim, Y. D., 'A Backward Approach in List Scheduling Algorithms for Multi-Machine Tardiness Problems', Computers and Operations Research, 22(3): 307-319, 1995 https://doi.org/10.1016/0305-0548(94)E0019-4
  18. 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
  19. Mckay, K. N., Safayeni, F. R., and Buzacott, J. A., 'Job Shop Scheduling Theory: What is Relevant ?', Interface, 18(4): 84-90, 1988 https://doi.org/10.1287/inte.18.4.84
  20. Muhlemann, A. P., Lockett, A. G., and, Farn, C. K., 'Job Shop Scheduling Heuristics and Frequency of Scheduling'. International Journal of Production Research, 20(2): 227-241, 1982 https://doi.org/10.1080/00207548208947763
  21. Nasr, N. and Elsayed, E. A., 'Job Shop Scheduling with Alternative Machines', International Journal of Production Research, 28(9): 1595-1609, 1990 https://doi.org/10.1080/00207549008942818
  22. Nof, S., Barash, M., and Solberg, J., 'Operational Control of Item Flow in Versatile Manufacturing Systems', International Journal of Production Research, 17(5): 479-489, 1979
  23. Parunak, H. V. D., 'Characterizing The Manufacturing Scheduling Problem', Journal of Manufacturing System, 10(3): 241-259, 1991 https://doi.org/10.1016/0278-6125(91)90037-3
  24. 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
  25. Wilhelm, W. E. and Shin, H., 'Effectiveness of Alternative Operations in a Flexible Manufacturing System', International Journal of Production Research, 23(1): 65-79, 1985 https://doi.org/10.1080/00207548508904691