한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제24권2호
  • /
  • Pages.121-134
  • /
  • 1999
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

서비스 납기가 주어진 다목적차량일정문제를 위한 혼성유전알고리듬의 개발

A Hybrid Genetic Algorithm for the Multiobjective Vehicle Scheduling Problems with Service Due Times

  • 발행 : 1999.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, I propose a hybrid genetic algorithm(HGAM) incorporating a greedy interchange local optimization procedure for the multiobjective vehicle scheduling problems with service due times where three conflicting objectives of the minimization of total vehicle travel time, total weighted tardiness, and fleet size are explicitly treated. The vehicle is allowed to visit a node exceeding its due time with a penalty, but within the latest allowable time. The HGAM applies a mixed farming and migration strategy in the evolution process. The strategy splits the population into sub-populations, all of them evolving independently, and applys a local optimization procedure periodically to some best entities in sub-populations which are then substituted by the newly improved solutions. A solution of the HCAM is represented by a diploid structure. The HGAM uses a molified PMX operator for crossover and new types of mutation operator. The performance of the HGAM is extensively evaluated using the Solomons test problems. The results show that the HGAM attains better solutions than the BC-saving algorithm, but with a much longer computation time.

키워드

참고문헌

  1. 메타휴리스틱 김여근;윤복식;이상복
  2. 대한산업공학회지 v.23 no.4 시간대 및 구역의존 차량이동 속도를 고려하는 다목적 차량일정문제 : 일정계획해법과 전문가시스템 박양병
  3. Proceedings of the 5th International Conference on Genetic Algorithms Multiple Vehicle Routing with Time and Capacity Constraints using Genetic Algorithms Blanton, J. L.;R. L. Wainwright
  4. Genetic Algorithms and Soft Computing Fuzzy Vehicle Routing and Scheduling Problem Using Genetic Algorithms Cheng, R.;M. Gen;Herrera, F.(ed.);J. Verdegay(ed.)
  5. Proceedings of the 1st international Conference on Genetic Algorithms Job Shop Scheduling with Genetic Algorithms Davis, L.
  6. Computers and Operations Research v.13 no.1 A Vehicle Routing Improvement Algorithm Comparison of A "GREEDY" and A Matching Implementation for Inventory Routing Dror, M.;L. Levy
  7. Proceedings of $4^th$ International Conference on Genetic Algorithms A System for Learning Routes and Schedules with Genetic Algorithms Gabbert, P.;D. Brown;C. Huntley;B. Markowicz;D. Sappington
  8. Genetic Algorithms & Engineering Design Gen, M.;R. Cheng
  9. Genetic Algorithms in Search, Optimization & Machine Learning Goldberg, D. E.
  10. European Journal of Operational Research v.93 A Genetic Algorithm for Service Level Based Vehicle Scheduling Malmborg, C.
  11. Proceedings of the 3rd Conference on Parallel Problem Solving from Nature Genetic Algorithm on LAN-Based Message Passing Architectures using PVM : Application to the Routing Problem Marin, F.;O. Trelles-Salazar;F. Sandoval
  12. Genetic Algorithms + Data Structures = Evolution Programs(2nd Edition) Michalewicz, Z.
  13. Operational Research Quarterly v.27 Sequential Route Building Algorithm Employing a Generalized Savings Criterion Mole, R. H.;S. R. Jameson
  14. Applied Intelligence v.6 A Hybrid Approach to Vehicle Routing Using Neural Networks and Genetic Algorithms Potvin, J.;D. Dube;C. Robillard
  15. Evolutionary Computing Genetic Algorithms and Neigh-borhood Search Reeves, C.
  16. Transportation Science v.22 no.1 Survey Paper : Time Window Constrained Routing and Scheduling Problems Solomon, M. M.
  17. Proceedings of the 6th International Conference on Genetic Algorithms An Adaptive Clustering Method using Geometric Shape for Vehicle Routing with Time Windows Thangiah, S. R.
  18. Proceedings of the 5th International Conference on Genetic Algorithms Vehicle Routing with Time Deadlines using Genetic and Local Algorithms Thangiah, S. R.;Vinayagamoorthy R.;Gubbi, A. V.