Scheduling interfering job sets on parallel machines

European Journal of Operational Research

Volumn 199, Issue 1, 2009, Pages 55-67

  Balasubramanian, Hari ^a   Fowler, John ^b   Keha, Ahmet ^b   Pfund, Michele ^c  

^a University of Massachusetts   (United States)

^b Arizona State University   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Bicriteria scheduling; Interfering job sets; Parallel machines

Indexed keywords

BI CRITERION; BICRITERIA SCHEDULING; COMPUTATIONALLY EFFICIENT; DECISION MAKERS; DISJOINT SETS; ENCODING SCHEMES; IDENTICAL PARALLEL MACHINES; INTEGER PROGRAMMING FORMULATIONS; INTERFERING JOB SETS; MAKESPAN; NON-DOMINATED SOLUTIONS; NP-HARD; PARALLEL MACHINES; PROBLEM STRUCTURES; SOLUTION QUALITIES; TOTAL COMPLETION TIME;

BUSINESS MACHINES; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING;

SCHEDULING ALGORITHMS;

EID: 67349246469     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.10.038     Document Type: Article

References (26)

1. Agnetis A., Mirchandani P., Pacciarelli D., and Pacifici A. Nondominated schedules for a job shop with two competing users. Computational & Mathematical Organization Theory 6 (2003) 191-217
2. Agnetis A., Mirchandani P., Pacciarelli D., and Pacifici A. Scheduling problems with two competing agents. Operations Research 52 (2004) 229-242
3. Agnetis A., Pacciarelli D., and Pacifici A. Multi-agent single machine scheduling. Annals of Operations Research 150 1 (2007) 3-15
4. Baker K., and Smith J.C. A multiple criterion model for machine scheduling. Journal of Scheduling 6 (2003) 7-16
5. Brindle, A., 1981. Genetic Algorithms for Function Optimization. PhD thesis, University of Alberta, Edmonton, Department of Computer Science.
6. Brucker, P., Knust, S., 2006. Complexity results for scheduling problems. .
7. Carlyle M., Fowler J., Gel E., and Kim B. Quantitative comparison of approximate solution sets for bicriteria optimization problems. Decision Sciences 34 1 (2003)
8. Cheng T.C.E., Ng C.T., and Yuan J.J. Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs. Theoretical Computer Science 12 (2006) 273-281
9. Cheng T.C.E., Ng C.T., and Yuan J.J. A note on the complexity of the two-agent scheduling problem on a single machine. Journal of Combinatorial Optimization 12 (2006) 387-394
10. Conway R., Maxwell W., and Miller L. Theory of Scheduling (1967), Addison-Wesley, Reading Massachussetts
11. Cyzak P., and Jaszkiewicz A. Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multicriteria Decision Analysis 7 (1998) 34-47
12. Deb K., Agrawal S., Pratap A., and Meyarivan T. A fast elitist non-dominated sorting genetic algorithm for multiobjective optimization: NSGA II. Parallel Problem Solving from Nature - PPSN VI (2000), Springer 849-858
13. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Kluwer Academic Publishers, Boston, MA
14. Goldberg D., Korb B., and Deb K. Messy genetic algorithms: motivation, analysis and first results. Complex Systems 3 (1990) 493-530
15. Graham R., Lawler E., Lenstra J., and Rinnooy Kan A. Optimization and approximation of deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 5 (1979) 287-326
16. Graham R.L. Bounds for certain multiprocessor anomalies. Bell System Technical Journal 17 (1966) 1563-1581
17. Hoogeveen H. Multicriteria scheduling. European Journal of Operational Research 167 3 (2005) 592-623
18. Landa Silva J., and Burke E. A tutorial on multiobjective metaheuristics for scheduling and timetabling. In: Gandibleux X., Sevaux M., Sorenson K., and T'Kindt V. (Eds). Multiple Objective Metaheuristics (2004), Springer
19. Landa Silva J., and Burke E. Using diversity to guide the search in multi-objective optimization. In: Coello Coello C., and Lamont G. (Eds). Applications of Multi-Objective Evolutionary Algorithms (2004), World Scientific
20. Lee C. Parallel machines scheduling with nonsimultaneous machine available time. Discrete Applied Mathematics 20 (1991) 53-61
21. Loukil T., Teghem J., and Tuyttens D. Solving multi-objective production scheduling problems using metaheurisitics. European Journal of Operational Research 161 (2005) 42-61
22. Pasupathy T., Rajendran C., and Suresh R. A multi-objective genetic algorithm for scheduling flow shops to minimize the makespan and total flow time of jobs. International Journal of Advanced Manufacturing Technology 27 (2006) 804-815
23. Peha J. Heterogeneous-criteria scheduling: minimizing weighted number of tardy jobs and weighted completion time. Journal of Computers and Operations Research 22 10 (1995) 1089-1100
24. Sanlaville E., and Schmidt G. Machine scheduling with availability constraintsm. Acta Informatica 35 9 (1998) 795-811
25. Sousa J., and Wolsey L. A time-indexed integer programming formulation for non-preemptive single machine scheduling problems. Mathematical Programming 54A 3 (1992) 353-367
26. T'Kindt V., and Billaut J. Multicriteria Scheduling. first ed. (2002), Springer