Improved hybrid simulated annealing algorithm for navigation scheduling for the two dams of the Three Gorges Project

Computers and Mathematics with Applications

Volumn 56, Issue 1, 2008, Pages 151-159

  Zhang, Xiaopan ^a   Yuan, Xiaohui ^a   Yuan, Yanbin ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Local search; Mixed integer nonlinear programming; Optimal navigation co scheduling; Simulated annealing; Three gorges project

Indexed keywords

ALGORITHMS; DAMS; FLEXIBLE MANUFACTURING SYSTEMS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; SIMULATED ANNEALING;

LOCAL SEARCH; MIXED INTEGER NONLINEAR PROGRAMMING; NAVIGATION SCHEDULING; OPTIMAL NAVIGATION CO-SCHEDULING;

SCHEDULING;

EID: 43049179394     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2007.11.041     Document Type: Article

References (10)

1. Liu Y.-F., and Qi H. Application of DFS algorithm in the arranging of three gorges permanent lock chamber. Computer Engineering 28 (2002) 224-226
2. Liu Y.-F., and Qi H. The two-dimension optimization arranging heuristic algorithm and its application in the Yangtse gorges permanent ship lock decision system. Computer and Modernization 1 (2002) 1-3
3. Lu F.-Y., Qi H., and Cao J. Research and application of computer in the arranging of three gorges permanent lock chamber. Application Research of Computers 17 (2000) 65-67
4. Lai W., and Qi H. The MADM of three gorges ship gates running. Control and Decision 17 (2002) 163-166
5. Du J.-N., and Yu S.-M. Dynamic programming model and algorithm of shiplock scheduling problem. Computer and Digital Engineering 31 (2003) 47-50
6. Liu J., and MacCarthy B.L. A global MILP model for FMS scheduling. European Journal of Operational Research 100 (1997) 441-453
7. Low C., Yip Y., and Wu T.-H. Modelling and heuristics of FMS scheduling with multiple objectives. Computers & Operations Research 33 (2006) 674-694
8. Low C., and Wu T.-H. Mathematical modelling and heuristics approaches to operation scheduling problems in an FMS environment. International Journal of Product Research 39 (2001) 689-708
9. Ombuki B.M., and Ventresca M. Local search genetic algorithms for the job shop scheduling problem. Applied Intelligence 21 (2006) 99-109
10. Hadj-Alouane B., Bean J.C., and Murty K.G. A hybrid genetic/optimization algorithm for a task allocation problem. Journal of Scheduling 2 (1999) 189-201