Shipbuilding Industry has undergone major changes in the past two decades. Maritime sector has grown rapidly and so has the competition. In order to survive in this competitive environment shipyards have to organize and utilize their resources at optimum capacity and efficiency. Planning and management of resources is a very crucial aspect of shipbuilding industry. There are many constraints on...

task graph scheduling is a multi-objective optimization and np-hard problem. in this paper a new algorithm on homogeneous multiprocessors systems is proposed. basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. these two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the other on...

The majority of scheduling metaheuristics use indirect representation of solutions as a way to efficiently explore the search space. Thus, a crucial part of such metaheuristics is a “schedule generation scheme” – procedure translating the indirect solution representation into a schedule. Schedule generation scheme is used every time a new candidate solution needs to be evaluated. Being relative...

The majority of scheduling metaheuristics use indirect representation of solutions as a way to efficiently explore the search space. Thus, a crucial part of such metaheuristics is a “schedule generation scheme” – procedure translating the indirect solution representation into a schedule. Schedule generation scheme is used every time a new candidate solution needs to be evaluated. Being relative...

One of the most important applications of wireless sensor networks is data collection. In Wireless sensor networks (WSNs), users may want to continuously extract data from the networks. But energy efficient data collection and aggregation in wireless sensor network is always a challenging issue. The network topology and interferences also causes significant effects on data collection and aggreg...

This paper describes a new representation for the solutions of the resource-constrained project scheduling problem (RCPSP) denoted Activity Set List. The most efficient heuristics for the problem use the activity list representation and the serial SGS method to construct the corresponding solution (schedule). The activity list may induce a search space of representations much larger then the sp...