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...
Gespeichert in:
Veröffentlicht in: | International journal of production research 2014-03, Vol.52 (5), p.1509-1527 |
---|---|
Hauptverfasser: | , , , |
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 & 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 & 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 & Francis 2013</rights><rights>Copyright Taylor & 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 & Francis</general><general>Taylor & 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 & 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 & 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 & 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 |