Dynamical behavior of networks of non-uniform Timoshenko beams system with boundary time-delay inputs

  • Received: 01 June 2010 Revised: 01 May 2011
  • Primary: 93D15, 47A75; Secondary: 35B40, 93D20.

  • The dynamical stability of planar networks of non-uniform Timoshenko beams system is considered. Suppose that the displacement and rotational angle is continuous at the common vertex of this network and the bending moment and shear force satisfies Kirchhoff's laws, respectively. Time-delay terms exist in control inputs at exterior vertices. The feedback control laws are designed to stabilize this kind of networks system. Then it is proved that the corresponding closed loop system is well-posed. Under certain conditions, the asymptotic stability of this system is shown. By a complete spectral analysis, the spectrum-determined-growth condition is proved to be satisfied for this system. Finally, the exponential stability of this system is discussed for a special case and some simulations are given to support these results.

    Citation: Zhong-Jie Han, Gen-Qi Xu. Dynamical behavior of networks of non-uniform Timoshenkobeams system with boundary time-delay inputs[J]. Networks and Heterogeneous Media, 2011, 6(2): 297-327. doi: 10.3934/nhm.2011.6.297

    Related Papers:

    [1] Shuguang Li, Zhimeng Liu . Scheduling uniform machines with restricted assignment. Mathematical Biosciences and Engineering, 2022, 19(9): 9697-9708. doi: 10.3934/mbe.2022450
    [2] Xue Jia, Jing Xue, Shi-Yun Wang, Ji-Bo Wang . Polynomial time algorithm for minmax scheduling with common due-window and proportional-linear shortening processing times. Mathematical Biosciences and Engineering, 2022, 19(9): 8923-8934. doi: 10.3934/mbe.2022414
    [3] Guohui Zhang, Jinghe Sun, Xing Liu, Guodong Wang, Yangyang Yang . Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm. Mathematical Biosciences and Engineering, 2019, 16(3): 1334-1347. doi: 10.3934/mbe.2019065
    [4] Dan Yang, Zhiqiang Xie, Chunting Zhang . Multi-flexible integrated scheduling algorithm for multi-flexible integrated scheduling problem with setup times. Mathematical Biosciences and Engineering, 2023, 20(6): 9781-9817. doi: 10.3934/mbe.2023429
    [5] Weiguo Liu, Xuyin Wang, Lu Li, Peizhen Zhao . A maintenance activity scheduling with time-and-position dependent deteriorating effects. Mathematical Biosciences and Engineering, 2022, 19(11): 11756-11767. doi: 10.3934/mbe.2022547
    [6] Zhimeng Liu, Shuguang Li . Pareto optimal algorithms for minimizing total (weighted) completion time and maximum cost on a single machine. Mathematical Biosciences and Engineering, 2022, 19(7): 7337-7348. doi: 10.3934/mbe.2022346
    [7] Jianguo Duan, Mengting Wang, Qinglei Zhang, Jiyun Qin . Distributed shop scheduling: A comprehensive review on classifications, models and algorithms. Mathematical Biosciences and Engineering, 2023, 20(8): 15265-15308. doi: 10.3934/mbe.2023683
    [8] Xuyin Wang, Weiguo Liu, Lu Li, Peizhen Zhao, Ruifeng Zhang . Resource dependent scheduling with truncated learning effects. Mathematical Biosciences and Engineering, 2022, 19(6): 5957-5967. doi: 10.3934/mbe.2022278
    [9] Lu-Wen Liao . A branch and bound algorithm for optimal television commercial scheduling. Mathematical Biosciences and Engineering, 2022, 19(5): 4933-4945. doi: 10.3934/mbe.2022231
    [10] Cong Zhao, Na Deng . An actor-critic framework based on deep reinforcement learning for addressing flexible job shop scheduling problems. Mathematical Biosciences and Engineering, 2024, 21(1): 1445-1471. doi: 10.3934/mbe.2024062
  • The dynamical stability of planar networks of non-uniform Timoshenko beams system is considered. Suppose that the displacement and rotational angle is continuous at the common vertex of this network and the bending moment and shear force satisfies Kirchhoff's laws, respectively. Time-delay terms exist in control inputs at exterior vertices. The feedback control laws are designed to stabilize this kind of networks system. Then it is proved that the corresponding closed loop system is well-posed. Under certain conditions, the asymptotic stability of this system is shown. By a complete spectral analysis, the spectrum-determined-growth condition is proved to be satisfied for this system. Finally, the exponential stability of this system is discussed for a special case and some simulations are given to support these results.


    The problem of scheduling uniform parallel batch machines with processing set restrictions can be defined as follows. Let $ \mathcal{J} = \{1, 2, \ldots, n\} $ be a set of jobs and $ \mathcal{M} = \{{{M}_{1}}, {{M}_{2}}, \ldots, {{M}_{m}}\} $ be a set of uniform parallel batch machines. Job $ j $ ($ j = 1, 2, \ldots, n $) becomes available at its release time $ {{r}_{j}}\ge 0 $ and requires $ {{p}_{j}}\ge 0 $ units of processing called its length. For each job $ j $, let $ {{\mathcal{M}}_{j}}\subseteq \mathcal{M} $ be the set of the eligible machines which are capable of processing the job, called its processing set. Each job will be assigned to exactly one machine and job preemption is not allowed. Machine $ {{M}_{i}} $ ($ i = 1, 2, \ldots, m $) has a speed $ {{v}_{i}}\ge 1 $ and a capacity $ {{K}_{i}} < n $. The impact of the speed is that $ {{M}_{i}} $ can carry out $ {{v}_{i}} $ units of processing in one time unit. That is, if job $ j $ is assigned to machine $ {{M}_{i}} $, then it requires $ {{p}_{j}}/{{v}_{i}} $ processing time to be completed. Machine $ {{M}_{i}} $ can process several jobs as a batch simultaneously as long as the total number of these jobs does not exceed $ {{K}_{i}} $. The length of a batch is the maximum of the lengths of the jobs belonging to it. Jobs in the same batch have a common start time and a common completion time. The goal is to schedule the jobs on the machines in a manner that optimizes one or more objective functions.

    Two classes of objectives are considered: the min-sum objective and the min-max objective. Specifically, let $ {{f}_{j}}:[0, +\infty)\to [0, +\infty) $ ($ j = 1, 2, \ldots, n $) be a non-decreasing function. Additional parameters that may be included for job $ j $ are its due date $ {{d}_{j}} $ and its weight $ {{w}_{j}} $. For a particular schedule $ \sigma $, let $ {{C}_{j}}(\sigma) $ denote the completion time of job $ j $ in $ \sigma $. Let $ {{T}_{j}}(\sigma) = \max \{{{C}_{j}}(\sigma)-{{d}_{j}}, 0\} $ denote the tardiness of job $ j $ in $ \sigma $. Let $ {{U}_{j}}(\sigma) = 1 $ if $ {{C}_{j}}(\sigma) > {{d}_{j}} $ and $ {{U}_{j}}(\sigma) = 0 $ otherwise. (In the rest of this paper, we safely ignore $ \sigma $ in the notations without causing confusion.) The objectives of minimizing $ \sum\nolimits_{j = 1}^{n}{{{f}_{j}}}({{T}_{j}}) $ and $ {{\max }_{j = 1, 2, \ldots, n}}\{{{f}_{j}}({{T}_{j}})\} $ will be considered. Following [1,2], the models can be denoted as $ Q|{{r}_{j}}, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $ and $ Q|{{r}_{j}}, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $.

    Many popular scheduling objectives are covered by the two models, such as total weighted completion time ($ \sum{{{w}_{j}}{{C}_{j}}} $) minimization, total weighted tardiness ($ \sum{{{w}_{j}}{{T}_{j}}} $) minimization, weighted number of tardy jobs ($ \sum{{{w}_{j}}{{U}_{j}}} $) minimization, makespan ($ {{C}_{\max }} = \max {{C}_{j}} $) minimization, and maximum weighted tardiness ($ \max \{{{w}_{j}}({{T}_{j}})\} $) minimization. As shown in [3,4,5], most of such problems are NP-hard even for the special cases where all $ {{v}_{i}} = 1 $, all $ {{K}_{i}} = 1 $ and all $ {{\mathcal{M}}_{j}} = \mathcal{M} $. Thus, we are interested in polynomial time exact algorithms for some important special cases of the problems [6].

    In this paper, we focus on an important special case where all jobs have equal lengths (and equal release times). The problems under study can be denoted as $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $ (the special case of $ Q|{{r}_{j}}, {{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $ where all $ {{r}_{j}} = 0 $) and $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $ (the special case of $ Q|{{r}_{j}}, {{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $ where all $ {{r}_{j}} = 0 $). Li [7] presented polynomial time algorithms for uniform parallel machine scheduling problems $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}|\sum{{{f}_{j}}({{T}_{j}})} $ and $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}|\max \{{{f}_{j}}({{T}_{j}})\} $ (the special cases of $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $ and $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $ where all $ {{K}_{i}} = 1 $). We extend the results obtained in [7] to uniform parallel batch machines, allowing the machines to have non-identical capacities. Moreover, for minimizing makespan, we allow unequal release times and get an algorithm for arbitrary processing set restrictions.

    Although the above problem setting appears simple, it captures important aspects of a wide range of applications. There are many problems arise as its special or similar cases in networking and information systems. For example, Low [8] studied the problem in the context of retrieving data blocks from disks in video on demand systems. Suri et al. [9] considered the problem in peer-to-peer systems. The problem was also studied for workload balancing among packet queues [10], for data aggregation in wireless sensor networks [11]. Recently, Champati and Liang [12] studied a very similar problem where each machine has its own convex cost functions, aiming to minimize the sum cost and the maximum differential cost of the machines.

    The remainder of this paper is organized as follows. In Section 2, the related researches are reviewed. In Section 3, we consider the case of equal release times. We present an algorithm with running time $ O({{n}^{3}}m+{{n}^{2}}m\log (mn)) $ for $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $, as well as an algorithm with running time $ O({{n}^{5/2}}{{m}^{3/2}}\log (mn)) $ for $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $. In Section 4, we consider the case of unequal release times. We present an algorithm with running time $ O({{n}^{5/2}}{{m}^{3/2}}\log (mn)) $ for $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|{{C}_{\max }} $. Section 5 presents the conclusions and future directions of research.

    Leung and Li [13] discussed several special cases of processing set restrictions. The processing sets of the jobs are inclusive, if for any two jobs $ {{j}_{1}} $ and$ {{j}_{2}} $, either $ {{\mathcal{M}}_{{{j}_{1}}}}\subseteq {{\mathcal{M}}_{{{j}_{2}}}} $, or $ {{\mathcal{M}}_{{{j}_{2}}}}\subseteq {{\mathcal{M}}_{{{j}_{1}}}} $. The processing sets are nested, if for any two jobs $ {{j}_{1}} $ and$ {{j}_{2}} $, either $ {{\mathcal{M}}_{{{j}_{1}}}}\cap {{\mathcal{M}}_{{{j}_{2}}}} = \varnothing $, or $ {{\mathcal{M}}_{{{j}_{1}}}}\subseteq {{\mathcal{M}}_{{{j}_{2}}}} $, or $ {{\mathcal{M}}_{{{j}_{2}}}}\subseteq {{\mathcal{M}}_{{{j}_{1}}}} $. The processing sets are interval, if for any job $ j $, $ {{\mathcal{M}}_{j}} = \{{{M}_{{{a}_{j}}}}, {{M}_{{{a}_{j}}+1}}, \ldots, {{M}_{{{b}_{j}}}}\} $ for some $ 1\le {{a}_{j}}\le {{b}_{j}}\le m $. The processing sets are tree-hierarchical, if each machine is represented by a tree node, and each job $ j $ is associated with a tree node $ {{M}_{{{a}_{j}}}} $, such that $ {{\mathcal{M}}_{j}} $ is exactly the set of the machines consisting of all the nodes on the unique path from $ {{M}_{{{a}_{j}}}} $ to the root of the tree.

    The problem studied in this paper combines two important sub-fields of scheduling theory: scheduling with processing set restrictions and parallel batch scheduling. The two sub-fields have received intense study in the literature, see the survey papers [13] and [14,15,16] respectively. There are also a few papers which combined the two-subfields into a unified framework [17,18,19,20,21,22,23]. In the problems studied in these papers except the last two, each job has a size and a machine can process several jobs simultaneously as a batch as long as the total size of these jobs does not exceed its capacity. Any machine cannot process the jobs whose sizes are larger than its capacity. Thus, for each job, the machines whose capacities are not less than its size form its processing set. Clearly, the processing sets of the jobs are inclusive. In [22], Li presented two algorithms with approximation ratios 3 and 9/4 for the problem of minimizing makespan on parallel batch machines with inclusive processing set restrictions, where the jobs have arbitrary lengths and the machines have the same speed. In [23], Li studied parallel batch scheduling with nested processing set restrictions to minimize makespan, and presented a $ (3-1/m) $-approximation algorithm for the case of equal release times and a polynomial time approximation scheme (PTAS) for the case of unequal release times.

    For scheduling with processing set restrictions, the review focuses on the case of equal job lengths. Lin and Li [24] obtained an algorithm for $ P|{{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ (the special case of $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ where all $ {{r}_{j}} = 0 $ and all $ {{v}_{i}} = 1 $) that runs in $ O({{n}^{3}}\log n) $ time, and generalized the algorithm to solve $ Q|{{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ in $ O({{n}^{3}}\log(n{{v}_{lcm}})) $ time, where $ {{v}_{lcm}} $ denotes the least common multiple of $ {{v}_{1}}, {{v}_{2}}, \ldots, {{v}_{m}} $. They also obtained an algorithm for $ P|{{p}_{j}} = p, {{\mathcal{M}}_{j}}(interval)|{{C}_{\max }} $ (the special case of $ P|{{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ with interval processing set restrictions) that runs in $ O({{m}^{2}}+mn) $ time. Harvey et al. [25] independently developed an algorithm for $ P|{{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ that runs in $ O({{n}^{2}}m) $ time. Brucker et al. [26] presented algorithms running in $ O({{n}^{2}}m(n+\log m)) $ time for $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}|\sum{{{w}_{j}}{{T}_{j}}} $, $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}|\sum{{{w}_{j}}{{U}_{j}}} $, $ P|{{r}_{j}}, {{p}_{j}} = 1, {{d}_{j}}, {{\mathcal{M}}_{j}}|\sum{{{w}_{j}}{{T}_{j}}} $ and $ P|{{r}_{j}}, {{p}_{j}} = 1, {{d}_{j}}, {{\mathcal{M}}_{j}}|\sum{{{w}_{j}}{{U}_{j}}} $. Li [7] presented an algorithm for $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}|\sum{{{f}_{j}}({{T}_{j}})} $ that runs in $ O({{n}^{3}}m+{{n}^{2}}m\log(mn)) $ time. For the special cases where $ {{f}_{j}}({{T}_{j}}) = {{C}_{j}} $ or $ {{f}_{j}}({{T}_{j}}) = {{U}_{j}} $, the running time of the algorithm can be improved to $ O({{n}^{5/2}}m\log n) $. He also presented an algorithm for $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}|\max \{{{f}_{j}}({{T}_{j}})\} $ that runs in $ O({{n}^{5/2}}m\log (mn)) $ time. For the special cases where $ {{f}_{j}}({{T}_{j}}) = {{C}_{j}} $ (i.e., $ Q|{{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $), the running time of the algorithm can be improved to $ O({{n}^{2}}(m+\log (n{{v}_{\max }}))\log n) $, where $ {{v}_{\max }} = \max \{{{v}_{j}}\} $. Lee et al. [27] showed that $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ can be solved in $ O({{m}^{3/2}}{{n}^{5/2}}\log (mn)) $ time, and $ P|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $(the special case of $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ where all $ {{v}_{i}} = 1 $) can be solved in $ O({{m}^{3/2}}{{n}^{5/2}}\log n) $ time. Shabtay et al. [28] obtained various results for several problems of scheduling uniform machines with equal length jobs, processing set restrictions and job rejection. Hong et al. [29] studied $ P|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}|\sum{{{C}_{j}}} $. For the problem with a fixed number of machines, they provided a polynomial time dynamic programming algorithm. For the general case, they presented two polynomial time approximation algorithms with approximation ratios $ 3/5 $ and $ 5/7 $ respectively. Jiang et al. [30] presented a comprehensive overview (including their new findings) of ideal schedules for various scheduling problems in different machine environments and with different job characteristics. An ideal schedule is a schedule that simultaneously minimizes the total completion time and makespan. They pointed out that in most problems that are known to have an ideal schedule, the jobs have equal processing times. Along with other results, they proved that any optimal schedule for $ Q|{{p}_{j}} = p, {{\mathcal{M}}_{j}}|\sum{{{C}_{j}}} $ also minimizes makespan. Jing et al. [31] studied the problem of scheduling high multiplicity jobs to minimize makespan on parallel machines with processing set restrictions, setup times and machine available times. High multiplicity means that jobs are partitioned into several groups and in each group all jobs are identical. Whenever there is a switch from processing a job of one group to a job of another group, a setup time is needed. They formulated the problem as a mixed integer programming and proposed a heuristic for it.

    Pinedo [32] and Glass and Mills [33] presented algorithms for $ P|{{p}_{j}} = p, {{\mathcal{M}}_{j}}(\text{nested})|{{C}_{\max }} $ (the special case of $ P|{{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ with nested processing set restrictions) that run in time $ O(n\log n) $ and $ O({{m}^{2}}) $ time respectively. Li and Li [34] presented algorithms for $ P|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}(inclusive)|{{C}_{\max }} $ and $ P|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}(\text{tree})|{{C}_{\max }} $ (the special cases of $ P|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ with inclusive and tree-hierarchical processing set restrictions) that run in $ O({{n}^{2}}+mn\log n) $ time. For uniform machines, they showed that $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}(inclusive)|{{C}_{\max }} $ and $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}(\text{tree})|{{C}_{\max }} $ can be solved in $ O(m{{n}^{2}}\log m) $ time. Later, Li and Lee [35] developed an improved algorithm for $ P|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}(inclusive)|{{C}_{\max }} $ that runs in $ O(min\{m, \log n\}n\log n) $ time, and an improved algorithm for $ P|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}(\text{tree})|{{C}_{\max }} $ that runs in $ O(mn\log n) $ time.

    For parallel batch scheduling, the review focuses on equal job lengths or uniform parallel batch machines. Liu et al. [36] presented an algorithm for $ P|{{r}_{j}}, {{p}_{j}} = p, p-batch, B|{{C}_{\max }} $ (the special case of $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|{{C}_{\max }} $ where all $ {{\mathcal{M}}_{j}} = \mathcal{M} $, all $ {{K}_{i}} = B $ and all $ {{v}_{i}} = 1 $) that runs in $ O(n\log n) $ time. Ozturk et al. [37] presented a 2-approximation algorithm for the problem of scheduling jobs with equal lengths, unequal release times and sizes on identical parallel batch machines (all $ {{K}_{i}} = B $) to minimize makespan. Wang and Leung [18] studied the problem of scheduling jobs with equal lengths and arbitrary sizes on parallel batch machines (all $ {{v}_{i}} = 1 $) with non-identical capacities. The problem fits into the model of scheduling with inclusive processing set restrictions, since each job can only be processed by the machines whose capacities are not less than the size of the job. Wang and Leung [18] presented a 2-approximation algorithm, as well as an algorithm with asymptotic approximation ratio 3/2 for the problem. Li et al. [38] proposed several heuristics for the problem of scheduling jobs with unequal lengths, release times and sizes on uniform parallel batch machines with identical capacities to minimize makespan. Zhou et al. [39] presented an effective discrete differential evolution algorithm for the problem of scheduling jobs with unequal lengths and sizes on uniform parallel batch machines with non-identical capacities to minimize makespan. Both [38] and [39] have not included processing set restrictions.

    In this section, we consider the case of equal release times. We will present algorithms for $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $ and $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $.

    Since $ {{f}_{j}} $ ($ j = 1, 2, \ldots, n $) is a non-decreasing function, for both $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $ and $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $, there is an optimal schedule in which the first batch on each machine starts at time zero, and the batches on each machine are processed successively. Moreover, we can assume that there are $ {{n}_{i}} $ empty batches on machine $ {{M}_{i}} $ ($ i = 1, 2, \ldots, m $) to which the jobs may be assigned, where $ {{n}_{i}} $ denotes the smallest integer such that $ {{n}_{i}}{{K}_{i}}\ge n $. The k-th batch on $ {{M}_{i}} $, $ {{B}_{k, i}} $, completes at time $ kp/{{v}_{i}} $, $ k = 1, 2, \ldots, {{n}_{i}} $. To find a feasible schedule, we need only to assign the jobs to $ \sum\nolimits_{i = 1}^{m}{{{n}_{i}}} $ empty batches such that all jobs obey the processing set restrictions.

    First, we consider $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $.

    If job $ j $ is assigned to $ {{B}_{k, i}} $ and $ {{M}_{i}}\in {{\mathcal{M}}_{j}} $, then the cost incurred is defined to be $ {{c}_{jki}} = {{f}_{j}}(\max \{kp/{{v}_{i}}-{{d}_{j}}, 0\}) $, $ j = 1, 2, \ldots, n $, $ k = 1, 2, \ldots, {{n}_{i}} $, $ i = 1, 2, \ldots, m $. Let $ C = {{\max }_{j, k, i}}{{c}_{jki}} $. By regarding each job $ j\in \mathcal{J} $ as a vertex in $ X $, and each empty batch $ {{B}_{k, i}} $ as $ {{K}_{i}} $ vertices $ {{y}_{k1}}, {{y}_{k2}}, \ldots, {{y}_{k{{K}_{i}}}} $ in $ Y $, we construct a bipartite graph $ G $ with bipartition $ (X, Y) $, where $ j $ is joined to $ {{y}_{k1}}, {{y}_{k2}}, \ldots, {{y}_{k{{K}_{i}}}} $ if and only if $ {{M}_{i}}\in {{\mathcal{M}}_{j}} $, and the incurred costs are equal to $ {{c}_{jki}} $, $ j = 1, 2, \ldots, n $, $ k = 1, 2, \ldots, {{n}_{i}} $, $ i = 1, 2, \ldots, m $. Then we use the Successive Shortest Path algorithm to solve the bipartite weighted matching problem [40] and get a matching of minimum cost that saturates every vertex in $ X $. From this matching we can construct an optimal schedule easily.

    The Successive Shortest Path algorithm runs in $ O(\left| X \right|\cdot S(\left| X \right|+\left| Y \right|, \left| X \right|\left| Y \right|, C)) $ time, where $ S(\left| X \right|+\left| Y \right|, \left| X \right|\left| Y \right|, C) $ is the time for solving a shortest path problem with $ \left| X \right|+\left| Y \right| $ vertices, $ \left| X \right|\left| Y \right| $ edges (these edges have non-negative costs), and maximum coefficient $ C $. Currently, $ S(u, a, C) = O(a+u\log u) $ [41]. Note that $ \left| X \right| = n $ and $ \left| Y \right|\le 2mn $. We get:

    Theorem 3.1. There is an exact algorithm for $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\sum{{{f}_{j}}({{T}_{j}})} $ that runs in $ O({{n}^{3}}m+{{n}^{2}}m\log(mn)) $ time.

    Next, we consider $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $. Let $ OPT $ denote the objective value of an optimal schedule.

    Recall that we are focusing on an optimal schedule in which machine $ {{M}_{i}} $ ($ i = 1, 2, \ldots, m $) processes $ {{n}_{i}} $ batches (some batches may be empty), where $ {{n}_{i}} $ denotes the smallest integer such that $ {{n}_{i}}{{K}_{i}}\ge n $. Each batch on $ {{M}_{i}} $ has $ {{K}_{i}} $ positions to accommodate jobs, and there are at most $ 2n $ positions on $ {{M}_{i}} $, $ i = 1, 2, \ldots, m $. Therefore, there are at most $ 2mn $ positions in total. Since each position has at most $ n $ choices of accommodating a job, there are at most $ 2m{{n}^{2}} $ possible values for $ OPT $. We can sort these values in ascending order in $ O(m{{n}^{2}}\log(mn)) $ time. Then, we perform a binary search in the interval to determine $ OPT $ in $ O(\log (mn)) $ iterations.

    For each value $ \lambda $ selected, we test whether there is a feasible schedule whose objective value is no more than $ \lambda $. To this end, we construct a bipartite graph $ G $ with bipartition $ (X, Y) $ as follows. Regard each job $ j\in \mathcal{J} $ as a vertex in $ X $, and each empty batch $ {{B}_{k, i}} $ as $ {{K}_{i}} $ vertices $ {{y}_{k1}}, {{y}_{k2}}, \ldots, {{y}_{k{{K}_{i}}}} $ in $ Y $, where $ j $ is joined to $ {{y}_{k1}}, {{y}_{k2}}, \ldots, {{y}_{k{{K}_{i}}}} $ if and only if $ {{M}_{i}}\in {{\mathcal{M}}_{j}} $ and $ {{f}_{j}}(kp/{{v}_{i}}-{{d}_{j}})\le \lambda $, $ j = 1, 2, \ldots, n $, $ k = 1, 2, \ldots, {{n}_{i}} $, $ i = 1, 2, \ldots, m $. Then we use the algorithm in [42] to solve the maximum cardinality bipartite matching problem. If the obtained matching saturates every vertex in $ X $, then the procedure succeeds and we search the lower half of the interval. Otherwise, the procedure fails and we search the upper half of the interval.

    The algorithm in [42] runs in $ O(\sqrt{\left| X \right|+\left| Y \right|}\cdot \left| X \right|\left| Y \right|) $ time. Note that $ \left| X \right| = n $ and $ \left| Y \right|\le 2mn $. We get:

    Theorem 3.2. There is an exact algorithm for $ Q|{{p}_{j}} = p, {{d}_{j}}, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|\max \{{{f}_{j}}({{T}_{j}})\} $ that runs in $ O({{n}^{5/2}}{{m}^{3/2}}\log (mn)) $ time.

    In this section, we consider the case of unequal release times. We will present an algorithm for $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|{{C}_{\max }} $, which generalizes the one in [27] for $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}|{{C}_{\max }} $ (the special case of $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|{{C}_{\max }} $ where all $ {{K}_{i}} = 1 $). Let $ OPT $ denote the makespan of an optimal schedule for $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|{{C}_{\max }} $. Let $ \Lambda = $ $ \{\lambda |\lambda = {{r}_{j}}+kp/{{v}_{i}}; j, k\in \{1, 2, \ldots n\}\text{ and }i\in \{1, 2, \ldots m\}\} $. The following lemma, adopted from [27], still holds for $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|{{C}_{\max }} $.

    Lemma 4.1. The set $ \Lambda $, as defined above, contains all candidates for $ OPT $.

    Since $ \left| \Lambda \right|\le m{{n}^{2}} $, there are at most $ m{{n}^{2}} $ possible values for $ OPT $. We can sort these values in ascending order in $ O(m{{n}^{2}}\log (mn)) $ time. Then, we perform a binary search to determine $ OPT $ in $ O(\log (mn)) $ iterations.

    For each value $ \lambda $ selected, we use the following procedure, AssignJobs, to test whether there is a feasible schedule whose makespan is no more than $ \lambda $.

    AssignJobs ($ \lambda $):

    Step 1. Assign $ {{b}_{i}} = \min \{{{n}_{i}}, \left\lfloor \lambda \cdot {{v}_{i}}/p \right\rfloor \} $ empty batches of length $ p $ and capacity $ {{K}_{i}} $ to machine $ {{M}_{i}} $, where $ {{n}_{i}} $ denotes the smallest integer such that $ {{n}_{i}}{{K}_{i}}\ge n $. The k-th batch on $ {{M}_{i}} $, $ {{B}_{k, i}} $, starts at time $ \lambda -({{b}_{i}}-k+1)p/{{v}_{i}} $ and completes at time $ \lambda -({{b}_{i}}-k)p/{{v}_{i}} $, $ k = 1, 2, \ldots, {{b}_{i}} $, $ i = 1, 2, \ldots, m $.

    Step 2. Construct a bipartite graph $ G $ with bipartition $ (X, Y) $ as follows. Regard each job $ j\in \mathcal{J} $ as a vertex in $ X $, and each empty batch $ {{B}_{k, i}} $ as $ {{K}_{i}} $ vertices $ {{y}_{k1}}, {{y}_{k2}}, \ldots, {{y}_{k{{K}_{i}}}} $ in $ Y $, where $ j $ is joined to $ {{y}_{k1}}, {{y}_{k2}}, \ldots, {{y}_{k{{K}_{i}}}} $ if and only if $ {{M}_{i}}\in {{\mathcal{M}}_{j}} $ and $ {{r}_{j}}\le \lambda -({{b}_{i}}-k+1)p/{{v}_{i}} $, $ j = 1, 2, \ldots, n $, $ k = 1, 2, \ldots, {{b}_{i}} $, $ i = 1, 2, \ldots, m $.

    Step 3. Use the algorithm in [42] to solve the maximum cardinality bipartite matching problem. If the obtained matching saturates every vertex in $ X $, then the procedure succeeds and terminates. Otherwise, the procedure fails and terminates.

    Lemma 4.2. If $ OPT\le \lambda $, then AssignJobs will generate a feasible schedule in $ O({{n}^{5/2}}{{m}^{3/2}}) $ time for $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|{{C}_{\max }} $ whose makespan is at most $ \lambda $.

    Proof. Let $ {{\sigma }^{*}} $ denote an optimal schedule. Consider machine $ {{M}_{i}} $, $ i = 1, 2, \ldots, m $. Since $ OPT\le \lambda $, in $ {{\sigma }^{*}} $, $ {{M}_{i}} $ processes at most $ {{b}_{i}} $ batches. Without loss of generality, assume that there are $ {{b}_{i}} $ batches (some of which may be dummy empty batches) processed on $ {{M}_{i}} $ in $ {{\sigma }^{*}} $, denoted as $ B_{1, i}^{*}, B_{2, i}^{*}, \ldots B_{{{b}_{i}}, i}^{*} $.

    Modify $ {{\sigma }^{*}} $ as follows. Let $ B_{{{b}_{i}}, i}^{*} $ be completed at time $ \lambda $, $ B_{{{b}_{i}}-1, i}^{*} $ be completed at time $ \lambda -p/{{v}_{i}} $, ..., $ B_{1, i}^{*} $ be completed at time $ \lambda -({{b}_{i}}-1)p/{{v}_{i}} $, $ i = 1, 2, \ldots, m $. Denote by $ {{\tilde{\sigma }}^{*}} $ the modified schedule. Since each batch in $ {{\tilde{\sigma }}^{*}} $ starts no earlier than its corresponding batch in $ {{\sigma }^{*}} $, $ {{\tilde{\sigma }}^{*}} $ is a feasible schedule. The makespan of $ {{\tilde{\sigma }}^{*}} $ is exactly $ \lambda $. Clearly, AssignJobs will generate a feasible schedule which is no worse than $ {{\tilde{\sigma }}^{*}} $.

    The algorithm in [42] runs in $ O(\sqrt{\left| X \right|+\left| Y \right|}\cdot \left| X \right|\left| Y \right|) $ time. Since $ \left| X \right| = n $ and $ \left| Y \right|\le 2mn $, the running time of AssignJobs is $ O({{n}^{5/2}}{{m}^{3/2}}) $.

    We get:

    Theorem 4.3. There is an exact algorithm for $ Q|{{r}_{j}}, {{p}_{j}} = p, {{\mathcal{M}}_{j}}, p-batch, {{K}_{i}}|{{C}_{\max }} $ that runs in $ O({{n}^{5/2}}{{m}^{3/2}}\log (mn)) $ time.

    We studied the problem of scheduling jobs with equal lengths and processing set restrictions on uniform parallel batch machines with non-identical capacities. For the case of equal release times, we gave efficient exact algorithms for various objective functions. For the case of unequal release times, we gave efficient exact algorithms for minimizing makespan. The findings extend previous results for uniform machines counterparts.

    Future research should focus on extending the algorithms to the case of unequal release times for objective functions other than makespan. It would also be interesting (and difficult) to extend the techniques to other related models, for general or special cases of processing set restrictions, such as scenario-dependent processing times and/or due dates [43], two-agent scheduling problems [44], or multitasking scheduling problems [45].

    This work is supported by Natural Science Foundation of Shandong Province China (No. ZR2020MA030).

    The authors declare there is no conflict of interest.

    [1] R. A. Adams, "Sobolev Spaces," Pure and Applied Mathematics, Vol. 65, Academic Press, New York, 1975.
    [2] K. Ammari, Asymptotic behaviour of some elastic planar networks of Bernoulli-Euler beams, Appl. Anal., 86 (2007), 1529-1548. doi: 10.1080/00036810701734113
    [3] K. Ammari and M. Jellouli, Stabilization of star-shaped networks of strings, Differential and Integral Equations, 17 (2004), 1395-1410.
    [4] K. Ammari and M. Jellouli, Remark on stabilization of tree-shaped networks of strings, Applications of Mathematics, 52 (2007), 327-343. doi: 10.1007/s10492-007-0018-1
    [5] K. Ammari, M. Jellouli and M. Khenissi, Stabilization of generic trees of strings, Journal of Dynamical and Control Systems, 11 (2005), 177-193. doi: 10.1007/s10883-005-4169-7
    [6] S. A. Avdonin and S. A. Ivanov, "Families of Exponentials. The Method of Moments in Controllability Problems for Distributed Parameter Systems," Cambridge University Press, Cambridge, 1995.
    [7] J. W. Brown and R. V. Churchill, "Complex Variables and Applications," Seventh Edition, China Machine Press, Beijing, 2004.
    [8] P. G. Casazza and G. Kutyniok, Frames of subspaces, Contemp. Math., 345 (2004), 87-113.
    [9] G. Chen, M. Coleman and H. H. West, Pointwise stabilization in the middle of the span for second order systems, nonuniform and uniform exponential decay of solutions, SIAM J. Appl. Math., 47 (1987), 751-780. doi: 10.1137/0147052
    [10] G. Chen, M. Delfour, A. Krall and G. Payre, Modeling, stabilization and control of seraially connected beams, SIAM J. Control Optim, 25 (1987), 526-546. doi: 10.1137/0325029
    [11] G. Chen, S. G. Krantz, D. L. Russell, C. E. Wayne, H. H. West and M. P. Coleman, Analysis, designs, and behavior of dissipative joints for coupled beams, SIAM J. Appl. Math., 49 (1989), 1665-1693. doi: 10.1137/0149101
    [12] R. Datko, Two examples of ill-posedness with respect to small time delays in stabilized elastic systems, IEEE Trans. Automatic Control, 38 (1993), 163-166. doi: 10.1109/9.186332
    [13] R. Datko, J. Lagnese and M. P. Polis, An example on the effect of time delays in boundary feedback stabilization of wave equations, SIAM J. Control Optim., 24 (1986), 152-156. doi: 10.1137/0324007
    [14] I. C. Gohberg and M. G. Krein, "Introduction to the Theory of Linear Nonselfadjoint Operators," AMS Transl. Math. Monographs, American Mathematical Society, 1969.
    [15] B. Z. Guo and Y. Xie, A sufficient condition on Riesz basis with parentheses of non-self-adjoint operator and application to a serially connected string system under joint feedbacks, SIAM J. Control Optim., 43 (2004), 1234-1252. doi: 10.1137/S0363012902420352
    [16] B. Z. Guo and K. Y. Yang, Output feedback stabilization of a one-dimensional Schrödinger equation by boundary observation with time delay, IEEE Transactions on Automatic Control, 55 (2010), 1226-1232. doi: 10.1109/TAC.2010.2051070
    [17] Z. J. Han and L. Wang, Riesz basis property and stability of planar networks of controlled strings, Acta Appl. Math., 110 (2010), 511-533. doi: 10.1007/s10440-009-9459-8
    [18] Z. J. Han and G. Q. Xu, Spectrum and dynamical behavior of a kind of planar network of non-uniform strings with non-collocated feedbacks, Networks and Heterogeneous Media, 5 (2010), 315-334. doi: 10.3934/nhm.2010.5.315
    [19] Z. J. Han and G. Q. Xu, Exponential stabilisation of a simple tree-shaped network of Timoshenko beams system, International Journal of Control, 83 (2010), 1485-1503. doi: 10.1080/00207179.2010.481767
    [20] Z. J. Han, G. Q. Xu, Stabilization and Riesz basis of a star-shaped network of Timoshenko beams, Journal of Dynamical and Control Systems, 16 (2010), 227-258. doi: 10.1007/s10883-010-9091-y
    [21] Z. J. Han and G. Q. Xu, Stabilization and Riesz basis property of two serially connected Timoshenko beams system, Z. Angew. Math. Mech., 89 (2009), 962-980. doi: 10.1002/zamm.200800176
    [22] Z. J. Han and G. Q. Xu, Exponential stability of Timoshenko beam system with delay terms in boundary feedbacks, ESAIM: Control, Optimisation and Calculus of Variations, 17 (2011), 552-574. doi: 10.1051/cocv/2010009
    [23] J. Lagnese, G. Leugering and E. J. P. G. Schmidt, "Modeling, Analysis of Dynamic Elastic Multi-Link Structures," Birkhäuser-Verlag, Boston-Basel-Berlin, 1994.
    [24] J. S. Liang and Y. Q. Chen, Boundary control of wave equations with delayed boundary measurement, Proceedings of IEEE International Conference on Robotics and Biomimetics, 2004, Shenyang, China, 849-854. doi: 10.1109/ROBIO.2004.1521895
    [25] J. S. Liang, Y. Q. Chen and B. Z. Guo, A new boundary control method for beam equation with delayed boundary measurement using modified smith predictors, Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, Hawaii, USA, 809-814.
    [26] Yu. I. Lyubich and V. Q. Phóng, Asymptotic stability of linear differential equations in Banach spaces, Studia Math., 88 (1988), 34-37.
    [27] R. Mennicken and M. Möller, "Non-self-adjoint Boundary Eigenvalue Problem," North-Holland Mathematics Studies, vol. 192, North-Holland Publishing Co., Amsterdam, 2003.
    [28] D. Mercier, Spectrum analysis of a serially connected Euler-Bernoulli beams problems, Networks and Heterogeneous Media, 4 (2009), 709-730. doi: 10.3934/nhm.2009.4.709
    [29] D. Mercier and V. Régnier, Spectrum of a network of Euler-Bernoulli beams, Journal of Mathematical Analysis and Applications, 337 (2008), 174-196. doi: 10.1016/j.jmaa.2007.03.080
    [30] D. Mercier and V. Régnier, Control of a network of Euler-Bernoulli beams, Journal of Mathematical Analysis and Applications, 342 (2008), 874-894. doi: 10.1016/j.jmaa.2007.12.062
    [31] W. Michiels and S. I. Niculescu, "Stability and Stabilization of Time-Delay Systems. An Eigenvalue-Based Approach," Society for Industrial and Applied Mathematics, Philadelphia, 2007. doi: 10.1137/1.9780898718645
    [32] O. Morgul, On the stabilization and stability robustness against small delays of some damped wave equation, IEEE Trans. Automatic Control, 40 (1995), 1626-1630. doi: 10.1109/9.412634
    [33] S. Nicaise and C. Pignotti, Stability and instability results of the wave equation with a delay term in the boundary or internal feedbacks, SIAM J. Control Optim., 45 (2006), 1561-1585. doi: 10.1137/060648891
    [34] S. Nicaise and C. Pignotti, Stabilization of the wave equation with boundary or internal distributed delay, Differential and Integral Equations, 21 (2008), 935-958.
    [35] S. Nicaise and J. Valein, Stabilization of the wave equation on 1-D networks with a delay term in the nodal feedbacks, Networks and Heterogeneous Media, 2 (2007), 425-479. doi: 10.3934/nhm.2007.2.425
    [36] A. Pazy, "Semigroups of Linear Operators and Applications to Partial Differential Equations," Springer-Verlag, Berlin, 1983.
    [37] A. A. Shkalikov, Boundary problems for ordinary differential equations with parameter in the boundary conditions, J. Soviet Math., 33 (1986), 1311-1342. doi: 10.1007/BF01084754
    [38] K. Sriram and M. S. Gopinathan, A two variable delay model for the circadian rhythm of Neurospora crassa, J. Theor. Biol., 231 (2004), 23-38. doi: 10.1016/j.jtbi.2004.04.006
    [39] J. Srividhya and M. S. Gopinathan, A simple time delay model for eukaryotic cell cycle, Journal of Theoretical Biology, 241 (2006), 617-627. doi: 10.1016/j.jtbi.2005.12.020
    [40] H. Suh and Z. Bien, Use of time-delay actions in the controller design, IEEE Trans. Automatic Control, 25 (1980), 600-603. doi: 10.1109/TAC.1980.1102347
    [41] S. Timoshenko, "Vibration Problems in Engineering," Van Norstrand, New York, 1955.
    [42] J. Valein and E. Zuazua, Stabilization of the wave equation on 1-d networks, SIAM J. Contr. Optim, 48 (2009), 2771-2797. doi: 10.1137/080733590
    [43] Q. P. Vu, J. M. Wang, G. Q. Xu and S. P. Yung, Spectral analysis and system of fundamental solutions for Timoshenko beams, Appl. Math. Lett., 18 (2005), 127-134. doi: 10.1016/j.aml.2004.09.001
    [44] J. M. Wang and B. Z. Guo, Riesz basis and stabilization for the flexible structure of a symmetric tree-shaped beam network, Math. Meth. Appl. Sci., 31 (2008), 289-314. doi: 10.1002/mma.909
    [45] G. Q. Xu, B. Z. Guo, Riesz basis property of evolution equations in Hilbert spaces and application to a coupled string equation, SIAM J. Control Optim., 42 (2003), 966-984. doi: 10.1137/S0363012901400081
    [46] G. Q. Xu, Z. J. Han and S. P. Yung, Riesz basis property of serially connected Timoshenko beams, International Journal of Control, 80 (2007), 470-485. doi: 10.1080/00207170601100904
    [47] G. Q. Xu and J. G. Jia, The group and Riesz basis properties of string systems with time delay and exact controllability with boundary control, IMA Journal of Mathematical Control and Information, 23 (2006), 85-96.
    [48] G. Q. Xu, D. Y. Liu and Y. Q. Liu, Abstract second order hyperbolic system and applications to controlled networks of strings, SIAM J. Control Optim., 47 (2008), 1762-1784. doi: 10.1137/060649367
    [49] G. Q. Xu and S. P. Yung, The expansion of semigroup and criterion of Riesz basis, Journal of Differential Equations, 210 (2005), 1-24. doi: 10.1016/j.jde.2004.09.015
    [50] G. Q. Xu, S. P. Yung and L. K. Li, Stabilization of wave systems with input delay in the boundary control, ESAIM: Control, Optimisation and Calculus of Variations, 12 (2006), 770-785. doi: 10.1051/cocv:2006021
    [51] R. M. Young, "An Introduction to Nonharmonic Fourier Series," Pure and Applied Mathematics, vol. 93, Academic Press, London, 1980.
  • This article has been cited by:

    1. Naveed Iqbal, Mohammad Alshammari, Wajaree Weera, Numerical analysis of fractional-order nonlinear Gardner and Cahn-Hilliard equations, 2022, 8, 2473-6988, 5574, 10.3934/math.2023281
    2. Fatemeh Nejati, Wahidullah Omer Zoy, Nayer Tahoori, Pardayev Abdunabi Xalikovich, Mohammad Amin Sharifian, Moncef L. Nehdi, Machine Learning Method Based on Symbiotic Organism Search Algorithm for Thermal Load Prediction in Buildings, 2023, 13, 2075-5309, 727, 10.3390/buildings13030727
    3. Ling Li, Yongxian Li, Firdous A. Shah, Structure Preprocessing Method for the System of Unclosed Linear Algebraic Equations, 2022, 2022, 2314-4785, 1, 10.1155/2022/5435076
    4. Muhammad Naeem, Humaira Yasmin, Rasool Shah, Nehad Ali Shah, Kamsing Nonlaopon, Investigation of Fractional Nonlinear Regularized Long-Wave Models via Novel Techniques, 2023, 15, 2073-8994, 220, 10.3390/sym15010220
    5. Xiaoming You, Gongxing Yan, Murtadha M. Al-Masoudy, Mohamed Amine Kadimallah, Tamim Alkhalifah, Fahad Alturise, H. Elhosiny Ali, Application of novel hybrid machine learning approach for estimation of ultimate bond strength between ultra-high performance concrete and reinforced bar, 2023, 180, 09659978, 103442, 10.1016/j.advengsoft.2023.103442
    6. Ruyi Dong, Junjie Du, Yanan Liu, Ali Asghar Heidari, Huiling Chen, An enhanced deep deterministic policy gradient algorithm for intelligent control of robotic arms, 2023, 17, 1662-5196, 10.3389/fninf.2023.1096053
    7. Xiao Xin, Muhammad Ijaz Khan, Shuguang Li, Scheduling equal-length jobs with arbitrary sizes on uniform parallel batch machines, 2023, 21, 2391-5455, 10.1515/math-2022-0562
    8. Rezgar Hasanzadeh, Rzgar M. Abdalrahman, A Regression Analysis on Steam Gasification of Polyvinyl Chloride Waste for an Efficient and Environmentally Sustainable Process, 2023, 15, 2073-4360, 2767, 10.3390/polym15132767
    9. Ifeyinwa Jacinta Onu, Abiodun Esther Omolara, Moatsum Alawida, Oludare Isaac Abiodun, Abdulatif Alabdultif, Detection of Ponzi scheme on Ethereum using machine learning algorithms, 2023, 13, 2045-2322, 10.1038/s41598-023-45275-0
    10. Lal Mohammad, Jatisankar Bandyopadhyay, Rubel Sk, Ismail Mondal, Trinh Trong Nguyen, Giuseppe Francesco Cesare Lama, Duong Tran Anh, Estimation of agricultural burned affected area using NDVI and dNBR satellite-based empirical models, 2023, 343, 03014797, 118226, 10.1016/j.jenvman.2023.118226
    11. Ya Qin, Rizk M. Rizk-Allah, Harish Garg, Aboul Ella Hassanien, Václav Snášel, Intuitionistic fuzzy-based TOPSIS method for multi-criterion optimization problem: a novel compromise methodology, 2023, 8, 2473-6988, 16825, 10.3934/math.2023860
    12. Dongze He, Qingshan Wang, Rui Zhong, Bin Qin, A unified spectral-geometric model of FGM double conical/cylindrical/spherical shell coupled with annular plates, 2023, 143, 08981221, 348, 10.1016/j.camwa.2023.05.001
    13. Helong Yu, Zisong Zhao, Jing Zhou, Ali Asghar Heidari, Huiling Chen, Sine cosine algorithm with communication and quality enhancement: Performance design for engineering problems, 2023, 10, 2288-5048, 1868, 10.1093/jcde/qwad073
    14. Atef El Jery, Moutaz Aldrdery, Ujwal Ramesh Shirode, Juan Carlos Orosco Gavilán, Abubakr Elkhaleefa, Mika Sillanpää, Saad Sh. Sammen, Hussam H. Tizkam, An Efficient Investigation and Machine Learning-Based Prediction of Decolorization of Wastewater by Using Zeolite Catalyst in Electro-Fenton Reaction, 2023, 13, 2073-4344, 1085, 10.3390/catal13071085
    15. Deming Lei, Tao Dai, An adaptive shuffled frog-leaping algorithm for parallel batch processing machines scheduling with machine eligibility in fabric dyeing process, 2024, 62, 0020-7543, 7704, 10.1080/00207543.2024.2324452
    16. Leren Qian, Jiexin Bai, Yiqian Huang, Diyar Qader Zeebaree, Abbas Saffari, Dilovan Asaad Zebari, Breast cancer diagnosis using evolving deep convolutional neural network based on hybrid extreme learning machine technique and improved chimp optimization algorithm, 2024, 87, 17468094, 105492, 10.1016/j.bspc.2023.105492
    17. Chunlei Lin, Junhui Zhou, Qianqian Lu, Mohamad Khaje Khabaz, Amirreza Karimi Andani, Mortatha Al-Yasiri, Guangyong Pan, Thermal conductivity prediction of WO3-CuO-Ag (35:40:25)/water hybrid ternary nanofluid with Artificial Neural Network and back-propagation algorithm, 2023, 36, 23524928, 106807, 10.1016/j.mtcomm.2023.106807
    18. Mohana Alanazi, Abdulmajeed Alanazi, Kareem M. AboRas, Yazeed Yasin Ghadi, Olubayo Babatunde, Multiobjective and Coordinated Reconfiguration and Allocation of Photovoltaic Energy Resources in Distribution Networks Using Improved Clouded Leopard Optimization Algorithm, 2024, 2024, 1099-114X, 1, 10.1155/2024/7792658
    19. Wei Tang, Shuili Yang, Mohammad Khishe, Profit prediction optimization using financial accounting information system by optimized DLSTM, 2023, 9, 24058440, e19431, 10.1016/j.heliyon.2023.e19431
    20. Yanyue Liang, Lihong Zhang, Shuguang Li, 2024, Fast approximation algorithms for scheduling uniform parallel batch machines with inclusive processing set restriction, 979-8-3503-6144-5, 70, 10.1109/ICAACE61206.2024.10548968
    21. Fengxian Wang, Shaozhi Feng, Youmei Pan, Huanlong Zhang, Senlin Bi, Jiaxiang Zhang, Dynamic spiral updating whale optimization algorithm for solving optimal power flow problem, 2023, 79, 0920-8542, 19959, 10.1007/s11227-023-05427-5
    22. Daniel Constantin Diaconu, Romulus Costache, Abu Reza Md. Towfiqul Islam, Manish Pandey, Subodh Chandra Pal, Arun Pratap Mishra, Chaitanya Baliram Pande, Developing flood mapping procedure through optimized machine learning techniques. Case study: Prahova river basin, Romania, 2024, 54, 22145818, 101892, 10.1016/j.ejrh.2024.101892
    23. Hamed Karimian, Jinhuang Huang, Youliang Chen, Zhaoru Wang, Jinsong Huang, A novel framework to predict chlorophyll-a concentrations in water bodies through multi-source big data and machine learning algorithms, 2023, 30, 1614-7499, 79402, 10.1007/s11356-023-27886-2
    24. Haitham A. Mahmoud, Azhar Imran, Ch Anwar Ul Hassan, Mohammed A. El-Meligy, Optimizing Accounting Information Systems With Hybrid Capsule Network and Honey Badger Particle Swarm Optimization, 2024, 12, 2169-3536, 153346, 10.1109/ACCESS.2024.3481034
  • Reader Comments
  • © 2011 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(4110) PDF downloads(91) Cited by(8)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog