Article(id=1242127637364146643, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242127628665164466, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2011.20.003, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1306771200000, receivedDateStr=2011-05-31, revisedDate=1308067200000, revisedDateStr=2011-06-15, acceptedDate=null, acceptedDateStr=null, onlineDate=1310918400000, onlineDateStr=2011-07-18, pubDate=1310918400000, pubDateStr=2011-07-18, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1310918400000, onlineIssueDateStr=2011-07-18, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774075906361, creator=sys-migrate, updateTime=1774075906361, updator=sys-migrate, issue=Issue{id=1242127628665164466, tenantId=1146029695717560320, journalId=1146031591421210625, year='2011', volume='29', issue='20', pageStart='3', pageEnd='94', issueExtLink='null', onlineDate='null', pubDate='1310918400000', pubDateStr='2011-07-18', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774075904286, creator='sys-migrate', updateTime=1774075904286, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=27, endPage=30, ext={EN=ArticleExt(id=1242127640648286701, articleId=1242127637364146643, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Genetic Algorithms for Machining Task Scheduling, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=Production scheduling is one of the key technologies for the automatic control system, and is able to influence the desired economic benefits. The purpose of the scheduling is to shorten the manufacturing cycle, to improve the utilization of resources, and to ensure the production task that would be finished in time. Based on the genetic algorithm method, the problems of production scheduling in the workshop are solved. The distribution of the processing tool is considered as a primary constraint during the process, and the order of working process is also considered. The order crossover (OX) methods and sequence variation method are used to complete the genetic variation process. The scheduling is combined with the tool management in the algorithm; therefore the result is much closer to the actual situation. The system is able to complete the production scheduling and cutting tools distribution according to the manufacturing task and task rank. The interface for the operator is also programmed to make sure the system could be used in the daily work. The computational results show that it is effective, and the scheduling results are optimized. The system mainly possesses task arrangement, production scheduling, and cutting tools management functions., authors=LI Haolin, DING Shangjie, authorsList=LI Haolin;DING Shangjie, authorCompany=College of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=GreLDC+rQOIriNbgG3sjwg==, pdfFileSize=1346244, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1242127639708762595, articleId=1242127637364146643, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=基于遗传算法的机床加工任务调度研究, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=基于遗传算法,解决车间生产任务调度的问题.生产调度是自动化制造系统能否取得预期经济效益的关键技术之一,目标是缩短制造周期,提高生产资源利用率,保证生产任务按时完成.其中把加工刀具的分配作为首要约束条件,同时考虑加工工序的前后顺序,利用顺序交叉(OX)方法和顺序变异方法分别完成交叉变异过程.本文所编写的算法使任务调度程序与刀具管理相结合,调度结果更接近实际情况.另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期,在出现多个任务竞争一把刀具时,解决刀具的分配问题,并根据工序加工时间和交货时间建立调度优先级.通过实际生产应用证明,优化计算结果具有较好实际应用价值.本文利用Visual Basic软件和SQL数据库作为工具,研究并开发了调度管理系统,主要包括任务编排,生产调度,刀具管理等功能., authors=李郝林, 丁尚杰, authorsList=李郝林;丁尚杰, authorCompany=上海理工大学机械工程学院,上海 200093, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=0w0wAFZWco+9kwgvUNQxpQ==, pdfFileSize=1346244, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null)}, authors=null, keywords=[Keyword(id=1242127639306109404, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242127637364146643, language=CN, orderNo=1, keyword=机床加工调度), Keyword(id=1242127639398384094, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242127637364146643, language=CN, orderNo=1, keyword=遗传算法), Keyword(id=1242127639503241696, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242127637364146643, language=CN, orderNo=1, keyword=刀具分配), Keyword(id=1242127639574544865, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242127637364146643, language=CN, orderNo=1, keyword=染色体编码), Keyword(id=1242127640254022121, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242127637364146643, language=EN, orderNo=1, keyword=machining task scheduling), Keyword(id=1242127640350491114, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242127637364146643, language=EN, orderNo=1, keyword=genetic algorithm), Keyword(id=1242127640417599979, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242127637364146643, language=EN, orderNo=1, keyword=tools distribution), Keyword(id=1242127640509874668, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242127637364146643, language=EN, orderNo=1, keyword=chromosome coding)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=wfghvu3bhh/dKxuZ+ucVHA==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1784015846012, createdBy=null, updatedBy=13041195026, firstLetterCn=K, firstLetterEn=K, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1283818766098219763, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1784015846037, updatedTime=1784015846037, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1283818766144357108, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1784015846048, updatedTime=1784015846048, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=1, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=wfghvu3bhh/dKxuZ+ucVHA==, journalPhotoEn=yjSfclmpNm7ihn9NbTZ69g==, journalFirstLetter=K, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2011.20.003, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2011.20.003, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2011.20.003, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2011.20.003, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1310918400000, fullTextJson=null, articleText=null, reference=null)
收藏切换
基于遗传算法的机床加工任务调度研究
收藏切换
PDF下载
科技导报 | 研究论文 2011,29(20): 27-30
收起
收藏切换
科技导报 |研究论文 2011 , 29 (20) : 27 -30
基于遗传算法的机床加工任务调度研究
全屏
李郝林, 丁尚杰
作者信息
    上海理工大学机械工程学院,上海 200093
Genetic Algorithms for Machining Task Scheduling
  • LI Haolin, DING Shangjie
  • Affiliations
      College of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
    出版时间: 2011-07-18 doi: 10.3981/j.issn.1000-7857.2011.20.003
    文章导航
    收藏切换
    基于遗传算法,解决车间生产任务调度的问题.生产调度是自动化制造系统能否取得预期经济效益的关键技术之一,目标是缩短制造周期,提高生产资源利用率,保证生产任务按时完成.其中把加工刀具的分配作为首要约束条件,同时考虑加工工序的前后顺序,利用顺序交叉(OX)方法和顺序变异方法分别完成交叉变异过程.本文所编写的算法使任务调度程序与刀具管理相结合,调度结果更接近实际情况.另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期,在出现多个任务竞争一把刀具时,解决刀具的分配问题,并根据工序加工时间和交货时间建立调度优先级.通过实际生产应用证明,优化计算结果具有较好实际应用价值.本文利用Visual Basic软件和SQL数据库作为工具,研究并开发了调度管理系统,主要包括任务编排,生产调度,刀具管理等功能.
    机床加工调度  /  遗传算法  /  刀具分配  /  染色体编码
    Production scheduling is one of the key technologies for the automatic control system, and is able to influence the desired economic benefits. The purpose of the scheduling is to shorten the manufacturing cycle, to improve the utilization of resources, and to ensure the production task that would be finished in time. Based on the genetic algorithm method, the problems of production scheduling in the workshop are solved. The distribution of the processing tool is considered as a primary constraint during the process, and the order of working process is also considered. The order crossover (OX) methods and sequence variation method are used to complete the genetic variation process. The scheduling is combined with the tool management in the algorithm; therefore the result is much closer to the actual situation. The system is able to complete the production scheduling and cutting tools distribution according to the manufacturing task and task rank. The interface for the operator is also programmed to make sure the system could be used in the daily work. The computational results show that it is effective, and the scheduling results are optimized. The system mainly possesses task arrangement, production scheduling, and cutting tools management functions.
    machining task scheduling  /  genetic algorithm  /  tools distribution  /  chromosome coding
    李郝林;丁尚杰. 基于遗传算法的机床加工任务调度研究. 科技导报, 2011 , 29 (20) : 27 -30 . DOI: 10.3981/j.issn.1000-7857.2011.20.003
    LI Haolin;DING Shangjie. Genetic Algorithms for Machining Task Scheduling[J]. Science & Technology Review, 2011 , 29 (20) : 27 -30 . DOI: 10.3981/j.issn.1000-7857.2011.20.003

    参考文献 引证文献
    排序方式:
    2011年第29卷第20期
    PDF下载
    269
    59
    引用本文
    BibTeX
    文章信息
    doi: 10.3981/j.issn.1000-7857.2011.20.003
    • 接收时间:2011-05-31
    • 首发时间:2011-07-18
    • 出版时间:2011-07-18
    补充材料
    相关文章
    文章信息
    作者
    出版历史
    • 收稿日期:2011-05-31
    • 修回日期:2011-06-15
    基金
    作者信息
    参考文献
    分享链接
    https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2011.20.003
    分享至
    全文二维码

    扫描看全文

    引用本文
    BibTeX
    本文的引用情况
    2种不同金属材料的力学参数

    Family
    属数
    Number of
    genus
    种数
    Number of
    species
    占总种数比例
    Percentage of
    total species (%)

    Genus
    种数
    Number of
    species
    占总种数比例
    Percentage of total
    species (%)
    鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
    小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
    多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
    红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
    小菇属 Mycena 11 5.26
    光柄菇属 Pluteus 5 2.39
    红菇属 Russula 17 8.13
    栓菌属 Trametes 5 2.39
    关闭全屏