CLC number: TP301.6; U11; F406.2
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 2010-10-29
Cited: 0
Clicked: 5952
Azuma Okamoto, Mitsumasa Sugawara. Solving composite scheduling problems using the hybrid genetic algorithm[J]. Journal of Zhejiang University Science A, 2010, 11(12): 953-958.
@article{title="Solving composite scheduling problems using the hybrid genetic algorithm",
author="Azuma Okamoto, Mitsumasa Sugawara",
journal="Journal of Zhejiang University Science A",
volume="11",
number="12",
pages="953-958",
year="2010",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.A1001136"
}
%0 Journal Article
%T Solving composite scheduling problems using the hybrid genetic algorithm
%A Azuma Okamoto
%A Mitsumasa Sugawara
%J Journal of Zhejiang University SCIENCE A
%V 11
%N 12
%P 953-958
%@ 1673-565X
%D 2010
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A1001136
TY - JOUR
T1 - Solving composite scheduling problems using the hybrid genetic algorithm
A1 - Azuma Okamoto
A1 - Mitsumasa Sugawara
J0 - Journal of Zhejiang University Science A
VL - 11
IS - 12
SP - 953
EP - 958
%@ 1673-565X
Y1 - 2010
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A1001136
Abstract: This paper dealt with composite scheduling problems which combine manufacturing scheduling problems and/or transportation routing problems. Two scheduling models were formulated as the elements of the composite scheduling model, and the composite model was formulated composing these models with indispensable additional constraints. A hybrid genetic algorithm was developed to solve the composite scheduling problems. An improved representation based on random keys was developed to search permutation space. A genetic algorithm based dynamic programming approach was applied to select resource. The proposed technique and a previous technique are compared by three types of problems. All results indicate that the proposed technique is superior to the previous one.
[1]Bean, J.C., 1994. Genetics and random keys for sequencing and optimization. ORSA Journal on Computing, 6:154-160.
[2]Lee, C.Y., Chen, Z.L., 2001. Machine scheduling with transportation considerations. Journal of Scheduling, 4(1):3-24.
[3]Moon, C., Kim, J.S., Gen, M., 2004. Advanced planning and scheduling based on precedence and resource constraints for e-plant chains. International Journal of Production Research, 42(15):2941-2955.
[4]Okamoto, A., Gen, M., Sugawara, M., 2006a. Integrated data structure and scheduling approach for manufacturing and transportation using hybrid multistage operation-based genetic algorithm. Journal of Intelligent Manufacturing, 17(4):411-421.
[5]Okamoto, A., Gen, M., Sugawara, M., 2006b. Integrated scheduling problem of manufacturing and transportation with pickup and delivery. International Journal of Logistics and SCM Systems, 1(1):19-27.
[6]Okamoto, A., Gen, M., Sugawara, M., 2009. Integrated scheduling using genetic algorithm with quasi-random sequences. International Journal of Manufacturing Technology and Management, 16(1/2):147-165.
[7]Soukhal, A., Oulamara, A., Martineau, P., 2005. Complexity of flow shop scheduling problems with transportation constraints. European Journal of Operational Research, 161(1):32-41.
Open peer comments: Debate/Discuss/Question/Opinion
<1>