考虑序列相关准备时间的分布式柔性作业车间调度研究
针对考虑序列相关准备时间的分布式柔性作业车间调度问题，提出以最小化最大完工时间为优化目标的混合整数线性规划模型，并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量，根据问题特性构造6个局部扰动算子，设计多重局部扰动策略提高算法的局部搜索能力。通过扩展柔性作业车间调度基准生成测试算例，使用正交实验确定算法参数。实验结果表明，所提改进策略能够有效提高算法性能，求解结果优于对比算法，验证了调度模型和所提算法的可行性和有效性。...
Saved in:
| Published in | 工业工程 Vol. 27; no. 3; pp. 78 - 86 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | Chinese |
| Published |
广东工业大学
01.06.2024
南昌市航空复杂系统与智能科学重点实验室,江西 南昌 330063%南昌航空大学 飞行器工程学院,江西 南昌 330063 南昌航空大学 工业工程研究所,江西 南昌 330063 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1007-7375 |
| DOI | 10.3969/j.issn.1007-7375.230102 |
Cover
| Abstract | 针对考虑序列相关准备时间的分布式柔性作业车间调度问题，提出以最小化最大完工时间为优化目标的混合整数线性规划模型，并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量，根据问题特性构造6个局部扰动算子，设计多重局部扰动策略提高算法的局部搜索能力。通过扩展柔性作业车间调度基准生成测试算例，使用正交实验确定算法参数。实验结果表明，所提改进策略能够有效提高算法性能，求解结果优于对比算法，验证了调度模型和所提算法的可行性和有效性。 |
|---|---|
| AbstractList | F406.2%TP18; 针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法.采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造 6个局部扰动算子,设计多重局部扰动策略提高算法的局部搜索能力.通过扩展柔性作业车间调度基准生成测试算例,使用正交实验确定算法参数.实验结果表明,所提改进策略能够有效提高算法性能,求解结果优于对比算法,验证了调度模型和所提算法的可行性和有效性. 针对考虑序列相关准备时间的分布式柔性作业车间调度问题，提出以最小化最大完工时间为优化目标的混合整数线性规划模型，并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量，根据问题特性构造6个局部扰动算子，设计多重局部扰动策略提高算法的局部搜索能力。通过扩展柔性作业车间调度基准生成测试算例，使用正交实验确定算法参数。实验结果表明，所提改进策略能够有效提高算法性能，求解结果优于对比算法，验证了调度模型和所提算法的可行性和有效性。 |
| Abstract_FL | For the distributed flexible job shop scheduling problem considering sequence-dependent setup times,a mixed-integer linear programming model with the optimization objective of minimizing the makespan is proposed.Also,an improved genetic algorithm is developed.A load-balanced population initialization method is used to improve the quality of the initial population.Six local perturbation operators are constructed according to problem characteristics,and a multiple local perturbation strategy is designed to improve the local search capability of the algorithm.Test cases are generated by extending the flexible job shop scheduling benchmark,and the algorithm parameters are determined by orthogonal experiments.Experimental results show that the proposed strategy can effectively improve the performance of the algorithm,with solutions superior to those obtained by the comparison algorithms,thus verifying the feasibility and effectiveness of the scheduling model and the proposed algorithm. |
| Author | 王有远 董博文 |
| AuthorAffiliation | 南昌航空大学 工业工程研究所,江西 南昌 330063;南昌市航空复杂系统与智能科学重点实验室,江西 南昌 330063%南昌航空大学 飞行器工程学院,江西 南昌 330063 |
| AuthorAffiliation_xml | – name: 南昌航空大学 工业工程研究所,江西 南昌 330063;南昌市航空复杂系统与智能科学重点实验室,江西 南昌 330063%南昌航空大学 飞行器工程学院,江西 南昌 330063 |
| Author_FL | DONG Bowen WANG Youyuan |
| Author_FL_xml | – sequence: 1 fullname: WANG Youyuan – sequence: 2 fullname: DONG Bowen |
| Author_xml | – sequence: 1 fullname: 王有远 organization: 南昌航空大学工业工程研究所,江西南昌330063 – sequence: 2 fullname: 董博文 organization: 南昌航空大学飞行器工程学院,江西南昌330063 |
| BookMark | eNo9jkFLAkEcxedgkJWfwVPH3f6zs-vuHENKA6GLl07L7M6MKDFCQ0Q3wVJvEgiSBXUIo1tQiEh-G8fdvkVLRqcH7_147-2gnGorgVARg01oiR607KbWysYAvuUT37MdAhicHMr_W9uooHUzAg8THwe-l0fVtNNN7-_MYmgG4-Rhbm4_TL9nXvrr8ex7_JlMbsygZ-Zd8zVcP43WndfV8nE1n6TLaZam712zmCbPo-Rttoe2JDvXovCnu6h-fFQvV63aaeWkfFizYs-lVsRccF0iKYAgGBgNPBIL7vCAgsweObzESCyxI_wSDwTjricFhyyWfgRuRHbR_qb2iinJVCNstS8vVDYYNq4bsQOOCwSAZlxxw8VM61BpzcPKWaX8C2yIH9gHczY |
| ClassificationCodes | F406.2%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 | NSCOK 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1007-7375.230102 |
| 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 | Distributed Flexible Job Shop Scheduling with Sequence-Dependent Setup Times |
| EndPage | 86 |
| ExternalDocumentID | gygc202403009 GYGC2024003009 |
| GrantInformation_xml | – fundername: (国家自然科学基金); (航空基金资助项目) funderid: (国家自然科学基金); (航空基金资助项目) |
| GroupedDBID | -03 -0Z 5XK 92H 92I ABJNI ACGFS ADMLS ALMA_UNASSIGNED_HOLDINGS CCEZO CEKLB CVEBK CW9 NAEWO NSCOK TCJ TGT U1G U5M U5T 2B. 4A8 5XA 5XD 93N PSX |
| ID | FETCH-LOGICAL-c549-ba40443f900e310a9853ced2d890f1872d6a3cf12e76d8ead45fed0d89f7b04b3 |
| ISSN | 1007-7375 |
| IngestDate | Thu May 29 03:54:44 EDT 2025 Mon Feb 17 13:32:42 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | 序列相关准备时间 分布式柔性作业车间调度 遗传算法 最大完工时间 genetic algorithm makespan distributed flexible job shop scheduling sequence-dependent setup times |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c549-ba40443f900e310a9853ced2d890f1872d6a3cf12e76d8ead45fed0d89f7b04b3 |
| OpenAccessLink | https://www.ncpssd.cn/Literature/articleinfo?id=GYGC2024003009&type=eJournalArticle&typename=中文期刊文章&nav=1&langType=1&pageUrl=https%253A%252F%252Fwww.ncpssd.org%252Fjournal%252Fdetails%253Fgch%253D211192%2526nav%253D1%2526langType%253D2 |
| PageCount | 9 |
| ParticipantIDs | wanfang_journals_gygc202403009 cass_nssd_GYGC2024003009 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-06-01 |
| PublicationDateYYYYMMDD | 2024-06-01 |
| PublicationDate_xml | – month: 06 year: 2024 text: 2024-06-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | 工业工程 |
| PublicationTitle_FL | Industrial Engineering Journal |
| PublicationYear | 2024 |
| Publisher | 广东工业大学 南昌市航空复杂系统与智能科学重点实验室,江西 南昌 330063%南昌航空大学 飞行器工程学院,江西 南昌 330063 南昌航空大学 工业工程研究所,江西 南昌 330063 |
| Publisher_xml | – name: 广东工业大学 – name: 南昌市航空复杂系统与智能科学重点实验室,江西 南昌 330063%南昌航空大学 飞行器工程学院,江西 南昌 330063 – name: 南昌航空大学 工业工程研究所,江西 南昌 330063 |
| SSID | ssib051371875 ssj0039866 ssib008501443 ssib001129368 ssib021432926 ssib002262823 |
| Score | 2.3853643 |
| Snippet | 针对考虑序列相关准备时间的分布式柔性作业车间调度问题，提出以最小化最大完工时间为优化目标的混合整数线性规划模型，并提出一种改进遗传算法。采用基于负荷均衡的种群初... F406.2%TP18; 针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法.采用基于负荷... |
| SourceID | wanfang cass |
| SourceType | Aggregation Database |
| StartPage | 78 |
| Title | 考虑序列相关准备时间的分布式柔性作业车间调度研究 |
| URI | https://www.ncpssd.cn/Literature/articleinfo?id=GYGC2024003009&type=eJournalArticle&typename=中文期刊文章&nav=1&langType=1&pageUrl=https%253A%252F%252Fwww.ncpssd.org%252Fjournal%252Fdetails%253Fgch%253D211192%2526nav%253D1%2526langType%253D2 https://d.wanfangdata.com.cn/periodical/gygc202403009 |
| Volume | 27 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1007-7375 databaseCode: ADMLS dateStart: 20230801 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssj0039866 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NT9RAFG8IXPRg_Ax-EQ7OiSy2M9N25tjudiFGvQgJnjbdbYunNRE4yIkEBW7EhISIJnowGG8mGkKI_DeUXf8L33tttyVAFC-Tlzdv3vzmvWbmvXZmahgPnJhHIaRWNSmwsGRUCyHHrkVaQjQfSSts0y7fp870rHw0Z88NDc9Wdi0tLbYnO8tnniv5H68CD_yKp2Qv4NmBUmAADf6FEjwM5T_5mAUKdyoogYTWTFsssJnvMdVEQgHTZYHLtM98RRyoFUS4TDlIeBLpwEFJHziaCEmtQI_M9WTCoERRc79OXUCrJtMSCYDhgR7J_AbTdSIUagBgwPGqmoFjFno8qnKZZ5IeIDTAqEbMJAZ8u6JzwIESIA2-GiFDBcAgaIBRU2-AsV6KKDSTl1mhQepAFgbgVl-AcFlu1KJHthDPbAWd1guDcPKCYp5X4PcKwzZIuEEyLlre94nw0W7ZcAAuymStyLxgLtTj5t70Cuuhy6gKtPmaqgKmA6yCrjM8wIF-eR11-hb1otBQfnPi9AAmhMDQkXH7rMGdMyZ0cg5qgroWhAFErRwDjMVTp310Yiwowy-Is7J84otvV2T_winW1-zuh3weEZXFMvt3UxF2OWct6EI7mhZ0VD85UI_HFyyTlzHMYGfp_Ov5Dj4ksHbhsd4RDou9OWyMeI0nj5-VeQJGudU8mztcVeJkhV_by3vqOCQVXJd5im0JCOnK272FVrQpYoAv20iK4B-eAx0iwA5kx3RUsJuE3flKVDtz1biSp6PjXja3XDOGll9cNy5XLim9YUz3V1b779-lB5vpxnbvw3769ke6vpZ-WT_e3vu9_bO38ybdWEv3V9Nfm8efto5Xvh4dfjza3-kf7kJt__tqerDb-7zV-7Z305hpBjP16Vr-_5Vax5a61g6lCUZItGnGkASGGiL7ThzxSGkzgeHzyAlFJ7F47DqRghVJ2kkcmVCduG1TtsUtY7j7shuPGuO2GUZOFIUdYUdSg_HDJA65k4SxzWMhxG1jFK3R6i4sRK2p51N1ciH58LYxlluolc-8C60TTr7zN4G7xqVy2rhnDC--WorvQyax2B7Ln4s_NH3Pbw |
| 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%E5%BA%8F%E5%88%97%E7%9B%B8%E5%85%B3%E5%87%86%E5%A4%87%E6%97%B6%E9%97%B4%E7%9A%84%E5%88%86%E5%B8%83%E5%BC%8F%E6%9F%94%E6%80%A7%E4%BD%9C%E4%B8%9A%E8%BD%A6%E9%97%B4%E8%B0%83%E5%BA%A6%E7%A0%94%E7%A9%B6&rft.jtitle=%E5%B7%A5%E4%B8%9A%E5%B7%A5%E7%A8%8B&rft.au=%E7%8E%8B%E6%9C%89%E8%BF%9C&rft.au=%E8%91%A3%E5%8D%9A%E6%96%87&rft.date=2024-06-01&rft.pub=%E5%8D%97%E6%98%8C%E5%B8%82%E8%88%AA%E7%A9%BA%E5%A4%8D%E6%9D%82%E7%B3%BB%E7%BB%9F%E4%B8%8E%E6%99%BA%E8%83%BD%E7%A7%91%E5%AD%A6%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E6%B1%9F%E8%A5%BF+%E5%8D%97%E6%98%8C+330063%25%E5%8D%97%E6%98%8C%E8%88%AA%E7%A9%BA%E5%A4%A7%E5%AD%A6+%E9%A3%9E%E8%A1%8C%E5%99%A8%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E6%B1%9F%E8%A5%BF+%E5%8D%97%E6%98%8C+330063&rft.issn=1007-7375&rft.volume=27&rft.issue=3&rft.spage=78&rft.epage=86&rft_id=info:doi/10.3969%2Fj.issn.1007-7375.230102&rft.externalDocID=gygc202403009 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fgygc%2Fgygc.jpg |