Parallel robot scheduling to minimize mean tardiness with unequal release date and precedence constraints using a hybrid intelligent system

International Journal of Advanced Robotic Systems

Volumn 9, Issue , 2012, Pages

  Cakar, Tarik ^a   Köker, Rasit ^a   Sari, Yavuz ^a  

^a SAKARYA UNIVERSITY   (Turkey)

Author keywords

Genetic Algorithms; Hybrid Intelligent System; Mean Tardiness; Parallel Robot Scheduling; Precedence Constraints; Simulated Annealing; Unequal Release Date

Indexed keywords

HYBRID INTELLIGENT SYSTEM; MEAN TARDINESS; PARALLEL ROBOTS; PRECEDENCE CONSTRAINTS; UNEQUAL RELEASE DATES;

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; INTELLIGENT SYSTEMS; ROBOTS; SIMULATED ANNEALING;

SCHEDULING;

EID: 84871315774     PISSN: 17298806     EISSN: 17298814     Source Type: Journal    
DOI: 10.5772/54381     Document Type: Article

References (46)

1. ÇAkar T, Yazgan Hr, KöKer R (2008) Parallel Manipulators, New Developments. I Tech Education And Publishing, Vienna, Austria: 153-170.
2. KöKer R, Oz C, Ferikoglu A (2001) Development Of A Vision Based Object Classification System For An Industrial Robotic Manipulator. 8Th Ieee International Conference On Electronics, Circuits And Systems, Vol.3, Malta: 1281-1284.
3. Tsuchiya T (2007) Scheduling Optimization Of Component Mounting In Printed Circuit Board Assembly By Prioritizing Simultaneous Pickup. International Conf. On Intelligent Robots And Systems, San Diego, Ca: 2913 - 2918.
4. Picard J-C, Queyranne M (1977) On The Integer-Valued Variables In The Linear Vertex Packing Problem. Mathematical Programming 12(1):97-101.
5. Graves Sc (1981) A Review Of Production Scheduling. Operations Research 29(4):646-675.
6. Allahverdi A., Gupta Jnd, Aldowaisan T (1999) A Review Of Scheduling Research Involving Setup Considerations. Omega 27(2):219-239.
7. Mokotoff E (2001) Parallel Machine Scheduling Problems: A Survey. Asia-Pacific, Journal Of Operational Research 18(2):193-242.
8. Asano M, Ohta H (2002) A Heuristic For Job Shop Scheduling To Minimize Total Weighted Tardiness. Computers And Industrial Engineering 42(2-4):137- 147.
9. Brucker P, Knust S, Schoo A, Thiele O (1998) A Branch And Bound Algorithm For The Resource-Constrained Project Scheduling Problem. European Journal Of Operational Research 107(2):272-288.
10. Dunstall S, Wirth A (2005) Heuristic Methods For The Identical Parallel Machine Flow Time Problem With Set-Up Times. Computers And Operations Research 32(9):2479-2491.
11. Kurz Me, Askin Rg (2001) Heuristic Scheduling Of Parallel Machines With Sequence Dependent Set-Up Times. International Journal Of Production Research 39(16):3747-3769.
12. Lin Y, Li W (2004) Parallel Machine Scheduling Of Machine-Dependent Jobs With Unit Length. European Journal Of Operational Research 156(1):261-266.
13. Kim Sc, Bobrowski Pm (1997) Scheduling Jobs With Uncertain Setup Times And Sequence Dependency. Omega 25(4):437-447.
14. Kim Dw, Kim Kh, Jane W, Chen Ff (2002) Unrelated Parallel Machine Scheduling With Setup Times Using Simulated Annealing. Robotics And Computer Integrated Manufacturing 18(3-4):223-231.
15. Kim Dw, Na Dg, Chen Ff (2003) Unrelated Parallel Machine Scheduling With Setup Times And A Total Weighted Tardiness Objective. Robotics And Computer Integrated Manufacturing 19(1-2):173-181.
16. Glass Ca, Potts Cn, Shade P (1994) Unrelated Parallel Machine Scheduling Using Local Search. Mathematical And Computer Modelling 20(2):41-52.
17. Li K, Yang Sl (2011) Heuristic Algorithms For Scheduling On Uniform Parallel Machines With Head And Tail. Journal Of Systems Engineering And Electronics 22(3):462-467.
18. Jouglet A, Savourey D (2011) Dominance Rule For The Parallel Machine Total Weighted Tardiness Scheduling Problem With Release Dates. Computers & Operations Research 38(9):1259-1266.
19. Saricicek I, Celik C (2011) Two-Meta Heuristics For Parallel Machine Scheduling With Job Splitting To Minimize Total Tardiness. Applied Mathematical Modelling 35(8):4117-4126.
20. Vallada E, Ruiz R (2011) Genetic Algorithm For The Unrelated Parallel Machine Scheduling Problem With Sequence Dependent Setup Times. European Journal Of Operation Research 211(3):612-622.
21. Lin Yk, Pfund Me, Fowler Jw (2011) Heuristics For Minimizing Regular Performance Measures In Unrelated Parallel Machine Scheduling Problem. Computers & Operations Research 38(6):901-916.
22. Balin S (2011) Non-Identical Parallel Machine Scheduling Using Genetic Algorithm. Expert Systems With Applications 38(6):6814-6821.
23. Lin Sw, Lin Cc, Ying Kc (2011) Minimization Of Total Tardiness On Unrelated Parallel Machines With Sequence And Machine Dependent Setup Times Under Due Date Constraints. International Journal Of Advanced Manufacturing Technology 53(1-4):353- 361.
24. Li K, Yang Sl, Ma Hw (2011) A Simulated Annealing Approach To Minimize The Maximum Lateness On Uniform Parallel Machines. Mathematical And Computer Modelling 53(5-6):854-860.
25. Chang Pc, Chen Sh (2011) Integrating Dominance Properties With Genetic Algorithms For Parallel Machine Scheduling Problems With Setup Time. Applied Soft Computing 11(1):1263-1274.
26. Toksari Md, Guner E (2010) Parallel Machine Scheduling Problem To Minimize The Earliness/Tardiness Costs With Learning Effect And Deteriorating Jobs. Journal Of Intelligent Manufacturing 21(6):843-851.
27. Biskup D, Hermann J, Gupta Jnd (2008), Scheduling Identical Parallel Machines To Minimize Total Tardiness. International Journal Of Production Economics 115(1):134-142.
28. Zhou Hr, Zheng Pe, Wang Hl (2007) Genetic Algorithm-Based Minimization Of Weighted Completion Time Of Parallel Multi-Machine Scheduling. Proceeding International Conference Of Industrial Engineering And Engineering Management, 91-95.
29. Gomez-Gasquet P, Franco-Preyra D, Navarro-Varela R. An Experimental Investigation On Relegated Parallel. Proceeding Of The Second International Conference On Operations And Supply Chain Management.
30. Liaw Cy, Lin Yk, Chen Cy, Chen M (2003) Scheduling Unrelated Parallel Machines To Minimize Total Weighted Tardiness. Computers & Operations Research 30(12):1777-1789.
31. Missbauer H (1997) Order Release And Sequencedependent Setup Times. International Journal Of Production Economics 49(2):131-143.
32. Srivastava B (1998) An Effective Heuristic For Minimizing Makespan On Unrelated Parallel Machines. Journal Of The Operational Research Society 49(8):886-894.
33. Martello S, Soumis F, Toth P (1997) Exact And Approximation Algorithms For Makespan Minimization On Unrelated Parallel Machines, Discrete Applied Mathematics 75 (2): 169-188.
34. Chen Z-L, Powell Wb (1999) Solving Parallel Machine Scheduling Problems By Column Generation. Informs Journal On Computing 11(1):78-94.
35. Salem A, Anagnostopoulos Gc, Rabadi G (2000) A Branch-And-Bound Algorithm For Parallel Machine Scheduling Problems. In: Society For Computer Simulation International (Scs). Portofino, Italy.
36. NéRon E., Tercinet F., Sourd F. (2008) Search Tree Based Approaches For Parallel Machine Scheduling. Computers And Operations Research 35(4):1127-1137.
37. Baev Id, Meleis Wm, Eichenberger A (2002) An Experimental Study Of Algorithms For Weighted Completion Time Scheduling. Algorithmica 22:34-51.
38. Van Den Akker M, Hoogeven J, Kempen J (2005) Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions, Release Dates, Deadlines And/Or Generalized Precedence Constraints. Technical Report, Utrecht University
39. Kasahara H, Narita S (1985) Parallel Processing Of Robot Arm Control Computation On A Multimicroprocessor System. Ieee J. Of Robotics Automation Ra-1(2):104-113.
40. Chen Cl, Lee Csg, Hou Esh (1988) Efficient Scheduling Algorithm Algorithms For Robot Inverse Dynamics Computation On A Multiprocessor System. Ieee Transaction On Systems, Man And Cybernetics 18:729-743.
41. Ho Jc, Chang Y-L (1991) Heuristics For Minimizing Mean Tardiness For M Parallel Machines. Naval Research Logistics 38:367-381.
42. Wilkerson Lj, Irwin Jd (1971) An Improved Algorithm For Scheduling Independent Jobs. Aiie Transactions 3:239-245.
43. ÇAkar T, KöKer R, Demir Hi (2008) Parallel Robot Scheduling To Minimize Mean Tardiness With Precedence Constraints Using A Genetic Algorithm. Advance In Engineering Software 39:47-54.
44. Kanjo Y, Ase H (2003) Robust Scheduling In A Multi Robot Welding System. Transaction Of The Institute Of Systems, Control And Information Engineers 16(8):369-376.
45. Jun Sz, Ying Zj (2002) A Genetic Algorithm Based Approach To Intelligent Optimization For Scheduling Dual Resources With Robots. Robot 24(4):342-357.
46. Zacharia Pt, Asparagathos Na (2005) Optimal Robot Task Scheduling Based On Genetic Algorithms. Robotics And Computer Integrated Manufacturing 21(1):67-79.