WEKO3
アイテム
{"_buckets": {"deposit": "c4afcaa4-8a07-49d5-a132-cc3a17907c8a"}, "_deposit": {"created_by": 1, "id": "880", "owners": [1], "pid": {"revision_id": 0, "type": "depid", "value": "880"}, "status": "published"}, "_oai": {"id": "oai:omu.repo.nii.ac.jp:00000880", "sets": ["130", "193"]}, "author_link": ["3410", "3411"], "item_2_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2007-12-31", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "54", "bibliographicPageStart": "33", "bibliographicVolumeNumber": "10", "bibliographic_titles": [{"bibliographic_title": "Journal of Economics, Business and Law"}]}]}, "item_2_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "So far, there are many researches on Bin Packing Problem (BPP). Cutting Stock Problem for timber precutting (CSP) is one of the kinds of BPP. There are some solving methods such as Linear Programming Relaxation method, First Fit method and Minimum Bin Slack method as for this. There are a few papers in which Genetic Algorithm (GA) is applied to BPP. This is because building model is difficult and generating effective individuals of next generation by crossover is also difficult. In this paper, an application of GA to CSP is examined. CSP contains mother materials consisted by several lengths in each grade, shape and species, which is different from general BPP. Therefore we devise double gene structure. Setting control parameter for crossover, an extended elitism method is newly devised. Elitism is extended for the same mother material species and elite group is protected and inherited. Thus, yield rate is improved largely and convergence speed is also improved by this newly proposed method.", "subitem_description_type": "Abstract"}]}, "item_2_description_41": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_description": "Article", "subitem_description_type": "Other"}]}, "item_2_description_6": {"attribute_name": "引用", "attribute_value_mlt": [{"subitem_description": "Journal of Economics, Business and Law. 2007, 10, p.35-54", "subitem_description_type": "Other"}]}, "item_2_identifier_registration": {"attribute_name": "ID登録", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.24729/00000873", "subitem_identifier_reg_type": "JaLC"}]}, "item_2_publisher_34": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "College of Economics, Osaka Prefecture University"}]}, "item_2_source_id_10": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AA11338387", "subitem_source_identifier_type": "NCID"}]}, "item_2_source_id_8": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "1344-770X", "subitem_source_identifier_type": "ISSN"}]}, "item_2_version_type_17": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Toyoda, Johsuke"}], "nameIdentifiers": [{"nameIdentifier": "3410", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Takeyasu, Kazuhiro"}], "nameIdentifiers": [{"nameIdentifier": "3411", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2019-07-29"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "KJ00005090095.pdf", "filesize": [{"value": "1.0 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 1000000.0, "url": {"label": "KJ00005090095.pdf", "url": "https://omu.repo.nii.ac.jp/record/880/files/KJ00005090095.pdf"}, "version_id": "2076677f-0075-4213-951a-1f6d866b3eed"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "Genetic Algorithm", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Bin Packing Problem", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Cutting Stock Problem", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Doubled Structure of Gene", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "departmental bulletin paper", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "A Genetic Algorithm Applied to Cutting Stock Problem for Timber Precutting", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "A Genetic Algorithm Applied to Cutting Stock Problem for Timber Precutting"}]}, "item_type_id": "2", "owner": "1", "path": ["130", "193"], "permalink_uri": "https://doi.org/10.24729/00000873", "pubdate": {"attribute_name": "公開日", "attribute_value": "2010-06-21"}, "publish_date": "2010-06-21", "publish_status": "0", "recid": "880", "relation": {}, "relation_version_is_last": true, "title": ["A Genetic Algorithm Applied to Cutting Stock Problem for Timber Precutting"], "weko_shared_id": -1}
A Genetic Algorithm Applied to Cutting Stock Problem for Timber Precutting
https://doi.org/10.24729/00000873
https://doi.org/10.24729/000008734bce0622-ae9c-45b4-b5ef-a703e787d5ee
名前 / ファイル | ライセンス | アクション |
---|---|---|
KJ00005090095.pdf (1.0 MB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2010-06-21 | |||||
タイトル | ||||||
タイトル | A Genetic Algorithm Applied to Cutting Stock Problem for Timber Precutting | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Genetic Algorithm | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Bin Packing Problem | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Cutting Stock Problem | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Doubled Structure of Gene | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
ID登録 | ||||||
ID登録 | 10.24729/00000873 | |||||
ID登録タイプ | JaLC | |||||
著者 |
Toyoda, Johsuke
× Toyoda, Johsuke× Takeyasu, Kazuhiro |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | So far, there are many researches on Bin Packing Problem (BPP). Cutting Stock Problem for timber precutting (CSP) is one of the kinds of BPP. There are some solving methods such as Linear Programming Relaxation method, First Fit method and Minimum Bin Slack method as for this. There are a few papers in which Genetic Algorithm (GA) is applied to BPP. This is because building model is difficult and generating effective individuals of next generation by crossover is also difficult. In this paper, an application of GA to CSP is examined. CSP contains mother materials consisted by several lengths in each grade, shape and species, which is different from general BPP. Therefore we devise double gene structure. Setting control parameter for crossover, an extended elitism method is newly devised. Elitism is extended for the same mother material species and elite group is protected and inherited. Thus, yield rate is improved largely and convergence speed is also improved by this newly proposed method. | |||||
引用 | ||||||
内容記述タイプ | Other | |||||
内容記述 | Journal of Economics, Business and Law. 2007, 10, p.35-54 | |||||
書誌情報 |
Journal of Economics, Business and Law 巻 10, p. 33-54, 発行日 2007-12-31 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1344-770X | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA11338387 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
出版者 | ||||||
出版者 | College of Economics, Osaka Prefecture University | |||||
資源タイプ | ||||||
内容記述タイプ | Other | |||||
内容記述 | Article |