Survey of Evolutionary Algorithms in Advanced Planning and Scheduling

목차 (Table of Contents)

• 1. Introduction
• 2. Job-Shop Scheduling Model
• 3. Assembly Line Balancing Model
• 4. Manufacturing and Logistics Model
• 5. Conclusions
• References

참고문헌 (Reference)

1 Orvosh, D., "Using a genetic algorithm to optimize problems with Feasibility constrains" 548-552, 1994

2 Kim, Y. K., "Two-sided assembly line balancing : a genetic algorithm approach" 11 (11): 44-53, 2000

3 Adams, J., "The shifting bottleneck procedure for job shop scheduling" 34 (34): 391-401, 1987

4 Salveson, M. E., "The assembly line balancing problem" 6 : 18-25, 1955

5 Syarif, A., "Study on multi-stage logistics chain network : a spanning tree-based genetic algorithm approach" 43 : 299-314, 2002

6 Okamoto, A., "Study on Integrated Scheduling for Manufacturing and Logistics Information System using Hybrid Genetic Algorithm" Waseda University 2007

7 Zhang, H. P., "Study on Evolutionary Scheduling Problems in Integrated Manufacturing System" Waseda University 2006

8 Kim, H., "Strong cutting plane algorithm for the robotic assembly line balancing" 33 : 2311-2323, 1995

9 Suresh, G., "Stochastic assembly line balancing using simulated annealing" 32 (32): 1801-1810, 1994

10 Khouja, M., "Statistical procedures for task assignment and robot selection in assembly cells" 13 : 95-106, 2000

11 Scholl, A., "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing" 168 : 666-693, 2006

12 Rekiek, B., "State of art of optimization methods for assembly line design" 26 : 163-174, 2002

13 Scholl, A., "Simple assembly line balancing-heuristic approaches" 2 : 217-244, 1996

14 French, S., "Sequencing and Scheduling. Mathematics and its applications" Ellis Horwood Limited 1982

15 Blazewicz, J., "Scheduling in Computer and Manufacturing Systems" Springer 1994

16 Brucker, P., "Scheduling Algorithms" Springer 1998

17 Brandimarte, P., "Routing and scheduling in a flexible job shop by tabu search" 41 : 157-183, 1993

18 Su, P., "Resource selection for distributed manufacturing in agile manufacturing" 2 (2): 1578-1582, 2003

19 Karp, R. M., "Reducibility among combinatorial problems. in: Complexity of Computer Applications" Plenum Press 85-104, 1972

20 Rubinovitz, J., "RALB-a heuristic algorithm for design and balancing of robotic assembly line" 42 : 497-500, 1993

21 Ida, k., "Proposal of algorithm for shortening idle time on job-shop scheduling problem and its numerical experiments" 56 (56): 294-301, 2005

22 Fisher, H., "Probabilistic learning combinations of job-shop scheduling rules" 15 : 1225-1251, 1963

23 Jayaraman, V., "Planning and coordination of production and distribution facilities for multiple commodities" 133 : 394-408, 2001

24 PSLX Consortium, "PSLX Technical Specifications, Recommendation, Version 1.0"

25 Nicosia, G., "Optimally balancing assembly lines with different workstations" 118 : 99-113, 2002

26 Truong, T. H., "Optimal design methodologies for configuration of supply chains" 43 (43): 2217-2236, 2005

27 Gen, M., "Network Models and Optimization : Multiobjective Genetic Algorithm Approach" Springer 2008

28 Zhang, H., "Multistage-based genetic algorithm for flexible job-shop scheduling problem" 11 : 223-232, 2005

29 Guillen, G., "Multiobjective supply chain design under uncertainty" 60 : 1535-1553, 2005

30 Wu, Z., "Multiagent scheduling method with earliness and tardiness objectives in flexible job shops, IEEE Trans" 35 (35): 293-301, 2005

31 Chen, C., "Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices" 28 : 1131-1144, 2004

32 Lee, C. Y., "Machine scheduling with transportation considerations" 4 : 3-24, 2001

33 Balas, E., "Machine Scheduling via disjunctive graphs : An implicit enumeration algorithm" 17 : 941-957, 1969

34 MESX Joint Working Group, "MESX White Paper"

35 Dar-El, E. M., "MALB-A heuristic technique for balancing large single-model assembly lines" 5 (5): 343-356, 1973

36 Bautista, J., "Local search heuristics for the assembly line balancing problem with incompatibilities between tasks" 2404-2409, 2000

37 Roy, B., "Les problems d’ordonnancement avec contraintes disjonctives" SEMA 1964

38 Bruker, P., "Job-shop scheduling with multi-purpose machines" 45 : 369-375, 1990

39 Baker, K., "Introduction to sequencing and scheduling" John Wiley and Sons 1974

40 Tan, W., "Integration of process planning and scheduling-a review" 11 (11): 51-63, 2000

41 Okamoto, A., "Integrated data structure and scheduling approach for manufacturing and transportation using hybrid multistage operation-based genetic algorithm" 17 : 411-421, 2006

42 Okamoto, A., "Integrated Scheduling Problem of Manufacturing and Transportation with Pickup and Delivery’" 1 : 19-27, 2006

43 Gen, M., "Hybrid genetic algorithm for multi-time period production /distribution planning" 48 (48): 799-809, 2005

44 Helgeson, W. B., "How to balance an assembly line, Technical Report" Carr Press 1954

45 Bean, J. C., "Genetics and random keys for sequencing and optimization" 6 : 154-160, 1994

46 Runarsson, T. P., "Genetic production systems for intelligent problem solving" 10 : 181-186, 1999

47 Anderson, E. J., "Genetic algorithms for combinatorial optimization : the assembly line balancing problem" 6 : 161-173, 1994

48 Kim, Y. K., "Genetic algorithms for assembly line balancing with various objectives" 30 (30): 397-409, 1996

49 Brudaru, O., "Genetic algorithm with embryonic chromosomes for assembly line balancing with fuzzy processing times" 2004

50 Gen, M., "Genetic Algorithms and Engineering Optimization" John Wiley and Sons 2000

51 Gen, M., "Genetic Algorithms and Engineering Design" John Wiley and Sons 1997

52 Yang, J. B., "GA-based discrete dynamic programming approach for scheduling in FMS environments" 31 (31): 824-835, 2001

53 W3C, "Extensible Markup Language (XML) 1.0 (3rd Edition)"

54 Moon, C., "Evolutionary System Approach for Advanced Planning in Multi-Plant Chain" Waseda University 2004

55 Gen, M., "Effective designing chromosome for optimizing advanced planning and scheduling. in: Intelligent Engineering Systems Through Artificial Neural Networks" ASME Press 2006

56 Grabot, B., "Dispatching rules in scheduling : A fuzzy approach" 32 (32): 903-915, 1994

57 Amiri, A., "Designing a distribution network in a supply chain system : formulation and efficient solution procedure" 171 (171): 567-576, 2004

58 Bukchin, J., "Design of flexible assembly line to minimize equipment cost" 32 : 585-598, 2000

59 Rubinovitz, J., "Design and balancing of robotic assembly lines" 1991

60 Scholl, A., "Data of Assembly Line Balancing Problems, Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, Th Darmstadt"

61 Yang, S., "Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling" 11 (11): 474-486, 2000

62 Soukhal, A., "Complexity of flow shop scheduling problems with transportation constraints" 161 : 32-41, 2005

63 Miltenburg, J., "Balancing and sequencing mixed-model U-shaped production lines" 14 : 119-151, 2002

64 Scholl, A., "Balancing and Sequencing of Assembly Lines"

65 Rekiek, B., "Assembly line design : The balancing of mixed-model hybrid assembly lines with genetic algorithms" Springer Series in Advanced Manufacturing 2006

66 Held, M., "Assembly line balancing-Dynamic programming with precedence constraints" 11 : 442-459, 1963

67 Leu, Y. Y., "Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple criteria" 15 : 581-606, 1994

68 Sabuncuoglu, I., "Assembly line balancing using genetic algorithms" 11 (11): 295-310, 2000

69 Bowman, E. H., "Assembly line balancing by linear programming" 8 (8): 385-389, 1960

70 Kacem, I., "Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems, IEEE Trans" 32 (32): 1-13, 2002

71 Kacem, I., "Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems, IEEE Trans" 32 (32): 1-13, 2002

72 Bautista, J., "Ant algorithms for assembly line balancing" 2463 : 65-75, 2002

73 Mati, Y., "An integrated greedy heuristic for a flexible job shop scheduling problem" 4 : 2534-2539, 2001

74 Xia, W., "An effective hybrid optimization approach for muti-objective flexible job-shop scheduling problem" 48 : 409-425, 2005

75 Nowicki, E., "An advanced tabu search algorithm for the job-shop problem" 8 (8): 145-159, 2005

76 Moon, C., "Advanced planning and scheduling based on precedence and resource constraints for e-plant chains" 42 (42): 2941-2955, 2004

77 Eck, M., "Advanced Planning and Scheduling"

78 Okamoto, A., "APS system based on scheduler moGA and XML" 17 (17): 15-24, 2005

79 Okamoto, A., "APS System based on Scheduler moGA and XML" 17 (17): 15-24, 2005

80 Cheng, R., "A tutorial survey of job-shop scheduling problems using genetic algorithms, part II : hybrid genetic Search Strategies" 36 (36): 343-364, 1999

81 Cheng, R., "A tutorial survey of job-shop scheduling problems using genetic algorithm, part I : representation" 30 (30): 983-997, 1996

82 Becker, C., "A survey on problems and methods in generalized assembly line balancing" 168 : 694-715, 2006

83 Erel, E., "A survey of the assembly line balancing procedures" 9 : 414-434, 1998

84 Baybars, I., "A survey of exact algorithms for the simple assembly line balancing problem" 32 : 909-932, 1986

85 Yan, H., "A strategic model for supply chain design with logical constraints: formulation and solution" 30 (30): 2135-2155, 2003

86 Altiparmak, F., "A steady-state genetic algorithm for multi-product supply chain network design" 2007

87 Jain A. S., "A state-of -the-art review of job-shop scheduling techniques, technical report" department of applied physics, Electronics and Mechanical Engineering, University of Dundee 1998

88 Jayaraman, V., "A simulated annealing methodology to distribution network design and management" 144 : 629-645, 2003

89 Raa, B., "A robust dynamic planning strategy for lot-sizing problems with stochastic demands" 16 (16): 207-213, 2005

90 Ozmehmet Tasan, S., "A review of the current applications of genetic algorithms in assembly line balancing" 19 (19): 49-69, 2008

91 Sabri, E. H., "A multi-objective approach to simultaneous strategic and operational planning in supply chain design" 28 : 581-598, 2000

92 Chan, F. T. S., "A multi-criterion genetic algorithm for order distribution in a demand driven supply chain" 17 (17): 339-351, 2004

93 Najid, N. M., "A modified simulated annealing method for flexible job shop scheduling problem" 5 (5): 2002

94 Syam, S. S., "A model and methodologies for the location problem with logistical components" 29 : 1173-1193, 2002

95 Erol, I., "A methodology to support decision making across the supply chain of an industrial distributor" 89 : 119-129, 2004

96 Moscato, P., "A memetic approach for the traveling salesman problem : implementation of a computational ecology for combinatorial optimization on messagepassing systems" 1992

97 Krasnogor, N., "A memetic algorithm with self-adaptive local search : TSP as a case study" 987-994, 2000

98 Tan, W., "A linearized polynomial mixed integer programming model for the integration of process planning and scheduling" 15 (15): 593-605, 2004

99 Tsai, D. M., "A line-balanced-base capacity planning procedure for series type robotic assembly line" 31 : 1901-1920, 1993

100 Gao, J., "A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems" 53 (53): 149-162, 2007

101 Tavakkoli-Moghaddam, R., "A hybrid method for solving stochastic job shop scheduling problems" 170 (170): 185-206, 2005

102 Gao, J., "A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems" 35 (35): 2892-2907, 2008

103 Gonçalves, J. F., "A hybrid genetic algorithm for the job shop scheduling problem" 167 (167): 77-95, 2005

104 Chan, F. T. S., "A hybrid genetic algorithm for production and distribution" 33 : 345-355, 2004

105 Goncalves, J. F., "A hybrid genetic algorithm for assembly line balancing" 8 : 629-642, 2002

106 Noorul Haq, A., "A hybrid genetic algorithm approach to mixed-model assembly line balancing" 28 : 337-341, 2006

107 Dellaert, N., "A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs" 68 : 241-257, 2000

108 Gen, M., "A genetic algorithm for two-stage transportation problem using priority-based encoding" 28 (28): 337-354, 2006

109 Levitin, G., "A genetic algorithm for robotic assembly line balancing" 168 : 811-825, 2006

110 Falkenauer, E., "A genetic algorithm for bin packing and line balancing" 1189-1192, 1992

111 Altiparmak, F., "A genetic algorithm approach for multiobjective optimization of supply chain networks" 51 (51): 197-216, 2006

112 Ghosh, S., "A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems" 27 : 637-670, 1989

113 Talbot, F. B., "A comparative evaluation of heuristic line balancing techniques" 32 : 430-454, 1986

114 Lopez, O., "A STEP-based manufacturing information system to share flexible manufacturing resources data" 16 (16): 287-301, 2005

115 Jackson, J. R., "A Computing Procedure for a Line Balancing Problem" 2 : 261-272, 1956