Results 1 to 10 of about 8,375 (165)
Time-Efficient Allocation Mechanisms for Crowdsensing Tasks with Precedence Constraints [PDF]
Sensors, 2019 Crowdsensing has emerged as an efficient and inexpensive way to perform specialized tasks by leveraging external crowds. In some crowdsensing systems, different tasks may have different requirements, and there may be precedence constraints among them ...
Xiaocan Wu +4 more
doaj +2 more sources
An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints [PDF]
The Scientific World Journal, 2014 Traveling sales man problem with precedence constraints is one of the most notorious problems in terms of the efficiency of its solution approach, even though it has very wide range of industrial applications.
Jinmo Sung, Bongju Jeong
doaj +2 more sources
Efficient Data Collection in Widely Distributed Wireless Sensor Networks with Time Window and Precedence Constraints [PDF]
Sensors, 2017 In addition to the traditional densely deployed cases, widely distributed wireless sensor networks (WDWSNs) have begun to emerge. In these networks, sensors are far away from each other and have no network connections.
Peng Liu, Tingting Fu, Jia Xu, Yue Ding
doaj +2 more sources
A SURVEY OF THE VEHICLE ROUTING PROBLEM IN-HOME HEALTH CARE SERVICES [PDF]
Proceedings on Engineering Sciences, 2021 In a transport Logistics problem, there can be a multitude of constraints that come into play such as vehicle/depot capacity constraints, time constraints… in this paper we will see first the works which relate mainly to the context of logistics in the ...
Ettazi Haitam +2 more
doaj +1 more source
IEEE Access, 2021 Task assignment is a critical technology for heterogeneous unmanned aerial vehicle (UAV) applications. Target precedence has typically been ignored in previous studies, such that it is possible to obtain a task assignment solution with an unreasonable ...
Yiyang Zhao +6 more
doaj +1 more source
Makespan minimization with OR-precedence constraints [PDF]
Journal of Scheduling, 2021 AbstractWe consider a variant of the NP-hard problem of assigning jobs to machines to minimize the completion time of the last job. Usually, precedence constraints are given by a partial order on the set of jobs, and each job requires all its predecessors to be completed before it can start.
openaire +3 more sources
A precedence constrained flow shop scheduling problem with transportation time, breakdown times, and weighted jobs [PDF]
Journal of Project Management, 2022 Job precedence can often be seen in various manufacturing process scenarios. For instance, in the context of flow shop scheduling, certain jobs must be processed before a specific job may be executed.
M. Thangaraj +2 more
doaj +1 more source
Scheduling with AND/OR Precedence Constraints [PDF]
SIAM Journal on Computing, 2004 In many scheduling applications it is required that the processing of some job must be postponed until some other job, which can be chosen from a pre-given set of alternatives, has been completed. The traditional concept of precedence constraints fails to model such restrictions.
Moehring, R., Skutella, M., Stork, F.
openaire +3 more sources
U.Porto Journal of Engineering, 2021 This paper is inspired by a manual picking retail company where shape and weight constraints affect the order-picking process. We proposed an alternative clustering similarity index that considers the similarity, the weight and the shape of products ...
Maria Trindade +2 more
doaj +1 more source
A Job-Shop Scheduling Problem with Bidirectional Circular Precedence Constraints
Complexity, 2021 This paper introduces a job-shop scheduling problem (JSP) with bidirectional circular precedence constraints, called BCJSP. In the problem, each job can be started from any operation and continued by its remaining operations in a circular precedence ...
Pisut Pongchairerks
doaj +1 more source