Abstract
The majority of manufacturing systems in practice are constrained by machine capacity and labour capacity. Consequently a broad literature on Dual Resource Constrained (DRC) shops exists. However, to best of our knowledge, no systematic review of the literature has been presented. Rather, existing reviews follow an ad-hoc procedure for article selection. In response, this study presents a systematic review of the literature concerned with DRC operating issues, such as worker assignment and production planning and control methods. Results highlight that, while early literature on dual resource constraint job shops was mainly simulation based, recent literature tends towards advanced scheduling mechanisms. This arguably introduces a bias towards deterministic contexts. Moreover, most DRC literature focuses on shop floor control decisions as labour assignment and dispatching. This neglects higher-level planning and control methods, such as order release control.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
A major aim of job shop research is to align workload and capacity. Most research thereby assumes that capacity is a single variable. However, in practice most manufacturing systems are not only constrained by machine capacity, but also by labour capacity [4]; machines need a worker and workers have to be assigned to the machines. In addition, workers may possess different skills and be able to operate certain machines at different speeds. This type of highly complex shop that is constraint by machines and human resources is known as Dual Resource Constrained (DRC) job shop in the literature.
A broad body of literature on DRC shops exists and, consequently, several reviews have been presented [12, 25, 27]. However, existing reviews do not follow a systematic procedure for article retrieval. Rather, a set of papers considered relevant by the authors is discussed. In response, this study presents a systematic review of the literature on DRC shops. The objective is twofold: first, to provide a comprehensive view of the field; second, to update the latest review by [27].
2 Method – Review of the Literature
This paper starts by asking: What is the current state-of-the-art of the literature on Dual Resource Constrained (DRC) job shops? To answer this question a systematic review of the literature was conducted. The bibliographic database used for sourcing the articles was Scopus – due to its large coverage, e.g. compared to Web of Science, and its accuracy in terms of citation counts, e.g. compared to Google Scholar. In order to keep the number of articles reasonable and to ensure the quality of the sources, the search was restricted to peer-reviewed articles. Scopus was queried in December 2017 using the term: ‘Dual Resource Constrained’. To keep results to a manageable number, the search was restricted to the title, abstract, and keywords of papers. There was no restriction on the year of publication or the journals considered (beyond being peer-reviewed). For the search term 82 articles were retrieved. The original sample of 82 articles was further reduced by excluding apparently unrelated articles. Using several channels for retrieving the full articles a total of 43 articles were obtained. Each of these articles was carefully read and analyzed.
3 Results
[25] subdivided the literature into design issues, such as skill level of workers and associated training, and operating issues, such as worker assignment and production planning and control methods. There is only little research that focuses on the former, mostly focussed on layout decisions. As most previous research, in this study we focus on the operating level. The operating level seeks to align three elements: (i) the workload (or demand), (ii) the machine capacity/capability and (iii) the worker capacity/capability. Most research assumes that the machine capacity/capability is fixed and focuses on the remaining two elements: the workload, which is controlled by dispatching and order release rules, and worker assignment, which is driven by the questions When? Where? and Who?. Another research stream combines the control of the workload and worker assignment by advanced scheduling techniques. However, this presupposes that demand and capacity availability is known in advance and thus deterministic. The following three sections discuss these three aspects.
3.1 Control of the Workload
[3] assess the impact of four different job release rules (Immediate Release, Backward Infinite Loading, Forward Finite Loading and Maximum Shop Load) and two dispatching rules (Modified Operation Due Date and Critical Ratio) on a DRC job shop. The authors show that backward Infinite Loading and Forward Finite Loading can improve performance compared to Immediate Release. Both release methods, three levels of labour flexibility (modelled by labour efficiency matrices) and two labour assignment rules were also considered by [23]. Results show no statistically significant performance difference between both release methods. [22] later showed that the relative performance of five dispatching rules was not affected by labour flexibility (again modelled by labour efficiency matrices). Finally, the general impact of demand variance was assessed by [9]. The authors show that any reduction of variance through higher planning levels has the potential to dominate performance improvements achievable at order release, dispatching and worker assignment.
3.2 Worker Assignment
[8] assess the impact of labour flexibility (this is the number of machines a worker can operate) and compare its impact to staffing decisions, this is a general increase of labour capacity. They highlight that both decisions, staffing and labour flexibility, should play complementary roles. Later [7] assess different levels of flexibility across workers, i.e. some workers being able to work on all machines and some workers only being able to work on one machine. They show that having a small number of highly flexible workers may be a better option than having all workers with average flexibility. However these findings are in the context of perfectly interchangeable workers. A first study to question the assumption of perfectly interchangeable workers was [2] who introduced a labour efficiency matrix that determines the efficiency of a certain worker at a certain machine. [2] investigated five “when” and seven “where” rules demonstrating that a simple “where” rule that moves a worker to the station where the worker is most efficient dominates all other where and when rules. So in addition to deciding when a worker should be transferred and where the worker should be transferred to, managers have to decide whom to transfer. This need to decide who to assign was later emphasized by [5].
There are mainly two types of ‘when’ rules used in the literature, a ‘centralised’ rule that transfers a worker each time a job is completed, and a ‘decentralised’ rule that transfers a worker after completing all jobs (in process and queuing) at the current station. The incorporation of future workload information into the ‘when’ rules did not improve performance enough to impact manager’s decisions [10] On the other hand, there exists a broad set of different ‘where’ rules. However, the literature typically argues that the ‘where’ rule has less impact than the ‘when’ rule [27]. Meanwhile, ‘who’ rules are dominated by efficiency considerations.
Another important stream in the context of worker assignment, specifically in the context of cross-trained workforces which may possess different skill levels, is learning. [21] assesses the impact of worker learning (in the form of throughput losses that occur during the learning period), worker flexibility (number of stations a worker can operate), and labour attrition (assuming an equal attrition rate across workers). [11] investigate the interplay of learning and attrition (assuming an equal attrition rate across workers), assessing the impact of loosing trained work force and having to train the replacement. This research is extended by [14], which assessed the combined impact of flexibility, staffing and learning (being learning modelled as a decrease in processing with operator task repetition), and [15, 16] who also include forgetting assessing the interplay of worker flexibility, forgetting rates, attrition rates and flexibility acquisition policies. Using the same learning model [26] later assessed the impact of different part life cycles (i.e. the frequency of changes in produced part types). Meanwhile, [28] used a dual-phase learning and forgetting model (DPLFM) to assess the impact of task type on the effectiveness of training and transfer policy.
Finally, a transfer delay was considered by [20] and [24], who assess the interaction of staffing level, distance between stations, buffer size between stations, coefficient of variation and different assignment rules using agent based modelling.
3.3 Advanced Scheduling Techniques
The majority of studies discussed in the above two sections assume a stochastic environment. This prohibits the use of scheduling. Rather some greedy heuristics need to be applied. If, on the contrary, the DRC job shop is assumed to be deterministic advanced scheduling techniques can be applied. Different techniques can be identified in the literature. For example: [6] use genetic algorithms to solve the production scheduling problem in DRC job shops; [1] dynamically select worker assignment and dispatching rule employing artificial neural networks (as meta-models to reduce computational complexity) and a fuzzy inference system (to cope with multiple performance criteria); [18] use variable neighbourhood search; [17] use dynamic neighbourhood search in a DRC job shop with interval processing times; [19] use a branch population genetic algorithm; [30] use e knowledge-guided fruit fly optimization algorithm; and, [29] use a hybrid discrete particle swarm optimization. Finally, [13] present a mixed-integer linear programming model to solve the problem of allocating one worker to n tasks (flexibility level) in m cycles within a constrained time period taking into account fatigue and recovery.
4 Conclusion
The majority of manufacturing systems in practice are constrained by machine capacity and labour capacity. Consequently a broad literature on Dual Resource Constrained (DRC) shops exists. However, to best of our knowledge, no systematic review of the literature has been presented. In response this paper started by asking: What is the current state-of-the-art of the literature on Dual Resource Constrained (DRC) job shops? The systematic review of the literature highlights that there is a tendency towards advanced scheduling mechanisms in recent years. While early literature on dual resource constraint job shops was mainly simulation based, recent literature tends towards mathematical modelling. However, advanced scheduling mechanisms presuppose a deterministic context. This study therefore calls for more research on DRC shops in a stochastic context as typically for many small and medium sized make-to-order companies that often produce a high variety of order at short notice. Another important observation is the apparent lack of literature on higher-level planning and control methods, such as order release control. Most literature focuses on shop floor control decisions as labour assignment and dispatching. More research is therefore needed that explores the impact of higher level planning and control decisions on DRC performance.
References
Araz, Ö.U., Salum, L.: A multi-criteria adaptive control scheme based on neural networks and fuzzy inference for DRC manufacturing systems. Int. J. Prod. Res. 48(1), 251–270 (2010)
Bobrowski, P.M., Park, P.S.: An evaluation of labor assignment rules when workers are not perfectly interchangeable. J. Oper. Manag. 11, 257–268 (1993)
Bobrowski, P.M., Park, P.S.: Work release strategies in a dual resource constrained job shop. Omega 17(2), 177–188 (1989)
Bokhorst, J.A.C., Gaalman, G.J.C.: Cross-training workers in dual resource constrained systems with heterogeneous processing times. Int. J. Prod. Res. 47(22), 6333–6356 (2009)
Bokhorst, J.C.A., Slomp, J., Gaalman, G.J.C.: On the who-rule in dual resource constrained (DRC) manufacturing systems. Int. J. Prod. Res. 42(23), 5049–5074 (2004)
ElMaraghy, H., Patel, V., Abdallah, I.B.: Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms. J. Manuf. Syst. 19(3), 186–201 (2000)
Felan, J.T., Fry, T.D.: Multi-level heterogeneous worker flexibility in a Dual Resource Constrained (DRC) job-shop. Int. J. Prod. Res. 39(14), 3041–3059 (2001)
Felan, J.T., Fry, T.D., Philipoom, P.R.: Labour flexibility and staffing levels in a dual-resource constrained job shop. Int. J. Prod. Res. 31(10), 2487–2506 (1993)
Fredendall, L.D., Melnyk, S.A.: Assessing the impact of reducing demand variance through improved planning on the performance of a dual resource constrained job shop. Int. J. Prod. Res. 33(6), 1521–1534 (1995)
Fredendall, L.D., Melnyk, S.A., Ragatz, G.: Information and scheduling in a dual resource constrained job shop. Int. J. Prod. Res. 34(10), 2783–2802 (1996)
Fry, T.D., Kher, H.V., Malhotra, M.K.: Managing worker flexibility and attrition in dual resource constrained job shops. Int. J. Prod. Res. 33(8), 2163–2179 (1995)
Hottenstein, M.P., Bowman, S.A.: Cross-training and worker flexibility: a review of DRC system research. J. High Technol. Manag. Res. 9(2), 157–174 (1998)
Jaber, M.Y., Neumann, W.P.: Modelling worker fatigue and recovery in dual-resource constrained systems. Comput. Ind. Eng. 59, 75–84 (2010)
Kannan, V.R., Jensen, J.B.: Learning and labour assignment in a dual resource constrained cellular shop. Int. J. Prod. Res. 42(7), 1455–1470 (2004)
Kher, H.V.: Examination of flexibility acquisition policies in dual resource constrained job shops with simultaneous worker learning and forgetting effects. J. Oper. Res. Soc. 51, 592–601 (2000)
Kher, H.V., Malhotra, M.K., Philipoom, P.R., Fry, T.D.: Modeling simultaneous worker learning and forgetting in dual resource constrained systems. Eur. J. Oper. Res. 115, 158–172 (1999)
Lei, D., Guo, X.: An effective neighbourhood search for scheduling in dual-resource constrained interval job shop with environmental objective. Int. J. Prod. Econ. 159, 296–303 (2015)
Lei, D., Guo, X.: Variable neighbourhood search for dual-resource constrained flexible job shop scheduling. Int. J. Prod. Res. 52(9), 2519–2529 (2014)
Li, J., Huang, Y., Niu, X.: A branch population genetic algorithm for dual-resource constrained job shop scheduling problem. Comput. Ind. Eng. 102, 113–131 (2016)
Malhotra, M.K., Kher, H.V.: An evaluation of worker assignment policies in dual resource-constrained job shops with heterogeneous resources and worker transfer delays. Int. J. Prod. Res. 32(5), 1087–1103 (1994)
Malhotra, M.K., Fry, T.D., Kher, H.V., Donohue, J.M.: The impact of learning and labor attrition on worker flexibility in dual resource constrained job shops. Decis. Sci. 24(3), 641–664 (1993)
Park, S.P.: The examination of worker cross-training in a dual resource constrained job shop. Eur. J. Oper. Res. 51, 291–299 (1991)
Park, S.P., Bobrowski, P.M.: Job Release and labor flexibility in a dual resource constrained job shop. J. Oper. Manag. 8(3), 230–249 (1989)
Sammarco, M., Fruggiero, F., Neumann, W.P., Lambiase, A.: Agent-based modelling of movement rules in DRC systems for volume flexibility: human factors and technical performance. Int. J. Prod. Res. 52(3), 633–650 (2014)
Treleven, M.D.: A review of the dual resource constrained system research. IIE Trans. 21(3), 279–287 (1989)
Yue, H., Slomp, J., Molleman, E., Van Der Zee, D.J.: Worker flexibility in a parallel dual resource constrained job shop. Int. J. of Prod. Res. 46(2), 451–467 (2008)
Xu, J., Xu, X., Xie, S.Q.: Recent developments in dual resource constrained (DRC) system research. Eur. J. Oper. Res. 215, 309–318 (2011)
Zamiska, J.R., Jaber, M.Y., Kher, H.V.: Worker deployment in dual resource constrained systems with a task-type factor. Eur. J. Oper. Res. 177, 1507–1519 (2007)
Zhang, J., Wang, W., Xu, X.: A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility. J. Intell. Manuf. 28, 1961–1972 (2017)
Zheng, X.L., Wang, L.: A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem. Int. J. Prod. Res. 54(18), 5554–5566 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 IFIP International Federation for Information Processing
About this paper
Cite this paper
Thürer, M. (2018). Dual Resource Constrained (DRC) Shops: Literature Review and Analysis. In: Moon, I., Lee, G., Park, J., Kiritsis, D., von Cieminski, G. (eds) Advances in Production Management Systems. Production Management for Data-Driven, Intelligent, Collaborative, and Sustainable Manufacturing. APMS 2018. IFIP Advances in Information and Communication Technology, vol 535. Springer, Cham. https://doi.org/10.1007/978-3-319-99704-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-99704-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99703-2
Online ISBN: 978-3-319-99704-9
eBook Packages: Computer ScienceComputer Science (R0)