A MULTIOBJECTIVE CONSTRAINT OPTIMIZATION MODEL FOR MULTIMODE REPAIR PLANS

I. Barba, C. Del Valle, D. Borrego

Abstract

This work presents a constraint based model for the planning and scheduling of disconnection and connection tasks when repairing faulty parts. The problem involves the ordering and the selection of tasks from a set of alternatives. The goal of the plan is the minimization of the repair duration and cost. The model considers, apart from the durations, costs and resources for the tasks, the necessary delays and costs due to auxiliary tasks. The tasks can be executed in several operating modes, each one using a different machine or configuration and possibly different duration and cost. The set of all feasible plans are represented by an extended And/Or graph.

References

  1. Boddy, M., Cesta, A., and Smith, S. (2004). ICAPS-04 Ws. Integrating Planning into Scheduling. AAAI Press.
  2. Deb, K. (2008). Introduction to evolutionary multiobjective optimization. Lecture Notes in Computer Science 5252 LNCS, pages 59-96.
  3. Del Valle, C., Márquez, A., and Barba, I. (2009). A csp model for simple non-reversible and parallel repair plans. Journal of Intelligent Manufacturing. To appear (DOI 10.1007/s10845-008-0162-9).
  4. Homem de Mello, L. and Sanderson, A. (1990). And/or graph representation of assembly plans. IEEE Transactions on Robotics and Automation, 6(2):188-189.
  5. Kolisch, R. and Drexl, A. (1999). Local for multi-mode resource-constrained project. IIE Transactions (Institute of Industrial Engineers), 29(11):987-999.
  6. Rossi, F., Van Beek, P., and Walsh, T. (2006). Handbook of Constraint Programming. Elsevier.
  7. Smith, D., Frank, J., and Jónsson, A. (2000). Bridging the gap between planning and scheduling. Knowledge Engineering Review, 15(1):47-83.
Download


Paper Citation


in Harvard Style

Barba I., Del Valle C. and Borrego D. (2009). A MULTIOBJECTIVE CONSTRAINT OPTIMIZATION MODEL FOR MULTIMODE REPAIR PLANS . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 355-358. DOI: 10.5220/0002192003550358


in Bibtex Style

@conference{icinco09,
author={I. Barba and C. Del Valle and D. Borrego},
title={A MULTIOBJECTIVE CONSTRAINT OPTIMIZATION MODEL FOR MULTIMODE REPAIR PLANS},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={355-358},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002192003550358},
isbn={978-989-8111-99-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - A MULTIOBJECTIVE CONSTRAINT OPTIMIZATION MODEL FOR MULTIMODE REPAIR PLANS
SN - 978-989-8111-99-9
AU - Barba I.
AU - Del Valle C.
AU - Borrego D.
PY - 2009
SP - 355
EP - 358
DO - 10.5220/0002192003550358