Robust scheduling of parallel machines with sequence-dependent set-up costs

European Journal of Operational Research

Volumn 161, Issue 3, 2005, Pages 704-720

  Anglani, Alfredo ^a   Grieco, Antonio ^a   Guerriero, Emanuela ^a   Musmanno, Roberto ^a  

^a UNIVERSITY OF SALENTO   (Italy)

Author keywords

Fuzzy programming; Goal programming; Scheduling; Sequence dependent set up

Indexed keywords

APPROXIMATION THEORY; COSTS; FUZZY SETS; MATHEMATICAL PROGRAMMING; OPERATIONS RESEARCH; PROBLEM SOLVING;

FUZZY PROGRAMMING; GOAL PROGRAMMING; PARALLEL MACHINES; SEQUENCE-DEPENDENT SET-UP;

SCHEDULING;

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

References (26)

1. Allahverdi A., Gupta J.N.D., Aldowaisan T. A review of scheduling research involving set-up consideration. Omega International Journal of Management Science. 27:1999;219-239.
2. Bellman R.E., Zadeh L.A. Decision making in a fuzzy environment. Management Science. 17(4):1970;141-164.
3. Bruno J., Downey P., Frederickson G.N. Sequencing tasks with exponential service times to minimize the expected flow time or makespan. Journal of the ACM. 28:1981;100-113.
4. Dearing P.M., Henderson R.A. Assigning looms in a textile weaving operation with changeover limitation. Production and Inventory Management. 25:1984;23-31.
5. Dubois D., Fargier H., Prade H. Fuzzy constraints in job-shop scheduling 1995. Journal of Intelligent Manufacturing. 6:1995;215-234.
6. Dubois D., Fargier H., Prade H. Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence. 6:1996;287-309.
7. Dubois D., Fargier H., Prade H. Refinements of the max-min approach to decision-making in fuzzy environment. Fuzzy Sets and Systems. 81:1996;103-122.
8. Dubois D., Fortemps P. Computing improved optimal solutions to max-min flexible constraint satisfaction problems. European Journal of Operational Research. 118:1999;95-126.
9. Fortemps P. Jobshop scheduling with imprecise duration: A fuzzy approach. IEEE Transactions on Fuzzy Systems. 5(4):1997;557-569.
10. Glazebrook K.D. Scheduling tasks with exponential service times on parallel processors. Journal of Applied Probability. 16:1979;685-689.
11. Hapke M., Jaskiewicz, Slowinski R. Fuzzy project scheduling system for software development. Fuzzy Sets and Systems. 67:1994;101-117.
12. Masahiro I., Jaroslav R. Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets and Systems. 111(1):2000;3-28.
13. Ishii H., Tada M., Masuda T. Two scheduling problems with fuzzy due dates. Fuzzy Sets and Systems. 46:1992;339-347.
14. Ishibuchi H., Yamamoto N., Misaki S., Tanaka H. Local Search algorithms for flow shop scheduling with fuzzy due dates. International Journal of Production Economics. 33:1994;56-66.
15. MacCahon C., Lee E.S. Fuzzy job sequencing for a flow shop. European Journal of Operational Research. 62:1992;294-301.
16. Manfred P. Approximating separable non-linear functions via mixed zero-one programs. Operation Research Letters. 27:2000;1-5.
17. Pinedo M. Scheduling Theory, Algorithms and Systems. 1985;Prentice Hall.
18. Hong T.-P, Chuang T.-N. A new triangular fuzzy Johnson algorithm. Computer Industrial Engineering. 36:1999;179-200.
19. Slowinski R., Hapke M. Scheduling under fuzziness. 2000;Physica-Verlag Editions, New York.
20. Sumischrast R.T., Baker J.R. Scheduling parallel processors: An integer linear programming based heuristic for minimizing set-up time. International Journal of Production Research. 25(5):1987;761-771.
21. Sumischrast R.T., Frendewey J.O. Scheduling parallel processors with set-up costs and resource limitations. Decisions Science. 19:1988;138-146.
22. Mehardad T., Dylan J., Carlos R. Goal programming for decision making: An overview of the current state-of-the-art. European Journal of Operation Research. 111:1998;569-581.
23. Weber R.R. Scheduling jobs with stochastic processing requirements on parallel machines to minimize makespan or flowtime. Journal of Applied Probability. 19:1982;167-182.
24. Weber R.R., Varaiya P., Walrand J. Scheduling jobs with stochastically ordered processing times on parallel machines to minize expected flowtime. Journal of Applied Probability. 23:1986;841-847.
25. Yamamoto N., Ishibuchi H., Murata T., Tanaka H. Genetic algorithms and neighbourhood search algorithms for fuzzy flow shop scheduling problems. Fuzzy Sets and Systems. 67:1994;81-100.
26. Zimmermann H.J. Fuzzy Sets Theory. 1992;Kluwer Academic Publisher.