Abstract
A main function for supporting global objectives in a manufacturing supply chain is planning and scheduling. This is considered such an important function because it is involved in the assignment of factory resources to production tasks. In this paper, an advanced planning model that simultaneously decides process plans and schedules was proposed for the manufacturing supply chain (MSC). The model was formulated with mixed integer programming, which considered alternative resources and sequences, a sequence-dependent setup and transportation times.The objective of the model was to analyze alternative resources and sequences to determine the schedules and operation sequences that minimize makespan. A new adaptive genetic algorithm approach was developed to solve the model. Numerical experiments were carried out to demonstrate the efficiency of the developed approach.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
P.J. Angeline (1995) Adaptive and self-adaptive evolutionary computations M. Palaniswami Y. Attikiouzel R. Markc D. Fogel T. Fukuda (Eds) Computational intelligence: A dynamic systems perspective IEEE Press Piscataway, NJ 152–163
P Bandeimarte M. Calderini (1995) ArticleTitleA heuristic bicriterion approach to integrated process plan selection and job shop scheduling International Journal of Production Research 33 IssueID1 161–181
J.K. Cochran S. Horng J.W. Fowler (2003) ArticleTitleA multi-population GA to solve multi-objective scheduling problems for parallel resources Computers & Operations Research 30 1087–1102 Occurrence Handle10.1016/S0305-0548(02)00059-X
A.E. Eiben R. Hinterding Z. Michalewicz (1999) ArticleTitleParameter control in evolutionary algorithms IEEE Transactions on Evolution Computation 3 IssueID2 124–141 Occurrence Handle10.1109/4235.771166
Espinoza, F. P., Minsker, B. S., & Goldberg, D. E. (2001). A self adaptive hybrid genetic algorithm. Proceedings on the Genetic and Evolutionary Computation Conference. San Francisco: Morgan Kaufman Publishers.
D.B. Fogel G.B. Fogel K. Ohkura (2001) ArticleTitleMultiple-vector self-adaptation in evolutionary algorithms BioSystems 61 155–162 Occurrence Handle10.1016/S0303-2647(01)00167-8
M. Gen R. Cheng (2000) Genetic algorithms & engineering optimization John Wiley & Sons New York
A. Guinet (2001) ArticleTitleMulti-site planning: A transshipment problem International Journal of Production Economics 74 21–32 Occurrence Handle10.1016/S0925-5273(01)00104-9
F. Herrera M. Lozano (2003) ArticleTitleFuzzy adaptive genetic algorithms: design, taxonomy and future directions Soft Computing 7 IssueID8 545–562
Horowitz, E., & Sahni, S. (1984). Fundamentals of data structures in Pascal. Computer Science Press.
Lee, C. Y., Yun, Y. S., & Gen, M. (2002). Reliability optimization design for complex systems by hybrid GA with fuzzy logic control and local search. IEICE Transaction on Fundamentals, E85-A(4), 880–891.
B. Li W. Jiang (2000) ArticleTitleA novel stochastic optimization algorithm IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 30 IssueID1 193–198
Lutz, S., Helms, S. L., & Wiendahl H. P. (1999). Subcontracting in variable production networks. Proceedings of the 15th International Conference on Production Research, 1999, 597–600.
K L. Mak Y.S. Wong X.X. Wang (2000) ArticleTitleAn adaptive genetic algorithm for manufacturing cell formation International Journal of Manufacturing Technology 16 491–497 Occurrence Handle10.1007/s001700070057
Michalewicz, Z. (1994). Genetic algorithms + data structures = evolution program. Second Extended Edition, Spring-Verlag.
C. Moon J Kim S. Hur (2002) ArticleTitleIntegrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain Computers & Industrial Engineering 43 331–349 Occurrence Handle10.1016/S0360-8352(02)00078-5
C. Moon Y. Seo (2005) ArticleTitleEvolutionary algorithm for advanced process planning and scheduling in a multi-plant Computer and Industrial Engineering 48 IssueID2 311–325 Occurrence Handle10.1016/j.cie.2005.01.016
C. Moon J. Kim M. Gen (2004) ArticleTitleAdvanced planning and scheduling based on precedence and resource constraints for e-plant chains International Journal of Production Research 42 IssueID15 2941–2955 Occurrence Handle10.1080/00207540410001691956
N. Morad A. Zalzala (1999) ArticleTitleGenetic algorithm in integrated process planning and scheduling Journal of Intelligent Manufacturing 10 169–179 Occurrence Handle10.1023/A:1008976720878
G.J. Palmer (1996) ArticleTitleA simulated annealing approach to integrated production scheduling Journal of Intelligent Manufacturing 7 IssueID3 163–176 Occurrence Handle10.1007/BF00118077
C. Saygin S.E. Kilic (1999) ArticleTitleIntegrating flexible process plans with scheduling in flexible manufacturing systems International Journal of Advanced Manufacturing Technology 15 265–280 Occurrence Handle10.1007/s001700050066
M. Srinvas L.M. Patnaik (1994) ArticleTitleAdaptive probabilities of crossover and mutation in genetic algorithms IEEE Transaction on Systems, Man and Cybernetics 24 IssueID4 656–667 Occurrence Handle10.1109/21.286385
W. Tan (2000) ArticleTitleIntegration of process planning and scheduling – a review Journal of Intelligent Manufacturing 11 51–63 Occurrence Handle10.1023/A:1008952024606
W. Tan B. Khoshnevis (2004) ArticleTitleA linearized polynomial mixed integer programming model for the integration of process planning and scheduling Journal of Intelligent Manufacturing 15 593–605 Occurrence Handle10.1023/B:JIMS.0000037710.80847.b6
K.A. Thoney T.J. Hodgson R.E. King M.R. Taner (2002) ArticleTitleSatisfying due-dates in large multi-factory supply chain IIE Transactions 34 803–811 Occurrence Handle10.1023/A:1015500822105
C. Vercellis (1999) ArticleTitleMulti-plant production planning in capacitated self-configuring two-stage serial systems European Journal of Operational Research 119 451–460 Occurrence Handle10.1016/S0377-2217(99)00146-0
Q.H. Wu Y.J. Cao J.Y. Wen (1998) ArticleTitleOptimal reactive power dispatch using an adaptive genetic Algorithm Electrical Power and Energy Systems 20 IssueID8 563–569 Occurrence Handle10.1016/S0142-0615(98)00016-7
J. Yen J.C. Liao B.J. Lee D. Randolph (1998) ArticleTitleA hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 28 IssueID2 173–191 Occurrence Handle10.1109/3477.662758
Y. Yun (2002) ArticleTitleGenetic algorithm with fuzzy logic controller for preemptive and non-preemptive job shop scheduling problems Computers and Industrial Engineering 43 IssueID3 623–644 Occurrence Handle10.1016/S0360-8352(02)00130-4
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: June 2005 / Accepted: December 2005
Rights and permissions
About this article
Cite this article
Moon, C., Seo, Y., Yun, Y. et al. Adaptive genetic algorithm for advanced planning in manufacturing supply chain. J Intell Manuf 17, 509–522 (2006). https://doi.org/10.1007/s10845-005-0010-0
Issue Date:
DOI: https://doi.org/10.1007/s10845-005-0010-0