This paper discusses review of literature of open shop scheduling problems. First, the problem is classified as per different measures of performance, viz., minimization of makespan, minimization of sum of completion times of jobs, minimization of sum of weighted completion times of all jobs, minimization of total tardiness of all jobs, minimization of sum of weighted tardiness of all jobs, minimization of weighted sum of tardy jobs, and miscellaneous measures of the open shop scheduling problem. In each category, the literature is further classified based on approaches used and then the contributions of researchers in the respective categories are presented. Directions for future research are discussed in the end.
KeywordsOpen Shop SchedulingMeasures of PerformanceMeta-HeuristicsHeuristics
Panneerselvam, R. (1999) Heuristic for Moderated Job Shop Scheduling Problem to Minimize Makespan. Industrial Engineering Journal, 28, 26-29.
Graham, R.L., Lawler, E.L., Lenstra, J.K. and Rinnooy Kan, A.H.G. (1979) Optimization and Approximation in Deterministic Sequencing and Scheduling—A Survey. Annals of Discrete Mathe-matics, 5, 287-326.http://dx.doi.org/10.1016/S0167-5060(08)70356-X
Kubiak, W., Sriskandarajah, C. and Zaras, K. (1991) A Note on the Complexity of Open Shop Scheduling Problems. Canadian Journal of Information Systems and Operational Research, 29, 284-294.
Roemer, T.A. (2006) A Note on the Complexity of the Concurrent Open Shop Problem. Journal of Scheduling, 9, 389- 396. http://dx.doi.org/10.1007/s10951-006-7042-y
Brucker, P., Knust, S., Edwin Cheng, T.C. and Shakhlevich, N.V. (2004) Complexity Results for Flow-Shop and Open-Shop Scheduling Problems with Transportation Delays. Annals of Operations Research, 129, 81-106.http://dx.doi.org/10.1023/B:ANOR.0000030683.64615.c8
Brasel, H., Harborth, M., Tautenhahn, T. and Willenius, P. (1999) On the Set of Solutions of Open Shop Problem. Annals of Operations Research, 92, 241-263. http://dx.doi.org/10.1023/A:1018938915709
Akker, M.V.D., Hoogeven, H. and Woeginger, G.J. (2003) The Two-Machine Open Shop Problem: To Fit or Not to Fit, That Is the Question. Operations Research Letters, 31, 219-224. http://dx.doi.org/10.1016/S0167-6377(03)00018-X
Gonzalez, T. and Sahni, S. (1976) Open Shop Scheduling to Minimize Finish Time. Journal of the Association for Computing Machinery, 23, 665-679. http://dx.doi.org/10.1145/321978.321985
Kubale, M. and Nadolski, A. (2005) Chromatic Scheduling in a Cyclic Open Shop. European Journal of Operational Research, 164, 585-591. http://dx.doi.org/10.1016/j.ejor.2003.06.047
Masuda, T. and Ishii, H. (1994) Two Machine Open Shop Scheduling Problem with Bi-Criteria. Discrete Applied Mathematics, 52, 253-259. http://dx.doi.org/10.1016/0166-218X(94)90144-9
Kis, T., de Werra, D. and Kubiak, W. (2010) A Projective Algorithm for Preemptive Open Shop Scheduling with Two Multiprocessor Groups. Operations Research Letters, 38, 129-132. http://dx.doi.org/10.1016/j.orl.2009.10.007
Schuurman, P. and Woeginger, G.J. (1997) Approximation Algorithms for the Multiprocessor Open Shop Scheduling Problems. Memorandum COSOR 97-23, Eindhoven University of Technology, Eindhoven.
Kyparisis, G.J. and Koulamas, C. (1997) Open Shop Scheduling with Maximal Machines. Discrete Applied Mathematics, 78, 175-187. http://dx.doi.org/10.1016/S0166-218X(97)00018-8
Brucker, P., Hurink, J., Jurisch, B. and Wostmann, B. (1997) A Branch and Bound Algorithm for the Open Shop Problem. Discrete Applied Mathematics, 76, 43-59. http://dx.doi.org/10.1016/S0166-218X(96)00116-3
Taillard, E. (1993) Benchmarks for Basic Scheduling Problems. European Journal of Operational Research, 64, 278-285. http://dx.doi.org/10.1016/0377-2217(93)90182-M
Gueret, C. and Prins, C. (1999) A New Lower Bound for the Open Shop Problems. Annals of Operations Research, 92, 165-183. http://dx.doi.org/10.1023/A:1018930613891
Gueret, C., Jussien, N. and Prins, C. (2000) Using Intelligent Backtracking to Improve Branch-and-Bound Methods: An Application to Open-Shop Problems. European Journal of Operational Research, 127, 344-354. http://dx.doi.org/10.1016/S0377-2217(99)00488-9
Cheng, T.C.E. and Shakhlevich, N.V. (2007) Two-Machine Open Shop Problem with Controllable Processing Times. Discrete Optimization, 4, 175-184. http://dx.doi.org/10.1016/j.disopt.2006.10.010
Jurisch, B. and Kubiak, W. (1997) Two-Machine Open Shops with Renewable Resources. Operations Research, 45, 544-552. http://dx.doi.org/10.1287/opre.45.4.544
Lu, L. and Posner, M.E. (1993) An NP-Hard Open Shop Scheduling Problem with Polynomial Average Time Complexity. Mathematics of Operations Research, 18, 12-38. http://dx.doi.org/10.1287/moor.18.1.12
Chen, B. and Strusevich, V.A. (1993) Approximation Algorithms for Three-Machine Open Shop Scheduling. ORSA Journal on Computing, 5, 321-326. http://dx.doi.org/10.1287/ijoc.5.3.321
Giaro, K., Kubale, M. and Malafiejski, M. (1999) Compact Scheduling in Open Shop with Zero-One Time Operations. Canadian Journal of Information Systems and Operational Research, 37, 37-47.
Drobouchevitch, I.G. and Strusevich, V.A. (1999) A Polynomial Algorithm for the Three-Machine Open Shop with a Bottleneck Machine. Annals of Operations Research, 92, 185-210. http://dx.doi.org/10.1023/A:1018982630730
Kononov, A., Sevastianov, S. and Tchernykh, I. (1999) When Difference in Machine Loads Leads to Efficient Scheduling in Open Shops. Annals of Operations Research, 92, 211-239. http://dx.doi.org/10.1023/A:1018986731638
Rebaine, D. and Strusevich, V.A. (1999) Two-Machine Open Shop Scheduling with Special Trans-portation Times. Journal of the Operational Research Society, 50, 756-764. http://dx.doi.org/10.1057/palgrave.jors.2600769
Gupta, J.N.D. and Werner, F. (1999) On the Solution of 2-Machine Flow and Open Shop Scheduling Problems with Secondary Criteria. 15th ISPE/IEE International Conference on CAD/CAM, Robotics, and Factories of the Future, Aguas De Lindoia, Sao Paulo, 18-20 August 1999.
Kyparisis, G.J. and Koulamas, C. (2000) Open Shop Scheduling with Makespan and Total Completion Time Criteria. Computers and Operations Research, 27, 15-27. http://dx.doi.org/10.1016/S0305-0548(99)00005-2
Lorigeon, T., Billaut, J.C. and Bouquard, J.L. (2002) A Dynamic Programming Algorithm for Scheduling Jobs in a Two-Machine Open Shop with an Availability Constraint. Journal of the Operational Research Society, 53, 1239-1246. http://dx.doi.org/10.1057/palgrave.jors.2601421
Kononov, A. and Sviridenko, M. (2002) A Linear Time Approximation Scheme for Makespan Minimization in an Open Shop with Release Dates. Operations Research Letters, 30, 276-280. http://dx.doi.org/10.1016/S0167-6377(02)00115-3
Sevastianov, S.V. and Woeginger, G.J. (2001) Linear Time Approximation Scheme for the Multiprocessor Open Shop Problem. Discrete Applied Mathematics, 114, 273-288. http://dx.doi.org/10.1016/S0166-218X(00)00375-9
Murugesan, R., Thamarai, S.S., Rajendran, A.P. and Sampath Kumar, V.S. (2003) Identification of a Rank Minimal Optimal Sequence for Open Shop Scheduling Problems. International Journal of Information and Management Sciences, 14, 37-55.
Briet, J., Schmidt, G. and Strusevich, V.A. (2003) Non-Preemptive Two-Machine Open Shop Scheduling with Non-Availability Constraints. Mathematical Methods of Operations Research, 57, 217-234. http://dx.doi.org/10.1007/s001860200267
Gupta, J.N.D., Werner, F. and Wulkenhaar, G. (2003) Two-Machine Open Shop Scheduling with Secondary Criteria. International Transactions in Operational Research, 10, 267-294. http://dx.doi.org/10.1111/1475-3995.00407
Rebaine, D. (2004) Scheduling the Two-Machine Open Shop Problem with Non-Symmetric Time Delays. Congress ASAC, Quebec City, 5-8 June 2004, 1-10.
Su, L.H., Chou, F.D. and Ting, W.C. (2005) Minimizing Makespan in a Two-Stage System with Flow Shop and Open Shop. Computers and Industrial Engineering, 49, 520-536. http://dx.doi.org/10.1016/j.cie.2005.08.001
Alcaide, D., Rodriguez-Gonzalez, A. and Sicilia, J. (2006) A Heuristic Approach to Minimize Expected Makespan in Open Shops Subject to Stochastic Processing Times and Failures. International Journal of Flexible Manufacturing Systems, 17, 201-226. http://dx.doi.org/10.1007/s10696-006-8819-1
Zhang, X.D. and van de Velde, S. (2010) On-Line Two Machine Open Shop Scheduling with Time Lags. European Journal of Operational Research, 204, 14-19. http://dx.doi.org/10.1016/j.ejor.2009.09.023
Yu, W., Liu, Z., Wang, L. and Fan, T. (2011) Routing Open Shop and Flow Shop Scheduling. European Journal of Operational Research, 213, 24-36. http://dx.doi.org/10.1016/j.ejor.2011.02.028
Bai, D. and Tang, L. (2013) Open Shop Scheduling Problem to Minimize Makespan with Release Dates. Applied Mathematical Modelling, 37, 2008-2015. http://dx.doi.org/10.1016/j.apm.2012.04.037
Gupta, D., Jain, R. and Singla, P. (2012) Optimal Two Stage Open Shop Scheduling, Processing Time Associated with Probabilities Including Transportation Time and Job Block Criteria. International Journal of Mathematical Archive, 3, 1859-1872.
Chung, C.S. and Mohanty, B.B. (1988) Minimizing Expected Makespan in a Two-Machine Stochastic Open Shop with Poisson Arrival. Journal of Mathematical Analysis and Applications, 133, 498-508. http://dx.doi.org/10.1016/0022-247X(88)90419-2
Kubale, M. (1997) Open Shop Problem with Zero-One Time Operations and Integer Release Date/Deadline Intervals. Discrete Applied Mathematics, 76, 213-223. http://dx.doi.org/10.1016/S0166-218X(96)00126-6
Liaw, C.F. (1998) An Iterative Improvement Approach for the Non-Preemptive Open Shop Scheduling Problem. European Journal of Operational Research, 111, 509-517. http://dx.doi.org/10.1016/S0377-2217(97)00366-4
Breit, J., Schmidt, G. and Strusevich, V.A. (2001) Two-Machine Open Shop Scheduling with an Availability Constraint. Operations Research Letters, 29, 65-77. http://dx.doi.org/10.1016/S0167-6377(01)00079-7
Colak, S. and Agarwal, A. (2005) Non-Greedy Heuristics and Augmented Neural Networks for the Open-Shop Scheduling Problem. Naval Research Logistics, 52, 631-644.
Kubzin, M.A. and Strusevich, V.A. (2006) Planning Machine Maintenance in Two-Machine Shop Scheduling. Operations Research, 54, 789-800. http://dx.doi.org/10.1287/opre.1060.0301
Sedeno-Noda, A., Alcaide, D. and Gonzalez-Martin, C. (2006) Network Flow Approaches to Preemptive Open Shop Scheduling Problems with Time-Windows. European Journal of Operational Research, 174, 1501-1518.
Modarres, M. and Ghandehari, M. (2008) Applying Circular Coloring to Open Shop Scheduling. Scientia Iranica, 15, 652-660.
Malapert, A., Cambazard, H., Gueret, C., Jusslen, N., Langevin, A. and Rousseau, L.M. (2009) An Optimal Constraint Programming Approach to the Open Shop Problem. Journal of Artificial Intelligence Research, 1, 25-46.
Naderi, B., Ghomi Fatemi, S.M.T., Aminnayeri, M. and Zandieh, M. (2010) A Contribution and New Heuristics for the Open Shop Scheduling. Computers & Operations Research, 37, 213-221. http://dx.doi.org/10.1016/j.cor.2009.04.010
Fang, H.L., Ross, P. and Corne, D. (1994) A Promising Hybrid GA/Heuristic Approach for Open-Shop Scheduling Problems. 11th European Conference on Artificial Intelligence, Amsterdam, The Netherlands, 8-12 August 1994, 590-594.
Louis, S.J. and Xu, Z.J. (1996) Genetic Algorithms for Open Shop Scheduling and Re-Scheduling. ISCA 11th International Conference on Computers and Their Applications, San Francisco, 7-9 March 1996, 99-102.
Khuri, S. and Miryala, S.R. (1999) Genetic Algorithms for Solving Open Shop Scheduling Problems. EPIA ’99 Proceedings of 9th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence, évora, Portugal, 21-24 September 1999, 357-368.
Prins, C. (2000) Competitive Genetic Algorithms for the Open Shop Scheduling Problem. Mathematical Methods of Operations Research, 52, 389-411. http://dx.doi.org/10.1007/s001860000090
Senthilkumar, P. and Shahabudeen, P. (2006) GA Based Heuristic for the Open Job Shop Scheduling Problem. International Journal of Advanced Manufacturing Technology, 30, 297-301. http://dx.doi.org/10.1007/s00170-005-0057-2
Liaw, C.F. (2000) A Hybrid Genetic Algorithm for the Open Shop Scheduling Problem. European Journal of Operational Research, 124, 28-42. http://dx.doi.org/10.1016/S0377-2217(99)00168-X
Zobolas, G.I., Tarantilis, C.D. and Ioannou, G. (2009) Solving the Open Shop Scheduling Problem via a Hybrid Genetic-Variable Neighborhood Search Algorithm. Cybernetics and Systems: An International Journal, 40, 259-285. http://dx.doi.org/10.1080/01969720902830322
Matta, M.E. (2009) A Genetic Algorithm for the Proportionate Multiprocessor Open Shop. Computers & Operations Research, 36, 2601-2618. http://dx.doi.org/10.1016/j.cor.2008.11.009
Liaw, C.F. (1999) A Tabu Search Algorithm for the Open Shop Scheduling Problem. Computers and Operations Research, 26, 109-126. http://dx.doi.org/10.1016/S0305-0548(98)00056-2
Aguirre-Solis, J.J. (2003) Tabu Search Algorithm for the Open Shop Scheduling Problem with Sequence Dependent Setup Times. Advanced Simulation Technologies Conference, Vol. 1, The Society for Modeling and Simulation International, Orlando, 30 March-3 April 2003.
Roshanaei, V., Esfehani, M.M.S. and Zandieh, M. (2010) Integrating Non-Preemptive Open Shop Scheduling with Sequence-Dependent Setup Times Using Advanced Metaheuristics. Expert Systems with Applications, 37, 259-266. http://dx.doi.org/10.1016/j.eswa.2009.05.003
Panahi, H. and Tavakkoli-Moghaddam, R. (2011) Solving a Multi-Objective Open Shop Scheduling Problem by a Novel Hybrid Ant Colony Optimization. Expert Systems with Applications, 38, 2817-2822. http://dx.doi.org/10.1016/j.eswa.2010.08.073
Chernykh, I., Kononov, A. and Sevastyanov, S. (2013) Efficient Approximation Algorithms for the Routing Open Shop Problem. Computers and Operations Research, 40, 841-847. http://dx.doi.org/10.1016/j.cor.2012.01.006
Huang, Y.M. and Lin, J.C. (2011) A New Bee Colony Optimization Algorithm with Idle-Time-Based Filtering Scheme for Open Shop Scheduling Problems. Expert Systems with Applications, 38, 5438-5447. http://dx.doi.org/10.1016/j.eswa.2010.10.010
Sha, D.Y., Lin, H.H. and Hsu, C.Y. (2010) A Modified Particle Swarm Optimization for Multi-Objective Open Shop Scheduling. Proceedings of the International Multi Conference of Engineers and Computer Scientists, 3, 17-19.
Liu, S.Q. and Ong, H.L. (2004) Metaheuristics for the Mixed-Shop Scheduling Problem. Asia-Pacific Journal of Operational Research, 21, 97-115. http://dx.doi.org/10.1142/S0217595904000072
Blum, C. (2005) Beam-ACO: Hybridizing Ant Colony Optimization with Beam Search: An Application to Open Shop Scheduling. Computers and Operations Research, 32, 1565-1591. http://dx.doi.org/10.1016/j.cor.2003.11.018
Kokosinski, Z. and Studzienny, L. (2007) Hybrid Genetic Algorithms for the Open Shop Scheduling Problem. International Journal of Computer Science and Network Security, 7, 136-145.
Modarres, M. and Ghandehari, M. (2008) Generalized Cyclic Open Shop Scheduling and a Hybrid Algorithm. Journal of Industrial and Systems Engineering, 1, 345-359.
Dror, M. (1992) Open Shop Scheduling with Machine Dependent Processing Times. Discrete Applied Mathematics, 39, 197-205. http://dx.doi.org/10.1016/0166-218X(92)90176-B
Achugbue, J.O. and Chin, F.Y. (1982) Scheduling the Open Shop to Minimize Mean Flow Time. SIAM Journal on Computing, 11, 709-720.
Werra, D.D. and Blazewicz, J. (1992) Some Preemptive Open Shop Scheduling Problems with a Renewable or a Nonrenewable Resource. Discrete Applied Mathematics, 35, 205-219. http://dx.doi.org/10.1016/0166-218X(92)90245-6
Tautenhahn, T. (1994) Scheduling Unit-Time Open Shops with Deadlines. Operations Research, 42, 189-192. http://dx.doi.org/10.1287/opre.42.1.189
Lin, H.T., Lee, H.T. and Pan, W.J. (2008) Heuristics for Scheduling in a No-Wait Open Shop with Movable Dedicated Machines. International Journal of Production Economics, 111, 368-377. http://dx.doi.org/10.1016/j.ijpe.2007.01.005
Tang, L. and Bai, D. (2010) A New Heuristic for Open Shop Total Completion Time Problem. Applied Mathematical Modelling, 34, 735-743. http://dx.doi.org/10.1016/j.apm.2009.06.014
Brasel, H., Herms, A., Morig, M., Tautenhahn, T., Tusch, J. and Werner, F. (2008) Heuristic Constructive Algorithms for Open Shop Scheduling to Minimize Mean Flow Time. European Journal of Operational Research, 189, 856-870. http://dx.doi.org/10.1016/j.ejor.2007.02.057
Brasel, H., Kluge, D. and Werner, F. (1995) A Polynomial Algorithm for an Open Shop Problem with Unit Processing Times and Tree Constraints. Discrete Applied Mathematics, 59, 11-21. http://dx.doi.org/10.1016/0166-218X(93)E0156-S
Lann, A., Mosheiov, G. and Rinott, Y. (1998) Asymptotic Optimality in Probability of a Heuristic Schedule for Open Shops with Job Overlaps. Operations Research Letters, 22, 63-68. http://dx.doi.org/10.1016/S0167-6377(98)00007-8
Liaw, C.F., Cheng, C.Y. and Chen, M. (2002) The Total Completion Time Open Shop Scheduling Problem with a Given Sequence of Jobs on One Machine. Computers & Operations Research, 29, 1251-1266. http://dx.doi.org/10.1016/S0305-0548(01)00028-4
Seraj, O. and Tavakkoli-Moghaddam, R. (2009) A Tabu Search Method for a New Bi-Objective Open Shop Scheduling Problem by a Fuzzy Multi-Objective Decision Making Approach. IJE Transactions, 22, 269-282.
Naderi, B., Ghomi Fatemi, S.M.T., Aminnayeri, M. and Zandieh, M. (2011) Scheduling Open Shops with Parallel Machines to Minimize Total Completion Time. Journal of Computational and Applied Mathematics, 235, 1275-1287. http://dx.doi.org/10.1016/j.cam.2010.08.013
Andresen, M., Brasel, H., Marc, M., Tusch, J., Werner, F. and Willenius, P. (2008) Simulated Annealing and Genetic Algorithms for Minimizing Mean Flow Time in an Open Shop. Mathematical and Computer Modelling, 48, 1279-1293. http://dx.doi.org/10.1016/j.mcm.2008.01.002
Leung, J.Y.T., Li, H., Pinedo, M. and Sriskandarajah, C. (2005) Open Shops with Jobs Overlap—Revisited. European Journal of Operational Research, 163, 569-571. http://dx.doi.org/10.1016/j.ejor.2003.11.023
Gandhi, R., Halldorsson, M.M., Kortsarz, G. and Shachnai, H. (2006) Improved Results for Data Migration and Open Shop Scheduling. ACM Transactions on Algorithms, 2, 116-129. http://dx.doi.org/10.1145/1125994.1126001
Queyranne, M. and Sviridenko, M. (2002) A (2 + ε)-Approximation Algorithm for the Generalized Preemptive Open Shop Problem with Minsum Objective. Journal of Algorithms, 45, 202-212. http://dx.doi.org/10.1016/S0196-6774(02)00251-1
Doulabi, S.H.H., Jaafari, A.A. and Shirazi, M.A. (2010) Minimizing Weighted Mean Flow Time in Open Shop Scheduling with Time-Dependent Weights and Intermediate Storage Cost. International Journal on Computer Science and Engineering, 2, 457-460.
Noori-Darvish, S., Mahdavi, I. and Mahdavi-Amiri, N. (2012) A Bi-Objective Possibilistic Programming Model for Open Shop Scheduling Problems with Sequence-Dependent Setup Times, Fuzzy Processing Times and Fuzzy Due Dates. Applied Soft Computing, 12, 1399-1416. http://dx.doi.org/10.1016/j.asoc.2011.11.019
Liu, C.Y. and Bulfin, R.L. (1988) Scheduling Open Shops with Unit Execution Times to Minimize Functions of Due Dates. Operations Research, 36, 553-559. http://dx.doi.org/10.1287/opre.36.4.553
Liaw, C.F. (2003) An Efficient Tabu Search Approach for the Two-Machine Preemptive Open Shop Scheduling Problem. Computers and Operations Research, 30, 2081-2095. http://dx.doi.org/10.1016/S0305-0548(02)00124-7
Naderi, B., Ghomi Fatemi, S.M.T., Aminnayeri, M. and Zandieh, M. (2011) A Study on Open Shop Scheduling to Minimize Total Tardiness. International Journal of Production Research, 49, 4657-4678. http://dx.doi.org/10.1080/00207543.2010.497174
Hossein, S. and Doulabi, H. (2010) A Mixed Integer Linear Formulation for the Open Shop Earliness-Tardiness Scheduling Problem. Applied Mathematical Sciences, 4, 1703-1710.
Blazewicz, J., Pesch, E., Sterna, M. and Werner, F. (2004) Open Shop Scheduling Problems with Late Work Criteria. Discrete Applied Mathematics, 134, 1-24. http://dx.doi.org/10.1016/S0166-218X(03)00339-1
Andresen, M., Brasel, H., Plauschin, M. and Werner, F. (2008) Using Simulated Annealing for Open Shop Scheduling with Sum Criteria. In: Tan, C.M., Ed., Simulated Annealing, I-Tech Education and Publishing, Vienna, 49-76.http://dx.doi.org/10.5772/5572
Ng, C.T., Cheng, T.C.E. and Yuan, J.J. (2003) Concurrent Open Shop Scheduling to Minimize the Weighted Number of Tardy Jobs. Journal of Scheduling, 6, 405-412. http://dx.doi.org/10.1023/A:1024284828374
Cho, Y. and Sahni, S. (1981) Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops. Operations Research, 29, 511-522. http://dx.doi.org/10.1287/opre.29.3.511
Werra, D.D., Mahadev, N.V.R. and Solot, P. (1994) Scheduling Periodic Jobs Compactly within a Fixed Time Period in Open Shops. Canadian Journal of Information Systems and Operational Research, 32, 110-119.
Konno, T. and Ishii, H. (2000) An Open Shop Scheduling Problem with Fuzzy Allowable Time and Fuzzy Resource Constraint. Fuzzy Sets and Systems, 109, 141-147. http://dx.doi.org/10.1016/S0165-0114(97)00380-1
Werra, D.D., Hertz, A., Kobler, D. and Mahadev, N.V.R. (2000) Feasible Edge Colorings of Trees with Cardinality Constraints. Discrete Mathematics, 222, 61-72. http://dx.doi.org/10.1016/S0012-365X(00)00006-6
Giaro, K., Kubale, M. and Piwakowski, K. (2002) Complexity Results on Open Shop Scheduling to Minimize Total Cost of Operations. International Journal of Computer System Signal, 3, 84-91.
Cheng, T.C.E. and Shakhlevich, N.V. (2005) Minimizing Non-Decreasing Separable Objective Functions for the Unit- Time Open Shop Scheduling. European Journal of Operational Research, 165, 444-456. http://dx.doi.org/10.1016/j.ejor.2004.04.014
Werra, D.D., Kis, T. and Kubiak, W. (2008) Preemptive Open Shop Scheduling with Multiprocessors: Polynomial Cases and Applications. Journal of Scheduling, 11, 75-83. http://dx.doi.org/10.1007/s10951-007-0050-8