Next Article in Journal
Thermal Processing of Acidified Vegetables: Effect on Process Time-Temperature, Color and Texture
Next Article in Special Issue
An Efficient and Improved Coronavirus Herd Immunity Algorithm Using Knowledge-Driven Variable Neighborhood Search for Flexible Job-Shop Scheduling Problems
Previous Article in Journal
Short-Process Preparation of High-Purity V2O5 from Shale Acid Leaching Solution via Chlorination
Previous Article in Special Issue
Complicated Time-Constrained Project Scheduling Problems in Water Conservancy Construction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Group Technology Scheduling with Due-Date Assignment and Controllable Processing Times

Business School, Northwest Normal University, Lanzhou 730070, China
*
Author to whom correspondence should be addressed.
Processes 2023, 11(4), 1271; https://doi.org/10.3390/pr11041271
Submission received: 5 March 2023 / Revised: 23 March 2023 / Accepted: 18 April 2023 / Published: 19 April 2023

Abstract

:
This paper investigates common (slack) due-date assignment single-machine scheduling with controllable processing times within a group technology environment. Under linear and convex resource allocation functions, the cost function minimizes scheduling (including the weighted sum of earliness, tardiness, and due-date assignment, where the weights are position-dependent) and resource-allocation costs. Given some optimal properties of the problem, if the size of jobs in each group is identical, the optimal group sequence can be obtained via an assignment problem. We then illustrate that the problem is polynomially solvable in O ( 3 ) time, where is the number of jobs.

1. Introduction

Classical scheduling problems consider fixed job processing times. However, scheduling problems with controllable processing times ( C P T ˜ , i.e., resource allocation) have received extensive attention (see Lu et al. [1], Liu et al. [2]). In 2018, Li and Wang [3] studied single-machine scheduling with deteriorating jobs and C P T ˜ . For the general linear deterioration function, they proved that the weighted sum minimization of the makespan and total resource consumption costs can be solved in polynomial time. Lu and Liu [4] delved into single-machine scheduling with C P T ˜ and position-dependent workloads. For scheduling and total resource consumption costs, they performed bicriterion analysis for the problem. In 2019, Geng et al. [5], and Sun et al. [6] investigated two-machine flow-shop problems with learning effects and C P T ˜ . Under common due-date assignment and no-wait constraints, Geng et al. [5] proved that irregular objective minimization is solved in polynomial time. Under slack due-date assignment and no-wait constraints, Sun et al. [6] proved that irregular objective minimization is solved in polynomial time. In 2020, Liu and Jiang [7] studied scheduling with learning effects and C P T ˜ on a two-machine no-wait flow-shop setting. Under common and slack due date assignments, they provided bicriterion analysis for scheduling and resource-consumption costs. In 2021, Lu et al. [8] considered a single-machine due-date assignment problem with C P T ˜ and learning effects. Zhao [9], and Lv and Wang [10] revisited no-wait flow-shop problems with learning effects and C P T ˜ . Under a slack (different) due-window assignment, Zhao [9] (Lv and Wang [10]) performed bicriterion analysis of scheduling (including earliness–tardiness penalties, due-window starting times, and the due-window size of all jobs) and resource-consumption costs. Zhao [9], and Lv and Wang [10] proved that several scheduling and resource-consumption costs can be solved in polynomial time. In 2022, Tian [11] addressed single-machine due-window assignment scheduling with C P T ˜ . Under linear and convex resource allocation functions, the objective is to minimize generalized earliness and tardiness penalties. For common and slack due-window assignments, they demonstrated that the problem could be solved in polynomial time. In 2023, Wang et al. [12] explored single-machine scheduling with C P T ˜ . Under linear and convex resource allocation functions, the objective was to minimize the weighted sum of general earliness–tardiness and resource-consumption costs where weights are position-dependent. They demonstrated that the problem was polynomially solvable.
In addition, the study of group technology ( G T ) is very important (see Liu [13]). In 2018, Wang et al. [14] considered single-machine scheduling with shortened job processing times. Under G T and ready times, they proved that some special cases of the makespan minimization could be solved in polynomial time. In 2019, Huang [15] scrutinized the scheduling with deteriorating jobs and G T , and proved that bicriterion single-machine minimization is polynomially solvable, where primary (secondary) criterion is the total weighted completion time (maximal cost). Liu et al. [16] focused on single-machine scheduling G T and deterioration effects. For makespan minimization with ready times, they proposed heuristic and branch-and-bound algorithms, and tested them via randomly instances. In 2021, Wang et al. [17] examined single-machine scheduling with G T and due-date assignment. For common, slack, and different due-date assignments, they proved that irregular objective minimization could be solved in O ( n log n ) time, where n is the number of jobs. In 2022, Wang et al. [18] investigated single-machine scheduling with G T and a shortened proportional linear processing time. For the general problem of makespan minimization, they proposed a heuristic algorithm and a branch-and-bound algorithm to solve the problem. In 2023, Chen et al. [19] scrutinized the single-machine problem with G T and a controllable learning effect. In due-window assignments, the objective is to minimize the total cost comprising due-window related penalties and investment costs. They proved that the problem could be solved in polynomial time.
To our knowledge, scheduling with G T and C P T ˜ are concurrently widely reflected in real production (see Shabtay et al. [20], Zhu et al. [21], Wang et al. [22]). Wang and Liang [23], and Liang et al. [24] explored single-machine scheduling with G T , convex C P T ˜ , and deterioration effects. In 2023, Yan et al. [25] studied single-machine scheduling with G T and C P T ˜ . Under learning effects and limited resource availability, the goal is to minimize the total completion time. These authors proved that some special cases of the problem could be solved in polynomial time. For a general case of the problem, they also proposed heuristic and branch-and-bound algorithms. Chen et al. [26] worked on single-machine scheduling with G T and C P T ˜ . In different due-date assignments and for a special case, they proved that the problem could be solved in polynomial time. In view of the importance of G T and C P T ˜ , in this article, we continue the work of the concurrent single-machine scheduling with G T and C P T ˜ for a common due-date assignment ( Ξ C O N ; for details, see Gordon et al. [27]) and slack due-date assignment ( Ξ S L K ; see Gordon et al. [28], Liu et al. [29]). Our objective is to minimize the sum of scheduling (including the weighted sum of earliness, tardiness, and due-date assignments where weights are position-dependent ( P D W ˜ ; see Wang et al. [30], and Wang et al. [31])) and resource-allocation costs. This paper’s contributions are as follows:
  • We scrutinize the single-machine due-date assignment problem with the group technology and controllable processing times.
  • Under Ξ C O N , and Ξ S L K , the goal is to minimize the sum of scheduling (including the weighted sum of earliness, tardiness, and due-date assignment, where weights are P D W ˜ ) and resource-allocation costs.
  • The optimal properties of a special case are presented, and we prove that the problem could be solved in polynomial time.
The rest of this article is organized as follows: In Section 2, we present the model. In Section 3 and Section 4, we analyze the linear and convex resource functions, respectively. In Section 5, a numerical example is presented. In Section 6, we conclude the paper.

2. Problem Formulation

A set of jobs to be processed on a single-machine are divided into groups G 1 ˜ , G 2 ˜ , , G ˜ , where a number of jobs belong to group G i ˜ is i and 1 + 2 + + = . All jobs and the machine are available at Time 0. Machine setup time s i ˜ is incurred before the jobs are processed in G i ˜ . There is not setup time between jobs in the same group, and jobs within each group must be processed consecutively. Let J i h be the hth job in G i ˜ , i = 1 , , ; h = 1 , , i . For a linear resource function, the actual processing time of J i h is
p i h = a i h b i h u i h , 0 u i h u ¯ i h < a i h b i h ,
where a i h and b i h are the normal processing time and positive compression rate of job J i h , respectively (the normal processing time means that the processing time without any resource allocation), u i h is the amount of a nonrenewable resource allocated to J i h , and u ¯ i h denotes the maximal amount of the resource allocated to J i h . For a convex resource function,
p i h = θ i h u i h ,
where θ i h is a workload of J i h ( > 0 is a given constant).
Let C i h = and d i h be the completion time and due date, respectively, of J i h in G i ˜ . For the Ξ C O N assignment, we assumed that d i h = d i ; for the Ξ S L K assignment, we assumed that d i h = p i h + q i , where q i denotes common flow allowance for G i ˜ . Let E i h = max { 0 , d i h C i h } and T i h = max { 0 , C i h d i h } denote the earliness and tardiness, respectively, of job J i h . Let [ r ] be a scheduled job (group) in the rth position, J i [ r ] a scheduled job in the rth position in G i ˜ . Our goal was to find group sequence ϱ and internal job sequence φ i within G i ˜ , the set of due-dates d ˜ = { d 1 , d 2 , , d m } (flow allowances q ˜ = { q 1 , q 2 , , q m } ) and the resource allocation u ˜ = { u i h | i = 1 , , ; h = 1 , 2 , , i } such that cost function
H ( ϱ , φ i | i = 1 , , , d ˜ / q ˜ , u ˜ ) = i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + γ d i / q i ) + i = 1 h = 1 i g i h u i h = i = 1 m h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i )
is minimized, where α i h and β i h are position-dependent weights for earliness and tardiness costs, i.e., α i h and β i h are not related to job J i h , but to position h in group G i ˜ , γ 0 is a given constant, and g i h is the cost of one unit of the allocated resource to job J i h . With three field notations, this problem is denoted as follows:
1 p i h = a i h b i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i )
and
1 p i h = θ i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i )
where 1 stands for the single-machine, field { p i h , Ξ C O N / Ξ S L K , G T , P D W } denotes the characteristics of jobs and groups, and i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) is the cost function. The notations and symbols used in this article are listed in Table 1.

3. Linear Resource Function

There exists an optimal sequence that does not include idle machine times. Let S ˜ i be the starting time of G i ˜ , for a given job sequence φ i within G i ˜ ; completion times of J i [ h ] is
C i [ h ] = S ˜ i + s i ˜ + l = 1 h p i [ l ]
Lemma 1.
For a given job sequence φ i and resource allocation within group G i ˜ , under Ξ C O N and Ξ S L K assignments, if the values of d i and q i , respectively, are within the starting and ending times of G i ˜ , there exists an optimal value at which d i and q i are equal to the completion time of some job ( i = 1 , , ).
Proof. 
For the Ξ C O N assignment, it was assumed that C i [ k i ] < d i < C i [ k i + 1 ] , where k i is the k i th position of group G i ˜ , we have
H i = h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i ) = h = 1 k i α i h E i [ h ] + h = k i + 1 i β i h T i [ h ] + h = 1 i g i h u i h + γ i d i = h = 1 k i α i h ( d i C i [ h ] ) + h = k i + 1 i β i h ( C i [ h ] d i ) + h = 1 i g i h u i h + γ i d i
If d i = C i [ k i ] ,
H i = h = 1 k i α i h ( C i [ k i ] C i [ h ] ) + h = k i + 1 i β i h ( C i [ h ] C i [ k i ] ) + h = 1 i g i h u i h + γ i C i [ k i ]
If d i = C i [ k i + 1 ] ,
H i = h = 1 k i α i h ( C i [ k i + 1 ] C i [ h ] ) + h = k i + 1 i β i h ( C i [ h ] C i [ k i + 1 ] ) + h = 1 i g i h u i h + γ i C i [ k i + 1 ]
Then
H i H i = h = 1 k i α i h ( d i C i [ k i ] ) + h = k i + 1 i β i h ( C i [ k i ] d i ) + γ i ( d i C i [ k i ] ) = ( d i C i [ k i ] ) γ i + h = 1 k i α i h h = k i + 1 i β i h
and
H i H i = h = 1 k i α i h ( d i C i [ k i + 1 ] ) + h = k i + 1 i β i h ( C i [ k i + 1 ] d i ) + γ i ( d i C i [ k i + 1 ] ) = ( d i C i [ k i + 1 ] ) γ i + h = 1 k i α i h h = k i + 1 i β i h
Thus, if C i [ k i ] < d i < C i [ k i + 1 ] and γ i + h = 1 k i α i h h = k i + 1 i β i h 0 , we have H i H i 0 ; if γ i + h = 1 k i α i h h = k i + 1 i β i h 0 , we have H i H i 0 , hence, we can see that d i coincides with some job completion time of G i ˜ .
For the Ξ S L K method, this result can be similarly obtained. □
Lemma 2.
For a given job sequence φ i within G i ˜ , under Ξ C O N / Ξ S L K assignment, there exists an optimal d i = C i [ k i ] / ( q i = C i [ k i 1 ] ) where k i satisfies the following inequality: h = k i + 1 i β i h h = 1 k i α i h γ i h = k i i β i h h = 1 k i 1 α i h .
Proof. 
For the Ξ C O N assignment, from Lemma 1, it was assumed that d i = C i [ k i ] ; we then have
H i = h = 1 k i α i h ( C i [ k i ] C i [ h ] ) + h = k i + 1 i β i h ( C i [ h ] C i [ k i ] ) + h = 1 n i g i h u i h + γ i C i [ k i ]
With the technique of small perturbations, if d i = C i [ k i ] + ε ( ε 0 ),
H i = h = 1 k i α i h ( C i [ k i ] + ε C i [ h ] ) + h = k i + 1 i β i h ( C i [ h ] C i [ k i ] ε ) + h = 1 n i g i h u i h + γ i ( C i [ k i ] + ε )
if d i = C i [ k i ] ε ,
H i = h = 1 k i 1 α i h ( C i [ k i ] ε C i [ h ] ) + h = k i i β i h ( C i [ h ] C i [ k i ] + ε ) + h = 1 i g i h u i h + γ i ( C i [ k i ] ε )
H i H i = ε γ i + h = 1 k i α i h h = k i + 1 i β i h 0
H i H i = ε γ i + h = 1 k i 1 α i h h = k i i β i h 0
Hence, k i satisfies γ i + h = 1 k i α i h h = k i + 1 i β i h 0 and γ i + h = 1 k i 1 α i h h = k i i β i h 0 , i.e., h = k i + 1 i β i h h = 1 k i α i h γ i h = k i i β i h h = 1 k i 1 α i h .
For the Ξ S L K assignment, the result can similarly be obtained. □
Remark 1.
If k i does not satisfy inequality h = k i + 1 i β i h h = 1 k i α i h γ i h = k i i β i h h = 1 k i 1 α i h , we can set k i = 0 .
For the Ξ C O N assignment, from Equation (6), Lemma 2, and d i = C i [ k i ] = S ˜ i + s i ˜ + l = 1 k i p i [ l ] , we have
H ( Ξ C O N ) = i = 1 h = 1 k i α i h ( d i C i [ h ] ) + h = k i + 1 i β i h ( C i [ h ] d i ) + γ i d i + h = 1 i g i [ h ] u i [ h ] = i = 1 h = 1 k i α i h ( C i [ k i ] C i [ h ] ) + h = k i + 1 i β i h ( C i [ h ] C i [ k i ] ) + γ i C i [ k i ] + h = 1 i g i [ h ] u i [ h ] = i = 1 h = 1 k i α i h l = 1 k i p i [ l ] l = 1 h p i [ l ] + h = k i + 1 i β i h l = 1 h p i [ l ] l = 1 k i p i [ l ] + γ i = 1 i S ˜ i + s i ˜ + l = 1 k i p i [ l ] + i = 1 h = 1 i g i [ h ] u i [ h ] = i = 1 h = 1 i ξ i h p i [ h ] + γ i = 1 i S ˜ i + s i ˜ + i = 1 h = 1 i g i [ h ] u i [ h ]
where
ξ i h = l = 1 h 1 α i l + γ n i , h = 1 , 2 , , k i , l = h n i β i l , h = k i + 1 , k i + 2 , , i .
For the Ξ S L K assignment, from Equation (6), Lemma 2, and q i = C i [ k i 1 ] = S ˜ i + s i ˜ + l = 1 k i 1 p i [ l ] , we have
H ( Ξ S L K ) = i = 1 h = 1 k i α i h ( d i [ h ] C i [ h ] ) + h = k i + 1 i β i h ( C i [ h ] d i [ h ] ) + γ i q i + h = 1 i g i [ h ] u i [ h ] = i = 1 h = 1 k i α i h ( p i [ h ] + C i [ k i 1 ] C i [ h ] ) + i = 1 h = k i + 1 i β i h ( C i [ h ] p i [ h ] C i [ k i 1 ] ) + i = 1 γ i C i [ k i 1 ] + i = 1 h = 1 i g i [ h ] u i [ h ] = i = 1 h = 1 k i α i h l = 1 k i 1 p i [ l ] l = 1 h 1 p i [ l ] + h = k i + 1 i β i h l = 1 h 1 p i [ l ] l = 1 k i 1 p i [ l ] + γ i = 1 i S ˜ i + s i ˜ + l = 1 k i 1 p i [ l ] + i = 1 h = 1 i g i [ h ] u i [ h ] = i = 1 h = 1 i ξ i h p i [ h ] + γ i = 1 i S ˜ i + s i ˜ + i = 1 h = 1 i g i [ h ] u i [ h ]
where
ξ i h = l = 1 h α i l + γ n i , h = 1 , 2 , , k i 1 , l = h + 1 n i β i l , h = k i , k i + 1 , , i 1 , 0 , h = i .
Since k i values are independent of ϱ and φ i ( i = 1 , , ), from Lemmas 1 and 2, if p i h = a i h b i h u i h , the cost objective can be expressed:
H ( Ξ C O N / Ξ S L K ) = i = 1 h = 1 i a [ i ] [ h ] ξ [ i ] h + γ r = i + 1 [ r ] + γ i = 1 [ i ] × r = 1 i s [ r ] ˜ + i = 1 h = 1 i g [ i ] [ h ] b [ i ] [ h ] ξ [ i ] h + γ r = i + 1 [ r ] u [ i ] [ h ]
where for the Ξ C O N assignment,
ξ [ i ] h = l = 1 h 1 α [ i ] l + γ [ i ] , h = 1 , 2 , , k i , l = h n i β [ i ] l , h = k i + 1 , k i + 2 , , i .
For the Ξ S L K assignment,
ξ [ i ] h = l = 1 h α [ i ] l + γ [ i ] , h = 1 , 2 , , k i 1 , l = h + 1 i β [ i ] l , h = k i , k i + 1 , , i 1 , 0 , h = i .
Lemma 3.
In the given group sequence and job sequence within each group, optimal resource allocation u ˜ * ( ϱ , φ 1 , , φ ) is
u [ i ] [ h ] * = u ¯ [ i ] [ h ] , if g [ i ] [ h ] b [ i ] [ h ] ξ [ i ] h + γ r = i + 1 [ r ] < 0 , u [ i ] [ h ] [ 0 , u ¯ [ i ] [ h ] ] , if g [ i ] [ h ] b [ i ] [ h ] ξ [ i ] h + γ r = i + 1 [ r ] = 0 , 0 , if g [ i ] [ h ] b [ i ] [ h ] ξ [ i ] h + γ r = i + 1 [ r ] > 0 .
Proof. 
Let the derivative of Equation (21) with respect to u [ i ] [ j ] be equal to 0, and the result can be obtained. □
For a given group order ϱ , from Equation (21), i = 1 h = 1 i a [ i ] [ h ] ξ [ i ] h + γ r = i + 1 [ r ]
+ i = 1 h = 1 i g [ i ] [ h ] b [ i ] [ h ] ξ [ i ] h + γ r = i + 1 [ r ] u [ i ] [ h ] is dependent only on the internal job sequence, while term γ i = 1 [ i ] × r = 1 i s [ r ] ˜ is independent of the internal job sequence within each group. Now, we prove that the optimal sequence within each group can be obtained with the following lemma.
Lemma 4.
Given group order ϱ, optimal job sequence φ i * ( ϱ ) within G i ˜ ( ϱ ) is obtained in O ( i 3 ) time.
Proof. 
For a given G [ i ] ˜ , let x j h [ i ] be a binary variable, i.e., if J [ i ] j in G [ i ] ˜ is assigned to hth position, x j h [ i ] = 1 ; otherwise, x j h [ i ] = 0 , j , h = 1 , , [ i ] . Let
ϑ j h [ i ] = g [ i ] j u ¯ [ i ] j + ( a [ i ] j b [ i ] j u ¯ [ i ] j ) ξ [ i ] h + γ r = i + 1 ( n [ r ] ) , if g [ i ] j b [ i ] j ξ [ i ] h + γ r = i + 1 ( [ r ] ) 0 ; a [ i ] j ξ [ i ] h + γ r = i + 1 ( n [ r ] ) , if g [ i ] j b [ i ] j ξ [ i ] h + γ r = i + 1 ( [ r ] ) > 0 .
As in Wang et al. [22], optimal job sequence φ i * ( ϱ ) can be obtained with the assignment problem ( A P ˜ ):
Min j = 1 [ i ] h = 1 [ i ] ϑ j h [ i ] x j h [ i ]
s . t .
j = 1 [ i ] x j h [ i ] = 1 , h = 1 , , [ i ] ,
h = 1 [ i ] x j h [ i ] = 1 , j = 1 , , [ i ] ,
x j h [ i ] { 0 , 1 } , j , h = 1 , , [ i ] .
The above A P ˜ is solvable in O ( n [ i ] 3 ) time; hence, determining the total complexity of φ i ( ϱ ) ( i = 1 , , ) is bounded by i = 1 O ( [ i ] 3 ) = O ( 3 ) .
For
1 p i h = a i h b i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) ,
from Lemmas 1–4, the complexity of determining the optimal group sequence is still an open problem, so we discuss a special case, i.e., i = N ^ , i = 1 , , .
Lemma 5.
For
1 p i h = a i h b i h u i h , Ξ C O N / Ξ S L K , G T , P D W i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) ,
if i = N ^ ( i = 1 , , ), the optimal group sequence ϱ * is obtained by A P ˜ in O ( 3 ) time.
Proof. 
From Equation (21), cost function (3) is determined by both the group and job sequences. Optimal job sequence φ i * can be obtained with Lemma 4, and the cost function with φ i * is just dependent on the ith group position in ϱ . In n i = N ^ ( i = 1 , , ), term γ i = 1 [ i ] × r = 1 i s [ r ] ˜ = γ N ^ i = 1 ( i + 1 ) s [ r ] ˜ . Let y i r be a binary variable. If group G i ˜ is assigned to rth position, y i r = 1 ; otherwise, y i r = 0 , i , r = 1 , , . Let
χ i r = j = 1 N ^ g i [ j ] u ¯ i [ j ] + ( a i [ j ] b i [ j ] u ¯ i [ j ] ) ξ i j + γ ( r ) N ^ + γ N ^ ( r + 1 ) s i ˜ , if g i [ j ] b i [ j ] ξ i j + γ ( r ) N ^ 0 ; j = 1 N ^ a i [ j ] ξ i j + γ ( r ) N ^ + γ N ^ ( r + 1 ) s i ˜ , if g i [ j ] b i [ j ] ξ [ i ] j + γ ( r ) N ^ > 0 .
As in Shabtay et al. [20], optimal group sequence ϱ * was obtained with the following A P ˜ :
Min i = 1 r = 1 χ i r y i r
s . t .
i = 1 y i r = 1 , r = 1 , , ,
r = 1 y i r = 1 , i = 1 , , ,
y i r { 0 , 1 } , i , r = 1 , , .
The above A P ˜ is solvable in O ( 3 ) O ( 3 ) time. □
Via Lemmas 1–5 and the above analysis, for i = N ^ ( i = 1 , , ), the following algorithm (i.e., Algorithm 1) is presented to solve
1 p i h = a i h b i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) .
Theorem 1.
If i = N ^ ( i = 1 , , ), Algorithm 1 solves
1 | p i h = a i h b i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ | i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i )
in O ( 3 ) time.
Algorithm 1: Linear resource function
Step 1. Calculate k i by Lemma 2.
Step 2. For each possible position of each group in ϱ , calculate ϑ j h [ i ] with Equation (25) for
j , h = 1 , , N ^ , where for the Ξ C O N assignment, ξ [ i ] h is given by Equation (22), and for the Ξ S L K
assignment, ξ [ i ] h is given by Equation (23).
Step 3. Solve A P ˜ (26)–(29) to find internal job sequence φ i r * within G i ˜ if this group is assigned to
the rth position in ϱ .
Step 4. Calculate χ i r with Equation (30) with φ i r * for i , r = 1 , , .
Step 5. Solve A P ˜ (31)–(34) to find optimal sequences ϱ * and φ i * .
Step 6. Compute optimal resource allocation u i h * ( ϱ * , φ 1 * , , φ * ) with Equation (24).
Step 7. For the Ξ C O N and Ξ S L K assignments, calculate d i * = C i [ k i ] and q i * = C i [ k i 1 ] , respectively,
with Lemma 2.
Proof. 
With Lemmas 1–5, the correctness of Algorithm 1 can be confirmed. Steps 1, 6, and 7 need O ( ) time; Steps 2 and 3 need O ( 3 ) time; Steps 4 and 5 need O ( 3 ) O ( 3 ) time. Thus, the total computational time is O ( 3 ) . □

4. Convex Resource Function

Similar to Section 3, for problem
1 p i h = θ i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) ,
we have
H ( Ξ C O N / Ξ S L K ) = i = 1 h = 1 i ξ [ i ] h + γ r = i + 1 [ r ] θ [ i ] [ h ] u [ i ] [ h ] + γ i = 1 [ i ] × r = 1 i s [ r ] ˜ + i = 1 h = 1 i g [ i ] [ h ] u [ i ] [ h ] ,
where for the Ξ C O N assignment, ξ [ i ] h is given by Equation (22), and for the Ξ S L K assignment, ξ [ i ] h is given by Equation (23), i , h = 1 , , i .
Lemma 6.
Under the given group and job sequences
1 p i h = θ i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) ,
the optimal resource allocation u ˜ * ( ϱ , φ 1 , , φ ) is
u [ i ] [ h ] * = ξ [ i ] h + γ r = i + 1 [ r ] g [ i ] [ h ] 1 + 1 × θ [ i ] [ h ] + 1 ,
where for the Ξ C O N assignment, ξ [ i ] h is given by Equation (22), and for the Ξ S L K assignment, ξ [ i ] h is given by Equation (23), i , h = 1 , , i .
Proof. 
From Equation (35), H is a convex function of u [ i ] [ h ] ; hence, let
H u [ i ] [ h ] = g i ] [ h ξ [ i ] h + γ r = i + 1 [ r ] θ [ i ] [ h ] u [ i ] [ h ] + 1 = 0 ,
and the result of Equation (36) can be obtained. □
By ubstituting Equation (36) into Equation (35), it follows that
H ( ϱ , φ 1 , , φ , u ˜ * ) = + 1 + 1 + 1 i = 1 j = 1 [ i ] ξ [ i ] h + γ r = i + 1 m [ r ] 1 + 1 g [ i ] [ h ] θ [ i ] [ h ] + 1 + γ i = 1 [ i ] × r = 1 i s [ r ] ˜
For the Ξ C O N assignment, let
ξ i h = l = 1 h 1 α i l + γ i , h = 1 , , k i , l = h n i β i l , h = k i + 1 , k i + 2 , , i ,
For the Ξ S L K assignment, let
ξ i h = l = 1 h α i l + γ n [ i ] , h = 1 , , k i 1 , l = h + 1 n i β i l , h = k i , k i + 1 , , i 1 , 0 , h = i .
Lemma 7.
Given group order ϱ, optimal job sequence φ i * ( i = 1 , , ) within G i ˜ can be obtained by matching the smallest and second smallest ξ i h to the job with the largest and second largest g i h θ i h , respectively, and so on.
Proof. 
From Equation (37), + 1 + 1 + 1 is a given constant, γ r = i + 1 [ r ] and γ i = 1 [ i ] × r = 1 i s [ r ] ˜ are independent of the internal job sequence within each group. According to Hardy et al. [32], the optimal job sequence for G i ˜ is obtained by matching the smallest and second smallest ξ i h to the job with the largest and second largest g i h θ i h , respectively, and so on. □
For
1 p i h = θ i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) ,
the complexity of finding the optimal group sequence is still an open problem, but for the special case i = N ^ , i = 1 , , , the optimal ϱ * is obtained in O ( 3 ) time.
Lemma 8.
For
1 p i h = θ i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) ,
if i = N ^ ( i = 1 , , ), the optimal group sequence ϱ * can be determined with A P ˜ in O ( 3 ) time.
Proof. 
Similar to Lemma 5, from Equation (37), let
χ i r = + 1 + 1 + 1 h = 1 N ^ ξ i h + γ N ^ ( r ) 1 + 1 g i [ h ] θ i [ h ] + 1 + γ N ^ ( r + 1 ) s i ˜ ,
The optimal group sequence ϱ * can be obtained with A P ˜ (31)–(34), where χ i r is given by Equation (40). □
Similarly, for n i = N ^ ( i = 1 , , ), the following algorithm (i.e., Algorithm 2) is presented to solve
1 p i h = θ i h u i h , C O N , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i ) .
Theorem 2.
If i = N ^ ( i = 1 , , ), Algorithm 2 solves
1 | p i h = θ i h u i h , Ξ C O N / Ξ S L K , G T , P D W ˜ | i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i )
in O ( 3 ) time.
Algorithm 2: Convex resource function
Step 1. Calculate k i by Lemma 2.
Step 2. For each group G i ˜ ( i = 1 , , ), Lemma 7 is used to obtain internal job sequence φ i * , where for the Ξ C O N assignment, ξ i h is given by Equation (38), and for the Ξ S L K assignment, ξ i h is
given by Equation (39), i = 1 , , , h = 1 , , i .
Step 3.  χ i r is computed with Equation (40) with φ i * for i , r = 1 , , .
Step 4. Solve A P ˜ (31)–(34) to determine the optimal group sequence ϱ * .
Step 5. Compute optimal resource allocation u i h * ( ϱ * , φ 1 * , , φ * ) with Equation (36).
Step 6. For the Ξ C O N and Ξ S L K assignments, calculate d i * = C i [ k i ] and q i * = C i [ k i 1 ] , respectively,
using Lemma 2.

5. An Example

We only considered the Ξ C O N assignment problem where = 15 , = 3 , 1 = 2 = 3 = 5 , = 2 , γ = 4 , s 1 ˜ = 2 , s 2 ˜ = 3 , s 3 ˜ = 1 ; the parameters of job J i h ( i = 1 , 2 , 3 ; h = 1 , , 5 ) are given in Table 2, α i h and β i h of P D W ˜ ( i = 1 , 2 , 3 ; j = 1 , , 5 ) are presented in Table 3.
For problem
1 p i h = a i h b i h u i h , Ξ C O N , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i ) ,
from Algorithm 1 and Lemma 2, 8 + 12 ( 6 + 4 + 8 ) = 2 4 × 5 14 + 8 + 12 ( 6 + 4 ) = 24 ; hence k 1 = 3 . Similarly, k 2 = 3 , k 3 = 2 . Values ϑ j h [ 1 ] are given in Table 4 when G 1 ˜ was scheduled at the rth position. Table 4 shows that the optimal job sequence was φ 11 * = { J 11 J 13 J 15 J 12 J 14 } , similarly, φ 12 * = { J 11 J 13 J 15 J 12 J 14 } , φ 13 * = { J 11 J 13 J 15 J 12 J 14 } ; For group G 2 ˜ , we have φ 21 * = { J 25 J 21 J 22 J 23 J 24 } , φ 22 * = { J 25 J 21 J 22 J 23 J 24 } , φ 23 * = { J 25 J 21 J 22 J 23 J 24 } ; For group G 3 ˜ , we have φ 31 * = { J 32 J 33 J 34 J 35 J 31 } , φ 32 * = { J 32 J 33 J 34 J 35 J 31 } , φ 33 * = { J 32 J 33 J 34 J 35 J 31 } .
According to Step 4 of Algorithm 1, the values of χ i r are given in Table 5. From Table 5, we have ϱ * = { G 2 ˜ G 3 ˜ G 1 ˜ } . The optimal jobs sequences are φ 21 * = { J 25 J 21 J 22 J 23 J 24 } , φ 32 * = { J 32 J 33 J 34 J 35 J 31 } , and φ 13 * = { J 11 J 13 J 15 J 12 J 14 } . The optimal resource allocations corresponding to the sequence are u 25 * = u ¯ 25 = 5 , u 21 * = u ¯ 21 = 6 , u 22 * = u ¯ 22 = 5 , u 23 * = u ¯ 23 = 4 , u 24 * = u ¯ 24 = 3 , u 32 * = u ¯ 32 = 4 , u 33 * = u ¯ 33 = 4 , u 34 * = u ¯ 34 = 3 , u 35 * = u ¯ 35 = 5 , u 31 * = u ¯ 31 = 3 , u 11 * = u ¯ 11 = 4 , u 13 * = u ¯ 13 = 4 , u 15 * = u ¯ 15 = 5 , u 12 * = u ¯ 12 = 3 , u 14 * = u ¯ 14 = 10 . The optimal due-dates are d 1 * = C 22 = 7 , d 2 * = C 34 = 18 , and d 3 * = C 13 = 38 .
Similarly, for problem
1 p i h = θ i h u i h , Ξ C O N , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i ) ,
k 1 = 3 , k 2 = 3 , k 3 = 2 . According to Lemma 7, for i = 1 , the optimal job sequence is φ 1 * = { J 11 J 13 J 14 J 12 J 15 } , for i = 2 , the optimal sequence is φ 2 * = { J 22 J 21 J 25 J 24 J 23 } , for i = 3 , the optimal sequence is φ 3 * = { J 33 J 34 J 31 J 32 J 35 } . According to Equation (40), the values of χ i r are shown in Table 6, where we have ϱ * = { G 1 ˜ , G 2 ˜ , G 3 ˜ } . The optimal values of resource allocation corresponding to the sequence are u 11 * = 18.8988 , u 13 * = 12.1237 , u 14 * = 19.1293 , u 12 * = 15.9477 , u 15 * = 16.2534 , u 22 * = 11.7285 , u 21 * = 19.3098 , u 25 * = 13.2931 , u 24 * = 22.8943 , u 23 * = 16.9961 , u 33 * = 13.0158 , u 34 * = 11.3185 , u 31 * = 16.1322 , u 32 * = 12.4474 , u 35 * = 26.3904 . The optimal due dates are d 1 * = C 14 = 3.4544 , d 2 * = C 25 = 10.0560 , and d 3 * = C 34 = 17.4282 .

6. Conclusions

In this article, we investigated single-machine group technology scheduling with C P T ˜ . Under Ξ C O N / Ξ S L K assignments, the goal is to find the job and group sequences, resource allocation, and due-date assignment, such that the sum of scheduling and resource-allocation costs is minimized. For i = N ^ ( i = 1 , , ), we demonstrated that this problem is polynomially solvable. Future work could explore job (or flow) shop problems (see Guo et al. [33], and Karacan et al. [34]) with group technology and controllable processing times to study the general version of
1 p i h , Ξ C O N / Ξ S L K , G T , P D W ˜ i = 1 h = 1 i ( α i h E i [ h ] + β i h T i [ h ] + g i h u i h + γ d i / q i ) ,
where p i h a i h b i h u i h , θ i h u i h (e.g., the proposed cuckoo search algorithm of Xie et al. [35]). Future work could also consider problems regarding maintenance activity (see Wu et al. [36]).

Author Contributions

Conceptualization, W.L. and X.W.; methodology, W.L. and X.W.; writing, review and editing, W.L. and X.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the National Natural Science Regional Foundation of China (72061029 and 71861031).

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Lu, Y.-Y.; Li, G.; Wu, Y.-B.; Ji, P. Optimal due-date assignment problem with learning effect and resource-dependent processing times. Optim. Lett. 2014, 8, 113–127. [Google Scholar] [CrossRef]
  2. Liu, L.; Wang, J.-J.; Wang, X.-Y. Single machine due-window assignment scheduling with resource-dependent processing times to minimise total resource consumption cost. Int. J. Prod. Res. 2016, 54, 1186–1195. [Google Scholar] [CrossRef]
  3. Li, L.; Wang, J.-J. Scheduling jobs with deterioration effect and controllable processing time. Neural Comput. Appl. 2018, 29, 1163–1170. [Google Scholar] [CrossRef]
  4. Lu, Y.-Y.; Liu, J.-Y. A note on resource allocation scheduling with position-dependent workloads. Eng. Optim. 2018, 50, 1810–1827. [Google Scholar] [CrossRef]
  5. Geng, X.-N.; Wang, J.-B.; Bai, D. Common due date assignment scheduling for a no-wait flowshop with convex resource allocation and learning effect. Eng. Optim. 2019, 51, 1301–1323. [Google Scholar] [CrossRef]
  6. Sun, X.; Geng, X.-N.; Wang, J.-B.; Liu, F. Convex resource allocation scheduling in the no-wait flowshop with common flow allowance and learning effect. Int. J. Prod. Res. 2019, 57, 1873–1891. [Google Scholar] [CrossRef]
  7. Liu, W.-W.; Jiang, C. Flow shop resource allocation scheduling with due date assignment, learning effect and position-dependent weights. Asia-Pac. J. Oper. Res. 2020, 37, 2050014. [Google Scholar] [CrossRef]
  8. Lu, Y.-Y.; Wang, T.-T.; Wang, R.-Q.; Li, Y. A note on due-date assignment scheduling with job-dependent learning effects and convex resource allocation. Eng. Optim. 2021, 53, 1273–1281. [Google Scholar] [CrossRef]
  9. Zhao, S. Resource allocation flowshop scheduling with learning effect and slack due window assignment. J. Ind. Manag. Optim. 2021, 17, 2817–2835. [Google Scholar] [CrossRef]
  10. Lv, D.-Y.; Wang, J.-B. Study on resource-dependent no-wait flow shop scheduling with different due-window assignment and learning effects. Asia-Pac. J. Oper. Res. 2021, 38, 2150008. [Google Scholar] [CrossRef]
  11. Tian, Y. Single-machine due-window assignment scheduling with resource allocation and generalized earliness/tardiness penalties. Asia-Pac. J. Oper. Res. 2022, 39, 2150041. [Google Scholar] [CrossRef]
  12. Wang, Y.-C.; Wang, S.-H.; Wang, J.-B. Resource allocation scheduling with position-dependent weights and generalized earliness-tardiness cost. Mathematics 2023, 11, 222. [Google Scholar] [CrossRef]
  13. Liu, S.-C. Common due-window assignment and group scheduling with position-dependent processing times. Asia-Pac. J. Oper. Res. 2015, 32, 1550045. [Google Scholar] [CrossRef]
  14. Wang, J.-B.; Liu, L.; Wang, J.-J.; Li, L. Makespan minimization scheduling with ready times, group technology and shortening job processing times. Comput. J. 2018, 61, 1422–1428. [Google Scholar] [CrossRef]
  15. Huang, X. Bicriterion scheduling with group technology and deterioration effect. J. Appl. Math. Comput. 2019, 60, 455–464. [Google Scholar] [CrossRef]
  16. Liu, F.; Yang, J.; Lu, Y.-Y. Solution algorithms for single-machine group scheduling with ready times and deteriorating jobs. Eng. Optim. 2019, 51, 862–874. [Google Scholar] [CrossRef]
  17. Wang, L.-Y.; Liu, M.; Wang, J.-B.; Lu, Y.-Y.; Liu, W.-W. Optimization for due-date assignment single-machine scheduling under group technology. Complexity 2021, 2021, 6656261. [Google Scholar] [CrossRef]
  18. Wang, J.-B.; Jia, X.; Yan, J.-X.; Wang, S.-H.; Qian, J. Single machine group scheduling problem with makespan objective and a proportional linear shortening. RAIRO-Oper. Res. 2022, 56, 1523–1532. [Google Scholar] [CrossRef]
  19. Chen, K.; Han, S.; Huang, H.; Ji, M. A group-dependent due window assignment scheduling problem with controllable learning effect. Asia-Pac. J. Oper. Res. 2023, 40, 2250025. [Google Scholar] [CrossRef]
  20. Shabtay, D.; Itskovich, Y.; Yedidsion, L.; Oron, D. Optimal due date assignment and resource allocation in a group technology scheduling environment. Comput. Oper. Res. 2010, 37, 2218–2228. [Google Scholar] [CrossRef]
  21. Zhu, Z.; Sun, L.; Chu, F.; Liu, M. Single-machine group scheduling with resource allocation and learning effect. Comput. Ind. Eng. 2011, 60, 148–157. [Google Scholar] [CrossRef]
  22. Wang, D.; Huo, Y.; Ji, P. Single-machine group scheduling with deteriorating jobs and allotted resource. Optim. Lett. 2014, 8, 591–605. [Google Scholar] [CrossRef]
  23. Wang, J.-B.; Liang, X.-X. Group scheduling with deteriorating jobs and allotted resource under limited resource availability constraint. Eng. Optim. 2019, 51, 231–246. [Google Scholar] [CrossRef]
  24. Liang, X.-X.; Liu, M.; Feng, Y.-B.; Wang, J.-B.; Wen, L.-S. Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology. Eng. Optim. 2020, 52, 1184–1197. [Google Scholar] [CrossRef]
  25. Yan, J.-X.; Ren, N.; Bei, H.-B.; Bao, H.; Wang, J.-B. Study on resource allocation scheduling problem with learning factors and group technology. J. Ind. Manag. Optim. 2023, 19, 3419–3435. [Google Scholar] [CrossRef]
  26. Chen, Y.; Ma, X.; Zhang, F.; Cheng, Y. On optimal due date assignment without restriction and resource allocation in group technology scheduling. J. Comb. Optim. 2023, 45, 64. [Google Scholar] [CrossRef]
  27. Gordon, V.; Proth, J.M.; Chu, C.B. A survey of the state-of-the-art of common due date assignment and scheduling research. Eur. J. Oper. 2002, 139, 1–25. [Google Scholar] [CrossRef]
  28. Gordon, V.; Proth, J.M.; Chu, C.B. Due date assignment and scheduling: SLK, TWK and other due date assignment models. Prod. Plan. Control. 2002, 13, 117–132. [Google Scholar] [CrossRef]
  29. Liu, W.; Hu, X.; Wang, X. Single machine scheduling with slack due dates assignment. Eng. Optim. 2017, 49, 709–717. [Google Scholar] [CrossRef]
  30. Wang, X.; Liu, W.; Li, L.; Zhao, P.; Zhang, R. Due date assignment scheduling with positional-dependent weights and proportional setup times. Math. Biosci. Eng. 2022, 19, 5104–5119. [Google Scholar] [CrossRef]
  31. Wang, J.-B.; Wang, S.-H.; Gao, K.; Liu, M.; Jia, X. Due-window assignment methods and scheduling with generalized positional-dependent weights. Asia-Pac. J. Oper. Res. 2022, 39, 2250028. [Google Scholar] [CrossRef]
  32. Hardy, G.H.; Littlewood, J.E.; Polya, G. Inequalities, 2nd ed.; Cambridge University Press: Cambridge, UK, 1967. [Google Scholar]
  33. Guo, J.; Luo, Q.; Liang, P.; Ouyang, J. A GAPN approach for the flexible job-shop scheduling problem with indirect energy and time-of-use electricity pricing. Processes 2022, 10, 832. [Google Scholar] [CrossRef]
  34. Karacan, I.; Senvar, O.; Bulkan, S. A novel parallel simulated annealing methodology to solve the no-wait flow shop scheduling problem with earliness and tardiness objectives. Processes 2023, 11, 454. [Google Scholar] [CrossRef]
  35. Xie, X.; Zheng, Y.; Mu, T.; Wan, F.; Dong, H. Solving the two-crane scheduling problem in the pre-steelmaking process. Processes 2023, 11, 549. [Google Scholar] [CrossRef]
  36. Wu, W.; Lv, D.-Y.; Wang, J.-B. Two due-date assignment scheduling with location-dependent weights and a deteriorating maintenance activity. Systems 2023, 11, 150. [Google Scholar] [CrossRef]
Table 1. Symbols.
Table 1. Symbols.
SymbolDefinition
(resp. )number of jobs (resp. groups)
G i ˜ group i, i = 1 , ,
i Number of jobs in G i ˜
J i h Job h in G i ˜
a i h and b i h Normal processing time and compression rate, respectively, of J i h
θ i h Workload of J i h
u i h and u ¯ i h Amount and maximal amount, respectively, of the assigned resource to J i h
p i h Actual processing time of J i h
s i ˜ setup time of G i ˜
C i h and d i h Completion time and due date, respectively, of J i h
E i h and T i h Earliness and tardiness, respectively, of J i h
d i and q i Common due date and flow allowance, respectively, of G i ˜
α i h and β i h )Position-dependent weights of earliness and tardiness, respectively, in the hth position in G i ˜
g i h Unit resource cost for J i h
Table 2. Job parameters.
Table 2. Job parameters.
G i ˜ G 1 ˜ G 2 ˜ G 3 ˜
J i h J 11 J 12 J 13 J 14 J 15 J 21 J 22 J 23 J 24 J 25 J 31 J 32 J 33 J 34 J 35
a i h 141513161113161718171619232118
b i h 233122345344563
u ¯ i h 4341056543534435
θ i h 1513910171511192091615211518
g i h 4562736534578911
Table 3. Position-dependent weights.
Table 3. Position-dependent weights.
G i ˜ G 1 ˜ G 2 ˜ G 3 ˜
α i h 64861081091013914101611
β i h 10111481213121511141617111812
Table 4. Values ϑ j h [ 1 ] for G 1 ˜ (bold numbers are the optimal solution).
Table 4. Values ϑ j h [ 1 ] for G 1 ˜ (bold numbers are the optimal solution).
h = 1 h = 2 h = 3 h = 4 h = 5
J 11 376412436376328
J 12 375411435375327
J 13 8490948476
J 14 380416440380332
J 15 951011059587
Table 5. Values χ i r of the linear problem (bold numbers are the optimal solution).
Table 5. Values χ i r of the linear problem (bold numbers are the optimal solution).
r = 1 r = 2 r = 3
G 1 ˜ 1398958518
G 2 ˜ 758538318
G 3 ˜ 1265925585
Table 6. Values χ i r of the convex problem (bold numbers are the optimal solution).
Table 6. Values χ i r of the convex problem (bold numbers are the optimal solution).
r = 1 r = 2 r = 3
G 1 ˜ 690.1632576.7474492.4878
G 2 ˜ 751.6441622.7040465.1836
G 3 ˜ 1043.3726910.8574724.1781
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Liu, W.; Wang, X. Group Technology Scheduling with Due-Date Assignment and Controllable Processing Times. Processes 2023, 11, 1271. https://doi.org/10.3390/pr11041271

AMA Style

Liu W, Wang X. Group Technology Scheduling with Due-Date Assignment and Controllable Processing Times. Processes. 2023; 11(4):1271. https://doi.org/10.3390/pr11041271

Chicago/Turabian Style

Liu, Weiguo, and Xuyin Wang. 2023. "Group Technology Scheduling with Due-Date Assignment and Controllable Processing Times" Processes 11, no. 4: 1271. https://doi.org/10.3390/pr11041271

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop