Sensitivity results considering rescheduling by AND/OR graphs

International Journal of Production Economics

Volumn 93-94, Issue SPEC.ISS., 2005, Pages 455-464

  Hvalica, Dušan ^a   Bogataj, Ludvik ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Alternative process scheduling; AND OR graph; Job shop problem; MRP; Rescheduling

Indexed keywords

GRAPH THEORY; NEUROLOGY; PROBLEM SOLVING; PRODUCTION CONTROL; PROJECT MANAGEMENT; SCHEDULING; SENSITIVITY ANALYSIS; STRATEGIC PLANNING;

ALTERATIVE PROCESS SCHEDULING; AND/OR GRAPH; JOB SHOP PROBLEMS; MRP; RESCHEDULING;

BOOLEAN FUNCTIONS;

EID: 9544220676     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2004.06.042     Document Type: Conference Paper

References (11)

1. Beck, J.C., Fox, M.S., 2000. Constraint-directed techniques for scheduling alternative activities. Artificial Intelligence 121, 211-250.
2. Bogataj, L., Hvalica, D., 2003. The maximin criterion as an alternative to the expected value in the replanning issues. International Journal of Production Economics 81-82, 393-396.
3. Garey, M.R., 1979. Computers and Intractability. W.H. Freeman and Company, San Francisco.
4. Grubbström, R.W., Tang, O., 2000. Modelling rescheduling activities in a multi-period production-inventory system. International Journal of Production Economics 68 (2), 123-135.
5. Hvalica, D., 1995. On the cost of potential solution subgraphs. In: Rupnik, V., Bogataj, M. (Eds.), Proceedings, Symposium on Operations Research '95. Slovenian Society Informatika, Portorož, pp. 81-88.
6. Hvalica, D., 1996a. Best first search algorithm in AND/OR graphs with cycles. Journal of Algorithms 21, 102-110.
7. Hvalica, D., 1996b. Project management and AND/OR graphs. In: Hunjak, T., Martić, L., Neralić, L. (Eds.), Proceedings of the Sixth International Conference on Operations Research (Croatian Operational Research Society), Rovinj, pp. 39-42.
8. Hvalica, D., 2001. Searching for a minimal solution subgraph in explicit AND/OR graphs. Discrete Applied Mathematics 110 (2-3), 213-225.
9. Nilsson, N.J., 1971. Problem-solving Methods in Artificial Intelligence. McGraw-Hill, New York.
10. Pearl, J., 1985. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, Reading, MA.
11. Tang, O., Grubbström, R.W., 1999. Rescheduling considerations for production planning using control theory. In: Hillery, M.T., Lewis, H.J. (Eds.), Proceedings of the 15th Conference of the International Foundation for Production Research, Vol. 1. Limerick, Ireland, pp. 447-450.