Search

According to the flexible flow shop scheduling problem with blocking and no-wait constraints, this paper proposed a discrete particle swarm optimization (DPSO) algorithm. Based on the permutation based encoding scheme, it designed a forward-iterative algorithm for decoding and obtaining the objective, used DPSO for global optimization, introduced iterated greedy (IG) algorithm to improve the particles' local searching ability. Besides, it put forward the first release first (FRF) and first complete first (FCF) policies for selecting the processing machines. Experiment results show that the proposed method to solve the flexible flow shop scheduling problem with mixed constraints is feasible and effective. [ABSTRACT FROM AUTHOR]

This paper proposed a parallel video coding scheme based on MapReduce. It divided the input video sequence into segments and mapped to multiple computers in the form of tasks. After that, it encoded all these tasks in parallel at different computer nodes to achieve better encoding speed. In order to minimize the makespan of a given tasks set and balance the system load, this paper proposed a LBMM algorithm according to the computing capacity and the coding charactertics. The simulated results show the proposed parallel video coding system greatly improves the big volumn video sequence coding efficiency, reduces the average job response time. The LBMM algorithm outperforms Min-Min (minimal-minimal complete time) algorithm and RR (round robin) algorithm using in CloudSim. [ABSTRACT FROM AUTHOR]