CN103123486A - 初始工件带有释放时间的返工工件重调度的分段插入算法 - Google Patents

初始工件带有释放时间的返工工件重调度的分段插入算法 Download PDF

Info

Publication number
CN103123486A
CN103123486A CN2013100266674A CN201310026667A CN103123486A CN 103123486 A CN103123486 A CN 103123486A CN 2013100266674 A CN2013100266674 A CN 2013100266674A CN 201310026667 A CN201310026667 A CN 201310026667A CN 103123486 A CN103123486 A CN 103123486A
Authority
CN
China
Prior art keywords
workpiece
initial
time
algorithm
over again
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013100266674A
Other languages
English (en)
Other versions
CN103123486B (zh
Inventor
郭艳东
伦淑娴
杨凯
王巍
苏宪利
周建壮
韩志艳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bohai University
Original Assignee
Bohai University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bohai University filed Critical Bohai University
Priority to CN201310026667.4A priority Critical patent/CN103123486B/zh
Publication of CN103123486A publication Critical patent/CN103123486A/zh
Application granted granted Critical
Publication of CN103123486B publication Critical patent/CN103123486B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

初始工件带有释放时间的返工工件重调度的分段插入算法，根据初始调度有机器空闲的特点，有效的利用了机器空闲时间和初始工件可延迟的最大时间。根据返工工件和生产一个新工件相比通常具有初始时间较短的特点，将返工工件按照SPT(越短处理时间越早加工)的规则，尽可能多的插入初始调度，无法插入的返工工件则追加到最后按照SPT规则依次调度。该算法保证了决策的有效性，在保持了原生产系统稳定的前提下，极大的提高了生产效率。本发明针对RRJS生产问题提供了切实可行的重调度算法，该算法的提出对于RRJS生产问题中返工工件的重调度有一定的参考价值，对提高我国这类生产系统领域中的返工重调度算法具有重要的指导意义。

Description

初始工件带有释放时间的返工工件重调度的分段插入算法
技术领域
本发明涉及工业工程领域中离散制造系统的返工工件的加工管理技术，是一种修正式的重调度方法。具体地，针对例如半导体、石英玻璃等一种生产中已知初始工件带有释放时间,优化目标任意的初始调度,重调度的目标是在满足初始工件具有最长等待时间约束下,最小化所有工件的最长等待时间问题(rescheduling rework jobs on a single-machine), 简称为RRJS的方法，即提出了一种分段插入启发式（Segment Insert Heuristic）算法，简称为SIH算法：这种算法在满足约束的前提下以充分利用设备的空闲时间，将返工工件更多的插入初始调度为思想，以提升重调度决策的有效性、生产线的高效性和制造系统的稳定性。
背景技术
调度问题一直以来是理论研究和生产实践的热点，工件排序也是比较经典和复杂的问题。在生产实践中，通常在生产前计划好工件的调度顺序，称为初始调度。所谓重调度就是指在已经制定好的初始调度执行前，由于实际出现例如：新工作到来、机器故障、人员变更、紧急工作到来、返工工作、原材料不能按时到达等各种复杂情况，初始的调度不能适应实际状况，在条件允许的情况下对初始调度进行调整，从而获得当前的最优调度。
重调度问题已经引起国内外研究者和实践者的重视。包括：处理新任务的到来的重调度,预加工工件不可用的重调度,机器中断的重调度，针对具体实际问题的重调度,多目标的加工车间重调度,流水车间环境下的重调度,任务随时间恶化的重调度等；问题方法包括：动态规划、鲁棒优化、分支定界、启发式算法、智能算法等等。
在Operation Research（运筹学）期刊上发表的Rescheduling for New Orders（新到工件的重调度）一文在工件重调度领域的方法比较有代表性,他们研究了几种单机重调度问题, 提出了几种最优算法。但是所提出的方法仅适用于解决约束为：初始工件的最大延迟数、延迟数和、最长延迟时间、延迟时间和受限于某一定值,目标函数为最小化完工时间和最小化最大完工时间工件重调度的问题。之后的很多研究者和实践者沿着这个思路进行了重调度的研究。但是现有技术方法没有考虑到以下情况：（1）初始工件带有不同的到达时间，初始调度存在机器空闲时间。（2）重调度目标和初始调度目标不同。（3）初始工件受到等待时间的约束。
在实际生产中即使初始调度针对某一目标函数是最优的调度,由于需要对返工工件进行处理,从而打扰了初始调度,根据实际需要可能要调整目标函数,因此初始调度对于重调度的目标来讲就不一定是最优的调度了。另外,初始工件到达通常具有不同时间,因此初始调度大多带有机器空闲时间。同时,在离散制造业中,很多工位上根据工件制造工艺的要求,在工件到达后必须在一个时间窗口内进行操作加工,即受到等待时间的约束。在各种约束条件下，RRJS问题属于典型的组合优化问题，RRJS问题为多项式时间不可解（即NP难）问题，即如何确定最佳的重调度方案是一项困难的工作。因此针对上述普遍存在的实际问题亟待发明一套行之有效的解决方法。
发明内容
本发明针对已知一任意优化目标                                                
Figure 587227DEST_PATH_IMAGE001
的初始调度
Figure 256106DEST_PATH_IMAGE002
，包含一组数量为
Figure 187153DEST_PATH_IMAGE003
  的初始工件 
Figure 879165DEST_PATH_IMAGE004
,每个工件具有不同的释放时间为 
Figure 819440DEST_PATH_IMAGE005
,
Figure 342825DEST_PATH_IMAGE006
，当最初的工件已经调度完毕，但未开始处理之前有一组数量为 
Figure 943308DEST_PATH_IMAGE007
 的需返工工件 
Figure 122617DEST_PATH_IMAGE008
到来，需要返工的工件到达时间、装设均为0；不失一般性，如果已经有一部分工件已经处理，则把剩余未处理的工件看成是最初的工件。在满足初始工件最长等待时间限值为 
Figure 663320DEST_PATH_IMAGE009
的条件下,根据返工工件情况进行重新调度,从而获得目标为所有工件最小化最大等待时间的重调度 
Figure 978894DEST_PATH_IMAGE010
问题。
本发明涉及的初始工件带有释放时间的返工工件重调度的分段插入算法，具体步骤如下：
第1步：将返工工件按照处理时间的非降序排列，得到调度 ，
Figure 980666DEST_PATH_IMAGE012
表示第 
Figure 325059DEST_PATH_IMAGE013
个位置的工件号，计算第 
Figure 993676DEST_PATH_IMAGE014
个位置之前的处理时间和
Figure 703006DEST_PATH_IMAGE015
，
Figure 653644DEST_PATH_IMAGE016
；
第2步：
Figure 473833DEST_PATH_IMAGE017
按下列步骤执行：
第2.1步：如果 
Figure 764000DEST_PATH_IMAGE018
,并且 
Figure 706548DEST_PATH_IMAGE019
，执行第2.1.1步；如果 
Figure 580701DEST_PATH_IMAGE020
,
Figure 204580DEST_PATH_IMAGE021
,则 
Figure 411570DEST_PATH_IMAGE022
；如果 
Figure 462703DEST_PATH_IMAGE023
；
第2.1.1步：如果
Figure 325617DEST_PATH_IMAGE024
且
Figure 549925DEST_PATH_IMAGE025
,则计算
Figure 877001DEST_PATH_IMAGE026
，
Figure 326131DEST_PATH_IMAGE027
；选择
Figure 676341DEST_PATH_IMAGE028
，执行第2.2步，否则 
Figure 642023DEST_PATH_IMAGE029
；如果
Figure 823606DEST_PATH_IMAGE030
执行第2.1步，如果 则 
Figure 287003DEST_PATH_IMAGE032
执行第2.2步；
第2.2步：如果
Figure 853114DEST_PATH_IMAGE033
，在
Figure 92465DEST_PATH_IMAGE034
之前插入
Figure 718619DEST_PATH_IMAGE035
，否则 
Figure 777841DEST_PATH_IMAGE036
；更新
Figure 147643DEST_PATH_IMAGE037
中工件的所有开始时间,使 
Figure 241501DEST_PATH_IMAGE038
的开始时间等于 
Figure 474774DEST_PATH_IMAGE039
,
Figure 83610DEST_PATH_IMAGE040
；如果 ；否则
Figure 939887DEST_PATH_IMAGE042
； 
Figure 845526DEST_PATH_IMAGE043
,
Figure 941658DEST_PATH_IMAGE034
=
Figure 590945DEST_PATH_IMAGE044
Figure 892352DEST_PATH_IMAGE045
，
Figure 31209DEST_PATH_IMAGE046
，返回到第2.1步；
第1步和第2步中上角标表示工件类型，即 
Figure 552320DEST_PATH_IMAGE047
 表示初始工件,  表示返工工件，小括号内符号表示调度类型，即 
Figure 724992DEST_PATH_IMAGE049
 表示初始调度，
Figure 34751DEST_PATH_IMAGE010
 表示重调度， 表示重调度中返工工件的最大等待时间； 
Figure 96565DEST_PATH_IMAGE051
 和
Figure 378423DEST_PATH_IMAGE052
分别表示工件
Figure 796766DEST_PATH_IMAGE053
的完工时间与开始时间，
Figure 354786DEST_PATH_IMAGE054
 表示初始工件
Figure 883987DEST_PATH_IMAGE055
可以延迟的最大时间，  表示机器空闲时间和； 
Figure 433097DEST_PATH_IMAGE057
表示子调 
Figure 649053DEST_PATH_IMAGE058
紧接着子调度 
Figure 981945DEST_PATH_IMAGE059
后执行的调度； 表示在前一段插入返工工件之后紧挨着当前段之前的剩余空闲。 
 SIH算法时间复杂度为：，计算速度较快。对于SIH算法主要从三方面进行设计：
（1）如何找到插入返工工件的位置；
（2）如何有效的利用机器空闲时间和初始工件可延迟的时间；
（3）安排哪些返工工件插入。
针对第（1）方面：给出“分段点”的定义：初始调度中空闲时间结束的时刻称为“分段点”。“段”的定义：从block中允许往后推迟的一组连续调度的初始工件中第一个初始工件开始的时间,到紧接着block的空闲时间结束的时刻,称为“段”。在每段之前为插入返工工件的位置。
针对第（2）方面：计算出每段中含有的初始工件可以往后延迟的最大时间，即取每段中每个初始工件允许延后时间的最小值和每段中包含空闲时间的最大值。
针对第（3）方面：将已经按照排好顺序的返工工件，在满足小于等于各段延迟的最大时间的条件下，依次尽可能多的插入到各段之前。
值得注意的是：如果当前段插入完返工工件之后，仍有空余时间但不足以插入任何一个剩余的返工工件，则将该空闲时间移到下一段之前，和下一段可延迟的最大时间整合起来，进行下一段的返工工件插入。
本算法的优点在于，SIH算法根据初始调度有机器空闲的特点，有效的利用了机器空闲时间和初始工件可延迟的最大时间。根据返工工件和生产一个新工件相比通常具有初始时间较短的特点，将返工工件按照SPT(越短处理时间越早加工)的规则，尽可能多的插入初始调度，无法插入的返工工件则追加到最后按照SPT规则依次调度。该算法保证了决策的有效性，在保持了原生产系统稳定的前提下，极大的提高了生产效率。
总之本发明针对RRJS生产问题提供了切实可行的重调度算法，该算法的提出对于RRJS生产问题中返工工件的重调度有一定的参考价值，对提高我国这类生产系统领域中的返工重调度算法具有重要的指导意义。
附图说明
图1是本发明SHI算法中所有情况的甘特图。
具体实施方式
本发明提供的返工工件重调度方法的实施方式如下：
本发明提供的重调度方法在具体实施阶段需要满足的条件为：企业必须有支撑生产的制造执行管理系统(MES)，或者与实际生产同步的数据库。
重调度系统应包括三块内容：企业数据库、本地数据库、重调度软件系统。大致流程为，软件系统从企业数据库中读取数据，存入本地数据库，一旦发现有需要返工的工件，则启动重调度软件系统，然后将重调度后的数据通过软件系统写回至企业数据库，以供MES系统使用，使线上的工作人员能及时依照最新的排程方案进行加工。以下就各部分详细阐述本发明的实施方式。
由于企业数据库的结构往往是异构的，且同一企业内，由于生产线的不同，所对应的数据库也会不同。然而，本发明提供的SHI算法对生产线并无特殊需求，属于适用性较广的算法。所以，要使SHI算法能够适用于所有的生产线，需要先转换企业数据库至本地数据库。SHI算法对数据的需求并不复杂，只需要有初始的调度方案信息即可。
本地数据库的作用在于存储从企业数据库中加载的数据，目的在于比较最新的数据与前一次加载数据的区别，以判断是否启用重调度系统。一旦有需要返工的工件信息便需要重调度。本地数据库的另一作用在于存储每次重调度前后的排程方案，以方便企业通过历史数据分析重调度的有效性。
重调度软件系统，该部分作为重调度系统的核心部分作用在于控制企业数据库与本地数据库，并实现SHI算法。在企业数据库方面，软件负责加载企业数据库中需要的数据，并存入本地数据库，目的在于及时发现启动重调度条件。由于企业数据库的数据量一般较大，可以采用增量形式对数据进行刷新。
另一方面，SHI算法实现是软件系统的主要部分，一下详细阐述SHI算法的实现过程。
如图1中，(a)到(f)说明了SIH方法如何计算每段中初始工件允许延迟的时间,以及如何插入返工工件的所有情况。 | 表示分段点的位置, * 表示当前段初始工件可以往后延迟的最大时间，灰色部分表示为当前操作的段，加粗边框表示已经确定的工件顺序。具体如下：
(a)中说明找到第一个分段点和第一段,在这段中包含 两个初始工件,首先计算它们允许延迟的最大时间为
Figure 960080DEST_PATH_IMAGE063
，即 
Figure 65177DEST_PATH_IMAGE064
 所示，然后尽可能多的依次选择未调度的返工工件插入
Figure 58540DEST_PATH_IMAGE065
  之前进行调度。
(b)中我们已将插入的返工工件确定,找到第二个分段点和第二段，因为
Figure 750553DEST_PATH_IMAGE065
 和 
Figure 487565DEST_PATH_IMAGE066
 仍然可以推迟，所以第二段中包含从 
Figure 10950DEST_PATH_IMAGE065
 到 
Figure 378477DEST_PATH_IMAGE067
共六个工件，计算它们允许延迟的最大时间为 
Figure 620103DEST_PATH_IMAGE068
，即 所示，然后尽可能多的依次选择未调度的返工工件插入 
Figure 476381DEST_PATH_IMAGE070
之前进行调度。
(c)中 
Figure 247765DEST_PATH_IMAGE065
 和 不能再推迟或者可以延迟的时间不足以调度任何一个未调度的返工工件,因此它们被确定。找到第三个分段点和上一个相同,而第三段中包含 
Figure 993184DEST_PATH_IMAGE071
四个工件,计算它们允许延迟的最大时间为 
Figure 428845DEST_PATH_IMAGE072
，即 所示。
(d)中  之前的工件不能再推迟或者可以延迟的时间不足以调度任何一个未调度的返工工件，因此被确定。找到第四个分段点和包含 
Figure 425115DEST_PATH_IMAGE075
的第四段，计算
Figure 715282DEST_PATH_IMAGE075
允许延迟的最大时间为 ,即 
Figure 33448DEST_PATH_IMAGE077
所示，然后尽可能多的依次选择未调度的返工工件插入 
Figure 454065DEST_PATH_IMAGE078
之前进行调度。但未调度的返工工件中最小的处理时间均大于之后,所以没有返工工件被调度。
(e)中即使最大限度推迟
Figure 864318DEST_PATH_IMAGE079
 和 
Figure 413986DEST_PATH_IMAGE080
之前仍不能插入任何一个未调度的返工工件，因此确定 
Figure 339216DEST_PATH_IMAGE081
和 在原来的位置进行调度。找到第五个分段点和仅包含 
Figure 500387DEST_PATH_IMAGE083
的第五段，计算
Figure 784738DEST_PATH_IMAGE083
允许延迟的最大时间 
Figure 134948DEST_PATH_IMAGE084
，即 所示, 然后尽可能多的依次选择未调度的返工工件插入之前进行调度。
以此类推,如果所有返工工件均被调度,则结束,未被确定的初始工件保持初始调度方案不变。(f)中如果所有初始工件均被确定,仍有未调度的返工工件,则按照SPT规则追加到最后一个初始工件之后进行调度。
最后，说明本发明SHI算法的性能表现。
（1）应用SIH算法能够得到RRJS问题中没有一个返工工件在最后一个初始工件前调度的最优调度 
Figure 970421DEST_PATH_IMAGE086
。
（2）应用SIH算法能够得到RRJS问题中所有返工工件都在第一个初始工件前的最优调度
Figure 807927DEST_PATH_IMAGE086
。
（3）应用SIH算法能够得到RRJS问题中非（1）和（2）的情况,且最后一个返工工件之前没有机器空闲的最优调度
Figure 374037DEST_PATH_IMAGE086
。
（4）应用SIH算法能在最坏的情况下得到一般RRJS问题的解 
Figure 613389DEST_PATH_IMAGE087
,
Figure 973963DEST_PATH_IMAGE088
 表示RRJS问题的最优解。

Claims (1)

1.初始工件带有释放时间的返工工件重调度的分段插入算法，其特征是具体步骤如下：
第1步：将返工工件按照处理时间的非降序排列，得到调度                                                
Figure 20792DEST_PATH_IMAGE001
，
Figure 928968DEST_PATH_IMAGE002
表示第 
Figure 426945DEST_PATH_IMAGE003
个位置的工件号，计算第 
Figure 57647DEST_PATH_IMAGE004
个位置之前的处理时间和
Figure 273864DEST_PATH_IMAGE005
，
Figure 218687DEST_PATH_IMAGE006
；
第2步：
Figure 137882DEST_PATH_IMAGE007
按下列步骤执行：
第2.1步：如果 
Figure 814851DEST_PATH_IMAGE008
,并且 
Figure 315102DEST_PATH_IMAGE009
，执行第2.1.1步；如果 ,
Figure 270606DEST_PATH_IMAGE011
,则 
Figure 384055DEST_PATH_IMAGE012
；如果 
Figure 935385DEST_PATH_IMAGE013
；
第2.1.1步：如果
Figure 159693DEST_PATH_IMAGE014
且
Figure 549086DEST_PATH_IMAGE015
,则计算
Figure 895754DEST_PATH_IMAGE016
，
Figure 42701DEST_PATH_IMAGE017
；选择
Figure 133017DEST_PATH_IMAGE018
，执行第2.2步，否则 
Figure 314599DEST_PATH_IMAGE019
；如果
Figure 330704DEST_PATH_IMAGE020
执行第2.1步，如果 
Figure 230527DEST_PATH_IMAGE021
则 
Figure 858954DEST_PATH_IMAGE022
执行第2.2步；
第2.2步：如果
Figure 895043DEST_PATH_IMAGE023
，在
Figure 521196DEST_PATH_IMAGE024
之前插入
Figure 705053DEST_PATH_IMAGE025
，否则 
Figure 74855DEST_PATH_IMAGE026
；更新中工件的所有开始时间,使 
Figure 90401DEST_PATH_IMAGE028
的开始时间等于 
Figure 263019DEST_PATH_IMAGE029
,
Figure 170932DEST_PATH_IMAGE030
；如果 
Figure 243930DEST_PATH_IMAGE031
；否则
Figure 211886DEST_PATH_IMAGE032
； 
Figure 308018DEST_PATH_IMAGE033
,
Figure 81939DEST_PATH_IMAGE024
=
Figure 212706DEST_PATH_IMAGE034
Figure 413880DEST_PATH_IMAGE035
，
Figure 731729DEST_PATH_IMAGE036
，返回到第2.1步；
第1步和第2步中上角标表示工件类型，即 
Figure 247024DEST_PATH_IMAGE037
 表示初始工件, 
Figure 623228DEST_PATH_IMAGE038
 表示返工工件，小括号内符号表示调度类型，即 
Figure 932986DEST_PATH_IMAGE039
 表示初始调度，
Figure 800448DEST_PATH_IMAGE040
 表示重调度， 
Figure 853855DEST_PATH_IMAGE041
表示重调度中返工工件的最大等待时间； 
Figure 755952DEST_PATH_IMAGE042
 和
Figure 236612DEST_PATH_IMAGE043
分别表示工件
Figure 794632DEST_PATH_IMAGE044
的完工时间与开始时间，
Figure 448467DEST_PATH_IMAGE045
 表示初始工件
Figure 408333DEST_PATH_IMAGE046
可以延迟的最大时间， 
Figure 623676DEST_PATH_IMAGE047
 表示机器空闲时间和； 
Figure 403413DEST_PATH_IMAGE048
表示子调 
Figure 860939DEST_PATH_IMAGE049
紧接着子调度 
Figure 675312DEST_PATH_IMAGE050
后执行的调度；
Figure 497774DEST_PATH_IMAGE051
 表示在前一段插入返工工件之后紧挨着当前段之前的剩余空闲。
CN201310026667.4A 2013-01-19 2013-01-19 初始工件带有释放时间的返工工件重调度的分段插入方法 Expired - Fee Related CN103123486B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310026667.4A CN103123486B (zh) 2013-01-19 2013-01-19 初始工件带有释放时间的返工工件重调度的分段插入方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310026667.4A CN103123486B (zh) 2013-01-19 2013-01-19 初始工件带有释放时间的返工工件重调度的分段插入方法

Publications (2)

Publication Number Publication Date
CN103123486A true CN103123486A (zh) 2013-05-29
CN103123486B CN103123486B (zh) 2016-04-13

Family

ID=48454502

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310026667.4A Expired - Fee Related CN103123486B (zh) 2013-01-19 2013-01-19 初始工件带有释放时间的返工工件重调度的分段插入方法

Country Status (1)

Country Link
CN (1) CN103123486B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113238531A (zh) * 2021-04-30 2021-08-10 重庆长安汽车股份有限公司 焊接车间返修车辆重上线的动态调度方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232332A (ja) * 1998-02-10 1999-08-27 Tokyo Electric Power Co Inc:The 生産ラインにおける日程計画立案方法
JP2003295922A (ja) * 2002-03-29 2003-10-17 Mazda Motor Corp 加工生産指示方法およびその装置
CN101303597A (zh) * 2008-05-30 2008-11-12 合肥工业大学 基于实时工况的变权式随机调度方法
CN101364108A (zh) * 2008-09-24 2009-02-11 永凯软件技术（上海）有限公司 复杂大系统环境下的基于事驱动的车间作业动态调度方法
CN101901426A (zh) * 2010-07-15 2010-12-01 华中科技大学 一种基于蚁群算法的动态滚动调度方法
CN101916404A (zh) * 2010-08-06 2010-12-15 沈阳工业大学 一种装备制造过程多厂协同调度优化方法
CN102253662A (zh) * 2011-04-11 2011-11-23 同济大学 基于多蚁群优化的半导体生产线排程方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232332A (ja) * 1998-02-10 1999-08-27 Tokyo Electric Power Co Inc:The 生産ラインにおける日程計画立案方法
JP2003295922A (ja) * 2002-03-29 2003-10-17 Mazda Motor Corp 加工生産指示方法およびその装置
CN101303597A (zh) * 2008-05-30 2008-11-12 合肥工业大学 基于实时工况的变权式随机调度方法
CN101364108A (zh) * 2008-09-24 2009-02-11 永凯软件技术（上海）有限公司 复杂大系统环境下的基于事驱动的车间作业动态调度方法
CN101901426A (zh) * 2010-07-15 2010-12-01 华中科技大学 一种基于蚁群算法的动态滚动调度方法
CN101916404A (zh) * 2010-08-06 2010-12-15 沈阳工业大学 一种装备制造过程多厂协同调度优化方法
CN102253662A (zh) * 2011-04-11 2011-11-23 同济大学 基于多蚁群优化的半导体生产线排程方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GUIXIU QIAO 等: "SIMULATION SYSTEM MODELING FOR MASS CUSTOMIZATION MANUFACTURING", 《PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE》 *
刘明周 等: "不确定条件下车间动态重调度优化方法", 《机械工程学报》 *
刘琳 等: "工件到达时间未知的动态车间滚动重调度", 《机械工程学报》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113238531A (zh) * 2021-04-30 2021-08-10 重庆长安汽车股份有限公司 焊接车间返修车辆重上线的动态调度方法

Also Published As

Publication number Publication date
CN103123486B (zh) 2016-04-13

Similar Documents

Publication Publication Date Title
Logendran et al. Scheduling unrelated parallel machines with sequence-dependent setups
Li et al. Production-intralogistics synchronization of industry 4.0 flexible assembly lines under graduation intelligent manufacturing system
Ham Flexible job shop scheduling problem for parallel batch processing machine with compatible job families
Suwa et al. Online scheduling in manufacturing: A cumulative delay approach
Wan et al. Scheduling with variable time slot costs
US11100437B2 (en) Method for improving semiconductor back-end factories
Yano Planned leadtimes for serial production systems
JP2011170496A (ja) プラントの工事計画支援装置及び方法
CN101533490A (zh) Job-shop离散型生产的车间排产方法
Da Silva et al. Simulation study of dispatching rules in stochastic job shop dynamic scheduling
CN101833319A (zh) 面向多重入制造系统在线调度的单台设备匹配重调度方法
Zhang et al. A discrete job-shop scheduling algorithm based on improved genetic algorithm
CN115907332A (zh) 一种油气井维修任务调度的两层优化方法及装置
Wang et al. Hybrid rescheduling optimization model under disruptions in precast production considering real-world environment
Turkcan et al. Due date and cost-based FMS loading, scheduling and tool management
CN103123486B (zh) 初始工件带有释放时间的返工工件重调度的分段插入方法
Dziurzanski et al. Implementing digital twins of smart factories with interval algebra
CN111274667A (zh) 一种跨尺度材料计算软件集成计算系统及方法
Kao et al. Setting daily production targets with novel approximation of target tracking operations for semiconductor manufacturing
WO2019078875A1 (en) ECONOMIC PLANNING IN ENERGY OF INDUSTRIAL PROCESS BY REDUCING REST TIME AND DELAYING TASKS
CN108681838B (zh) 一种排产计划确定方法及装置
CN101794417A (zh) 基于序号的工作流调度和业务流程建模方法
Ilsen et al. An agent-based factory simulation tool to assess energy consumption in decentralized manufacturing systems: agent types and their tasks
US20130060371A1 (en) Next generation sequencing management
Hoeck A workload control procedure for an FMC integrated in a job shop

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CB03 Change of inventor or designer information

Inventor after: Guo Yandong

Inventor after: Wang Yupeng

Inventor after: Lun Shuxian

Inventor after: Yang Kai

Inventor after: Wang Wei

Inventor after: Su Xianli

Inventor after: Zhou Jianzhuang

Inventor after: Han Zhiyan

Inventor before: Guo Yandong

Inventor before: Lun Shuxian

Inventor before: Yang Kai

Inventor before: Wang Wei

Inventor before: Su Xianli

Inventor before: Zhou Jianzhuang

Inventor before: Han Zhiyan

CB03 Change of inventor or designer information
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160413

Termination date: 20210119

CF01 Termination of patent right due to non-payment of annual fee