离散优化调度是一个活跃的区域,在制造业和服务行业中扮演着关键角色,今天可能是其驱动力。调度理论主要由开发人员在管理科学、工业工程和运筹学。仍有活泼的兴趣古典模型将新特性,反映现代工业过程。从实际生产流程产生的新的调度问题引发了调度领域的一个新领域。
这个特殊问题的主要目的是提出新理论的原始研究的文章发展,创新的建模和分析,小说在调度领域的应用。所有作者都鼓励去关注调度游戏,可替换主体调度、多准则调度,供应链调度,与批处理调度,调度与变量处理时间,协调与生产和运输调度,调度资源约束下,柔性制造和服务系统和调度。
特刊收到高质量的提交。他们都是按照高标准的同行评议的期刊。公认的论文代表优秀的工作跨越各种前沿调度问题和应用程序。
在这篇名为《遗传算法及其性能分析调度一个起重机,“x谢等人研究一个起重机调度问题出现在冷轧材料仓库在一个钢铁企业。一个高架起重机是用于执行所有运输和移动操作。因为显示的问题是np困难,提出了一种遗传算法(GA)。他们确定一些分析性质,使他们能够发展一个有效的启发式算法作为遗传算法的初始解。他们从最坏的角度进一步分析其性能。评估的平均表现,一个数值测试相比存在一些方法进行及其结果表明了该算法的质量好。
在这篇名为《稳健积极的项目调度模型的随机离散时间/成本权衡问题,”h·李等人考虑项目预算版本的随机离散时间/成本权衡问题(SDTCTP-B)调度的鲁棒性的观点。通过建模活动时间和成本使用区间数,他们建议积极的项目调度模型SDTCTP-B基于鲁棒优化的理论。他们将他们的模型转换成其强劲的对手使用形式的混合整数规划模型。广泛的实验是进行大量的随机生成的网络来验证他们的模型。模拟是用于分析不同项目网络参数对进度的影响稳定。
在这篇名为《流水车间调度问题的局部搜索算法与发布日期,”t任等人讨论流水车间调度问题和发布日期最大完工时间最小化。通过测序工作,得到改进的启发式算法来处理大型问题。此外,一些性质的基础上,提供了本地搜索方案来提高中等程度的启发式来获得高质量的解决方案的问题。提出了一种sequence-independent下界来评估算法的性能。一系列的仿真结果验证了该算法的有效性。
在这篇名为《研究增强的最佳性能实时调度问题的算法,”柴提和A·o·Adewumi提出一个新的本地搜索metaheuristic算法来解决即时(JIT)的调度问题。这个算法被称为增强的最佳性能算法(eBPA)。设置当前问题是分配大量的工作需要安排多个相同的机器上并行运行。到期日期的一个窗口框架的特点是工作的时间,而不是一个特定的时间点。eBPA的性能比较与禁忌搜索(TS)和模拟退火(SA)。结果表明,eBPA执行有竞争力和TS和SA的最好和平均适应度值。
本文题为“转炉炼钢生产过程的最优控制问题,基于操作优化方法,”j .张提供了一个操作一个转换器动态运行优化方法来解决最优控制问题。分类方法是基于聚类的使用。操作一个实时多目标优化模型是建立以最小偏差的实际数据和参考数据之间的最优控制指标为目标函数。德(微分进化)和改进的策略是用于解决该模型获取每个操作变量的设置值,这有利于进一步控制。实际生产数据的仿真显示了该方法的可行性和有效性。证明该方法解决了转炉炼钢过程的最优控制问题。
在这篇名为《排列Flowshop调度问题的混合算法没有中间缓冲区,“x刘等人处理置换流水车间调度问题没有中间缓冲区和基于分散搜索的混合算法和邻域搜索的变量。附近一个变量基于job-block开发的概念,和附近的大小可以自适应地改变根据job-block的建设。在基准问题进行了广泛的实验,结果表明,该混合算法是强大的和竞争与其他强大的算法在文献中。
在这篇名为《DE-Based分散搜索全局优化问题,”k和h田开发混合分散搜索算法连续全局优化问题,结合微分进化算法作为新解决方案生成方法。该混合算法称为DE-based SS算法(仪)。使该混合算法更健壮的不同类型的优化问题,开发一种自适应选择机制为多个突变策略。人口仅方法还用于帮助该算法从局部最优。基于基准测试问题的计算结果表明,该仪具有竞争力或优于文献中一些先进的算法。
在这篇名为《建模和优化一个露天卡车调度问题,“y常等人处理一个特殊的露天矿卡车调度问题不同的运输收入的考虑。一个混合整数规划模型制定清晰地定义问题和一些有效的加强模型推导出的不平等现象。一些属性和两个上界问题的提出。基于这些不平等、属性和上界,提出了一种启发式解决方案方法的两种改进策略来解决这个问题。数值实验表明提出的方法是有效的和有效的解决方案。
总之,八个论文代表的一些最新、最有前途的调度问题的研究成果和应用程序。这个特殊的问题体现了理论和实践的重要性,在调度问题进一步的研究和应用。
确认
我们感谢所有的作者对他们的贡献和评论家的工作提供有益的意见和建议。工作还支持由中国国家自然科学基金(批准号。71001074,71001074,11001117),辽宁高校优秀人才项目(格兰特WJQ2013003号,LJQ2012017)。
彭刘
华宫
Baoqiang风扇
Radoslaw Rudek
公司Damodaran Purushothaman
Guochun唐