孙志峻, 朱剑英. 含机器人的作业车间双资源智能优化调度[J]. 机器人, 2002, 24(4): 342-345,357..
SUN Zhi-jun, ZHU Jian-ying. A GENETIC ALGORITHM BASED APPROACH TO INTELLILGENTOPTIMIZATION FOR SCHEDULING OFDUAL-RESOURCES WITH ROBOTS. ROBOT, 2002, 24(4): 342-345,357..
Abstract:Based on genetic algorithms,dual-resource constrained job-shop-scheduling problem with robots is studied. A new scheduling algorithm is proposed,which combines genetic algorithms and dispatching rules. It reasonably assigns the resources of machines and robots to jobs. Finally,a simulation example is presented to illustrate the feasibility of the algorithm and it is confirmed that the results are good.
[1] Gargeva V B,Deane R H.Scheduling research in multiple resource constrained job shop:a review and critique.International Journal of Production Research,1996,34(8):2077-2097 [2] Treleven M D,Elvers D A.An investigation of labor assignment rules in a dual resource constrained system research.The Journal of Operations Management,1985,6(1):51-58 [3] Treleven M D.A review of the dual-resource constrained system research.IIE Transactions,21:279-287 [4] Miller J G,Berry W L.Heuristic methods for assignment men to machines:an experimental analysis.AIIE Transactions,1974,6:97-104 [5] K K B Hon,H Chi.A new approach of group technology part families optimization.Annals of the CIRP,1994,43(1):425 [6] Jain A,K,Eimaragy H A.Single process plan scheduling with genetic algorithms.Journal of Production Planning &Control,1997,8(4):363-376 [7] H P Wiendahl,R Garlichs.Decentral production scheduling of assembly systems with genetic algorithm.Annals of the CIRP,1994,43(1):389 [8] N Wong,M C Leu.Adaptive genetic algorithm for optimal printed circuit board assembly planning.Annals of the CIRP,1993,42(1):17 [9] Eimaragy H A,Patel V,Ben A I.A genetic algorithm based approach for scheduling of dual-resources constrained manufacturing systems,Annals of the CIRP,1999,48(1) [10] Runwei Cheng,Mitsuo Gen,Yasuhiro Tsujimura.A tutorial survey of job-shop scheduling problems using genetic algorithms-1.Computers Industry Engineering,1996,30(4):983-997 [11] Guoyong Shi.A genetic algorithm applied to a class job-shop scheduling problem.International Journal of Systems Science,1997,28/1:25-32