Article(id=1242134404680720919, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242134390566887892, articleNumber=null, orderNo=9, doi=10.3981/j.issn.1000-7857.2016.2.003, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1440000000000, receivedDateStr=2015-08-20, revisedDate=1448899200000, revisedDateStr=2015-12-01, acceptedDate=null, acceptedDateStr=null, onlineDate=1454555982870, onlineDateStr=2016-02-04, pubDate=1453910400000, pubDateStr=2016-01-28, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1454555982870, onlineIssueDateStr=2016-02-04, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774077519814, creator=sys-migrate, updateTime=1774077519814, updator=sys-migrate, issue=Issue{id=1242134390566887892, tenantId=1146029695717560320, journalId=1146031591421210625, year='2016', volume='34', issue='2', pageStart='1', pageEnd='332', issueExtLink='null', onlineDate='null', pubDate='1453910400000', pubDateStr='2016-01-28', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774077516449, creator='sys-migrate', updateTime=1774077516449, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=33, endPage=38, ext={EN=ArticleExt(id=1242134408740807239, articleId=1242134404680720919, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Design of dispatching rules in dynamic job shop scheduling problem, columnId=1150494642224591153, journalTitle=Science & Technology Review, columnName=Exclusive, runingTitle=null, highlight=null, articleAbstract=The dispatching rule is an effective tool for solving the dynamic job shop scheduling problem in practical productions. However, no single rule can outperform others under various scheduling circumstances, as the effectiveness of the dispatching rule depends on the shop configurations, the operating conditions and the performance measures. To study the dynamic job shop scheduling problem in practical productions, the methods for the development and the design of dispatching rules are reviewed in this paper. The development, the classification and the characteristics of dispatching rules are discussed, and the research hotspots of dispatching rules and the design methods are summarized. The design methods of dispatching rules include the popular manually performed method and the effective artificial intelligence method. In addition, the research results and the conclusions of the evolutionary algorithm, the genetic programming and the data mining methods for the design of dispatching rules are presented. The advantages and disadvantages of these methods are analyzed and compared. Finally the direction of future researches is pointed out., authors=FAN Huali, XIONG Hegen, JIANG Guozhang, LI Gongfa, authorsList=FAN Huali, XIONG Hegen, JIANG Guozhang, LI Gongfa, authorCompany=College of Machinery and Automation, Wuhan University of Science and Technology, Wuhan 430081, China, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=y7f1ZIpljGo+qcCxt/G7Cw==, pdfFileSize=541612, 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=1242134407897756245, articleId=1242134404680720919, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=车间作业调度问题中调度规则算法的设计方法研究进展, columnId=1242116902361830275, journalTitle=科技导报, columnName=专题论文, runingTitle=null, highlight=null, articleAbstract=调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它的效率取决于系统特征、加工条件参数和调度目标,因此没有一个规则在所有的调度环境下都比其他规则要好。综述了调度规则的发展、分类及特点,并对调度规则的设计方法进行总结。介绍了调度规则的设计方法,包括早期使用的手工方法和表现较好的智能方法,给出进化算法、遗传规划和数据挖掘方法,并分析比较了其优缺点。针对调度规则设计方法存在的不足,指出了未来的研究方向。, authors=范华丽, 熊禾根, 蒋国璋, 李公法, authorsList=范华丽, 熊禾根, 蒋国璋, 李公法, authorCompany=武汉科技大学机械自动化学院, 武汉 430081, correspAuthors=null, authorNote=范华丽,博士研究生,研究方向为车间作业调度及其智能算法,电子信箱:fanhualiwust@foxmail.com, correspAuthorsNote=熊禾根,教授,研究方向为车间作业调度及其智能算法,电子信箱:xionghegen@126.com, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=znOXve6w0izW/1kDFe6Nzg==, pdfFileSize=541612, 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=国家自然科学基金项目(71271160);湖北省教育厅科研计划重点项目(D20121102))}, authors=null, keywords=[Keyword(id=1242134407398629926, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=CN, orderNo=1, keyword=车间作业调度问题), Keyword(id=1242134407482516011, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=CN, orderNo=1, keyword=调度规则), Keyword(id=1242134407574790703, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=CN, orderNo=1, keyword=进化算法), Keyword(id=1242134407654482482, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=CN, orderNo=1, keyword=遗传规划), Keyword(id=1242134407750951476, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=CN, orderNo=1, keyword=数据挖掘), Keyword(id=1242134408292016698, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=EN, orderNo=1, keyword=job shop scheduling problem), Keyword(id=1242134408371708476, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=EN, orderNo=1, keyword=dispatching rules), Keyword(id=1242134408434623038, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=EN, orderNo=1, keyword=evolutionary algorithm), Keyword(id=1242134408514314816, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=EN, orderNo=1, keyword=genetic programming), Keyword(id=1242134408594006596, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242134404680720919, language=EN, orderNo=1, keyword=data mining)], 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=1774230116083, createdBy=null, updatedBy=13041195026, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1242774439910290156, 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=1774230116107, updatedTime=1774230116107, 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=1242774439960621805, 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=1774230116119, updatedTime=1774230116119, 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=S, 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=null, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2016.2.003, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2016.2.003, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2016.2.003, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2016.2.003, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1453910400000, fullTextJson=null, articleText=null, reference=null)
收藏切换
车间作业调度问题中调度规则算法的设计方法研究进展
收藏切换
PDF下载
科技导报 | 专题论文 2016,34(2): 33-38
收起
收藏切换
科技导报 | 专题论文 2016, 34(2): 33-38
车间作业调度问题中调度规则算法的设计方法研究进展
全屏
范华丽, 熊禾根, 蒋国璋, 李公法
作者信息
    武汉科技大学机械自动化学院, 武汉 430081

通讯作者:

熊禾根,教授,研究方向为车间作业调度及其智能算法,电子信箱:xionghegen@126.com
Design of dispatching rules in dynamic job shop scheduling problem
Affiliations
出版时间: 2016-01-28 doi: 10.3981/j.issn.1000-7857.2016.2.003
文章导航
收藏切换
调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它的效率取决于系统特征、加工条件参数和调度目标,因此没有一个规则在所有的调度环境下都比其他规则要好。综述了调度规则的发展、分类及特点,并对调度规则的设计方法进行总结。介绍了调度规则的设计方法,包括早期使用的手工方法和表现较好的智能方法,给出进化算法、遗传规划和数据挖掘方法,并分析比较了其优缺点。针对调度规则设计方法存在的不足,指出了未来的研究方向。
车间作业调度问题  /  调度规则  /  进化算法  /  遗传规划  /  数据挖掘
The dispatching rule is an effective tool for solving the dynamic job shop scheduling problem in practical productions. However, no single rule can outperform others under various scheduling circumstances, as the effectiveness of the dispatching rule depends on the shop configurations, the operating conditions and the performance measures. To study the dynamic job shop scheduling problem in practical productions, the methods for the development and the design of dispatching rules are reviewed in this paper. The development, the classification and the characteristics of dispatching rules are discussed, and the research hotspots of dispatching rules and the design methods are summarized. The design methods of dispatching rules include the popular manually performed method and the effective artificial intelligence method. In addition, the research results and the conclusions of the evolutionary algorithm, the genetic programming and the data mining methods for the design of dispatching rules are presented. The advantages and disadvantages of these methods are analyzed and compared. Finally the direction of future researches is pointed out.
job shop scheduling problem  /  dispatching rules  /  evolutionary algorithm  /  genetic programming  /  data mining
范华丽, 熊禾根, 蒋国璋, 李公法. 车间作业调度问题中调度规则算法的设计方法研究进展. 科技导报, 2016 , 34 (2) : 33 -38 . DOI: 10.3981/j.issn.1000-7857.2016.2.003
FAN Huali, XIONG Hegen, JIANG Guozhang, LI Gongfa. Design of dispatching rules in dynamic job shop scheduling problem[J]. Science & Technology Review, 2016 , 34 (2) : 33 -38 . DOI: 10.3981/j.issn.1000-7857.2016.2.003
2016年第34卷第2期
PDF下载
334
100
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2016.2.003
  • 接收时间:2015-08-20
  • 首发时间:2016-02-04
  • 出版时间:2016-01-28
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2015-08-20
  • 修回日期:2015-12-01
基金
作者信息

通讯作者:

熊禾根,教授,研究方向为车间作业调度及其智能算法,电子信箱:xionghegen@126.com
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2016.2.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
关闭全屏