基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化
TP18; 针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题.在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工人成本为目标建立了预制构件生产调度与工人配置集成优化数学模型.随后,为降低问题求解困难,基于交替分解思想,通过集成构造启发式、群体搜索、邻域搜索和破坏—构造机制,提出一种混合遗传—迭代贪婪交替搜索算法(AHGA_IG)来解决该问题.其主要思想是:首先利用启发式方法产生一个初始工人配置和生产调度解;随后固定生产调度方案,设计一种混合遗传配置算法用于优化工人配置方案;反过...
Saved in:
| Published in | 计算机集成制造系统 Vol. 29; no. 1; pp. 121 - 132 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
西安建筑科技大学 信息与控制工程学院,陕西 西安 710055
31.01.2023
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1006-5911 |
| DOI | 10.13196/j.cims.2023.01.011 |
Cover
| Abstract | TP18; 针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题.在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工人成本为目标建立了预制构件生产调度与工人配置集成优化数学模型.随后,为降低问题求解困难,基于交替分解思想,通过集成构造启发式、群体搜索、邻域搜索和破坏—构造机制,提出一种混合遗传—迭代贪婪交替搜索算法(AHGA_IG)来解决该问题.其主要思想是:首先利用启发式方法产生一个初始工人配置和生产调度解;随后固定生产调度方案,设计一种混合遗传配置算法用于优化工人配置方案;反过来固定工人配置方案,设计一种迭代贪婪调度算法用于优化生产调度方案,如此两阶段交替优化,直到满足终止条件.最后,针对不同规模算例对所提算法进行了测试.计算结果显示,所提算法具有较优的求解质量、鲁棒性和收敛性.与预制构件制造企业常用的基于经验的启发式方法相比,AHGA_IG算法具有较大的改进率,有望产生显著的经济效益. |
|---|---|
| AbstractList | TP18; 针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题.在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工人成本为目标建立了预制构件生产调度与工人配置集成优化数学模型.随后,为降低问题求解困难,基于交替分解思想,通过集成构造启发式、群体搜索、邻域搜索和破坏—构造机制,提出一种混合遗传—迭代贪婪交替搜索算法(AHGA_IG)来解决该问题.其主要思想是:首先利用启发式方法产生一个初始工人配置和生产调度解;随后固定生产调度方案,设计一种混合遗传配置算法用于优化工人配置方案;反过来固定工人配置方案,设计一种迭代贪婪调度算法用于优化生产调度方案,如此两阶段交替优化,直到满足终止条件.最后,针对不同规模算例对所提算法进行了测试.计算结果显示,所提算法具有较优的求解质量、鲁棒性和收敛性.与预制构件制造企业常用的基于经验的启发式方法相比,AHGA_IG算法具有较大的改进率,有望产生显著的经济效益. |
| Author | 曹劲松 汪琳婷 杜瑶 熊福力 |
| AuthorAffiliation | 西安建筑科技大学 信息与控制工程学院,陕西 西安 710055 |
| AuthorAffiliation_xml | – name: 西安建筑科技大学 信息与控制工程学院,陕西 西安 710055 |
| Author_FL | WANG Linting XIONG Fuli CAO Jinsong DU Yao |
| Author_FL_xml | – sequence: 1 fullname: XIONG Fuli – sequence: 2 fullname: DU Yao – sequence: 3 fullname: CAO Jinsong – sequence: 4 fullname: WANG Linting |
| Author_xml | – sequence: 1 fullname: 熊福力 – sequence: 2 fullname: 杜瑶 – sequence: 3 fullname: 曹劲松 – sequence: 4 fullname: 汪琳婷 |
| BookMark | eNotkM1Kw0AcxPdQwap9At9ASNz_bjbtHqX4BQUvevFS1qSRBk3BKEqvVulBSw9axIqF-nVSBKXVrdKX2WzatzCiMPyGuczATKFUUAlKCM0CNoECt-d90ynvhibBhJoYEkEKpQFj22AcYBJlwrC8lURm0yxjabQZdaSSDSXvdXuo-_2oWR8Nn9XgTjdv4veubn3qt8v4ujbu1qJ6T9_W1KAXX3SUfBq9HkfyUX00ov6DknJ8ch5_v4zbp7reVF9X0VlrBk14YicsZf59Gm0sLa7nV4zC2vJqfqFghIAZGNzFnpUDjzm0lMUgCOOO5WJwMaXEETRreQkEEbZFGVAn5wouMHCakBDu0mk099d7KAJPBNtFv3KwFySLRT_0fadaPdr_vQNDcgb9ARBEeKU |
| ClassificationCodes | TP18 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.13196/j.cims.2023.01.011 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | Integrated optimization of precast production scheduling and worker configuration based on alternative hybrid search method |
| EndPage | 132 |
| ExternalDocumentID | jsjjczzxt202301011 |
| GrantInformation_xml | – fundername: (国家自然科学基金); (陕西省自然科学基础研究计划资助项目); (陕西省自然科学基础研究计划资助项目); (陕西省自然科学基础研究计划资助项目); (陕西省教育厅自然科学基金资助项目); (西安建筑科技大学自然科学基础研究资助项目) funderid: (国家自然科学基金); (陕西省自然科学基础研究计划资助项目); (陕西省自然科学基础研究计划资助项目); (陕西省自然科学基础研究计划资助项目); (陕西省教育厅自然科学基金资助项目); (西安建筑科技大学自然科学基础研究资助项目) |
| GroupedDBID | 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS CDYEO PSX TCJ |
| ID | FETCH-LOGICAL-s1051-9d0f481f5c3e701a259c4d01d0332ca374fa37a2a643513c8da9a01939a0229d3 |
| ISSN | 1006-5911 |
| IngestDate | Thu May 29 04:00:05 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | 预制构件生产调度 集成优化 迭代贪婪搜索 工人配置 交替迭代优化 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1051-9d0f481f5c3e701a259c4d01d0332ca374fa37a2a643513c8da9a01939a0229d3 |
| PageCount | 12 |
| ParticipantIDs | wanfang_journals_jsjjczzxt202301011 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-01-31 |
| PublicationDateYYYYMMDD | 2023-01-31 |
| PublicationDate_xml | – month: 01 year: 2023 text: 2023-01-31 day: 31 |
| PublicationDecade | 2020 |
| PublicationTitle | 计算机集成制造系统 |
| PublicationTitle_FL | Computer Integrated Manufacturing Systems |
| PublicationYear | 2023 |
| Publisher | 西安建筑科技大学 信息与控制工程学院,陕西 西安 710055 |
| Publisher_xml | – name: 西安建筑科技大学 信息与控制工程学院,陕西 西安 710055 |
| SSID | ssib006563755 ssib023646381 ssib001102950 ssib051375755 ssib023167363 ssib036438063 ssib000459500 ssib002258428 |
| Score | 2.3676424 |
| Snippet | TP18;... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 121 |
| Title | 基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化 |
| URI | https://d.wanfangdata.com.cn/periodical/jsjjczzxt202301011 |
| Volume | 29 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1NaxNBdKntxYsoKn5T0DmV6H7M7O6cZDbZUES92ELxUiabrFowgk1BcrVKD1p60CJWLNSvkyIoVlOlf2aTtP_C916m6dZ4qEIYXt6-eZ-z-2aWmbeWdcFL_ZCnNi9obusC50GtoIVIC0LrhHs1bfs12uV73R-f5FemxNTQ8OXcrqW5RuVi0vzruZL_iSrgIK54SvYfIttnCgiAIb7QQoSh3VeMWSyYLLNIsZhjG8YGUJzFPpMRi8oIRAH-kNhmYcjiEPGqRMQRUx4R20wWWQyUnCmXMNBRUnePSYGXJIgAzhIJEBDILfKJOCYMMUQMEHPUzegTkFCQ7mEvxPh0KSSdBaqnhCFGcyQLgXmJ9CkxFSMGzAlJFggFbZG4yGRIagDg5-fZKA56KQc5ACADUrJomP_Jqm-IxJ0fyia5HtqCQASG7AxMREDXUBFjAMrUWwHLXRKQVDLelA7w3XMlIq9Sn8g1tFGcJ4kcpog_qBaRw5QED-Vf0Li4PW0ns-EtRQYLirdAg0OSgcHoaVpCTRAglWKyICTLYawoGhxAo_wx8muZPAdEoEk5Fygf2x61cVg_dNACTdRnRG6mkeIWDYyDyGg5NqjvGFaA6hVTNlkSX0MJabKkSaPmxVX-cdHLiU7vCLyZXjm919kDmRtTAaXu5M5dLKPvelRO18jYWxJ9ZnZmJmk2HzSQDIskOgesETcIcJ_GiCpdu3ojv2KRIleBEma7rhT5o98wA8-twGF54wW7R7VdLBSRq1CHn1uAjNVPifDXC-3d68KB3gF9a7nvJFPrDA28NGgeHRasp7p-KzevnThsHTIL0lHVe7ocsYaat49aN9urray1mLXedlY2O-vr7aWFrc2P2cabztKr7te1zvKPzpfn3Zfz22vz7YVvndfz2ca37rPVrPVh6_PDdut99n2xvf4ua7W2Hz3t_vq0vfK4s7CU_XzRfrJ8zJosxxPF8YL5CkthFtZeTkFW7ZSHTioSrxbYjnaFTHjVdqq257mJ9gKeQqNdDa4A85OwqqWGhaMHrevKqnfcGq7fq9dOWKNgdi31tORBUOOVKtd2BUsHaD8IUq3t9KR13vhi2jxlZ6cHY31qX1SnrYO7N-MZa7hxf652FtYPjco5M0Z-A3252iQ |
| linkProvider | EBSCOhost |
| 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=%E5%9F%BA%E4%BA%8E%E4%BA%A4%E6%9B%BF%E6%B7%B7%E5%90%88%E8%BF%AD%E4%BB%A3%E6%90%9C%E7%B4%A2%E6%96%B9%E6%B3%95%E7%9A%84%E9%A2%84%E5%88%B6%E6%9E%84%E4%BB%B6%E7%94%9F%E4%BA%A7%E8%B0%83%E5%BA%A6%E4%B8%8E%E5%B7%A5%E4%BA%BA%E9%85%8D%E7%BD%AE%E9%9B%86%E6%88%90%E4%BC%98%E5%8C%96&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%9B%86%E6%88%90%E5%88%B6%E9%80%A0%E7%B3%BB%E7%BB%9F&rft.au=%E7%86%8A%E7%A6%8F%E5%8A%9B&rft.au=%E6%9D%9C%E7%91%B6&rft.au=%E6%9B%B9%E5%8A%B2%E6%9D%BE&rft.au=%E6%B1%AA%E7%90%B3%E5%A9%B7&rft.date=2023-01-31&rft.pub=%E8%A5%BF%E5%AE%89%E5%BB%BA%E7%AD%91%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6+%E4%BF%A1%E6%81%AF%E4%B8%8E%E6%8E%A7%E5%88%B6%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E9%99%95%E8%A5%BF+%E8%A5%BF%E5%AE%89+710055&rft.issn=1006-5911&rft.volume=29&rft.issue=1&rft.spage=121&rft.epage=132&rft_id=info:doi/10.13196%2Fj.cims.2023.01.011&rft.externalDocID=jsjjczzxt202301011 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjjczzxt%2Fjsjjczzxt.jpg |