Choi,S.H。;杨福友。 车间调度问题的机器顺序搜索空间。 (英语) Zbl 1108.90313号 国际事务处理。操作。物件。 10,第6期,597-610(2003). 摘要:本文提出了一种实时job-shop调度问题的方法。介绍了JSSP调度方法的一种新分类,重点介绍了搜索方法和搜索空间的意义。随后,提出了一种新的机器顺序搜索空间框架,在该框架中可以结合不同的单机调度算法和搜索方法来求解JSSP。还描述了一个与完工时间最小化和所提出的机器订单搜索空间相关的优化模型。该方法通过在机器顺序搜索空间中搜索合适的机器顺序并按此顺序逐个调度机器来找到最优解。这种方法大大减少了搜索空间的大小,从而减少了计算工作量。因此,实时调度大型JSSP变得可行。 MSC公司: 90立方厘米35 运筹学中的确定性调度理论 90B50型 管理决策,包括多个目标 PDF格式BibTeX公司 XML格式引用 \textit{S.H.Choi}和\textit{F.Y.Yang},国际翻译。操作。决议10,第6号,597--610(2003;Zbl 1108.90313) 全文: 内政部 参考文献: [1] Adams J.,《管理科学》34(3)第391页–(1988) [2] Applegate D.,ORSA计算机杂志3(2)第149页–(1991)·Zbl 0755.90039号 ·doi:10.1287/ijoc.3.2.149 [3] Balas E.,《运筹学》13,第517页–(1965年) [4] Balas E.,《管理科学》41(1),第94页–(1995) [5] 内政部:10.1016/0377-2217(95)00362-2·Zbl 0980.90024号 ·doi:10.1016/0377-2217(95)00362-2 [6] 内政部:10.1016/0377-2217(91)90304-E·Zbl 0734.90040号 ·doi:10.1016/0377-2217(91)90304-E [7] Blazewicz J.,《调度计算机和制造过程》(1996)·doi:10.1007/978-3-662-03217-6 [8] Carlier J.,《欧洲运筹学杂志》11(1)pp 42–(1982) [9] Dauzere-Peres S.,《国际生产研究杂志》31(4)pp 923–(1993) [10] DOI:10.1023/A:1009627429878·Zbl 1071.90531号 ·doi:10.1023/A:1009627429878 [11] Fisher M.L.,数学规划研究3,第56页–(1975)·doi:10.1007/BFb0120699 [12] DOI:10.1016/S0377-2217(98)00113-1·Zbl 0938.90028号 ·doi:10.1016/S0377-2217(98)00113-1 [13] Lawrence S.,《资源受限项目调度的补充:启发式调度技术的实验研究》(1984) [14] B.Roy和B.Sussmann,1964年。les-problems-d'ordonancement-avec-constraints-disjonctives问题。SEMA,注释D.S.第9号,巴黎。 [15] Storer R.H.,《管理科学》38(10)第1495页–(1992) [16] Storer R.H.,ORSA计算机杂志7(4),第453页–(1995)·Zbl 0843.90059号 ·doi:10.1287/ijoc.7.4.453 [17] F.Y.Yang和S.H.Choi,2002年。一种快速的值设置算法,用于解决实时作业车间调度中的最长路径问题。第30届国际计算机与工业工程会议论文集,希腊,2002年6月28日-7月2日。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。