Total flow time minimization in a flowshop sequence-dependent group scheduling problem

Computers and Operations Research

Volumn 37, Issue 1, 2010, Pages 199-212

  Salmasi, Nasser ^a   Logendran, Rasaratnam ^b   Skandari, Mohammad Reza ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b Oregon State University   (United States)

Author keywords

Branch and price; Group scheduling; Lower bound; Metaheuristics; Sequence dependent scheduling

Indexed keywords

BRANCH AND PRICE; GROUP SCHEDULING; LOWER BOUND; METAHEURISTICS; SEQUENCE DEPENDENT SCHEDULING;

COMPUTATIONAL COMPLEXITY; CONTROL THEORY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; PACKET NETWORKS; PROBLEM SOLVING; QUALITY CONTROL; TABU SEARCH;

SCHEDULING ALGORITHMS;

EID: 68249091110     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.04.013     Document Type: Article

References (22)

1. Schaller J.E., Gupta J.N.D., and Vakharia A.J. Scheduling a flowline manufacturing cell with sequence dependent family setup times. European Journal of Operational Research 125 (2000) 324-339
2. Pinedo M. Scheduling theory, algorithms, and systems. 3rd ed. (2008), Prentice-Hall, Englewood Cliffs, NJ
3. Cheng T.C.E., Gupta J.N.D., and Wang G. A review of flowshop scheduling research with setup times. Production and Operations Management 9 3 (2000) 262-282
4. Allahverdi A., Gupta J.N.D., and Aldowaisian T. A review of scheduling research involving setup considerations. Omega, International Journal of Management Science 27 (1999) 219-239
5. Zhu X., and Wilhelm W.E. Scheduling and lot sizing with sequence-dependent setups: a literature review. IIE Transactions 38 (2006) 987-1007
6. Allahverdi A., Ng C.T., Cheng T.C.E., and Kovalyov M.Y. A survey of scheduling problems with setup times or costs. European Journal of Operational Research 187 3 (2008) 985-1032
7. Franca P.M., Gupta J.N.D., Mendes P.M., and Veltink K.J. Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups. Computers and Industrial Engineering 20 (2005) 1-16
8. Logendran R., Salmasi N., and Sriskandarajah C. Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups. Journal of Computers and Operations Research 33 (2006) 158-180
9. Hendizadeh H., Faramarzi H., Mansouri S.A., Gupta J.N.D., and Elmekkawy T.Y. Meta-heuristics for scheduling a flowshop manufacturing cell with sequence dependent family setup times. International Journal of Production Economics 111 (2008) 593-605
10. Garey M.D., Johnson D.S., and Sethi R. The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research 1 2 (1976) 117-129
11. Nawaz M., Enscore E., and Ham I. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, International Journal of Management Science 11 1 (1983) 91-95
12. Dorigo M. Optimization, learning, and natural algorithms. PhD thesis, Politecnico di Milano; 1992.
13. Dorigo M., and Gambardella L.M. Ant colonies for the traveling salesman problem. BioSystems 43 2 (1997) 73-81
14. Gajpal Y., and Rajendran C. An ant-colony optimization algorithm for minimizing the completion-time variance of jobs in flowshops. International Journal of Production Economics 101 (2006) 259-272
15. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch and price: column generation for solving huge integer programs. Operations Research 46 3 (1998) 316-329
16. Wilhelm W.E. A technical review of column generation in integer programming. Optimization and Engineering 2 (2001) 159-200
17. Wilhelm W.E., Damodaran P., and Li J. Prescribing the content and timing of product upgrade. IIE Transactions 35 (2003) 647-663
18. Barnhart C., Hane C.A., Johnson E.L., and Sigimondi G. A column generation and partitioning approach for multi-commodity flow problem. Telecommunication Systems 3 (1995) 239-258
19. Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Time constrained routing and scheduling. In: Ball M.E., Magnanti T.L., Monma C., and Nemhauser G.L. (Eds). Handbooks in operations research and management science (1995), Elsevier, Amsterdam
20. Lubbecke M.E., and Desrosiers J. Selected topics in column generation. Operations Research 53 6 (2005) 1007-1023
21. CPLEX, Release 9.0, ILOG Institute, Paris, France.
22. Salmasi N. Multi-stage group scheduling problems with sequence dependent setups. Doctoral Dissertation, Oregon State University, Corvallis, Oregon; 2005.