Pareto simulated annealing and colonial competitive algorithm to solve an offline scheduling problem with rejection

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

Volumn 224, Issue 7, 2010, Pages 1119-1131

  Jolai, F ^a   Sangari, M S ^b   Babaie, M ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

colonial competitive algorithm; Pareto set; Pareto simulated annealing; performance measure; rejection cost; scheduling

Indexed keywords

HEURISTIC ALGORITHMS; JOB SHOP SCHEDULING; PARETO PRINCIPLE; SCHEDULING; SIMULATED ANNEALING;

COLONIAL COMPETITIVE ALGORITHMS; COMPUTATIONAL TESTING; META-HEURISTIC METHODS; MULTIPLE OBJECTIVE OPTIMIZATION PROBLEMS; MULTIPLE-OBJECTIVE OPTIMIZATION; PARETO-OPTIMAL SETS; PERFORMANCE MEASURE; WEIGHTED COMPLETION;

HEURISTIC METHODS;

EID: 83555175583     PISSN: 09544054     EISSN: 20412975     Source Type: Journal    
DOI: 10.1243/09544054JEM1746     Document Type: Article

References (33)

1. Cheng Y., Sun S., Scheduling linear deteriorating jobs with rejection on a single machine. Eur. J. Oper. Res. 194 (1) (2009): 18–27. DOI: 10.1016/j.ejor.2007.11.047.
2. Engels D. W., Karger D. R., Kolliopoulos S. G., Sengupta S., Uma R. N., Wein J., Techniques for scheduling with rejection. J. Algorithms 49 (1) (2003): 175–191.
3. Nagy-Gyorgy J., Imreh C., Online scheduling with machine cost and rejection. Discrete Appl. Math. 155 (18) (2007): 2546–2554.
4. Graham R. L., Lawler E. L., Lenstra J. K., Rinnooy Kan A. H. G., Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discrete Math., 5 (1979): 287–326.
5. Smith W. E., Various optimizers for single stage production. Nav. Res. Logist. 3 (1) (1956): 59–66.
6. Bartal Y., Leonardi S., Marchetti-Spaccamela A., Sgall J., Stougie L., Multiprocessor scheduling with rejection. SIAM J. Discrete Math. 13 (1) (2000): 64–78.
7. Pruhs K., Sgall J., Torng E., In Handbook of scheduling: Algorithms, models, and performance analysis (Ed. Leung J. Y. T.,), 2004, pp. 15-1–15-41 (CRC Press, Florida, USA).
8. Epstein L., Noga J., Woeginger G. J., Online scheduling of unit time jobs with rejection: Minimization the total completion time. Oper. Res. Lett. 30 (6) (2002): 415–420.
9. Seiden S. S., Online randomized multiprocessor scheduling. Algorithmica 28 (2) (2000): 173–216.
10. Seiden S. S., Preemptive multiprocessor scheduling with rejection. Theor. Comput. Sci. 262 (1) (2001): 437–458.
11. Sleator D., Tarjan R., Amortized efficiency of list update and paging rules. Commun. ACM 28 (2) (1985): 202–208.
12. Hoogeveen H., Skutella M., Woeginger G. J., Preemptive scheduling with rejection. Math. Program. 94 (2–3) (2003): 361–374.
13. Bansal N., Blum A., Chawla S., Dhamdhere K., Scheduling for flow time with admission control. Lect. Notes Comput. Sci., 2832 (2003): 43–54.
14. Bunde D. P., Scheduling on a single machine to minimize total flow time with job rejections. In Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory & Applications, Stern School of Business, New York, 18–21 July 2005, pp. 562–572.
15. Dosa G., He Y., Preemptive and non-preemptive online algorithms for scheduling with rejection of two uniform machines. Computing 76 (1) (2006): 149–164.
16. Dosa G., He Y., Scheduling with machine cost and rejection. J. Combin. Optim. 12 (4) (2006): 337–350.
17. He Y., Min X., Online uniform machine scheduling with rejection. Computing 65 (1) (2000): 1–12.
18. Sengupta S., Algorithms and approximation schemes for minimum lateness/tardiness scheduling with rejection. Lect. Notes Comput. Sci., 2748 (2003): 79–90.
19. Nam D., Park C. H., Multi-objective simulated annealing: A comparative study to evolutionary algorithms. Int. J. Fuzzy Syst. 2 (2) (2000): 87–97.
20. Czyzak P., Jaszkiewicz A., Pareto simulated annealing—a metaheuristic technique for multiple objective combinatorial optimization. J. Multi-Criteria Decis. Anal. 7 (1) (1998): 34–47.
21. Kirkpatrick S., Gelatt C. D., Vecchi M. P., Optimization by simulated annealing. Science 220 (4598) (1983): 671–680.
22. Eglese R. W., Simulated annealing: A tool for operational research. Eur. J. Oper. Res. 46 (3) (1990): 271–281.
23. Fleischer M. A., Simulated annealing: Past, present, and future’. In Proceedings of the 1995 Winter Simulation Conference, Arlington, Virginia, USA, 3–6 December 1995, pp. 155–161 (IEEE Computer Society Washington, DC, USA).
24. Koulamas C., Antony S. R., Jaen R., A survey of simulated annealing applications to operations research problems. Int. J. Mgmt Sci. 22 (1) (1994): 41–56.
25. Romeo F., Sangiovanni-Vincentelli A., A theoretical framework for simulated annealing. Algorithmica 6 (3) (1991): 302–345.
26. Suman B., Study of simulated annealing based algorithms for multi-objective optimization of a constrained problem. Comput. Chem. Engng 28 (9) (2004): 1849–1871.
27. Mansouri S. A., A simulated annealing approach to a bi-criteria sequencing problem in a two-stage supply chain. Comput. Ind. Engng 50 (1) (2006): 105–119.
28. Atashpaz-Gargari E., Lucas C., Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition’. In Proceedings of the IEEE Congress on Evolutionary Computation, Singapore, 2007, pp. 4661–4667.
29. Atashpaz-Gargari E., Hashemzadeh F., Rajabioun R., Lucas C., Colonial competitive algorithm, a novel approach for PID controller design in MIMO distillation column process. Int. J. Intell. Comput. Cybernet. 1 (3) (2008): 337–355.
30. Rajabioun R., Atashpaz-Gargari E., Lucas C., Colonial competitive algorithm as a tool for Nash equilibrium point achievement. Lect. Notes Comput. Sci., 5073 (2008): 680–695.
31. Atashpaz-Gargari E., Hashemzadeh F., Lucas C., Designing MIMO PID controller using colonial competitive algorithm: Applied to distillation column process’. In Proceedings of IEEE CEC, within IEEE WCCI, Hong Kong, 2008, pp. 1929–1934.
32. Khabbazi A., Atashpaz-Gargari E., Lucas C., Imperialist competitive algorithm for minimum bit error rate beam forming. Int. J. Bio-Inspired Comput. 1 (1/2) (2009): 125–133.
33. Rajabioun R., Hashemzadeh F., Atashpaz-Gargari E., Mesgari B., Rajaei Salmasi F., Identification of a MIMO evaporator and its decentralized PID controller tuning using colonial competitive algorithm. In Proceedings of the 17th International Federation of Automatic Control World Congress, Seoul, South Korea, 6–11 July 2008, pp. 9952–9957 (Elsevier IFAC Publication).