Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

LSB Algorithm for the Job Oriented Heuristic Scheduling

작업지향 탐색적 일정계획을 위한 LSB 기법

  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In industrial production settings, scheduling problems for detailed day-to-day operations are often ordeals to production practitioners. For those who have scheduling experiences with the Gantt Chart, the job oriented heuristic scheduling has illustrated its merits in solving practically large scale scheduling problems. It schedules all operations of a job within a finite capacity before considering the next job. In this paper, we Introduce the LSB (load smoothing backward) scheduling algorithm for the job oriented heuristic scheduling. Through a computer experiment in a hypothetical setting, we make a performance comparison of LSB scheduling algorithm with existing algorithms and also suggest a guideline for selecting the suitable algorithm for certain industrial settings.

Keywords

References

  1. Blackstone, J.H., D.T. Phillips and G.L. Hogg, 'A Sate-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations,' International Journal of Production Research, Vol.20(1982), pp.27-45
  2. Conway, R.W., W.L. Maxwell and L.W. Miller, Theory of Scheduling, Addison-Wesley, 1967
  3. Hastings, N.A.J, P.H. Marshall and R.J. Willis, 'Scheduled Based MRP : An Integrated Approach to Production Scheduling and Material Requirement Planning,' Journal of Operational Research Society, Vol. 33(1982), pp.1021-1029
  4. Hastings, N.A.J and C.H. Yeh, 'Job Oriented Production Scheduling,' European Journal of Operational Research, Vol.47 (1990), pp.35-48
  5. Kim, YD., 'A Backward Approach in List Scheduling Algorithms for Multi-Machine Tardiness Problems,' Computers and Operations Research, Vol.22(1995), pp.307-319
  6. Magee, J.F. and D.M. Boodman, Production Planning and Inventory Control, McGraw-Hill, 1967
  7. McCarthy. SW. and KD. Barber, 'Medium to Short Term Finite Capacity Scheduling : A Planning Methodology for Capacity Constrained Workshops,' Engineering Costs and Production Economics, Vol.19(1990). pp.189-199
  8. Park, C, J. Song, J. Kim and I. Kim, 'Delivery Date Decision Support System for the Large Scale Make-to-Order Manufacturing Companies : A Korean Electric Motor Company Case,' Production Planning & Control, Vol.10(1999), pp.585-597
  9. Sun, D, R Batta and L. Lin, 'Effective Job Shop Scheduling Through Active Chain Manipulation,' Computers and Operations Research, Vol.22(1995), pp.159-172
  10. White, C. and N.A.J. Hastings, 'Scheduling Techniques for Medium Scale Industry,' Australian Society for Operations Research Bulletin, Vol.3(1983), pp.1-4
  11. Yeh, C.H., 'A Fast Finite Loading Algorithm for Job Oriented Scheduling,' Computers & Operations Research, Vol.24(1997), pp.193-198