Title :
Study on Modeling of Job Shop Scheduling with Multi-resource Constraints
Author :
Yaqin, Zhou ; Beizhi, Li ; Jianguo, Yang ; Qingxia, Wang
Author_Institution :
Sch. of Mech. Eng., Donghua Univ., Shanghai, China
Abstract :
A model of job shop scheduling with multi-resource constraints is studied in this paper, which fully considers the dynamic condition, flexible process plan, non-cutting time of the process, the availability of resource(machine/fixture) and the batch size of job based on practical production condition. IDEF0 and object-oriented technology are used to build the complicated model. The functional model of the job shop scheduling system is built with IDEF0. Different object classes are defined with object-oriented technology. An association model of these classes is built, and the information model of the scheduling system is formed. Then an immune algorithm based on the biological immunity mechanism is used to solve this problem. Finally an illustrative example is tested on the software programmed. The results show that the model and the immune algorithm proposed can solve the complex job shop scheduling problem with multi-resource constraints effectively.
Keywords :
artificial immune systems; batch processing (computers); biology; job shop scheduling; object-oriented methods; resource allocation; IDEFO technology; batch size; biological immunity mechanism; different object class; flexible process plan; information model; job shop scheduling; multiresource constraint; noncutting process time; object oriented technology; practical production condition; software program; Biological system modeling; Dynamic scheduling; Job shop scheduling; Object oriented modeling; Optimal scheduling; job shop scheduling; modeling; multi-resource constraints; object-oriented technology;
Conference_Titel :
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8432-4
DOI :
10.1109/AICI.2010.188
