EM ALGORITHM FOR SOLVING THE STOCHASTIC ASSEMBLY LINE BALANCING PROBLEM
In this paper, a new methodology electromagnetism- like mechanism (EM) is used to solve the stochastic type II assembly line balancing problem. This NP-hard problem consists in assigning assembly activities to a given number of workstations of an assembly line in order to minimize the cycle time sub...
Saved in:
| Published in | IFAC Proceedings Volumes Vol. 39; no. 3; pp. 419 - 424 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
2006
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1474-6670 |
| DOI | 10.3182/20060517-3-FR-2903.00221 |
Cover
| Abstract | In this paper, a new methodology electromagnetism- like mechanism (EM) is used to solve the stochastic type II assembly line balancing problem. This NP-hard problem consists in assigning assembly activities to a given number of workstations of an assembly line in order to minimize the cycle time subject to precedence constraints. The operation times for each assembly activities are random. The solution methodology is a new EM algorithm which uses a random key to each activity and assigns them to workstations according to the random key and a heuristic EM outperforms simulated annealing (SA) for large scaled problems. |
|---|---|
| AbstractList | In this paper, a new methodology electromagnetism- like mechanism (EM) is used to solve the stochastic type II assembly line balancing problem. This NP-hard problem consists in assigning assembly activities to a given number of workstations of an assembly line in order to minimize the cycle time subject to precedence constraints. The operation times for each assembly activities are random. The solution methodology is a new EM algorithm which uses a random key to each activity and assigns them to workstations according to the random key and a heuristic EM outperforms simulated annealing (SA) for large scaled problems. |
| Author | Hennequin, Sophie Sava, Alexandru Xie, Xiaolan Gu, Liya |
| Author_xml | – sequence: 1 givenname: Liya surname: Gu fullname: Gu, Liya organization: LGIPM, ENIM, Ile du Saulcy, 57045 Metz Cedex 1 – sequence: 2 givenname: Sophie surname: Hennequin fullname: Hennequin, Sophie organization: LGIPM, ENIM, Ile du Saulcy, 57045 Metz Cedex 1 – sequence: 3 givenname: Alexandru surname: Sava fullname: Sava, Alexandru organization: LGIPM, ENIM, Ile du Saulcy, 57045 Metz Cedex 1 – sequence: 4 givenname: Xiaolan surname: Xie fullname: Xie, Xiaolan organization: Ecole des Mines de St Etiennes, 158, cours Fauriel 42023 Saint-Etienne cedex 2 France |
| BookMark | eNqFkEtLxDAAhHNYwXXd_5A_kDWvJs2xLX1BupW2Cp5CmqZQ0F1pF8F_7z707GlgmBmG7wGsDseDBwASvGMkpE8UY4EDIhFDWYOowmyHMaVkBdaES46EkPgebJdl6jGVAaFBINcgTysY6bxuyq6oYFY3sK31a7nPYVeksO3qpIjarkxg1LZpFes3qMt9CuNIR_vkEntu6lin1SO4G-374re_ugEvWdolBdJ1XiaRRo7I8IRU0FunrJdMjZaTXrlAMqFEz6lV3GLeO4cZ5kMYejY6YcUgWT_Ss-VD4ijbgPC26-bjssx-NJ_z9GHnb0OwuXAwfxwMM1ljLhzMlcO5Gt-q_vzva_KzWdzkD84P0-zdyQzH6f-RHwyuYqs |
| Cites_doi | 10.1016/j.ejor.2004.07.023 10.1080/10170660409509387 10.1023/A:1022452626305 10.1016/0895-7177(89)90202-1 10.1007/s001700050105 10.1016/0377-2217(95)00047-X 10.1287/ijoc.6.2.154 10.1016/j.ejor.2004.07.030 10.1080/00207549408957042 10.1080/09537289608930323 |
| ContentType | Journal Article |
| Copyright | 2006 IFAC |
| Copyright_xml | – notice: 2006 IFAC |
| DBID | AAYXX CITATION |
| DOI | 10.3182/20060517-3-FR-2903.00221 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| EndPage | 424 |
| ExternalDocumentID | 10_3182_20060517_3_FR_2903_00221 S1474667015359413 |
| GroupedDBID | ALMA_UNASSIGNED_HOLDINGS OK1 AAYXX CITATION |
| ID | FETCH-LOGICAL-c178t-95bac9ae739fa41b9c573696b42a94a04bcc0304d88e3fc6a6d73bf2304e81c23 |
| ISSN | 1474-6670 |
| IngestDate | Wed Oct 29 21:50:07 EDT 2025 Thu Jan 20 15:36:30 EST 2022 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 3 |
| Keywords | electromagnetism- like mechanism algorithm stochastic line simulated annealing Assembly line balancing problem random key |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c178t-95bac9ae739fa41b9c573696b42a94a04bcc0304d88e3fc6a6d73bf2304e81c23 |
| PageCount | 6 |
| ParticipantIDs | crossref_primary_10_3182_20060517_3_FR_2903_00221 elsevier_sciencedirect_doi_10_3182_20060517_3_FR_2903_00221 |
| PublicationCentury | 2000 |
| PublicationDate | 2006 2006-00-00 |
| PublicationDateYYYYMMDD | 2006-01-01 |
| PublicationDate_xml | – year: 2006 text: 2006 |
| PublicationDecade | 2000 |
| PublicationTitle | IFAC Proceedings Volumes |
| PublicationYear | 2006 |
| References | Suresh, Vinod, Sahu (bib15) 1996; 7 Klein, Scholl (bib6) 1996; 91 Birbil,. S. I. (2002). Stochastic global optimization techniques. Peitsang, Wenhung (bib10) 2004; 21 Bean (bib1) 1994; 6 . Suresh, Sahu (bib14) 1994; 32 Birbil, Fang (bib4) 2003; 25 Ingber (bib5) 1989; 12 Livitin, Rubinovitz, Shnits (bib7) 2006; 168 Salveson (bib12) 1955; 6 Sarin, Erdal, Dar-El (bib13) 1999; 27 Moodie, Young (bib9) 1965; XVI Ponnambalamm, Naidu (bib11) 1999; 15 Becker, Scholl (bib2) 2006; 168 Maurice, Leon (bib8) 1961; 4 Sarin (10.3182/20060517-3-FR-2903.00221_bib13) 1999; 27 Birbil (10.3182/20060517-3-FR-2903.00221_bib4) 2003; 25 Suresh (10.3182/20060517-3-FR-2903.00221_bib14) 1994; 32 Becker (10.3182/20060517-3-FR-2903.00221_bib2) 2006; 168 Maurice (10.3182/20060517-3-FR-2903.00221_bib8) 1961; 4 Klein (10.3182/20060517-3-FR-2903.00221_bib6) 1996; 91 Peitsang (10.3182/20060517-3-FR-2903.00221_bib10) 2004; 21 10.3182/20060517-3-FR-2903.00221_bib3 Moodie (10.3182/20060517-3-FR-2903.00221_bib9) 1965; XVI Livitin (10.3182/20060517-3-FR-2903.00221_bib7) 2006; 168 Salveson (10.3182/20060517-3-FR-2903.00221_bib12) 1955; 6 Ponnambalamm (10.3182/20060517-3-FR-2903.00221_bib11) 1999; 15 Suresh (10.3182/20060517-3-FR-2903.00221_bib15) 1996; 7 Bean (10.3182/20060517-3-FR-2903.00221_bib1) 1994; 6 Ingber (10.3182/20060517-3-FR-2903.00221_bib5) 1989; 12 |
| References_xml | – volume: 6 start-page: 3 year: 1955 ident: bib12 article-title: The assembly line balancing problem publication-title: Journal of Industrial Engineering – volume: 168 start-page: 694 year: 2006 end-page: 715 ident: bib2 article-title: A survey on problems and methods in generalized assembly line balancing publication-title: European Journal of Operational Research – volume: 91 start-page: 367 year: 1996 end-page: 385 ident: bib6 article-title: Maximizing the production rate in simple assembly line balancing- a branch and bound procedure publication-title: European Journal of Operational Research – reference: Birbil,. S. I. (2002). Stochastic global optimization techniques. – volume: 6 start-page: 154 year: 1994 end-page: 160 ident: bib1 article-title: Genetics and random keys for sequencing and optimization publication-title: ORSA Journal on Computing – volume: 25 start-page: 263 year: 2003 end-page: 282 ident: bib4 article-title: An electromagnetism- like mechanism for global optimization publication-title: Journal of Global Optimization – volume: 32 start-page: 1801 year: 1994 end-page: 1810 ident: bib14 article-title: Stochastic assembly line balancing using simulated annealing publication-title: International Journal of Production Research – reference: . – volume: 15 start-page: 577 year: 1999 end-page: 586 ident: bib11 article-title: A comparative evaluation of assembly line balancing heuristics publication-title: The International Journal of Advanced Manufacturing Technology – volume: XVI start-page: 23 year: 1965 end-page: 29 ident: bib9 article-title: A heuristic method of assembly line balancing for assumptions of constant or variable work element times publication-title: Journal of Industrial Engineering – volume: 4 start-page: 292 year: 1961 end-page: 298 ident: bib8 article-title: A heuristic method of assembly line balancing publication-title: The Journal of Industrial Engineering XII – volume: 21 start-page: 59 year: 2004 end-page: 67 ident: bib10 article-title: An electromagnetism algorithm of neural network analysis - an application to textile retail operation publication-title: Journal of The Chinese Institute of Industrial Engineers – volume: 12 start-page: 967 year: 1989 end-page: 973 ident: bib5 article-title: Very fast simulated re-annealing publication-title: Math. Comput. Modeling – volume: 168 start-page: 811 year: 2006 end-page: 825 ident: bib7 article-title: A genetic algorithm for robotic assembly line balancing publication-title: European Journal of Operational Research – volume: 27 start-page: 523 year: 1999 end-page: 535 ident: bib13 article-title: A methodology for solving single-model, stochastic assembly line balancing problem publication-title: The International Journal of Management Science. Omega. Int. J. Mgmt. Sci. – volume: 7 start-page: 38 year: 1996 end-page: 46 ident: bib15 article-title: A genetic algorithm for assembly line balancing publication-title: Production Planning & control – volume: 168 start-page: 694 year: 2006 ident: 10.3182/20060517-3-FR-2903.00221_bib2 article-title: A survey on problems and methods in generalized assembly line balancing publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2004.07.023 – volume: XVI start-page: 23 year: 1965 ident: 10.3182/20060517-3-FR-2903.00221_bib9 article-title: A heuristic method of assembly line balancing for assumptions of constant or variable work element times publication-title: Journal of Industrial Engineering – volume: 21 start-page: 59 issue: 1 year: 2004 ident: 10.3182/20060517-3-FR-2903.00221_bib10 article-title: An electromagnetism algorithm of neural network analysis - an application to textile retail operation publication-title: Journal of The Chinese Institute of Industrial Engineers doi: 10.1080/10170660409509387 – volume: 25 start-page: 263 issue: 3 year: 2003 ident: 10.3182/20060517-3-FR-2903.00221_bib4 article-title: An electromagnetism- like mechanism for global optimization publication-title: Journal of Global Optimization doi: 10.1023/A:1022452626305 – volume: 12 start-page: 967 year: 1989 ident: 10.3182/20060517-3-FR-2903.00221_bib5 article-title: Very fast simulated re-annealing publication-title: Math. Comput. Modeling doi: 10.1016/0895-7177(89)90202-1 – volume: 4 start-page: 292 year: 1961 ident: 10.3182/20060517-3-FR-2903.00221_bib8 article-title: A heuristic method of assembly line balancing publication-title: The Journal of Industrial Engineering XII – ident: 10.3182/20060517-3-FR-2903.00221_bib3 – volume: 15 start-page: 577 year: 1999 ident: 10.3182/20060517-3-FR-2903.00221_bib11 article-title: A comparative evaluation of assembly line balancing heuristics publication-title: The International Journal of Advanced Manufacturing Technology doi: 10.1007/s001700050105 – volume: 27 start-page: 523 year: 1999 ident: 10.3182/20060517-3-FR-2903.00221_bib13 article-title: A methodology for solving single-model, stochastic assembly line balancing problem publication-title: The International Journal of Management Science. Omega. Int. J. Mgmt. Sci. – volume: 91 start-page: 367 year: 1996 ident: 10.3182/20060517-3-FR-2903.00221_bib6 article-title: Maximizing the production rate in simple assembly line balancing- a branch and bound procedure publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(95)00047-X – volume: 6 start-page: 154 issue: 2 year: 1994 ident: 10.3182/20060517-3-FR-2903.00221_bib1 article-title: Genetics and random keys for sequencing and optimization publication-title: ORSA Journal on Computing doi: 10.1287/ijoc.6.2.154 – volume: 168 start-page: 811 year: 2006 ident: 10.3182/20060517-3-FR-2903.00221_bib7 article-title: A genetic algorithm for robotic assembly line balancing publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2004.07.030 – volume: 32 start-page: 1801 year: 1994 ident: 10.3182/20060517-3-FR-2903.00221_bib14 article-title: Stochastic assembly line balancing using simulated annealing publication-title: International Journal of Production Research doi: 10.1080/00207549408957042 – volume: 6 start-page: 3 year: 1955 ident: 10.3182/20060517-3-FR-2903.00221_bib12 article-title: The assembly line balancing problem publication-title: Journal of Industrial Engineering – volume: 7 start-page: 38 issue: 1 year: 1996 ident: 10.3182/20060517-3-FR-2903.00221_bib15 article-title: A genetic algorithm for assembly line balancing publication-title: Production Planning & control doi: 10.1080/09537289608930323 |
| SSID | ssib027512557 ssib036250806 ssib001723113 ssib001723112 ssib046627245 ssib028086724 |
| Score | 1.357036 |
| Snippet | In this paper, a new methodology electromagnetism- like mechanism (EM) is used to solve the stochastic type II assembly line balancing problem. This NP-hard... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 419 |
| SubjectTerms | Assembly line balancing problem electromagnetism- like mechanism algorithm random key simulated annealing stochastic line |
| Title | EM ALGORITHM FOR SOLVING THE STOCHASTIC ASSEMBLY LINE BALANCING PROBLEM |
| URI | https://dx.doi.org/10.3182/20060517-3-FR-2903.00221 |
| Volume | 39 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library issn: 1474-6670 databaseCode: KQ8 dateStart: 20020101 customDbUrl: isFulltext: true dateEnd: 20141231 titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html omitProxy: true ssIdentifier: ssib027512557 providerName: Colorado Alliance of Research Libraries |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9NAEF5BuXBBRYAoL-2BW2SovWuvV5zSyImD4gZitwona3dti17S0iZI8OuZ8frVqqjQixU5yTjZ-TT7zczODCHvK6NCHYjK4aaQ4KDwwpGcS6cMQsYZL7ivMaObHAfxCf-89tf9kaC6umSrP5jft9aV3EercA_0ilWy_6HZTijcgNegX7iChuH6TzqOktF4MVuu5lmcjMCdG6XLxSmGn_AcT5otJ_E4zeY4bDiNkqPFNzBVxxG45jiRBj_2ZbU8WjSxl4agzqfjia0eqHe1q9Fpbb465j3bWU_-V2fOYzTVP3a2F0F6fvH9rMNKqn6qQRXN5a59Y22zIuszBZ715nrkYWAmueBOENiRH60dtU2JGrywgVHkjVG0-yu3NdM3TTfYFmwFi8_BtmEOc6Yrx5N1A1rPFlFf75Z9YxfrzhaCV4Oy8lZSzvLpKkdJeS3pIXnkYewGE_hfBxlDAUy3pzaeACbk9xlhLwTfT_Sd7WHfB2rbZ6g5NtL36pnY3eLYg2P4Yz7-7W_dzoYGDCfbJ08a14SOLc6ekgfl5hmZRQntMEYBY7TBGAWM0R5jtMUYRYzRDmO0wdhzcjKNsknsNMM3HOOKcOtIXysjVSmYrBR3tTS-wNmPmntKcnXItTGYVi_CsGSVCVRQCKYrzDGUoWs89oLsbc435UtCeSUUOCK6ECWsjWDKY9JVfqAVO6yCQB8Qt12E_ML2WMnv0uIB-dSuVt5wRcsBc8DTnd9-dY8nviaP-_DbG7K3vdyVb4GQbvW7Gkl_AEwmbH4 |
| linkProvider | Colorado Alliance of Research Libraries |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=EM+ALGORITHM+FOR+SOLVING+THE+STOCHASTIC+ASSEMBLY+LINE+BALANCING+PROBLEM&rft.jtitle=IFAC+Proceedings+Volumes&rft.au=Gu%2C+Liya&rft.au=Hennequin%2C+Sophie&rft.au=Sava%2C+Alexandru&rft.au=Xie%2C+Xiaolan&rft.date=2006&rft.issn=1474-6670&rft.volume=39&rft.issue=3&rft.spage=419&rft.epage=424&rft_id=info:doi/10.3182%2F20060517-3-FR-2903.00221&rft.externalDBID=n%2Fa&rft.externalDocID=10_3182_20060517_3_FR_2903_00221 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1474-6670&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1474-6670&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1474-6670&client=summon |