Browse > Article
http://dx.doi.org/10.7232/JKIIE.2012.38.1.031

Advanced Distributed Arrival Time Control for Single Machine Problem in Dynamic Scheduling Environment  

Ko, Jea-Ho (Department of Industrial Engineering, Hongik University)
Ok, Chang-Soo (Department of Industrial Engineering, Hongik University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.38, no.1, 2012 , pp. 31-40 More about this Journal
Abstract
Distributed arrival time control (DATC) is a distributed feedback control algorithm for real-time scheduling problems in dynamic operational environment. Even though DATC has provided excellent performance for dynamic scheduling problems, it can be improved by considering the following considerations. First, the original DATC heavily depends on the quality of initial solution. In this paper, well-known dispatching rules are incorporated DATC algorithm to enhance its performance. Second, DATC improves its solution with adjusting virtual arrival times of jobs to be scheduled in proportion to the gap between completion time and due date iteratively. Since this approach assigns the same weight to all gaps generated with iterations, it fails to utilize significantly more the latest information (gap) than the previous ones. To overcome this issue we consider exponential smoothing which enable to assign different weight to different gaps. Using these two consideration This paper proposes A-DATC (Advanced-DATC). We demonstrate the effectiveness of the proposed scheduling algorithm through computational results.
Keywords
Distributed Arrival Time Control(DATC); Distributed Control; Exponential Smoothing; Advanced DATC; Dynamic Scheduling;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Aarts, E. H. L., Frans, M. J., and Habers, E. H. A. (1986), Parallel implementations of the statistical cooling algorithm, VLSI Journal, 4(3), 209-238.   DOI
2 Abdul-Razaq, T. S. and Potts, C. N. (1988), Dynamic programming state-space relaxation for single-machine scheduling, Journal of Operational Research Society, 39(2), 141-152.   DOI
3 Bagchi, U., Sullivan, R. S., and Chang, Y. L. (1987), Minimising mean squared deviation of completion times about a common due date, Management Science, 33, 894-906.   DOI
4 Baker, K. R. (1974), Introduction to Sequencing and Scheduling, Wiley, New York.
5 Cho, S.-H. and Erkoc, M. (2009), Design of predictable production scheduling model using control theoretic approach, international, Journal of Production Research, 47(11), 2976-2993.
6 Glover, F. (1986), Future paths for integer programming and links to artificial intelligence, Computers and Operations Research, 13(5), 533-549.   DOI
7 Goldberg, D. E. (1989), Genetic algorithms in search, optimisation, and machine learning, Addison-Wesley, Boston.
8 Holt, C. C. (1957), Forecasting Seasonal and Trends by Exponentially Weighted Moving Averages, Carnegie Institute of Technology, Pittsburgh.
9 Kim, J.-D. and Ok, C.-S. (2008), Distributed feedback control algorithm for dynamic truck loading scheduling problem, Applied Mathematics and Computation, 1, 275-284.
10 Lee, S.-H. and Lee, S.-W. (2009), Ant colony system for vehicle routing problem with simultaneous delivery and pick-up under time windows, Journal of the Korean Institute of Industrial Engineers, 35(2), 160-170.   과학기술학회마을
11 Li, G. (1997), Single machine earliness and tardiness scheduling, European Journal of Operational Research, 96, 546-558.   DOI
12 Parunak, H. D. (1991), Characterising the manufacturing scheduling problem, Journal of Manufacturing Systems, 10(3), 241-259.   DOI
13 Prabhu, V. V. and Duffie, N. A. (1999), Nonlinear dynamics in distributed arrival time control of heterarchical manufacturing systems, IEEE Transactions on Control Systems Technology, 1(6), 724-730.
14 Prabhu, V. V. (2000), Performance of Real-time Distributed Arrival Time Control in Heterarchical Manufacturing Systems, IIE Transactions, 32, 323-331.
15 Pirlot, M. (1992), General local search heuristics in combinatorial optimisation : a tutorial, Belgium Journal of Operations Research, 32, 8-67.
16 Sabuncuoglu, I. and Karabuk, S. (1999), Rescheduling frequency in an FMS with uncertain processing times and unreliable machines, Journal of Manufacturing Systems, 18(4), 269-283.
17 Simchi-Levi, D. (2006), Designing and Managing the Supply Chain, 3, McGraw-Hill, New York.