Simultaneous Optimization of Floor and Aisle Planning for Facility Layout Problems
Shop layout and aisle routing in factories, equipment layout and piping in chemical plants and machine or cell layout and AGV routing in FMS are important problems to be solved having been remained in the research area of facilities planning. In this paper, we propose an optimization method aiming s...
Saved in:
| Published in | Nihon Kikai Gakkai rombunshuu. C hen Vol. 65; no. 632; pp. 1593 - 1600 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English Japanese |
| Published |
The Japan Society of Mechanical Engineers
1999
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0387-5024 1884-8354 1884-8354 |
| DOI | 10.1299/kikaic.65.1593 |
Cover
| Abstract | Shop layout and aisle routing in factories, equipment layout and piping in chemical plants and machine or cell layout and AGV routing in FMS are important problems to be solved having been remained in the research area of facilities planning. In this paper, we propose an optimization method aiming simultaneous floor and aisle planning based on Simulated Annealing (SA). This method permits us to decide optimal block placement without any overlap between blocks, optimal I/O ports of blocks and optimal aisle routing, subject to a constraint of a placement region. Also, we propose a modified maze routing (M.M.R.) for planning aisles or routing AGVs. M. M. R. can penalize excess crossings of paths, excess traffic density and excess number of corners. Finally, we clarify the effectiveness of this method, based on numerical experiments. |
|---|---|
| AbstractList | Shop layout and aisle routing in factories, equipment layout and piping in chemical plants and machine or cell layout and AGV routing in FMS are important problems to be solved having been remained in the research area of facilities planning. In this paper, we propose an optimization method aiming simultaneous floor and aisle planning based on Simulated Annealing (SA). This method permits us to decide optimal block placement without any overlap between blocks, optimal I/O ports of blocks and optimal aisle routing, subject to a constraint of a placement region. Also, we propose a modified maze routing (M.M.R.) for planning aisles or routing AGVs. M. M. R. can penalize excess crossings of paths, excess traffic density and excess number of corners. Finally, we clarify the effectiveness of this method, based on numerical experiments. |
| Author | MATSUMOTO, Naofumi SHIRAI, Yutaka |
| Author_xml | – sequence: 1 fullname: SHIRAI, Yutaka – sequence: 1 fullname: MATSUMOTO, Naofumi |
| BookMark | eNo9kF1rwjAYhcNwMOe83XX-QDVpkja5FJmbTFD2cV3epqnLTBPpB6P79bPovDpwOM-5eO7RyAdvEHqkZEZjpeYHewCrZ4mYUaHYDRpTKXkkmeAjNCZMppEgMb9D06axOSFEsUQxOUZv77bqXAvehK7B22NrK_sLrQ0ehxKvXAg1Bl_ghW2cwTsH3lu_x-WpXoG2zrY93kAfuhbv6pA7UzUP6LYE15jpJSfoc_X0sXyJNtvn9XKxiXScchalMdEyFTmPtZKE8ISVlBKlk4QJxfNC5qdeAGhgWuQFkzlTRaGpTEttADiboPn5t_NH6H_AuexY2wrqPqMkG6xkZytZIrLByol4PRPfTQt7c51D3VrtzGVOVaoGJGHxfwz0daW_oM6MZ39k8HOM |
| ContentType | Journal Article |
| Copyright | The Japan Society of Mechanical Engineers |
| Copyright_xml | – notice: The Japan Society of Mechanical Engineers |
| DBID | ADTOC UNPAY |
| DOI | 10.1299/kikaic.65.1593 |
| DatabaseName | Unpaywall for CDI: Periodical Content Unpaywall |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1884-8354 |
| EndPage | 1600 |
| ExternalDocumentID | 10.1299/kikaic.65.1593 article_kikaic1979_65_632_65_632_1593_article_char_en |
| GroupedDBID | ALMA_UNASSIGNED_HOLDINGS JSF ADTOC KQ8 RJT UNPAY |
| ID | FETCH-LOGICAL-c2743-720c875b42c9800463f1109c663594bd8bc985aaca3c5bd38b39ddc187fceaa43 |
| IEDL.DBID | UNPAY |
| ISSN | 0387-5024 1884-8354 |
| IngestDate | Thu Aug 28 11:18:15 EDT 2025 Wed Sep 03 06:29:27 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 632 |
| Language | English Japanese |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2743-720c875b42c9800463f1109c663594bd8bc985aaca3c5bd38b39ddc187fceaa43 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://www.jstage.jst.go.jp/article/kikaic1979/65/632/65_632_1593/_pdf |
| PageCount | 8 |
| ParticipantIDs | unpaywall_primary_10_1299_kikaic_65_1593 jstage_primary_article_kikaic1979_65_632_65_632_1593_article_char_en |
| PublicationCentury | 1900 |
| PublicationDate | 1999-00-00 |
| PublicationDateYYYYMMDD | 1999-01-01 |
| PublicationDate_xml | – year: 1999 text: 1999-00-00 |
| PublicationDecade | 1990 |
| PublicationTitle | Nihon Kikai Gakkai rombunshuu. C hen |
| PublicationTitleAlternate | JSMET |
| PublicationYear | 1999 |
| Publisher | The Japan Society of Mechanical Engineers |
| Publisher_xml | – name: The Japan Society of Mechanical Engineers |
| References | (9) 白井裕•松本直文,枠制約付きレイアウト問題に対するES型遺伝的アルゴリズムの性能評価,機論,65-634,C(1999),掲載予定. (7) Banerjee, P., Parallel algorthms for VLSI computeraided design,(1994),119•225,Prentice Hall International Edition. (3) Montreuil, B., Venkatadri, U. and Ratliff, H. D., Generating a layout from a design skeleton, IIE Trans., 251(1993), 3-15. (10) Banerjee,P.,Parallel algorthms for VLSI compucteraided design,(1994),230-237,Prentice Hall International Edition. (1) Benson, B. and Foote, B. L., DoorFast : A constructive procedure to optimally layout a facility including aisles and door locations based on an aisle flow distance metric, Int. J. Prod. Res., 35-7(1997), 1825-1842. (12) 白井裕•黒杉宜弘•松本直文,可変アスペクト比のブロックを対象とする枠制約付きレイアウト問題の解法,日本機械学会第3回最適化シンポジウム機論,98-14(1998),249-254. (2) Banerjee, P., Zhou, Y. and Montreuil, B., Genetically assisted optimization of cell layout and material flow path skeleton, IIE Transactions, 29 (1997), 277-291. (5) Sessomboon,W.,ほか3名,マシンレイアウトを考慮に入れたAGVフローパス設計技法の開発,機論,64-617,C(1998),370-376. (8) 白井裕•松本直文,レイアウト設計のためのメタ戦略によるハイブリッド技法,機論,63-611,C(1997),2337-2344. (4) Sessomboon, W.,ほか3名,Main通路設定を考慮した異形状異面積職場レイアウト技法の開発,機論,63-615,C(1997),4057-4064. (11) 浅野孝夫•今井浩,計算とアルゴリズム,(1990),49-56,オーム社. (6) 藤田喜久雄•赤木新介•廣川敬康,製品設計における配置配管統合化のための対象モデリング,日本機械学会第4回設計工学•システム講論,940-22(1994),308-313. |
| References_xml | – reference: (4) Sessomboon, W.,ほか3名,Main通路設定を考慮した異形状異面積職場レイアウト技法の開発,機論,63-615,C(1997),4057-4064. – reference: (10) Banerjee,P.,Parallel algorthms for VLSI compucteraided design,(1994),230-237,Prentice Hall International Edition. – reference: (2) Banerjee, P., Zhou, Y. and Montreuil, B., Genetically assisted optimization of cell layout and material flow path skeleton, IIE Transactions, 29 (1997), 277-291. – reference: (11) 浅野孝夫•今井浩,計算とアルゴリズム,(1990),49-56,オーム社. – reference: (5) Sessomboon,W.,ほか3名,マシンレイアウトを考慮に入れたAGVフローパス設計技法の開発,機論,64-617,C(1998),370-376. – reference: (7) Banerjee, P., Parallel algorthms for VLSI computeraided design,(1994),119•225,Prentice Hall International Edition. – reference: (3) Montreuil, B., Venkatadri, U. and Ratliff, H. D., Generating a layout from a design skeleton, IIE Trans., 251(1993), 3-15. – reference: (1) Benson, B. and Foote, B. L., DoorFast : A constructive procedure to optimally layout a facility including aisles and door locations based on an aisle flow distance metric, Int. J. Prod. Res., 35-7(1997), 1825-1842. – reference: (9) 白井裕•松本直文,枠制約付きレイアウト問題に対するES型遺伝的アルゴリズムの性能評価,機論,65-634,C(1999),掲載予定. – reference: (8) 白井裕•松本直文,レイアウト設計のためのメタ戦略によるハイブリッド技法,機論,63-611,C(1997),2337-2344. – reference: (6) 藤田喜久雄•赤木新介•廣川敬康,製品設計における配置配管統合化のための対象モデリング,日本機械学会第4回設計工学•システム講論,940-22(1994),308-313. – reference: (12) 白井裕•黒杉宜弘•松本直文,可変アスペクト比のブロックを対象とする枠制約付きレイアウト問題の解法,日本機械学会第3回最適化シンポジウム機論,98-14(1998),249-254. |
| SSID | ssib000936938 ssib012348313 ssib023160640 ssj0000578942 ssib002223792 ssib006634346 ssib020472911 ssib003171064 ssib005439748 ssj0000608103 ssib002222544 ssib002252316 |
| Score | 1.4404292 |
| Snippet | Shop layout and aisle routing in factories, equipment layout and piping in chemical plants and machine or cell layout and AGV routing in FMS are important... |
| SourceID | unpaywall jstage |
| SourceType | Open Access Repository Publisher |
| StartPage | 1593 |
| SubjectTerms | Aisle Planning Layout Planning Maze Routing Modified Maze Routing Pareto Solutions Simulated Annealing Simultaneous Optimization |
| Title | Simultaneous Optimization of Floor and Aisle Planning for Facility Layout Problems |
| URI | https://www.jstage.jst.go.jp/article/kikaic1979/65/632/65_632_1593/_article/-char/en https://www.jstage.jst.go.jp/article/kikaic1979/65/632/65_632_1593/_pdf |
| UnpaywallVersion | publishedVersion |
| Volume | 65 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| ispartofPNX | Transactions of the Japan Society of Mechanical Engineers Series C, 1999/04/25, Vol.65(632), pp.1593-1600 |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 1884-8354 dateEnd: 20081231 omitProxy: true ssIdentifier: ssib005439748 issn: 0387-5024 databaseCode: KQ8 dateStart: 19790101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT9wwEB7Bcmg5QJ8qUJAPPXBJQuI4cY6rtgvqA-hjJXqKJn7QZbfJit2oWn59x8S7rHrqoSdLkWcSj2P7G2vmG4A3J0oKgfcLSWCQJnEVFNbwAHNr9QnmOruvDfj5PDsbph-uxNUGnC5zYVxY5Q3homvjmvC6CW-mkTdiNB6NcaTiIi-iTEQZT6gpqSnpTOZROdV2E7YyQaC8B1vD88v-D-duSZkG7nrDUzbS_usVhZkInSQdPt0rt-FRW09x8Rsnk7VTZrALP5ff1wWXjMN2XoXq7i_qxv8wgCew45Eo63dCT2HD1M9ge42f8Dl8_TZyAYdYm6adsQvaXX75tE3WWDaYNM0tw1qz_mg2MWxZ_4gRDmYDVC7qdsE-4aJp5-yyK1wzewHDwfvvb88CX4QhUImjL80Tms5cVGmiCum8aW4dSalySKVIKy0rei4QFXIlKs1lxQutVSxzqwxiyl9Cr25q8wqY1WlseRxrYTntz1jEJGIUJ0lJ2vkevOssV047po3S2618sFvpDbZmt1Uvl6dGi30PjlezuNLkfB2aea_JiTvR_X_vegCPO8YGd_vyGnrz29YcEh6ZV0ew-fGLPPJ_3B9Cy-JF |
| linkProvider | Unpaywall |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07b9swED6kztBmSPpE82jBoUMWSZEo6jEaTdygaJwgqYF0Ek58uI5dyYgtFM6v79GiHaNThkwEBN5JPIrkd8TddwBfTmQmBC4XkkAvjsLSy43mHqbGqBNMVbKsDXjRT84H8fdbcbsF31a5MDas8o5w0VDbxh_W_t00cEYMxqMxjmSYp3mQiCDhETUFNQWdyTwopsq8gO1EECjvwPagf9X9Zd2tLIs9e73hKBtp_3WK_ET4VpIOn_aVO_Cyqaa4-IuTycYp09uD36vva4NLxn4zL3358B914zMM4DXsOiTKuq3QG9jS1VvY2eAnfAfXNyMbcIiVrpsZu6Td5Y9L22S1Yb1JXd8zrBTrjmYTzVb1jxjhYNZDaaNuF-wHLupmzq7awjWz9zDonf38eu65IgyejCx9aRrRdKaijCOZZ9ab5saSlEqLVPK4VFlJzwWiRC5FqXhW8lwpGWapkRox5h-gU9WV_gjMqDg0PAyVMJz2Z8xDEtGSk2RG2vk-nLaWK6Yt00bh7FY82q1wBtuw27qXzVOjxb4Px-tZXGuyvg7NvNNkxa3owdO7HsKrlrHB3r4cQWd-3-hPhEfm5Wf3r_0D-o7hUA |
| 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=Simultaneous+Optimization+of+Floor+and+Aisle+Planning+for+Facility+Layout+Problems&rft.jtitle=Transactions+of+the+Japan+Society+of+Mechanical+Engineers+Series+C&rft.au=SHIRAI%2C+Yutaka&rft.au=MATSUMOTO%2C+Naofumi&rft.date=1999&rft.pub=The+Japan+Society+of+Mechanical+Engineers&rft.issn=0387-5024&rft.eissn=1884-8354&rft.volume=65&rft.issue=632&rft.spage=1593&rft.epage=1600&rft_id=info:doi/10.1299%2Fkikaic.65.1593&rft.externalDocID=article_kikaic1979_65_632_65_632_1593_article_char_en |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0387-5024&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0387-5024&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0387-5024&client=summon |