全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

考虑运输能力限制的跨单元调度方法

DOI: 10.16383/j.aas.2015.c140498, PP. 885-898

Keywords: 跨单元调度,运输能力,超启发式,决策块,人工蜂群算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

?工件在生产单元之间频繁转移产生了跨单元调度问题.本文结合我国装备制造业的生产实际,提出考虑运输能力的跨单元调度方法,设计了一种基于离散蜂群与决策块结构的超启发式算法.针对传统超启发式算法的局限性提出动态决策块策略,同时改进传统蜂群算法的侦查蜂策略,使之具有更好的优化性能.实验表明,动态决策块具有比静态决策块更好的性能,算法在优化能力和计算效率的综合性能上优势显著,并且问题的规模越大,优势越明显.

References

[1]  Li D N, Wang Y. Production scheduling in intercell cooperative production mode. In: Proceedings of the 24th Chinese Control and Decision Conference (CCDC). Taiyuan: IEEE, 2012. 504-506
[2]  Garza O, Smunt T L. Countering the negative impact of intercell flow in cellular manufacturing. Journal of Operations Management, 1991, 10(1): 92-118
[3]  Johnson D J, Wemmerlov U. Why does cell implementation stop? factors influencing cell penetration in manufacturing plants. Production and Operations Management, 2004, 13(3): 272-289
[4]  Li D N, Meng X W, Li M, Tian Y N. An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine. Journal of Intelligent Manufacturing, DOI: 10.1007/s10845-013-0859-2
[5]  Mosbah A B, Dao T M. Optimimization of group scheduling using simulation with the meta-heuristic extended great deluge (EGD) approach. In: Proceedings of the 2010 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). Macao: IEEE, 2010. 275-280
[6]  Yousef G K, Reza T M, Amir K. Solving a multi-criteria group scheduling problem for a cellular manufacturing system by scatter search. Journal of the Chinese Institute of Industrial Engineers, 2011, 28(3): 192-205
[7]  Solimanpur M, Elmi A. A tabu search approach for group scheduling in buffer-constrained flow shop cells. International Journal of Computer Integrated Manufacturing, 2011, 24(3): 257-268
[8]  Tang J F, Wang X Q, Kaku I, Yung K L. Optimization of parts scheduling in multiple cells considering intercell move using scatter search approach. Journal of Intelligent Manufacturing, 2009, 21(4): 525-537
[9]  Elmi A, Solimanpur M, Topaloglu S, Elmi A. A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts. Computers & Industrial Engineering. 2011, 61(1): 171-178
[10]  Li D N, Wang Y, Xiao G X, Tang J F. Dynamic parts scheduling in multiple job shop cells considering intercell moves and flexible routes. Computers & Operations Research, 2013, 40(5): 1207-1223
[11]  Burke E K, Hyde M, Kendall G, Ochoa G, ?zcan E, Woodward J R. A classification of hyper-heuristic approaches. Handbook of Metaheuristics. Berlin: Springer, 2010. 449-468
[12]  Burke E K, Gendreau M, Hyde M, Kendall G, Ochoa G, ?zcan E, Qu R. Hyper-heuristics: a survey of the state of the art. Journal of the Operational Research Society, 2013, 64(12): 1695-1724
[13]  Yang T, Kuo Y, Cho C. A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem. European Journal of Operational Research, 2007, 176(3): 1859-1873
[14]  Vázquez-Rodríguez J A, Petrovic S. A new dispatching rule based genetic algorithm for the multi-objective job shop problem. Journal of Heuristics, 2010, 16(6): 771-793
[15]  Fayad C, Petrovic S. A fuzzy genetic algorithm for real-world job shop scheduling. In: Proceedings of the 18th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems. Bari, Italy: IEA, 2005. 524-533
[16]  Li D N, Meng X W, Liang Q Q, Zhao J Q. A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines. Journal of Intelligent Manufacturing, DOI: 10.1007/s10845-014-0874-y
[17]  Karaboga D. An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report-TR06, Computer Engineering Department, Engineering Faculty, Erciyes University, Turkey, 2005.
[18]  Pan Q K, Tasgetiren M F, Suganthan P N, Chua T J. A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information Sciences, 2011, 181(12): 2455-2468
[19]  Tasgetiren M F, Pan Q K, Suganthan P N, Chen A H L. A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Information Sciences, 2011, 181(16): 3459-3475

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133