Browse > Article

LSB Algorithm for the Job Oriented Heuristic Scheduling  

Kim Hyun-joon (울산대학교 경영학부)
Park Changkyu (울산대학교 경영학부)
Publication Information
Korean Management Science Review / v.21, no.2, 2004 , pp. 79-91 More about this Journal
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
Scheduling; Job Oriented Heuristic; Load Smoothing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Kim, YD., 'A Backward Approach in List Scheduling Algorithms for Multi-Machine Tardiness Problems,' Computers and Operations Research, Vol.22(1995), pp.307-319
3 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
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 Conway, R.W., W.L. Maxwell and L.W. Miller, Theory of Scheduling, Addison-Wesley, 1967
6 Magee, J.F. and D.M. Boodman, Production Planning and Inventory Control, McGraw-Hill, 1967
7 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
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 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
10 Yeh, C.H., 'A Fast Finite Loading Algorithm for Job Oriented Scheduling,' Computers & Operations Research, Vol.24(1997), pp.193-198
11 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