全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

求解带缓冲区和机器可用性约束的非置换流水车间调度

DOI: 10.3969/j.issn.1005-3026.2014.09.026, PP. 1329-1334

Keywords: 缓冲区,非置换,机器可用性,析取图,量子蚁群

Full-Text   Cite this paper   Add to My Lib

Abstract:

为得到非置换流水车间更好的调度方案,考虑到缓冲区、机器可用性约束和序列相关换模时间,以最小化最大完工时间为目标,建立数学模型和析取图模型,构造了一种面向NPFS的列表启发式算法.算法通过允许列表和候选列表记录启发式过程信息,采用量子蚁群和SPT启发式规则搜索并选择析取边的可行移动方案,得到一个没有冲突的有向非循环图.通过正交试验法验证了算法关键参数,实例验证了算法求解和CPLEX的精确解相同.同时采用8组Demirkol测试问题,与MHD-ACS和ACO算法比较评估,验证了算法的有效性和鲁棒性.

References

[1]  Rossi A,Lanzetta M.Scheduling flow lines with buffers by ant colony digraph[J].Expert System with Applications,2013(40):3328/3340.
[2]  Ying K C,Gupta J N D,Lin S W,et al.Permutation and nonpermutation schedules for the flowline manufacturing cell with sequence dependent family setups[J].International Journal of Production Research,2010,48(8):2169/2184.
[3]  Liao L M,Huang C J.Tabu search for nonpermutation flowshop scheduling problem with minimizing total tardiness[J].Applied Mathematics & Computation,2010,217(2):557/567.
[4]  Lin S W,Ying K C.Applying a hybrid simulated annealing and tabu search approach to nonpermutation flowshop scheduling problems[J].International Journal of Production Research,2009,47(5):1411/1424.
[5]  Liao C J,Liao L M,Tseng C T.A performance evaluation of permutation vs nonpermutation schedules in a flowshop[J].International Journal of Production Research,2006,44(20):4297/4309.
[6]  Ying K C.Solving nonpermutation flowshop scheduling problems by an effective iterated greedy heuristic[J].International Journal of Advanced Manufacturing Technology,2008,38(3/4):348/354.
[7]  Ying K C,Lin S W.Multiheuristic desirability ant colony system heuristic for nonpermutation flowshop scheduling problems[J].International Journal of Advanced Manufacturing Technology,2007,33(7/8):793/802.
[8]  Mehravaran Y,Logendran R.Nonpermutation flowshop scheduling in a supply chain with sequencedependent setup times[J].International Journal of Production Economics,2012,135(2):953/963.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133