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)
科技导报
|研究论文
2011
, 29
(20) :
27
-30
基于遗传算法的机床加工任务调度研究
全屏
李郝林, 丁尚杰
作者信息
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下载
271
60
引用本文
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
关闭全屏
BibTeX
EndNote
RefWorks
TxT