[PDF] Top 20 A Genetic Algorithm for Ship Routing and Scheduling Problem with Time Window

... specific ship is defined as the total num- ber of all the trips this ship has ...servicing time of each shipment in the ...delivery time window according to an arranged contract with ... See full document

... the Ship Routing and Scheduling Problem with Dis- cretized Time ...shipping problem lies in determining the set of contracts that should be served by each ship and the ... See full document

... vehicle routing problem with time windows (VRPTW) is a well-known NP-hard ...static problem where all data are known before the route is constructed and do not change ...real-time ... See full document

... Ship routing and scheduling problem is considered to meet the demand for various products in multiple ports within the planning ...operating time, so multiple time windows are ... See full document

... Workforce Scheduling and Routing Problem (WSRP) is concerned with planning visits of qual- ified workers to different locations to perform a set of tasks, while satisfying each task ... See full document

... Tourism is one of a growing field today. Along with the development of that, the majority of governments around the world have devoted time and energy to promoting tourism through nonprofit services [1]. One of ... See full document

... the time-dependent vehicle routing problem (TDVRP). The time-dependent VRP does not assume constant speeds of the ...journey time varied between five percent and 25 percent, and was ... See full document

... own time to be visited. This problem is known as the Vehicle Routing Problem with Time Windows ...using genetic algorithms because genetic algorithms generate multiple ... See full document

... no time- dependent activities ...computation time (up to several hours) to solve larger problem instances with hundreds of tasks, indicating the need for faster solution ...(VNS) algorithm ... See full document

... Constrained Scheduling of Processes in Real Time CPU Using Multi Objective Genetic Algorithm “a new approach to window constrained scheduling, suitable for weakly-hard ... See full document

... job scheduling model where idle times was allowed and the earliness and tardiness penalties were proportional to the processing times of the ...job scheduling problem is ...single-machine ... See full document

... joint scheduling of berths and ship un- ...the problem by genetic algorithm, tabu search and simulated annealing hybrid algorithm ...search algorithm to solve the ... See full document

... Workforce Scheduling and Routing Problem (WSRP) is described as the assignment of personnel to visits, requested by customers, across different geographical ...This problem combines ... See full document

... VRP problem either in demand, travel time and/or service ...vehicle routing problem SVRP have been treated in series of papers (Dror et ...as scheduling (Goren & Sabuncuoglu, 2008; ... See full document

... of routing problem specifically designed to formulate vehicle routing operations in solid waste, snow ploughs, street maintenance, mail couriers and other street ...This routing model was ... See full document

... vehicle routing problem of emergency logistics ...the problem. And then construct heuristic algorithm for its ...uses time and cost these two factors to build a ...of Genetic ... See full document

... Given the inherent computational difficulty of the routing problem, a variety of heuristics have been reported e.g. [9], [10] and [11], mostly for the hard time window. We implemented nearest ... See full document

... heuristic algorithm for solving the LRP that, following a construction phase (first phase), applies a granular Tabu Search with different diversification strategies within the improvement phase (second phase) was ... See full document

... burst time. A scheduler arranges the processes with the least burst time in head of the queue and longest burst time in tail of the ...the time required for a process to ... See full document

... the scheduling of workforce with ‘flexible’ arrangements and ‘mobility’ is of great importance in many ...personnel scheduling problems have been tackled in the literature (Baker, 1976; Miller, 1976; ... See full document