Improved sheep flock heredity algorithm and artificial bee colony algorithm for scheduling m-machine flow shops lot streaming with equal size sub-lot problems

The objective of this paper is to develop intelligent search heuristics to solve n-jobs, m-machines lot streaming problem in a flow shop with equal size sub-lots where the objective is to minimise makespan and total flow time independently. Improved sheep flock heredity algorithm (ISFHA) and artific...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of production research 2014-03, Vol.52 (5), p.1509-1527
Hauptverfasser: Chakaravarthy, G.Vijay, Marimuthu, S., Ponnambalam, S.G., Kanagaraj, G.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1527
container_issue 5
container_start_page 1509
container_title International journal of production research
container_volume 52
creator Chakaravarthy, G.Vijay
Marimuthu, S.
Ponnambalam, S.G.
Kanagaraj, G.
description The objective of this paper is to develop intelligent search heuristics to solve n-jobs, m-machines lot streaming problem in a flow shop with equal size sub-lots where the objective is to minimise makespan and total flow time independently. Improved sheep flock heredity algorithm (ISFHA) and artificial bee colony (ABC) algorithms are applied to the problem above mentioned. The performance of these algorithms is evaluated against the algorithms reported in the literature. The computational analysis shows the better performance of ISFHA and ABC algorithms.
doi_str_mv 10.1080/00207543.2013.848304
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671485844</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1671485844</sourcerecordid><originalsourceid>FETCH-LOGICAL-c399t-91d363af644a33b248534130db1d20272e3c3fc0e7fb8bde4b394fc94ede13973</originalsourceid><addsrcrecordid>eNp9kU1rFTEUhoMoeK3-AxcBN27mNpmTOx8rkWJtodCNgruQSU46qcnkNpnxcv0x_tZmuBakC7PJ5nmfczgvIe8523LWsXPGatbuBGxrxmHbiQ6YeEE2HJqm2nXdj5dksyLVyrwmb3K-Z-XtOrEhf67DPsVfaGgeEffU-qh_0hETGjcfqfJ3Mbl5DFRNhqo0O-u0U54OiFRHH6d_GRsTzXpEs3g33dFQBaVHN-FqPZQBcZ-pjzPNc0IVVuRQchQflmLM7jfSvAzVSpSdBo8hvyWvrPIZ3_39z8j3yy_fLq6qm9uv1xefbyoNfT9XPTfQgLKNEApgqEW3A8GBmYGbmtVtjaDBaoatHbrBoBigF1b3Ag1y6Fs4Ix9P3jL4YcE8y-CyRu_VhHHJkjctL9JOiIJ-eIbexyVNZTvJRd_2DTQ1L5Q4UTrFnBNauU8uqHSUnMm1NPlUmlxLk6fSSuzTKeamcsygDjF5I2d19DHZpCbtsoT_Gh4Bzk6g0w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1497963621</pqid></control><display><type>article</type><title>Improved sheep flock heredity algorithm and artificial bee colony algorithm for scheduling m-machine flow shops lot streaming with equal size sub-lot problems</title><source>EBSCOhost Business Source Complete</source><source>Taylor &amp; Francis Journals Complete</source><creator>Chakaravarthy, G.Vijay ; Marimuthu, S. ; Ponnambalam, S.G. ; Kanagaraj, G.</creator><creatorcontrib>Chakaravarthy, G.Vijay ; Marimuthu, S. ; Ponnambalam, S.G. ; Kanagaraj, G.</creatorcontrib><description>The objective of this paper is to develop intelligent search heuristics to solve n-jobs, m-machines lot streaming problem in a flow shop with equal size sub-lots where the objective is to minimise makespan and total flow time independently. Improved sheep flock heredity algorithm (ISFHA) and artificial bee colony (ABC) algorithms are applied to the problem above mentioned. The performance of these algorithms is evaluated against the algorithms reported in the literature. The computational analysis shows the better performance of ISFHA and ABC algorithms.</description><identifier>ISSN: 0020-7543</identifier><identifier>EISSN: 1366-588X</identifier><identifier>DOI: 10.1080/00207543.2013.848304</identifier><language>eng</language><publisher>London: Taylor &amp; Francis</publisher><subject>Algorithms ; artificial bee colony algorithm ; Computation ; equal size sub-lots ; flow shop scheduling ; Genetic algorithms ; Heredity ; Heuristic ; improved sheep flock heredity algorithm ; Job shops ; lot streaming ; Optimization algorithms ; Production scheduling ; Scheduling ; Searching ; Sheep ; Studies ; Swarm intelligence</subject><ispartof>International journal of production research, 2014-03, Vol.52 (5), p.1509-1527</ispartof><rights>2013 Taylor &amp; Francis 2013</rights><rights>Copyright Taylor &amp; Francis Group 2014</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c399t-91d363af644a33b248534130db1d20272e3c3fc0e7fb8bde4b394fc94ede13973</citedby><cites>FETCH-LOGICAL-c399t-91d363af644a33b248534130db1d20272e3c3fc0e7fb8bde4b394fc94ede13973</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.tandfonline.com/doi/pdf/10.1080/00207543.2013.848304$$EPDF$$P50$$Ginformaworld$$H</linktopdf><linktohtml>$$Uhttps://www.tandfonline.com/doi/full/10.1080/00207543.2013.848304$$EHTML$$P50$$Ginformaworld$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,59647,60436</link.rule.ids></links><search><creatorcontrib>Chakaravarthy, G.Vijay</creatorcontrib><creatorcontrib>Marimuthu, S.</creatorcontrib><creatorcontrib>Ponnambalam, S.G.</creatorcontrib><creatorcontrib>Kanagaraj, G.</creatorcontrib><title>Improved sheep flock heredity algorithm and artificial bee colony algorithm for scheduling m-machine flow shops lot streaming with equal size sub-lot problems</title><title>International journal of production research</title><description>The objective of this paper is to develop intelligent search heuristics to solve n-jobs, m-machines lot streaming problem in a flow shop with equal size sub-lots where the objective is to minimise makespan and total flow time independently. Improved sheep flock heredity algorithm (ISFHA) and artificial bee colony (ABC) algorithms are applied to the problem above mentioned. The performance of these algorithms is evaluated against the algorithms reported in the literature. The computational analysis shows the better performance of ISFHA and ABC algorithms.</description><subject>Algorithms</subject><subject>artificial bee colony algorithm</subject><subject>Computation</subject><subject>equal size sub-lots</subject><subject>flow shop scheduling</subject><subject>Genetic algorithms</subject><subject>Heredity</subject><subject>Heuristic</subject><subject>improved sheep flock heredity algorithm</subject><subject>Job shops</subject><subject>lot streaming</subject><subject>Optimization algorithms</subject><subject>Production scheduling</subject><subject>Scheduling</subject><subject>Searching</subject><subject>Sheep</subject><subject>Studies</subject><subject>Swarm intelligence</subject><issn>0020-7543</issn><issn>1366-588X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNp9kU1rFTEUhoMoeK3-AxcBN27mNpmTOx8rkWJtodCNgruQSU46qcnkNpnxcv0x_tZmuBakC7PJ5nmfczgvIe8523LWsXPGatbuBGxrxmHbiQ6YeEE2HJqm2nXdj5dksyLVyrwmb3K-Z-XtOrEhf67DPsVfaGgeEffU-qh_0hETGjcfqfJ3Mbl5DFRNhqo0O-u0U54OiFRHH6d_GRsTzXpEs3g33dFQBaVHN-FqPZQBcZ-pjzPNc0IVVuRQchQflmLM7jfSvAzVSpSdBo8hvyWvrPIZ3_39z8j3yy_fLq6qm9uv1xefbyoNfT9XPTfQgLKNEApgqEW3A8GBmYGbmtVtjaDBaoatHbrBoBigF1b3Ag1y6Fs4Ix9P3jL4YcE8y-CyRu_VhHHJkjctL9JOiIJ-eIbexyVNZTvJRd_2DTQ1L5Q4UTrFnBNauU8uqHSUnMm1NPlUmlxLk6fSSuzTKeamcsygDjF5I2d19DHZpCbtsoT_Gh4Bzk6g0w</recordid><startdate>20140304</startdate><enddate>20140304</enddate><creator>Chakaravarthy, G.Vijay</creator><creator>Marimuthu, S.</creator><creator>Ponnambalam, S.G.</creator><creator>Kanagaraj, G.</creator><general>Taylor &amp; Francis</general><general>Taylor &amp; Francis LLC</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7TB</scope></search><sort><creationdate>20140304</creationdate><title>Improved sheep flock heredity algorithm and artificial bee colony algorithm for scheduling m-machine flow shops lot streaming with equal size sub-lot problems</title><author>Chakaravarthy, G.Vijay ; Marimuthu, S. ; Ponnambalam, S.G. ; Kanagaraj, G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c399t-91d363af644a33b248534130db1d20272e3c3fc0e7fb8bde4b394fc94ede13973</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>artificial bee colony algorithm</topic><topic>Computation</topic><topic>equal size sub-lots</topic><topic>flow shop scheduling</topic><topic>Genetic algorithms</topic><topic>Heredity</topic><topic>Heuristic</topic><topic>improved sheep flock heredity algorithm</topic><topic>Job shops</topic><topic>lot streaming</topic><topic>Optimization algorithms</topic><topic>Production scheduling</topic><topic>Scheduling</topic><topic>Searching</topic><topic>Sheep</topic><topic>Studies</topic><topic>Swarm intelligence</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chakaravarthy, G.Vijay</creatorcontrib><creatorcontrib>Marimuthu, S.</creatorcontrib><creatorcontrib>Ponnambalam, S.G.</creatorcontrib><creatorcontrib>Kanagaraj, G.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><jtitle>International journal of production research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Chakaravarthy, G.Vijay</au><au>Marimuthu, S.</au><au>Ponnambalam, S.G.</au><au>Kanagaraj, G.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Improved sheep flock heredity algorithm and artificial bee colony algorithm for scheduling m-machine flow shops lot streaming with equal size sub-lot problems</atitle><jtitle>International journal of production research</jtitle><date>2014-03-04</date><risdate>2014</risdate><volume>52</volume><issue>5</issue><spage>1509</spage><epage>1527</epage><pages>1509-1527</pages><issn>0020-7543</issn><eissn>1366-588X</eissn><abstract>The objective of this paper is to develop intelligent search heuristics to solve n-jobs, m-machines lot streaming problem in a flow shop with equal size sub-lots where the objective is to minimise makespan and total flow time independently. Improved sheep flock heredity algorithm (ISFHA) and artificial bee colony (ABC) algorithms are applied to the problem above mentioned. The performance of these algorithms is evaluated against the algorithms reported in the literature. The computational analysis shows the better performance of ISFHA and ABC algorithms.</abstract><cop>London</cop><pub>Taylor &amp; Francis</pub><doi>10.1080/00207543.2013.848304</doi><tpages>19</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0020-7543
ispartof International journal of production research, 2014-03, Vol.52 (5), p.1509-1527
issn 0020-7543
1366-588X
language eng
recordid cdi_proquest_miscellaneous_1671485844
source EBSCOhost Business Source Complete; Taylor & Francis Journals Complete
subjects Algorithms
artificial bee colony algorithm
Computation
equal size sub-lots
flow shop scheduling
Genetic algorithms
Heredity
Heuristic
improved sheep flock heredity algorithm
Job shops
lot streaming
Optimization algorithms
Production scheduling
Scheduling
Searching
Sheep
Studies
Swarm intelligence
title Improved sheep flock heredity algorithm and artificial bee colony algorithm for scheduling m-machine flow shops lot streaming with equal size sub-lot problems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T21%3A05%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Improved%20sheep%20flock%20heredity%20algorithm%20and%20artificial%20bee%20colony%20algorithm%20for%20scheduling%20m-machine%20flow%20shops%20lot%20streaming%20with%20equal%20size%20sub-lot%20problems&rft.jtitle=International%20journal%20of%20production%20research&rft.au=Chakaravarthy,%20G.Vijay&rft.date=2014-03-04&rft.volume=52&rft.issue=5&rft.spage=1509&rft.epage=1527&rft.pages=1509-1527&rft.issn=0020-7543&rft.eissn=1366-588X&rft_id=info:doi/10.1080/00207543.2013.848304&rft_dat=%3Cproquest_cross%3E1671485844%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1497963621&rft_id=info:pmid/&rfr_iscdi=true