References
- Kwok, Y.-K. and Ahmad, L, 'Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors,' IEEE Trans. Parallel and Distributed Systems, Vol. 7, No.5, pp. 506-521, 1996 https://doi.org/10.1109/71.503776
- Yalaoui, F. and Chu, C., 'Parallel machine scheduling to minimize total tardiness,' International Journal of Production Economics, Vol. 76, No.3, pp. 265-279, 2002 https://doi.org/10.1016/S0925-5273(01)00175-X
- Du, J. and Leung, J. Y. T., 'Minimizing total tardiness on one machine is NP-hard,' Mathematics of Operational Research, Vol. 15, pp. 483-495, 1990. https://doi.org/10.1287/moor.15.3.483
- Lenstra, J. K., Rinnooy Kan, A. H. G., and Brucker, P., 'Complexity of machine scheduling problems,' Annals of Discrete Mathematics, Vol. 1, pp. 343-362, 1977 https://doi.org/10.1016/S0167-5060(08)70743-X
- Coli, M. and Palazzari, P., 'A new method for optimization of allocation and scheduling in real time applications,' Proceedings of the 7th Euromicro Workshop on Real-Time Systems, pp, 262-269, 1995 https://doi.org/10.1109/EMWRTS.1995.514320
- Coello Coello, Carlos A., An Empirical Study Of Evolutionary Techniques For Multiobjective Optimization In Engineering Design, Ph. D. Thesis, Tulane University, New Orleans, Louisiana, USA, 1996
- Fonseca, C. and Fleming, P., 'Genetic algorithms for multiobjective optimization formulation, discussion and generalization,' Proceedings of the 5th Int'l Conf. on Genetic Algorithms, pp. 416-423, 1993
- J. Hom and N. Nafpliotis, MultiObjective Optimization Using The Niched Pareto Genetic Algorithm, Technical Report No. 93005, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA, 1993
- D. Goldberg and J. Richardson, 'Genetic algorithm with sharing for multimodal function optimization,' Genetic Algorithm and Their Applications: Proceedings of the second ICGA, pp. 41-49, 1987
- Dick, R. and Jha, N., 'MOGAe: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systems,' IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, Vol. 17, No. 10, pp. 920-935, 1998 https://doi.org/10.1109/43.728914
- Lin, M. and Yang, L. T., 'Hybrid genetic algorithms for scheduling partially ordered tasks in a multi-processor environment,' Proceedings of the 6th Int'l Conf. on Real-Time Compo Systems and App., pp. 382-387, 1999 https://doi.org/10.1109/RTCSA.1999.811284
- Mitra, H. and Ramanathan, P., 'A genetic approach for scheduling non-preemptive tasks with precedence and deadline constraints, ' Proceedings of the 26th Hawaii Int'l Conf. on System Sciences, pp. 556-564, 1993 https://doi.org/10.1109/HICSS.1993.284070
- Monnier, Y., Beauvais, J., and Deplanche, A., 'A genetic algorithm for scheduling tasks in a real-time distributed system,' Proceedings of the 24th Euromicro Conf., pp. 708-714, 1998 https://doi.org/10.1109/EURMIC.1998.708092
- Faucou, S., Deplanche, A.-M., and Beauvais, J.-P., 'Heuristic techniques for allocating and scheduling communicating periodic tasks in distributed real-time systems,' Proceedings of 2000 IEEE Int'l Workshop on Factory Communication Systems, pp. 257-265, 2000 https://doi.org/10.1109/WFCS.2000.882557
- Hu, T. C., 'Parallel sequencing and assembly line programs,' Oper. Res., pp. 841-848, 1961
- Liu, C. and Layland, J. 'Scheduling algorithms for multiprogramming in a hard-real-time environment,' Journal of the ACM, Vol. 20, No.1, 1973 https://doi.org/10.1145/321738.321743
- Leung, J. Y. T., 'A new algorithm for scheduling periodic, real-time tasks,' Algorithmica, Vol. 4, pp. 209-219, 1989 https://doi.org/10.1007/BF01553887
- Hwang, J. J, Chow, Y. c. Anger, F. D, and Lee, C.Y., 'Scheduling Precedence Graphs in Systems with Interprocessor Communication Times,' SIAM J Comput., Vol. 18, No.2, pp. 244-257, 1989 https://doi.org/10.1137/0218016
- Cheng, B.-C., Stoyenko, A. D., Marlowe, T. J, and Baruah, S. K, 'LSTF: A new scheduling policy for complex real-time tasks in multiple processor systems,' Automatica, Vol. 33, No.5, pp. 921-926, 1997 https://doi.org/10.1016/S0005-1098(96)00245-2
- Brest, J. and Zumer, V., 'A performance evaluation of list scheduling heuristics for task graphs without communication costs, ' Proceedings of 2000 Int'l Workshops on Parallel Processing, pp, 421-428, 2000 https://doi.org/10.1109/ICPPW.2000.869147
- Altenbemd, P. and Hansson, H., 'The Slack Method: A New Method for Static Allocation of Hard Real-Time Tasks,' Real-Time Systems, Vol. 15, No.2, pp. 103-130, 1998 https://doi.org/10.1023/A:1008092427865
- Bui, T. N. and Moon, B. R., 'Genetic algorithm and graph partitioning,' IEEE Trans. Computers, Vol. 45, No.7, pp. 841-855, 1996 https://doi.org/10.1109/12.508322
- 문병로, 유전 알고리즘, 두양사, 2003
- Ge, Y. and Yun, D. Y. Y., 'Simultaneous Compression of Makespan and Number of Processors Using CRP,' Proceedings of 1996 Int'l Parallel Processing Symp., pp. 332-338, 1996 https://doi.org/10.1109/IPPS.1996.508078