This paper considers a hybrid two-stage flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage. The processing time of job Jj on any of m identical parall...This paper considers a hybrid two-stage flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage. The processing time of job Jj on any of m identical parallel machines is aj≡ a (j∈N), and the processing time of job Jj is bj(j∈N) on a batch processor M. We take makespan (Cmax) as our minimization objective. In this paper, for the problem of FSMP-BI (m identical parallel machines on the first stage and a batch processor on the second stage), based on the algorithm given by Sung and Choung for the problem of 1| rj, BI | Cmax under the constraint of the given processing sequence, we develop an optimal dynamic programming Algorithm H1 for it in max{O(nlogn), O(nB)} time. A max{O(nlogn), O(nB)} time symmetric Algorithm H2 is given then for the problem of BI-FSMP (a batch processor on the first stage and m identical parallel machines on the second stage).展开更多
In this paper,a single-machine scheduling model with a given common due date and simple linear processing times was considered.The objective is the total weighted tardiness penalty and earliness award.Some polynomial ...In this paper,a single-machine scheduling model with a given common due date and simple linear processing times was considered.The objective is the total weighted tardiness penalty and earliness award.Some polynomial time solvable cases for this problem are given.A dynamic programming algorithm was provided and a branch and bound algorithm for general case of the problem was provided based on a rapid method for estimating the lower bound.展开更多
The PC synchronization of a class of chaotic systems is investigated in this paper. The drive system is assumed to have only one state variable available. By constructing proper observers, some novel criteria for PC s...The PC synchronization of a class of chaotic systems is investigated in this paper. The drive system is assumed to have only one state variable available. By constructing proper observers, some novel criteria for PC synchronization are proposed via event-triggered control scheme. The Lu¨ system and Chen system are taken as examples to demonstrate the efficiency of the proposed approach.展开更多
基金Sponsored by the Innovation Foundation of Shanghai University(Grant No.A.10-0101-07 -406)NNSF of China(Grant No.60874039)
文摘This paper considers a hybrid two-stage flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage. The processing time of job Jj on any of m identical parallel machines is aj≡ a (j∈N), and the processing time of job Jj is bj(j∈N) on a batch processor M. We take makespan (Cmax) as our minimization objective. In this paper, for the problem of FSMP-BI (m identical parallel machines on the first stage and a batch processor on the second stage), based on the algorithm given by Sung and Choung for the problem of 1| rj, BI | Cmax under the constraint of the given processing sequence, we develop an optimal dynamic programming Algorithm H1 for it in max{O(nlogn), O(nB)} time. A max{O(nlogn), O(nB)} time symmetric Algorithm H2 is given then for the problem of BI-FSMP (a batch processor on the first stage and m identical parallel machines on the second stage).
基金supported by the National Natural Science Foundation of China (Grant No.19771057)
文摘In this paper,a single-machine scheduling model with a given common due date and simple linear processing times was considered.The objective is the total weighted tardiness penalty and earliness award.Some polynomial time solvable cases for this problem are given.A dynamic programming algorithm was provided and a branch and bound algorithm for general case of the problem was provided based on a rapid method for estimating the lower bound.
基金supported by the National Natural Science Foundation of China(Grant Nos.11361043 and 61304161)the Natural Science Foundation of Jiangxi Province,China(Grant No.20122BAB201005)
文摘The PC synchronization of a class of chaotic systems is investigated in this paper. The drive system is assumed to have only one state variable available. By constructing proper observers, some novel criteria for PC synchronization are proposed via event-triggered control scheme. The Lu¨ system and Chen system are taken as examples to demonstrate the efficiency of the proposed approach.
