Hybrid discrete shuffled frog-leaping algorithm for lot-streaming flowshop scheduling problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 16, Issue 6, 2010, Pages 1265-1271

  Pan, Yu Xia ^a   Pan, Quan Ke ^b   Sang, Hong Yan ^b  

^a HAINAN UNIVERSITY   (China)

^b LIAOCHENG UNIVERSITY   (China)

Author keywords

Insert neighborhood search; Lot streaming flow shop; Mathematical models; Scheduling; Shuffled frog leaping algorithm; Simulated annealing

Indexed keywords

ACCEPTANCE CRITERIA; ALLOCATION FUNCTION; CODING METHODS; COMPUTATIONAL RESULTS; CROSSOVER OPERATOR; FLOW SHOP SCHEDULING PROBLEM; INSERT NEIGHBORHOOD; LOT-STREAMING FLOW SHOP; NEIGHBORHOOD SEARCH; SHUFFLED FROG-LEAPING ALGORITHM; STREAMING FLOW; TWO-POINT;

ALGORITHMS; ANNEALING; COMPUTER SIMULATION; MACHINE SHOP PRACTICE; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

SIMULATED ANNEALING;

EID: 77954868560     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Zhou Yaqin, Li Beizhi, Yang Jianguo.Genetic algorithm for lot-streaming flowshop scheduling problem[J].Machinery, 2004, 42(10): 57-59(in Chinese)
2. Sun Ling, Li Tieke, Liu Ruiwei.Heuristic method for flowshop scheduling problem[J].Statistics and Decision, 2007(9): 141(in Chinese)
3. Kropp D H, Smunt T L.Optimal and heuristic models for lot splitting in a flow shop[J].Decision Sciences, 1990, 21(4): 691-709.
4. Tseng C T, Liao C J.A discrete particle swarm optimization for lot-streaming flowshop scheduling problem[J].European Journal of Operational Research, 2007, 191(2): 360-373.
5. Yoon S H, Ventura J A.An application of genetic algorithms to lot straming flow shop scheduling[J].IIE Transactions, 2002, 34(9): 779-787.
6. Elbeltagi E, Hegazy T, Grierson D.Comparison among five evolutionary-based optimization algorithms[J].Advanced Engineering Informatics, 2005, 19(1): 43-53.
7. Wu Huali, Wang Yuchun, Chenkunming, et al.Optimal design of multiproduct pipeline network byshuffled frog leaping algorithm[J].Petroleum Engineering Construction, 2008, 34(1): 14-16(in Chinese)
8. Zhu Guangyu, Lin Weiqing.Mounting sequential optimization on surface mounting machine using improved hybrid frog jumping algorithm[J].Chinese Journal of Construction Machinery, 2008, 6(4): 428-432(in Chinese)
9. Chen Gonggui, Li Zhihuan, Chen Jinfu, et al.SFLAlgorithm based dynamic optimalpower flow in wind power integrated system[J].Automation of Electric Power Systems, 2009, 25(4): 25-30(in Chinese)
10. Li Yinghai, Zhou Jianzhong, Yang Junjie, et al.Modified shuffledfrog leaping algorithm based on threshold selection strategy[J].Computer Engineering and Applications, 2007, 43(35): 19-21(in Chinese)