A GENERAL MODEL FOR JOB SHOP PROBLEMS USING IMUNE-GENETIC ALGORITHM AND MULTIOBJECTIVE OPTIMIZATION TECHNIQUES

Q. Zhang, H. Manier, M.-A. Manier

Abstract

We define a global model to simulate the characteristics of three kinds of the manufacturing systems with transport resources. Based on this model, we use an immune-based genetic algorithm to solve the associated scheduling problems. We take the makespan and minimum storage as the two objectives and use modified Pareto ranking method to solve this problem. We show how to choose the best solutions for the studied systems. Though not all the constraints of the real systems are considered until now, the computational results show that our proposed model and algorithm have efficiencies in solving scheduling problems.

References

  1. Brauner, N., Castagna, P., Espinouse, M., Finke, G., Lacomme, P., Martineau, P., Moukrim, A., Soukhal, A., Tacquard, C. and Tchernev, N., 2005. Ordonnancement dans les systemes flexibles de production. RS-JESA, 2005, 39, 925-964.
  2. Goldberg, D. E., 1989. Genetic algorithm in search, Optimization and machine learning, Addison-Wesley, Reading, MA, 1989.
  3. Hall, N. G.; Kamounb, H. & Sriskandarajah, C., 1998. Scheduling in robotic cells: Complexity and steady state analysis. European Journal of Operational Research, 1998, 109-1, 43-65.
  4. Knust, S., 1999. Shop-scheduling problems with transportation. Dissertation, Fachbereich Mathematik/Informatik, Universität Osnabrück, 1999.
  5. Manier, M.A., Bloch, C, 2003. A Classification for Hoist Scheduling Problems. The International Journal of Flexible Manufacturing Systems, 15(2003), 37-55.
  6. Tacquard, C. & Martineau, P., 2001. Automatic notation of the physical structure of a flexible manufacturing system. International journal of production economics,
  7. Zhang, Q., Xu, X., and Liang, Y.C., 2006. Identification and speed control of ultrasonic motors based on modified immune algorithm and Elman neural
Download


Paper Citation


in Harvard Style

Zhang Q., Manier H. and Manier M. (2009). A GENERAL MODEL FOR JOB SHOP PROBLEMS USING IMUNE-GENETIC ALGORITHM AND MULTIOBJECTIVE OPTIMIZATION TECHNIQUES . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 390-393. DOI: 10.5220/0002212303900393


in Bibtex Style

@conference{icinco09,
author={Q. Zhang and H. Manier and M.-A. Manier},
title={A GENERAL MODEL FOR JOB SHOP PROBLEMS USING IMUNE-GENETIC ALGORITHM AND MULTIOBJECTIVE OPTIMIZATION TECHNIQUES},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={390-393},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002212303900393},
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 GENERAL MODEL FOR JOB SHOP PROBLEMS USING IMUNE-GENETIC ALGORITHM AND MULTIOBJECTIVE OPTIMIZATION TECHNIQUES
SN - 978-989-8111-99-9
AU - Zhang Q.
AU - Manier H.
AU - Manier M.
PY - 2009
SP - 390
EP - 393
DO - 10.5220/0002212303900393