Solving stochastic earliness and tardiness parallel machine scheduling using quantum genetic algorithm

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn , Issue , 2008, Pages 4154-4159

  Gu, Jinwei ^a   Gu, Xingsheng ^a   Jiao, Bin ^b  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b SHANGHAI DIANJI UNIVERSITY   (China)

Author keywords

Parallel machine scheduling; Quantum compute; Stochastic

Indexed keywords

DISASTER PREVENTION; GENETIC ALGORITHMS; MACHINERY; SCHEDULING; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING;

DETERMINISTIC SCHEDULING; EARLINESS AND TARDINESS; GENETIC SCHEDULING ALGORITHM; PARALLEL MACHINE SCHEDULING; PRE-MATURE CONVERGENCES; QUANTUM COMPUTE; QUANTUM GENETIC ALGORITHM; STOCHASTIC;

STOCHASTIC SYSTEMS;

EID: 52149117385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2008.4593590     Document Type: Conference Paper

References (6)

1. Emmons, Hamilton and Pinedo, Michael, "Scheduling stochastic jobs with due dates on parallel machines," European Journal of Operational Research, vol. 47, no. 1, pp. 49-55 , 1990.
2. Baccelli, Francois and Canales, Miguel, "Parallel simulation of stochastic Petri nets using recurrence equations," ACM Transactions on Modeling and Computer Simulation, vol. 3, no. 1, pp. 20-41 , Jan 1993.
3. Arnaout, Jean-Paul M, and Rabadi, Ghaith, "Minimizing the total weighted completion time on unrelated parallel machines with stochastic times," Proceedings of the 2005 Winter Simulation Conference, pp. 2141-2147, 2005.
4. Roberti, Debora R., et al, "Parallel implementation of a Lagrangian stochastic model for pollutant dispersion," International Journal of Parallel Programming, vol. 33, no. 5, pp. 485-498 , October 2005.
5. Pinedo, Michael and Schechner, Zvi, "inequalties and bounds for the scheduling of stochastic jobs on parallel machines," Journal of Applied Probability, vol. 22, no. 3, pp. 739-744 , Sep 1985.
6. Cai, Xiaoqiang and Zhou, Sean, "Stochastic scheduling on parallel machines subject to random breakdowns to minimize expected costs for earliness and tardy jobs," Operations Research, vol. 47, no. 3, pp. 422-437, May-Jun 1999.