考虑软时间窗限制和模糊旅途时间的生产配送集成调度优化
针对考虑软时间窗限制和模糊旅途时间的生产配送集成调度问题,本文构建了以生产-库存-配送总成本和提前延期加权惩罚时间为双优化目标的混合整数非线性规划模型.定义了一种模糊加权叠加操作,进行模糊加权惩罚时间的计算.基于优化问题结构设计了三阶段解码规则,其中涉及巡回环的划分,通过计算巡回环的最佳配送出发时间获得批次制造顺序,以及采用后向调整策略进行批次和巡回环的协调.提出了一种自适应变邻域搜索改进的非支配排序遗传算法(NSGA-Ⅱ-AVNS)求解该问题.其中根据问题特征设计了 5种具有不同搜索性能的邻域结构,通过自适应选择机制提高优秀邻域结构的执行次数.并且为避免迭代后期邻域结构选择固化,提出了邻域结...
Saved in:
| Published in | 控制理论与应用 Vol. 41; no. 11; pp. 2002 - 2012 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
武汉理工大学机电工程学院,湖北武汉 430070
01.11.2024
数字制造湖北省重点实验室,湖北武汉 430070 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-8152 |
| DOI | 10.7641/CTA.2023.20920 |
Cover
| Abstract | 针对考虑软时间窗限制和模糊旅途时间的生产配送集成调度问题,本文构建了以生产-库存-配送总成本和提前延期加权惩罚时间为双优化目标的混合整数非线性规划模型.定义了一种模糊加权叠加操作,进行模糊加权惩罚时间的计算.基于优化问题结构设计了三阶段解码规则,其中涉及巡回环的划分,通过计算巡回环的最佳配送出发时间获得批次制造顺序,以及采用后向调整策略进行批次和巡回环的协调.提出了一种自适应变邻域搜索改进的非支配排序遗传算法(NSGA-Ⅱ-AVNS)求解该问题.其中根据问题特征设计了 5种具有不同搜索性能的邻域结构,通过自适应选择机制提高优秀邻域结构的执行次数.并且为避免迭代后期邻域结构选择固化,提出了邻域结构分值重置操作.实验结果表明NSGA-Ⅱ与AVNS的融合,较好的平衡了算法的探索和开发能力,是求解该问题的一种极具竞争力的方法. |
|---|---|
| AbstractList | 针对考虑软时间窗限制和模糊旅途时间的生产配送集成调度问题,本文构建了以生产-库存-配送总成本和提前延期加权惩罚时间为双优化目标的混合整数非线性规划模型.定义了一种模糊加权叠加操作,进行模糊加权惩罚时间的计算.基于优化问题结构设计了三阶段解码规则,其中涉及巡回环的划分,通过计算巡回环的最佳配送出发时间获得批次制造顺序,以及采用后向调整策略进行批次和巡回环的协调.提出了一种自适应变邻域搜索改进的非支配排序遗传算法(NSGA-Ⅱ-AVNS)求解该问题.其中根据问题特征设计了 5种具有不同搜索性能的邻域结构,通过自适应选择机制提高优秀邻域结构的执行次数.并且为避免迭代后期邻域结构选择固化,提出了邻域结构分值重置操作.实验结果表明NSGA-Ⅱ与AVNS的融合,较好的平衡了算法的探索和开发能力,是求解该问题的一种极具竞争力的方法. |
| Abstract_FL | A bi-objective mixed integer nonlinear programming model with total cost of production-inventory-distribution and total weighted early and tardy penalty time is developed for the integrated production and distribution scheduling problem considering soft time windows and fuzzy travel times.A fuzzy weighted superposition operation is de-fined for the calculation of fuzzy weighted penalty times.A three-stage decoding rule is designed based on the structure of the optimization problem,which involves the division of the tour,obtaining the batch manufacturing sequence by calculat-ing the optimal departure time of the tour,and the coordination of batches and tours by a backward adjustment strategy.An improved non-dominated sorting genetic algorithm Ⅱ based on adaptive variable neighborhood search(NSGA-Ⅱ-AVNS)is proposed to solve this problem.Five neighborhood structures with different search properties are designed according to the problem features,and adaptive selection of neighborhood structures to increase the number of executions of excellent neighborhood structures.The neighborhood structure score reset operation is proposed to avoid neighborhood structure se-lection solidification.The experimental results show that the fusion of NSGA-Ⅱ and AVNS has well-balanced exploration and exploitation capabilities of the algorithm,and it is a very competitive method to solve this problem. |
| Author | 郭钧 黄铭 李益兵 杜百岗 |
| AuthorAffiliation | 武汉理工大学机电工程学院,湖北武汉 430070;数字制造湖北省重点实验室,湖北武汉 430070 |
| AuthorAffiliation_xml | – name: 武汉理工大学机电工程学院,湖北武汉 430070;数字制造湖北省重点实验室,湖北武汉 430070 |
| Author_FL | HUANG Ming GUO Jun DU Bai-gang LI Yi-bing |
| Author_FL_xml | – sequence: 1 fullname: HUANG Ming – sequence: 2 fullname: DU Bai-gang – sequence: 3 fullname: GUO Jun – sequence: 4 fullname: LI Yi-bing |
| Author_xml | – sequence: 1 fullname: 黄铭 – sequence: 2 fullname: 杜百岗 – sequence: 3 fullname: 郭钧 – sequence: 4 fullname: 李益兵 |
| BookMark | eNrjYmDJy89LZWAQMzTQMzczMdR3DnHUMzIwMgYSlkYGLAychgYGBroWhqZGHAy8xcWZSQYGhoYGRuamhpwMfi8aml_MnPhi7_pn07e9nL7l-arpL2dOeNqx7emknmcrFj7f3PVseuvLhilQ2Vktz6fMf7Jr-cvW3pcNjS9ntz3rmPBiQ_PTXcue7JnxtGcaDwNrWmJOcSovlOZmCHVzDXH20PXxd_d0dvTRLTY0MDbRNTUHOi_VzNg00TjNwszExDjZwsDUCOjAxNQUi9QkwzQLU8OkRJMU87SUFNNUi5Q0Q3PjxFQTI4tkY2ODFKAR3AwaEHPLE_PSEvPS47PyS4vygDbGZ1fl5FRWVgL9bwL0pIGJMQA4sWvz |
| 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.7641/CTA.2023.20920 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| DocumentTitle_FL | Integrated production and distribution scheduling optimization considering soft time windows and fuzzy travel times |
| EndPage | 2012 |
| ExternalDocumentID | kzllyyy202411004 |
| GroupedDBID | -01 -0Y 2B. 4A8 5XA 5XJ 92H 92I 93N ABJNI ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CCVFK CUBFJ CW9 PSX TCJ TGT U1G U5S UY8 |
| ID | FETCH-LOGICAL-s1034-57023e635a3f86443c8052152aed8eb1f851ba4d7fdd5e8df173ae428c330d103 |
| ISSN | 1000-8152 |
| IngestDate | Thu May 29 04:08:30 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Keywords | multiobjective optimization 生产配送集成调度 fuzzy weighted superposition soft time windows adaptive variable neighborhood search 模糊旅途时间 多目标优化 integrated production and distribution scheduling 模糊加权叠加 自适应变邻域搜索 软时间窗 fuzzy travel times |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1034-57023e635a3f86443c8052152aed8eb1f851ba4d7fdd5e8df173ae428c330d103 |
| PageCount | 11 |
| ParticipantIDs | wanfang_journals_kzllyyy202411004 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-11-01 |
| PublicationDateYYYYMMDD | 2024-11-01 |
| PublicationDate_xml | – month: 11 year: 2024 text: 2024-11-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | 控制理论与应用 |
| PublicationTitle_FL | Control Theory & Applications |
| PublicationYear | 2024 |
| Publisher | 武汉理工大学机电工程学院,湖北武汉 430070 数字制造湖北省重点实验室,湖北武汉 430070 |
| Publisher_xml | – name: 武汉理工大学机电工程学院,湖北武汉 430070 – name: 数字制造湖北省重点实验室,湖北武汉 430070 |
| SSID | ssib001102751 ssib002258297 ssib023646306 ssib057620041 ssib051372463 ssj0042201 ssib023167526 |
| Score | 2.4308052 |
| Snippet | ... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 2002 |
| Title | 考虑软时间窗限制和模糊旅途时间的生产配送集成调度优化 |
| URI | https://d.wanfangdata.com.cn/periodical/kzllyyy202411004 |
| Volume | 41 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NaxNBFF_6cdGD-InfVHBOkpqdj52Z42yypYjtxRZ6K7vZXQVLBNse2lOlVopUqFKM1YN4UfGioPRQ9E_wv2jS5L_wvclms609VCEsL5v3e_PevMzOm-TNG8e5mQqZRCpMS6AlxwVKUtK1SJbChMsEItLQ83CD88SkNz7N78yImYHB34WspcWFaLS2fOS-kv_xKtwDv-Iu2X_wbC4UbgAN_oUreBiux_IxCRRmKiiGhNZEu0j4VWLGSOARLYnvkUBbgpNAEmOQxjvwKpNAEKUsjyCaElVBlFHEuMjsM6JMJkcJRGFWBD9asjZEdQlONLTOiW-IsW0BVlUzuHItyifKQznQOqoBOnStEBblWXiFaGU1BMIrxtAWGFjhuf4S5aBMUD5AIShBIVtXpu7pZvLUXVTE963WoBEj_cKU1sIq0RWLAa6uFEq0LIIVYiyYgjKHwNiytIYaqybgRfEXFsqzrYa9MWG7vmqN94jvEqULVgEanCeQMDyzPGcGPdFga54vCswSfan8ArN1vKEwrmwr8NbrdbH8W4FbnGGdpsK8hQUClCsOTGzdimK9AewWp6lymRZCHggC6VHTqfQ4TqeVKTMK_cLgomm5Hzjk6ZwPl-fmlpaWsO9sBcJBZ5hKiVkTw6Y6cfdePz538V_yQrxIBW7t7r2nWJZB9NcDeLiBx_ppAMJlkhaOb4C1Mj4O8pwuTqk97zzvjW6VVjTj9kEj7Ba9ehrW7xeiyanTzqlsGThiumP6jDOw_OCsc7JQHPScM9leWW1vv2z_-tpq7HQaP_a_NDrbm831nearjdbnD_vfn7caa52VrezTt0_3t97v7X7qrL3orDzpvHvWWt9sf1tt7n7c-_mmufH6vDM9FkxVxkvZ6SelebfMeElI0DaB9UDIUgWrFlazp48IGiaxgggrhbVSFPJYpnEsEhWnrmTwhKWqxlg5BhEXnKH6o3py0RlhNEo0AMKUCw6QiKblhLM4prU44al7ybmR9cZs9nSbnz3s08vH4LninOiPn6vO0MLjxeQaxOwL0fXsm_AH9KW0uw |
| 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=%E8%80%83%E8%99%91%E8%BD%AF%E6%97%B6%E9%97%B4%E7%AA%97%E9%99%90%E5%88%B6%E5%92%8C%E6%A8%A1%E7%B3%8A%E6%97%85%E9%80%94%E6%97%B6%E9%97%B4%E7%9A%84%E7%94%9F%E4%BA%A7%E9%85%8D%E9%80%81%E9%9B%86%E6%88%90%E8%B0%83%E5%BA%A6%E4%BC%98%E5%8C%96&rft.jtitle=%E6%8E%A7%E5%88%B6%E7%90%86%E8%AE%BA%E4%B8%8E%E5%BA%94%E7%94%A8&rft.au=%E9%BB%84%E9%93%AD&rft.au=%E6%9D%9C%E7%99%BE%E5%B2%97&rft.au=%E9%83%AD%E9%92%A7&rft.au=%E6%9D%8E%E7%9B%8A%E5%85%B5&rft.date=2024-11-01&rft.pub=%E6%AD%A6%E6%B1%89%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E6%9C%BA%E7%94%B5%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E6%B9%96%E5%8C%97%E6%AD%A6%E6%B1%89+430070&rft.issn=1000-8152&rft.volume=41&rft.issue=11&rft.spage=2002&rft.epage=2012&rft_id=info:doi/10.7641%2FCTA.2023.20920&rft.externalDocID=kzllyyy202411004 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fkzllyyy%2Fkzllyyy.jpg |