A branch and bound based heuristic for multi-product resource constrained scheduling problem in FMS environment

European Journal of Operational Research

Volumn 113, Issue 1, 1999, Pages 80-90

  Shanker, Kripa ^a   Modi, Bimal K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Branch and bound; Flexible manufacturing system; Heuristics; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; NUMERICAL ANALYSIS; PRODUCT DEVELOPMENT; RESOURCE ALLOCATION; SCHEDULING;

BRANCH AND BOUND HEURISTICS; INTER-DEPENDENT MULTIPLE-PRODUCT RESOURCE-CONSTRAINED SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0039522090     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00433-5     Document Type: Article

References (10)

1. Browne, J., Dubois, D., Rathmull, K., Sethi, S.P., Stecke, K.E., 1984. Classification of flexible manufacturing systems. The FMS Magazine 2 (2), pp. 114-117.
2. Carter, M.F., 1986. Designing flexibility into automated manufacturing systems. In: Stecke, K.E., Suri, R. (Eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications. Elsevier, Amsterdam, pp. 107-118.
3. Deckro R., Herbert J., Winkofsky E. Multiple criteria job-shop scheduling. Comput. Oper. Res. 9(4):1982;279-285.
4. Denzler D.R., Boe W.J. Experimental investigation of flexible manufacturing system scheduling decision rules. Internat. J. Prod. Res. 25(7):1987;979-994.
5. Ghiassi M., DeVor R., Dessouky M., Kijowski B. An application of multiple criteria decision making principles for planning operations. IIE Trans. 16(2):1984;106-114.
6. MacCarthy B.L., Liu J. Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling. Internat. J. Prod. Res. 31(1):1993;59-79.
7. Montazeri M., Van Wassenhove L.N. Analysis of scheduling rules for an FMS. Internat. J. Production Res. 28(4):1990;785-802.
8. Norbis M.I., Smith J.M. A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems. European J. Oper. Res. 33:1988;30-41.
9. Sabuncuoglu I., Hommertzheim D.L. Experimental investigation of FMS machine and AGV scheduling rules against the mean flowtime criterion. Internat. J. Production Res. 30(7):1992;1617-1635.
10. Van Wassenhove L., Gelders L. Solving a bi-criterion scheduling problem. European J. Oper. Res. 4:1980;42-48.