到期日期的任务调度问题吸引了许多研究关注在过去的几十年里由于新概念的引入和实践的操作管理。与此同时,有很多是通过建立一个离散数学方法受限于缺乏通则可以扮演相同的角色随着振动研究或应用程序统计原则操作。问题的调度问题到期日期分配激励许多研究者解决许多有趣的手稿最广泛讨论的单机,flowshop或平行设置。

一个手稿地址话题常见的到期日期分配在一个并行批机器。h .锣等人考虑并行批调度问题涉及两个批处理调度和交付常见到期日期的任务。他们强烈的证明问题是np困难,建立动态规划算法有两个特殊情况与给定序列的机器上和一个给定的订单批量生产部分,分别。三个手稿专注于two-agent单机调度。l . Wan调查two-agent调度问题在一台机器上的最大成本降到最低位置相关的工作。问题的设置,一份工作的实际位置相关处理时间的特点是变量函数依赖在序列的位置工作。作者开发一个可行的方法来实现帕累托最优在多项式时间点。p . Liu和l .段考虑调度问题与资源依赖的释放时间和两个代理。他们的目标是要找到一个时间表的问题最小化代理的资源消耗总量约束在b的极小化。他们提出了一个多项式时间算法来解决这个问题。 S. Liu et al. consider a two-agent scheduling on a single machine to minimize the A-agent’s total completion time with the restriction that has an upper bound on B-agent’s total completion time. They use a branch-and-bound and three simulated annealing algorithms to solve the proposed problem. Five manuscripts focus on new developments in scheduling approach in operation research. Q. Liu et al. consider the online scheduling problem on a single machine with the assumption that all jobs have their processing times in specified interval and all the jobs should be first processed on a single machine and then delivered by a vehicle to some customer. Public transit providers are often facing continuous pressure to improve service quality and reduce operating costs. Inspired by this observation, H. Li et al. address a bus driver scheduling problem. Sometime real-life large and complex problem instances often need new approaches to overcome the computational difficulties in solving them, and thus they propose a column generation based hyperheuristic for finding near-optimal solutions. Ship block construction space is an important bottleneck resource in the process of shipbuilding, so the production scheduling optimization is a key technology to improve the efficiency of shipbuilding. S. Hu et al. propose a hybrid heuristic algorithm for the ship block construction space scheduling problem. According to different driving behavioral characteristics of bus drivers, Z. Zhang et al. propose a cellular automata traffic model considering the bus lane-changing behavior with scheduling parameters. For a better service level of a train operating plan, W. Zhou et al. address an integrated optimization method of train planning and train scheduling.

四个操作的潜在主题的研究或应用程序数据包括探索低碳发展的关键影响因素对物流公司通过使用调查问卷的数据由x y段et al .,使用多重判定过程测试意味着的同质性由H.-C指数分布。Chen等人讨论一个统一的重量公式发现的样本方差加权K.-H连续的区别。Lo et al .,和复合超越整函数与某些差距没有无限的费托组件由c·杨和王。

最后,我们希望这些论文可以丰富和读者提供指导治疗和到期日期调度作业或操作的进一步发展研究或应用程序数据。

Yunqiang阴
Shuenn-Ren程
约翰·y蒋介石
杰森·c·h·陈
Xuerong毛
Chin-Chia吴