Solving multi-criteria scheduling flow shop problem through compromise programming and satisfaction functions

European Journal of Operational Research

Volumn 192, Issue 2, 2009, Pages 460-467

  Allouche, Mohamed Anis ^a   Aouni, Belaïd ^b   Martel, Jean Marc ^c   Loukil, Taïcir ^a   Rebaï, Abdelwaheb ^a  

^a UNIVERSITY OF SFAX   (Tunisia)

^b School of Commerce and Administration   (Canada)

^c UNIVERSITÉ LAVAL   (Canada)

Author keywords

Compromise programming; Flow shop; Manager's preferences; Multi criteria scheduling; Satisfaction functions

Indexed keywords

AGGLOMERATION;

COMPROMISE PROGRAMMING; FLOW SHOP; MANAGER'S PREFERENCES; MULTI-CRITERIA SCHEDULING; SATISFACTION FUNCTIONS;

SCHEDULING;

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

References (23)

1. Aouni B. Linéarisation des expressions quadratiques en programmation mathématique: Des bornes plus efficaces. Administrative Sciences Association of Canada, Management Science 17 2 (1996) 38-46
2. Baker K.R. Introduction to Sequencing and Scheduling (1974), John Wiley, New York
3. Campbell H., Dudek R., and Smith M. A Heuristic algorithm for the n-Job, m-machine sequencing problem. Management Science 16 (1970) 630-637
4. Deckro R.F., Hebert J.E., and Winkofsky E.P. Multiple criteria job-shop scheduling. Computers and Operational Research 9 (1982) 279-285
5. De P., Ghosh J., and Wells C. Heuristic estimation of the efficient frontier for a Bicriteria scheduling problem. Decision Sciences 23 (1992) 596-608
6. Gangadhran R., and Rajendran C. A simulated annealing heuristic for scheduling in a flow shop with Bicriteria. Computers and Industrial Engineering 27 (1994) 473-476
7. Gupta J. Optimal scheduling in a multistage flowshop. AIIE Transactions 4 (1972) 238-243
8. Gupta J.N.D., Neppall V.R., and Werner F. Minimizing total flow time in a two-machine flow-shop problem with minimum Makespan. International Journal Of Production Economics 69 (2001) 323-338
9. Johnson S. Optimal two and three stage production schedules with set-up time included. Naval Research Logistics Quarterly 1 (1954) 61-68
10. Kondakci S.K., Azizoglu M., and Köksalan M. Bicriteria scheduling for minimizing flow time and maximum tardiness. Naval Research Logistics 43 (1996) 929-936
11. Lemesre J., Dhaenens C., and Talbi E.G. Parallel partitioning method (PPM): A new exact method to solve bi-objective problems. Computers and Operations Research 34 (2007) 2450-2462
12. Loukil T., Teghem J., and Tuyttens D. Solving multi-objective production scheduling problem using Metaheuristics. European Journal of Operational Research 161 (2005) 42-61
13. MacCarthy B.L., and Liu J. Addressing the gap in scheduling research: A review of optimization and Heuristic methods in production scheduling. International Journal of Production Research 31 1 (1993) 59-79
14. Martel J.-M., and Aouni B. Incorporating the Decision-Maker's preferences in the goal programming model. Journal of Operational Research Society 41 (1990) 1121-1132
15. Oral M., and Kettani O. A linearization procedure for quadratic and cubic mixed-integer problems. Operations Research 40 Suppl. 1 (1992) S109-S116
16. Palmer D.S. Sequencing jobs through a multistage process in the minimum total time: A quick method of obtaining a near optimum. Operation Research Quarterly 16 (1965) 101-107
17. Tadei R., Gupta J.N.D., Croce F.D., and Cortesi M. Minimising Makespan in the two-machine flow-shop with release times. Journal of the Operational Research Society 49 (1998) 77-85
18. T'kindt V., and Billaut J.-C. Multicriteria Scheduling Theory, Models and Algorithms (2002), Springer Verlag
19. Ulungu E., and Teghem J. The two phases method: An efficient procedure to solve bi-objective combinatorial optimization problems. Foundations of Computing and Decision Sciences 20 2 (1995) 149-165
20. Wassenhove V., Luc N., and Gelders L.F. Solving a Bicriterion scheduling problem. European Journal of Operational Research 4 (1980) 42-48
21. Zeleny M. Compromise programming. In: Cochrane J.L., and Zeleny M. (Eds). Multiple Criteria Decision Making (1973), University of South Carolina Press, Columbia 262-301
22. Zeleny M. Multiple Criteria Decision Making (1976), Springer-Verlag, Berlin
23. Zeleny M. Multiple Criteria Decision Making (1982), McGraw-Hill, New York