Paper Titles

Applied Technology in Optimized Design of Battery Laying for Solar Cabin
p.218

Automatic Method for Determining Cluster Number Based on Silhouette Coefficient
p.227

Automatic Optimization Algorithm of Clusters Number Based on Maximum Distance
p.231

Applied Research with Two Modified Three-Step Algorithms Based on Double Newton Method for Solving Nonlinear Equations
p.235

Research on Swarm Intelligence Algorithm with an Artificial Bee Colony Algorithm for Lot Streaming Problem in Job Shop
p.239

Research on Applied Technology and Data Processing with Inversion Method Based on Bayesian Formula
p.245

Data Processing and Technology Application in Bayes and Empirical Bayes Reliability Analysis of Parameter of Ailamujia Distribution
p.249

Applied-Information Technology with Method of Digital Image Noise Processing
p.253

The Numerical Simulation of behind Armor Debris by Shaped Charge Jet Penetration
p.257

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 951Research on Swarm Intelligence Algorithm with an...

Research on Swarm Intelligence Algorithm with an Artificial Bee Colony Algorithm for Lot Streaming Problem in Job Shop

Article Preview

Abstract:

The lot streaming (LS) problem in job shop with equal-size sub-lots and intermittent idling is considered. An effective swarm intelligence algorithm with an artificial bee colony (ABC) algorithm is proposed for the minimization of total penalties of tardiness and earliness. In the first period of ABC, the employed bee phase and the onlooker bee phase are both for lot/sub-lot scheduling. In the second period, the LS conditions are determined in the employed bee phase and the lot/sub-lot is scheduled in the onlooker phase. The worst solution of the swarm is replaced with the elite one every few cycles. Computational results show the promising advantage of ABC.

You might also be interested in these eBooks

Advanced Research on Intelligent System, Mechanical Design Engineering and Information Engineering III

Info:

Periodical:

Advanced Materials Research (Volume 951)

Pages:

239-244

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.951.239

Citation:

Cite this paper

Online since:

May 2014

Authors:

Xiao Qiang Xu*, De Ming Lei

Keywords:

Artificial Bee Colony, Job Shop Scheduling, Lot Streaming, Swarm Intelligence Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] S. Reiter A system for managing job shop production". J Business. Forum Vol. 34 (1996).

[2] S. Marimulthu, SG. Ponnambalam,N. Jawahar Evolutionary algorithms for scheduling m-machine flow shop with lot streaming,. Robot Compu-Inte Manuf. Forum Vol. 24 (2008), pp.125-139.

DOI: 10.1016/j.rcim.2006.06.007

[3] S. Marimulthu, SG. Ponnambalam, N. Jawahar Threshold accepting and ant-colony optimization algorithm for scheduling m-machine flow shop with lot streaming,. J Mater Proc Techno. Forum Vol. 209 (2009), pp.1026-1041.

DOI: 10.1016/j.jmatprotec.2008.03.013

[4] M. Feldmann, D. Biskup Lot streaming in a multiple product permutation flow shop with intermingling,. Intl J Prodn Res. Forum Vol. 46 (2008), pp.192-216.

DOI: 10.1080/00207540600930065

[5] K. Kim, I-J. Jeong Flow shop scheduling with no-wait flexible lot streaming using an adaptive genetic algorithm,. Int J Adv Manuf Techno, Forum Vol. 44 (2009), pp.1181-1190.

DOI: 10.1007/s00170-007-1236-0

[6] CH. Martin A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming, Omega, Forum Vol. 37 (2009), pp.126-137.

DOI: 10.1016/j.omega.2006.11.002

[7] MD. Fantahun, MY. Chen A hybrid genetic algorithm for flowshop lot streaming with setups and variable sublots., Int J Prod Res. Forum Vol. 48 (2010), pp.1705-1726.

DOI: 10.1080/00207540802660544

[8] QK. Pan, R. Ruiz, An estimation of distribution algorithm for lot-streaming flow shop problems with setup times,. Omega. Forum Vol. 40 (2012), pp.166-180.

DOI: 10.1016/j.omega.2011.05.002

[9] SH. Yoon, JA. Ventura Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling,. Compu Oper Res. Forum Vol. 29 (2002) pp.1301-1315.

DOI: 10.1016/s0305-0548(01)00032-6

[10] CT Tseng, CJ. Liao A discrete particle swarm optimization for lot streaming flowshop scheduling problem,. Euro J Opera Res. Forum Vol. 191(2008), pp.360-373.

DOI: 10.1016/j.ejor.2007.08.030

[11] QK. Pan, PN. Suganthan, JJ. Liang, M. Fatih Tasgetiren A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop scheduling problem,. Exp Sys Appl. Forum Vol. 38 (2011), pp.3252-3259.

DOI: 10.1016/j.eswa.2010.08.111

[12] QK Pan, M Fatih Tasgetiren, PN Suganthan, TJ. Chua A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem,. Information Science. Forum Vol. 181(2011), pp.2455-2468.

DOI: 10.1016/j.ins.2009.12.025

[13] FTS Chan, TC Wong, LY Chan. The application of genetic algorithms to lot streaming in a job-shop scheduling problem., Int J Prod Res. Forum Vol. 47 (2009), pp.3387-3412.

DOI: 10.1080/00207540701577369

[14] RS. Edis, A. Ornek Simulation analysis of lot streaming in job shops with transportation queue disciplines., Simu Model Pract Theo. Forum Vol. 17 (2009), pp.442-453.

DOI: 10.1016/j.simpat.2008.10.002

[15] U. Buscher, LJ. Shen An integrated tabu search algorithm for the lot streaming problems in job shops,. Euro J Opera Res. Forum Vol. 199 (2009), pp.285-399.

DOI: 10.1016/j.ejor.2008.11.046

[16] D.M. Lei, X.P. Guo Scheduling job shop with lot streaming and transportation through a modified artificial bee colony, Int J Prod Res. Forum Vol. 51 (2013), pp.4930-4941.

DOI: 10.1080/00207543.2013.784404