American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Parameter optimal identification and dynamic behavior analysis of nonlinear model for the solution purification process of zinc hydrometallurgy
  • JIMO Home
  • This Issue
  • Next Article
    Impacts of horizontal mergers on dual-channel supply chain
January  2022, 18(1): 681-691. doi: 10.3934/jimo.2020174

Parallel-machine scheduling in shared manufacturing

Min Ji 1, , Xinna Ye 1, , Fangyao Qian 1, , T.C.E. Cheng 2, and  Yiwei Jiang 1,,

1. 

School of Management and E-Business, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, Zhejiang, P. R. China
2. 

Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong

* Corresponding author: Yiwei Jiang

Received  May 2020 Revised  August 2020 Published  January 2022 Early access  December 2020

Fund Project: This research was supported in part by the National Natural Science Foundation of China under grant numbers 11971434 and 11871327, Zhejiang Provincial Natural Science Foundation of China under grant number LY21G010002, and the Contemporary Business and Trade Research Center of Zhejiang Gongshang University, which is a key Research Institute of Social Sciences and Humanities of the Ministry of Education of China. Cheng was supported in part by The Hong Kong Polytechnic University under the Fung Yiu King - Wing Hang Bank Endowed Professorship in Business Administration

We consider parallel-machine scheduling in the context of shared manufacturing where each job has a machine set to which it can be assigned for processing. Such a set is called the processing set. In the shared manufacturing setting, a job can be assigned not only to certain machines for processing, but can also be processed on the remaining machines at a certain cost. Compared with traditional scheduling with job rejection, the scheduling model under study embraces the notion of sustainable manufacturing. Showing that the problem is NP-hard, we develop a fully polynomial-time approximation scheme to solve the problem when the number of machines is fixed.

Keywords: Scheduling, parallel machines, processing set, shared manufacturing, FPTAS.
Mathematics Subject Classification: 90B35, 90C27.
Citation: Min Ji, Xinna Ye, Fangyao Qian, T.C.E. Cheng, Yiwei Jiang. Parallel-machine scheduling in shared manufacturing. Journal of Industrial and Management Optimization, 2022, 18 (1) : 681-691. doi: 10.3934/jimo.2020174
References:
[1]

S. Adhau, M. L. Mittal and A. Mittal, A multi-agent system for decentralized multi-project scheduling with resource transfers, International Journal of Production Economics, 146 (2013), 646-661.  doi: 10.1016/j.ijpe.2013.08.013.

[2]

P. A. Albinsson and B. Y. Perera, Alternative marketplaces in the 21st century: Building community through sharing events, Journal of Consumer Behaviour, 11 (2012), 303-315.  doi: 10.1002/cb.1389.

[3]

S. Amaro, L. Andreu and S. Huang, Millenials' intentions to book on Airbnb, Current Issues in Tourism, 22 (2019), 2284-2298.  doi: 10.1080/13683500.2018.1448368.

[4]

S. J. Barnes and J. Mattsson, Building tribal communities in the collaborative economy: An innovation framework, Prometheus, 34 (2016), 95-113.  doi: 10.1080/08109028.2017.1279875.

[5]

T. Becker and H. Stern, Impact of resource sharing in manufacturing on logistical key figures, Procedia CIRP, 41 (2016), 579-584.  doi: 10.1016/j.procir.2015.12.037.

[6]

R. Belk, Why not share rather than own?, Annals of the American Academy of Political and Social Science, 611 (2007), 126-140.  doi: 10.1177/0002716206298483.

[7]

R. Belk, Sharing, Journal of Consumer Research, 36 (2010), 715-734. 

[8]

Y. Benkler, Sharing nicely: On shareable goods and the emergence of sharing as a modality of economic production, The Yale Law Journal, 114 (2004), 273-358.  doi: 10.2307/4135731.

[9]

E. Brandt, A vision for shared manufacturing, Mechanical Engineering, 112 (1990), 52-55. 

[10]

F. Chasin, M. von Hoffen, M. Cramer and M. Matzner, Peer-to-peer sharing and collaborative consumption platforms: A taxonomy and a reproducible analysis, Information Systems and E-Business Management, 16 (2018), 293-325.  doi: 10.1007/s10257-017-0357-8.

[11]

L. Epstein and A. Levin, Scheduling with processing set restrictions: PTAS results for several variants, International Journal of Production Economics, 133 (2011), 586-595.  doi: 10.1016/j.ijpe.2011.04.024.

[12]

R. L. Graham, E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics, 5 (1979), 287-326.  doi: 10.1016/S0167-5060(08)70356-X.

[13]

J. Hamari, M. Sjöklint and A. Ukkonen, The sharing economy: Why people participate in collaborative consumption, Journal of the Association for Information Science and Technology, 67 (2016), 2047-2059. 

[14]

J. He, J. Zhang and X. Gu, Research on sharing manufacturing in Chinese manufacturing industry, International Journal of Advanced Manufacturing Technology, 104 (2019), 463-476.  doi: 10.1007/s00170-019-03886-w.

[15]

H. Heinrichs, Sharing economy: A potential new pathway to sustainability, Gaia-ecological Perspectives for Science and Society, 22 (2013), 228-231.  doi: 10.14512/gaia.22.4.5.

[16]

Y. Huo and J. Y. T. Leung, Parallel machine scheduling with nested processing set restrictions, European Journal of Operational Research, 204 (2010), 229-236.  doi: 10.1016/j.ejor.2009.10.025.

[17]

K. N. Irvine, L. O'Brien, N. Ravenscroft, N. Cooper, M. Everard, I. Fazey, M. S. Reed and J. O. Kenter, Ecosystem services and the idea of shared values, Ecosystem Services, 21 (2016), 184-193.  doi: 10.1016/j.ecoser.2016.07.001.

[18]

M. Ji and T. C. E. Cheng, Parallel-machine scheduling with simple linear deterioration to minimize total completion time, European Journal of Operational Research, 188 (2008), 342-347.  doi: 10.1016/j.ejor.2007.04.050.

[19]

M. Ji and T. C. E. Cheng, Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan, European Journal of Operational Research, 202 (2010), 90-98.  doi: 10.1016/j.ejor.2009.05.021.

[20]

M. Ji, X. Tang, X. Zhang and T. C. E. Cheng, Machine scheduling with deteriorating jobs and DeJong's learning effect, Computers and Industrial Engineering, 91 (2016), 42-47. 

[21]

M. Ji, Q. Yang, D. Yao and T. C. E. Cheng, Single-machine batch scheduling of linear deteriorating jobs, Theoretical Computer Science, 580 (2015), 36-49.  doi: 10.1016/j.tcs.2015.02.025.

[22]

B. Jiang and L. Tian, Collaborative consumption: Strategic and economic implications of product sharing, Management Science, 64 (2018), 1171-1188. 

[23]

P. Jiang and P. Li, Shared factory: A new production node for social manufacturing in the context of sharing economy, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 234 (2020), 285-294.  doi: 10.1177/0954405419863220.

[24]

M. Y. Kovalyov and W. Kubiak, A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs, Journal of Heuristics, 4 (1998), 287-297. 

[25]

M. Y. Kovalyov and W. Kubiak, A fully polynomial approximation scheme for the weighted earliness-tardiness problem, Operations Research, 47 (1999), 757-761.  doi: 10.1287/opre.47.5.757.

[26]

H. Kurdi, E. Aloboud, S. Alhassan and E. T. Alotaibi, An algorithm for handling starvation and resource rejection in public clouds, Procedia Computer Science, 34 (2014), 242-248.  doi: 10.1016/j.procs.2014.07.018.

[27]

Z. W. Y. Lee, T. K. H. Chan, M. S. Balaji and A. Y.-L. Chong, Why people participate in the sharing economy: An empirical investigation of Uber, Internet Research, 28 (2018), 829-850.  doi: 10.1108/IntR-01-2017-0037.

[28]

C. P. Lamberton and R. L. Rose, When is ours better than mine? A framework for understanding and altering participation in commercial sharing systems, Social Science Electronic Publishing, 76 (2011), 109-125. 

[29]

J. Y.-T. Leung and C.-L. Li, Scheduling with processing set restrictions: A survey, International Journal of Production Economics, 116 (2008), 251-262.  doi: 10.1016/j.ijpe.2008.09.003.

[30]

J. Y.-T. Leung and C.-L. Li, Scheduling with processing set restrictions: A literature update, International Journal of Production Economics, 175 (2016), 1-11.  doi: 10.1016/j.ijpe.2014.09.038.

[31]

J. Y.-T. Leung and C. T. Ng, Fast approximation algorithms for uniform machine scheduling with processing set restrictions, European Journal of Operational Research, 260 (2017), 507-513.  doi: 10.1016/j.ejor.2017.01.013.

[32]

K. Li, T. Zhou, B. Liu and H. Li, A multi-agent system for sharing distributed manufacturing resources, Expert Systems with Applications, 99 (2018), 32-43.  doi: 10.1016/j.eswa.2018.01.027.

[33]

S. Li, Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan, European Journal of Operational Research, 260 (2017), 12-20.  doi: 10.1016/j.ejor.2016.11.044.

[34]

A. M. Munar and J. K. S. Jacobsen, Motivations for sharing tourism experiences through social media, Tourism Management, 43 (2014), 46-54.  doi: 10.1016/j.tourman.2014.01.012.

[35]

J. Ou, X. Zhong and X. Qi, Scheduling parallel machines with inclusive processing set restrictions and job rejection, Naval Research Logistics, 63 (2016), 667-681.  doi: 10.1002/nav.21728.

[36]

A. Paagman, M. Tate, E. Furtmueller and J. de Bloom, An integrative literature review and empirical validation of motives for introducing shared services in government organizations, International Journal of Information Management, 35 (2015), 110-123.  doi: 10.1016/j.ijinfomgt.2014.10.006.

[37]

M. E. Porter and M. R. Kramer, Creating shared value. Harvard Business Review, Harvard Business Review, 89 (2011), 62-77. 

[38]

J. A. Price, Sharing: The integration of intimate economies, Anthropologica (New Series), 17 (1975), 3-27.  doi: 10.2307/25604933.

[39]

H. Ryu, M. Basu and O. Saito, What and how are we sharing? A systematic review of the sharing paradigm and practices, Sustainability Science, 14 (2019), 515-527.  doi: 10.1007/s11625-018-0638-2.

[40]

D. Shabtay, N. Gaspar and M. Kaspi, A survey on offline scheduling with rejection, Journal of Scheduling, 16 (2013), 3-28.  doi: 10.1007/s10951-012-0303-z.

[41]

S. A. Slotnick, Order acceptance and scheduling: A taxonomy and review, European Journal of Operational Research, 212 (2011), 1-11.  doi: 10.1016/j.ejor.2010.09.042.

[42]

S. Wang and R. A. Noe, Knowledge sharing: A review and directions for future research, Human Resource Management Review, 20 (2010), 115-131.  doi: 10.1016/j.hrmr.2009.10.001.

[43]

C. H. Yu, K. Doppler, C. B. Ribeiro and O. Tirkkonen, Resource sharing optimization for device-to-device communication underlaying cellular networks, IEEE Transactions on Wireless Communications, 10 (2011), 2752-2763. 

show all references

References:
[1]

S. Adhau, M. L. Mittal and A. Mittal, A multi-agent system for decentralized multi-project scheduling with resource transfers, International Journal of Production Economics, 146 (2013), 646-661.  doi: 10.1016/j.ijpe.2013.08.013.

[2]

P. A. Albinsson and B. Y. Perera, Alternative marketplaces in the 21st century: Building community through sharing events, Journal of Consumer Behaviour, 11 (2012), 303-315.  doi: 10.1002/cb.1389.

[3]

S. Amaro, L. Andreu and S. Huang, Millenials' intentions to book on Airbnb, Current Issues in Tourism, 22 (2019), 2284-2298.  doi: 10.1080/13683500.2018.1448368.

[4]

S. J. Barnes and J. Mattsson, Building tribal communities in the collaborative economy: An innovation framework, Prometheus, 34 (2016), 95-113.  doi: 10.1080/08109028.2017.1279875.

[5]

T. Becker and H. Stern, Impact of resource sharing in manufacturing on logistical key figures, Procedia CIRP, 41 (2016), 579-584.  doi: 10.1016/j.procir.2015.12.037.

[6]

R. Belk, Why not share rather than own?, Annals of the American Academy of Political and Social Science, 611 (2007), 126-140.  doi: 10.1177/0002716206298483.

[7]

R. Belk, Sharing, Journal of Consumer Research, 36 (2010), 715-734. 

[8]

Y. Benkler, Sharing nicely: On shareable goods and the emergence of sharing as a modality of economic production, The Yale Law Journal, 114 (2004), 273-358.  doi: 10.2307/4135731.

[9]

E. Brandt, A vision for shared manufacturing, Mechanical Engineering, 112 (1990), 52-55. 

[10]

F. Chasin, M. von Hoffen, M. Cramer and M. Matzner, Peer-to-peer sharing and collaborative consumption platforms: A taxonomy and a reproducible analysis, Information Systems and E-Business Management, 16 (2018), 293-325.  doi: 10.1007/s10257-017-0357-8.

[11]

L. Epstein and A. Levin, Scheduling with processing set restrictions: PTAS results for several variants, International Journal of Production Economics, 133 (2011), 586-595.  doi: 10.1016/j.ijpe.2011.04.024.

[12]

R. L. Graham, E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics, 5 (1979), 287-326.  doi: 10.1016/S0167-5060(08)70356-X.

[13]

J. Hamari, M. Sjöklint and A. Ukkonen, The sharing economy: Why people participate in collaborative consumption, Journal of the Association for Information Science and Technology, 67 (2016), 2047-2059. 

[14]

J. He, J. Zhang and X. Gu, Research on sharing manufacturing in Chinese manufacturing industry, International Journal of Advanced Manufacturing Technology, 104 (2019), 463-476.  doi: 10.1007/s00170-019-03886-w.

[15]

H. Heinrichs, Sharing economy: A potential new pathway to sustainability, Gaia-ecological Perspectives for Science and Society, 22 (2013), 228-231.  doi: 10.14512/gaia.22.4.5.

[16]

Y. Huo and J. Y. T. Leung, Parallel machine scheduling with nested processing set restrictions, European Journal of Operational Research, 204 (2010), 229-236.  doi: 10.1016/j.ejor.2009.10.025.

[17]

K. N. Irvine, L. O'Brien, N. Ravenscroft, N. Cooper, M. Everard, I. Fazey, M. S. Reed and J. O. Kenter, Ecosystem services and the idea of shared values, Ecosystem Services, 21 (2016), 184-193.  doi: 10.1016/j.ecoser.2016.07.001.

[18]

M. Ji and T. C. E. Cheng, Parallel-machine scheduling with simple linear deterioration to minimize total completion time, European Journal of Operational Research, 188 (2008), 342-347.  doi: 10.1016/j.ejor.2007.04.050.

[19]

M. Ji and T. C. E. Cheng, Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan, European Journal of Operational Research, 202 (2010), 90-98.  doi: 10.1016/j.ejor.2009.05.021.

[20]

M. Ji, X. Tang, X. Zhang and T. C. E. Cheng, Machine scheduling with deteriorating jobs and DeJong's learning effect, Computers and Industrial Engineering, 91 (2016), 42-47. 

[21]

M. Ji, Q. Yang, D. Yao and T. C. E. Cheng, Single-machine batch scheduling of linear deteriorating jobs, Theoretical Computer Science, 580 (2015), 36-49.  doi: 10.1016/j.tcs.2015.02.025.

[22]

B. Jiang and L. Tian, Collaborative consumption: Strategic and economic implications of product sharing, Management Science, 64 (2018), 1171-1188. 

[23]

P. Jiang and P. Li, Shared factory: A new production node for social manufacturing in the context of sharing economy, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 234 (2020), 285-294.  doi: 10.1177/0954405419863220.

[24]

M. Y. Kovalyov and W. Kubiak, A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs, Journal of Heuristics, 4 (1998), 287-297. 

[25]

M. Y. Kovalyov and W. Kubiak, A fully polynomial approximation scheme for the weighted earliness-tardiness problem, Operations Research, 47 (1999), 757-761.  doi: 10.1287/opre.47.5.757.

[26]

H. Kurdi, E. Aloboud, S. Alhassan and E. T. Alotaibi, An algorithm for handling starvation and resource rejection in public clouds, Procedia Computer Science, 34 (2014), 242-248.  doi: 10.1016/j.procs.2014.07.018.

[27]

Z. W. Y. Lee, T. K. H. Chan, M. S. Balaji and A. Y.-L. Chong, Why people participate in the sharing economy: An empirical investigation of Uber, Internet Research, 28 (2018), 829-850.  doi: 10.1108/IntR-01-2017-0037.

[28]

C. P. Lamberton and R. L. Rose, When is ours better than mine? A framework for understanding and altering participation in commercial sharing systems, Social Science Electronic Publishing, 76 (2011), 109-125. 

[29]

J. Y.-T. Leung and C.-L. Li, Scheduling with processing set restrictions: A survey, International Journal of Production Economics, 116 (2008), 251-262.  doi: 10.1016/j.ijpe.2008.09.003.

[30]

J. Y.-T. Leung and C.-L. Li, Scheduling with processing set restrictions: A literature update, International Journal of Production Economics, 175 (2016), 1-11.  doi: 10.1016/j.ijpe.2014.09.038.

[31]

J. Y.-T. Leung and C. T. Ng, Fast approximation algorithms for uniform machine scheduling with processing set restrictions, European Journal of Operational Research, 260 (2017), 507-513.  doi: 10.1016/j.ejor.2017.01.013.

[32]

K. Li, T. Zhou, B. Liu and H. Li, A multi-agent system for sharing distributed manufacturing resources, Expert Systems with Applications, 99 (2018), 32-43.  doi: 10.1016/j.eswa.2018.01.027.

[33]

S. Li, Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan, European Journal of Operational Research, 260 (2017), 12-20.  doi: 10.1016/j.ejor.2016.11.044.

[34]

A. M. Munar and J. K. S. Jacobsen, Motivations for sharing tourism experiences through social media, Tourism Management, 43 (2014), 46-54.  doi: 10.1016/j.tourman.2014.01.012.

[35]

J. Ou, X. Zhong and X. Qi, Scheduling parallel machines with inclusive processing set restrictions and job rejection, Naval Research Logistics, 63 (2016), 667-681.  doi: 10.1002/nav.21728.

[36]

A. Paagman, M. Tate, E. Furtmueller and J. de Bloom, An integrative literature review and empirical validation of motives for introducing shared services in government organizations, International Journal of Information Management, 35 (2015), 110-123.  doi: 10.1016/j.ijinfomgt.2014.10.006.

[37]

M. E. Porter and M. R. Kramer, Creating shared value. Harvard Business Review, Harvard Business Review, 89 (2011), 62-77. 

[38]

J. A. Price, Sharing: The integration of intimate economies, Anthropologica (New Series), 17 (1975), 3-27.  doi: 10.2307/25604933.

[39]

H. Ryu, M. Basu and O. Saito, What and how are we sharing? A systematic review of the sharing paradigm and practices, Sustainability Science, 14 (2019), 515-527.  doi: 10.1007/s11625-018-0638-2.

[40]

D. Shabtay, N. Gaspar and M. Kaspi, A survey on offline scheduling with rejection, Journal of Scheduling, 16 (2013), 3-28.  doi: 10.1007/s10951-012-0303-z.

[41]

S. A. Slotnick, Order acceptance and scheduling: A taxonomy and review, European Journal of Operational Research, 212 (2011), 1-11.  doi: 10.1016/j.ejor.2010.09.042.

[42]

S. Wang and R. A. Noe, Knowledge sharing: A review and directions for future research, Human Resource Management Review, 20 (2010), 115-131.  doi: 10.1016/j.hrmr.2009.10.001.

[43]

C. H. Yu, K. Doppler, C. B. Ribeiro and O. Tirkkonen, Resource sharing optimization for device-to-device communication underlaying cellular networks, IEEE Transactions on Wireless Communications, 10 (2011), 2752-2763. 

[1]

Ran Ma, Jiping Tao. An improved 2.11-competitive algorithm for online scheduling on parallel machines to minimize total weighted completion time. Journal of Industrial and Management Optimization, 2018, 14 (2) : 497-510. doi: 10.3934/jimo.2017057
[2]

Bin Zheng, Min Fan, Mengqi Liu, Shang-Chia Liu, Yunqiang Yin. Parallel-machine scheduling with potential disruption and positional-dependent processing times. Journal of Industrial and Management Optimization, 2017, 13 (2) : 697-711. doi: 10.3934/jimo.2016041
[3]

Reza Alizadeh Foroutan, Javad Rezaeian, Milad Shafipour. Bi-objective unrelated parallel machines scheduling problem with worker allocation and sequence dependent setup times considering machine eligibility and precedence constraints. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021190
[4]

Jiping Tao, Ronghuan Huang, Tundong Liu. A $2.28$-competitive algorithm for online scheduling on identical machines. Journal of Industrial and Management Optimization, 2015, 11 (1) : 185-198. doi: 10.3934/jimo.2015.11.185
[5]

Ji-Bo Wang, Bo Zhang, Hongyu He. A unified analysis for scheduling problems with variable processing times. Journal of Industrial and Management Optimization, 2022, 18 (2) : 1063-1077. doi: 10.3934/jimo.2021008
[6]

Leiyang Wang, Zhaohui Liu. Heuristics for parallel machine scheduling with batch delivery consideration. Journal of Industrial and Management Optimization, 2014, 10 (1) : 259-273. doi: 10.3934/jimo.2014.10.259
[7]

Chengwen Jiao, Qi Feng. Research on the parallel–batch scheduling with linearly lookahead model. Journal of Industrial and Management Optimization, 2021, 17 (6) : 3551-3558. doi: 10.3934/jimo.2020132
[8]

Saeed Assani, Muhammad Salman Mansoor, Faisal Asghar, Yongjun Li, Feng Yang. Efficiency, RTS, and marginal returns from salary on the performance of the NBA players: A parallel DEA network with shared inputs. Journal of Industrial and Management Optimization, 2022, 18 (3) : 2001-2016. doi: 10.3934/jimo.2021053
[9]

P. Liu, Xiwen Lu. Online scheduling of two uniform machines to minimize total completion times. Journal of Industrial and Management Optimization, 2009, 5 (1) : 95-102. doi: 10.3934/jimo.2009.5.95
[10]

Tugba Sarac, Aydin Sipahioglu, Emine Akyol Ozer. A two-stage solution approach for plastic injection machines scheduling problem. Journal of Industrial and Management Optimization, 2021, 17 (3) : 1289-1314. doi: 10.3934/jimo.2020022
[11]

Tsuguhito Hirai, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Performance optimization of parallel-distributed processing with checkpointing for cloud environment. Journal of Industrial and Management Optimization, 2018, 14 (4) : 1423-1442. doi: 10.3934/jimo.2018014
[12]

Min-Fan He, Li-Ning Xing, Wen Li, Shang Xiang, Xu Tan. Double layer programming model to the scheduling of remote sensing data processing tasks. Discrete and Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1515-1526. doi: 10.3934/dcdss.2019104
[13]

Hongtruong Pham, Xiwen Lu. The inverse parallel machine scheduling problem with minimum total completion time. Journal of Industrial and Management Optimization, 2014, 10 (2) : 613-620. doi: 10.3934/jimo.2014.10.613
[14]

Zhao-Hong Jia, Ting-Ting Wen, Joseph Y.-T. Leung, Kai Li. Effective heuristics for makespan minimization in parallel batch machines with non-identical capacities and job release times. Journal of Industrial and Management Optimization, 2017, 13 (2) : 977-993. doi: 10.3934/jimo.2016057
[15]

Alireza Goli, Taha Keshavarz. Just-in-time scheduling in identical parallel machine sequence-dependent group scheduling problem. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021124
[16]

Omer Faruk Yilmaz, Mehmet Bulent Durmusoglu. A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment. Journal of Industrial and Management Optimization, 2018, 14 (3) : 1219-1249. doi: 10.3934/jimo.2018007
[17]

Ling Lin, Dong He, Zhiyi Tan. Bounds on delay start LPT algorithm for scheduling on two identical machines in the $l_p$ norm. Journal of Industrial and Management Optimization, 2008, 4 (4) : 817-826. doi: 10.3934/jimo.2008.4.817
[18]

Tsuguhito Hirai, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Performance analysis of large-scale parallel-distributed processing with backup tasks for cloud computing. Journal of Industrial and Management Optimization, 2014, 10 (1) : 113-129. doi: 10.3934/jimo.2014.10.113
[19]

Jiping Tao, Zhijun Chao, Yugeng Xi. A semi-online algorithm and its competitive analysis for a single machine scheduling problem with bounded processing times. Journal of Industrial and Management Optimization, 2010, 6 (2) : 269-282. doi: 10.3934/jimo.2010.6.269
[20]

Chengxin Luo. Single machine batch scheduling problem to minimize makespan with controllable setup and jobs processing times. Numerical Algebra, Control and Optimization, 2015, 5 (1) : 71-77. doi: 10.3934/naco.2015.5.71

2020 Impact Factor: 1.801

Tools

Article outline

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy