Scheduling of sequence-dependant jobs on parallel multiprocessor systems using a branch and bound-based Petri net

Proceedings - IEEE 2005 International Conference on Emerging Technologies, ICET 2005

Volumn 2005, Issue , 2005, Pages 334-339

  Jalilvand, Abolfazl ^a   Khanmohammadi, Sohrab ^b   Shabaninia, Fereidoon ^c  

^a UNIVERSITY OF ZANJAN   (Iran)

^b UNIVERSITY OF TABRIZ   (Iran)

^c SHIRAZ UNIVERSITY   (Iran)

Author keywords

Branch and bound; Multiprocessor system; Petri nets; Scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PETRI NETS; PROBLEM SOLVING; SCHEDULING;

BRANCH AND BOUND; SEQUENCE DEPENDANT JOBS;

MULTIPROCESSING SYSTEMS;

EID: 33845339614     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICET.2005.1558904     Document Type: Conference Paper

References (12)

1. R. Z. Rios Mercado, and J. F. Bard. A Branch and Bound Algorithm for Permutation Flow Shops with Sequence Dependent Setup Times", IIE Transactions, (31): 721-731, 1999.
2. th international conference on parallel and distributed systems (ICPADS02), 2002, pp. 611-616.
3. J. Jonsson, and K. G. Shin. A Parameterized Branch-and-Bound Strategy for Scheduling Precedence-Constrained Tasks on a Multiprocessor System. Proc. of International Conference on Parallel Processing, August 11-15, 1997, pp. 158-165.
4. X. Wang, and J. Xie. Branch and bound algorithm for flexible flow shop with limited machine availability. Asian Information-Science-Life, 1(3), 2003.
5. D. He, A. Babayan, and A. Kusiak. Scheduling manufacturing systems in an agile environment. Robotic and Computer Integrated Manufacturing. 17(1-2): 87-67, 2001.
6. P. Y. Gan, K.S. Lee, and Y. F. Zhang. A Branch and Bound algorithm based process planning system for plastic injection mould bases. The international Journal of Advanced Manufacturing System, 18: 624-632, 2001.
7. S. Olaffson, and L. Shi. A method for scheduling in parallel manufacturing systems with flexible resources. IIE Transactions, (32): 135-146, 2000.
8. S. Khanmohammadi. Single array Branch and Bound method. Iranian Journal of Engineering, 3(1-2): 71-72, 1990.
9. A. Jalilvand, and S. Khanmohammadi. Task scheduling in Manufacturing Systems Based on an Efficient Branch and Bound Algorithm. Proc. of IEEE Conference on Robotics, Automation and Mechatronics (RAM2004), December 2004, Singapore, pp. 271-276.
10. A. Jalilvand, and S. Khanmohammadi. Modeling of Flexible Manufacturing Systems by Timed Petri Net. International Conference on Computational Intelligence (ICCI-2004), December 2004, Istanbul, Turkey, pp. 141-144.
11. Tado Murata. Petri nets: properties, analysis and application. Proc. of IEEE, 77(4): 541-580, April 1989.
12. A. Jalilvand, and S. Khanmohammadi. Using Petri Nets and Branch and Bound Algorithm for Modeling and Scheduling of a Flexible Manufacturing System. WSEAS Transaction on Systems, Issue 7, Vol.3. 2580-2585, Sept. 2004.