Results 1 to 10 of about 9,400 (263)
Time-Efficient Allocation Mechanisms for Crowdsensing Tasks with Precedence Constraints [PDF]
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]
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]
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]
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
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
A precedence constrained flow shop scheduling problem with transportation time, breakdown times, and weighted jobs [PDF]
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
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
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
Analytic Hierarchy Process and Multilayer Network-Based Method for Assembly Line Balancing
Assembly line balancing improves the efficiency of production systems by the optimal assignment of tasks to operators. The optimisation of this assignment requires models that provide information about the activity times, constraints and costs of the ...
László Nagy +2 more
doaj +1 more source
We study a difficult problem of how to schedule complex workflows with precedence constraints under a limited budget in the cloud environment. We first formulate the scheduling problem as an integer programming problem, which can be optimized and used as
Hang Zhang +3 more
doaj +1 more source

