排序方式: 共有164条查询结果,搜索用时 15 毫秒
161.
In due‐window assignment problems, jobs completed within a designated time interval are regarded as being on time, whereas early and tardy jobs are penalized. The objective is to determine the location and size of the due‐window, as well as the job schedule. We address a common due‐window assignment problem on parallel identical machines with unit processing time jobs. We show that the number of candidate values for the optimal due‐window starting time and for the optimal due‐window completion time are bounded by 2. We also prove that the starting time of the first job on each of the machines is either 0 or 1, thus introducing a fairly simple, constant‐time solution for the problem. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004 相似文献
162.
163.
Scheduling IT projects and assigning the project work to human resources are an important and common tasks in almost any IT service company. It is particularly complex because human resources usually have multiple skills. Up to now only little work has considered IT‐specific properties of the project structure and human resources. In this article, we present an optimization model that simultaneously schedules the activities of multiple IT projects with serial network structures and assigns the project work to multiskilled internal and external human resources with different efficiencies. The goal is to minimize costs. We introduce a metaheuristic that decomposes the problem into a binary scheduling problem and a continuous staffing problem where the latter is solved efficiently by exploiting its underlying network structure. For comparison, we solve the mixed–binary linear program with a state–of–the–art commercial solver. The impacts of problem parameters on computation time and solution gaps between the metaheuristic and the solver are assessed in an experimental study. Our results show that the metaheuristic provides very favorable results in considerable less time than the solver for midsize problems. For larger problems, it shows a similar performance while the solver fails to return feasible solutions. © 2012 Wiley Periodicals, Inc. Naval Research Logistics 59: 111–127, 2012 相似文献
164.
常规的特征结构配置(EA)方法不能同时满足系统频域设计指标和鲁棒稳定性的要求,而H_∞鲁棒控制理论在设计控制器时,并没有考虑系统时域性能。为此,基于特征结构配置和H_∞鲁棒控制,设计一种直观的控制器。该控制器以特征结构配置作为内环控制器,以H_∞鲁棒控制器作为外环控制器,使闭环系统能同时获得较好的时域动态特性、鲁棒稳定性以及指令跟踪性能力。通过对某无人机横侧向飞行控制的仿真,进一步验证了该方法的有效性。 相似文献