Advanced search
Publication Cover
International Journal of Production Research Volume 42, 2004 - Issue 6
Submit an article Journal homepage
323
Views
57
CrossRef citations to date
0
Altmetric
Original Articles

Minimizing makespan on parallel machines with release time and machine eligibility restrictions

Grissele CentenoDepartment of Industrial and Management Systems, College of Engineering, University of South Florida, 4202 E. Fowler Avenue, ENB 118, Tampa, Florida33620–5350, USA.Correspondence[email protected]
&
Robert L. ArmacostDepartment of Industrial Engineering and Management Systems. University of Central Florida, PO Box 162450, Orlando, Florida32816–2450, USA.
Pages 1243-1256 | Received 01 Mar 2003, Published online: 21 Oct 2013

Citations (57)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (10)

Yantong Li, Jean-François Côté, Leandro C. Coelho & Peng Wu. (2022) Novel efficient formulation and matheuristic for large-sized unrelated parallel machine scheduling with release dates. International Journal of Production Research 60:20, pages 6104-6123.
Read now
Manuel Mateo, Jacques Teghem & Daniel Tuyttens. (2018) A bi-objective parallel machine problem with eligibility, release dates and delivery times of the jobs. International Journal of Production Research 56:3, pages 1030-1053.
Read now
Phillip O. Kriett & Martin Grunow. (2017) Generation of low-dimensional capacity constraints for parallel machines. IISE Transactions 49:12, pages 1189-1205.
Read now
D. Yilmaz Eroglu & H. C. Ozmutlu. (2017) Solution method for a large-scale loom scheduling problem with machine eligibility and splitting property. The Journal of The Textile Institute 108:12, pages 2154-2165.
Read now
Mojtaba Afzalirad & Javad Rezaeian. (2016) Design of high-performing hybrid meta-heuristics for unrelated parallel machine scheduling with machine eligibility and precedence constraints. Engineering Optimization 48:4, pages 706-726.
Read now
A. Mozdgir, S.M.T. Fatemi Ghomi, F. Jolai & J. Navaei. (2013) Two-stage assembly flow-shop scheduling problem with non-identical assembly machines considering setup times. International Journal of Production Research 51:12, pages 3625-3642.
Read now
Ming-Chou Chuang, Ching-Jong Liao & Chien-Wen Chao. (2010) Parallel machine scheduling with preference of machines. International Journal of Production Research 48:14, pages 4139-4152.
Read now
Xiaofeng Hu, Jin-Song Bao & Ye Jin. (2010) Minimising makespan on parallel machines with precedence constraints and machine eligibility restrictions. International Journal of Production Research 48:6, pages 1639-1651.
Read now
Lu-Wen Liao. (2009) Scheduling jobs with service level requirements on parallel machines under availability and eligibility constraints. Journal of Information and Optimization Sciences 30:6, pages 1157-1176.
Read now
Baruch Mor & Gur Mosheiov. Scheduling on parallel dedicated machines with job rejection. International Journal of Production Research 0:0, pages 1-8.
Read now

Articles from other publishers (47)

Söhnke Maecker, Liji Shen & Lars Mönch. (2023) Unrelated parallel machine scheduling with eligibility constraints and delivery times to minimize total weighted tardiness. Computers & Operations Research 149, pages 105999.
Crossref
Hyun-Jung Kim & Jun-Ho Lee. (2021) Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers. Computers & Operations Research 126, pages 105115.
Crossref
Nathalie Klement, Mohamed Amine Abdeljaouad, Leonardo Porto & Cristóvão Silva. (2021) Lot-Sizing and Scheduling for the Plastic Injection Molding Industry—A Hybrid Optimization Approach. Applied Sciences 11:3, pages 1202.
Crossref
Amir Ghasemi, Radhia Azzouz, Georg Laipple, Kamil Erkan Kabak & Cathal Heavey. (2020) Optimizing capacity allocation in semiconductor manufacturing photolithography area – Case study: Robert Bosch. Journal of Manufacturing Systems 54, pages 123-137.
Crossref
Jarosław Rudy. 2020. Engineering in Dependability of Computer Systems and Networks. Engineering in Dependability of Computer Systems and Networks 435 445 .
Shuang Cai & Ke Liu. (2019) Heuristics for Online Scheduling on Identical Parallel Machines with Two GoS Levels. Journal of Systems Science and Complexity 32:4, pages 1180-1193.
Crossref
Yuqi Yan, Chaoqin Gan, Zongkang Liu, Xingfeng Li & Hubao Qiao. (2018) Grant-sizing-differentiated bandwidth allocation algorithm for the coexistence of ONUs with and without wavelength tunability in WDM/TDM PONs. Annals of Telecommunications 73:11-12, pages 759-768.
Crossref
Bencheikh Ghita, Letouzey Agnes & Desforges Xavier. (2018) Scheduling of production and maintenance activities using multi-agent systems. Scheduling of production and maintenance activities using multi-agent systems.
Shuang Cai, Qifeng Xun, Ke Liu & Ao Liu. (2018) Heuristic and Meta-heuristic Algorithms for the Online Scheduling on Unrelated Parallel Machines with Machine Eligibility Constraints. Heuristic and Meta-heuristic Algorithms for the Online Scheduling on Unrelated Parallel Machines with Machine Eligibility Constraints.
Mojtaba Afzalirad & Masoud Shafipour. (2015) Design of an efficient genetic algorithm for resource-constrained unrelated parallel machine scheduling problem with machine eligibility restrictions. Journal of Intelligent Manufacturing 29:2, pages 423-437.
Crossref
Shuguang Li. (2017) Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan. European Journal of Operational Research 260:1, pages 12-20.
Crossref
Mojtaba Afzalirad & Javad Rezaeian. (2017) A realistic variant of bi-objective unrelated parallel machine scheduling problem: NSGA-II and MOACO approaches. Applied Soft Computing 50, pages 109-123.
Crossref
Mojtaba Afzalirad & Javad Rezaeian. (2016) Resource-constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions. Computers & Industrial Engineering 98, pages 40-52.
Crossref
Manuel Mateo, Jacques Teghem & Daniel Tuyttens. (2016) An algorithm for a bi-objective parallel machine problem with eligibility, release dates and delivery times of the jobs.. IFAC-PapersOnLine 49:12, pages 1614-1619.
Crossref
Nacira Chikhi, Moncef Abbas, Rachid Benmansour, Abdelghani Bekrar & Saïd Hanafi. (2015) A two-stage flow shop scheduling problem with transportation considerations. 4OR 13:4, pages 381-402.
Crossref
Nacira Chikhi, Rachid Benmansour, Abdelghani Bekrar, Said Hanafi & Moncef Abbas. (2014) A case study of a two-stage flow shop with dedicated machines and a single robot. A case study of a two-stage flow shop with dedicated machines and a single robot.
Qianjun Shuai & Nirwan Ansari. (2014) Scheduling hybrid WDM/TDM EPONs with heterogeneous propagation delays. Scheduling hybrid WDM/TDM EPONs with heterogeneous propagation delays.
Yang-Kuei Lin. (2013) Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates. Mathematical Problems in Engineering 2013, pages 1-9.
Crossref
Ling-Huey Su, T.C.E. Cheng & Fuh-Der Chou. (2013) A minimum-cost network flow approach to preemptive parallel-machine scheduling. Computers & Industrial Engineering 64:1, pages 453-458.
Crossref
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 99 103 .
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 87 98 .
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 75 86 .
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 67 73 .
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 53 65 .
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 29 51 .
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 23 28 .
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 11 22 .
Nirwan Ansari & Jingjing ZhangNirwan Ansari & Jingjing Zhang. 2013. Media Access Control and Resource Allocation. Media Access Control and Resource Allocation 1 10 .
C. J. Huang & L. M. Liao. (2012) An artificial immune based algorithm for parallel-machine scheduling with preference of machines. An artificial immune based algorithm for parallel-machine scheduling with preference of machines.
I.-Lin Wang, Taho Yang & Yu-Bang Chang. (2011) Scheduling two-stage hybrid flow shops with parallel batch, release time, and machine eligibility constraints. Journal of Intelligent Manufacturing 23:6, pages 2271-2280.
Crossref
Mi-Yi Kim & Young Hoon Lee. (2012) MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server. Computers & Operations Research 39:11, pages 2457-2468.
Crossref
Jing Huang, Gürsel A. Süer & Shravan B. R. Urs. (2011) Genetic algorithm for rotary machine scheduling with dependent processing times. Journal of Intelligent Manufacturing 23:5, pages 1931-1948.
Crossref
Jacques Lamothe, Francois Marmier, Matthieu Dupuy, Paul Gaborit & Lionel Dupont. (2012) Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints. Computers & Operations Research 39:6, pages 1236-1244.
Crossref
Jingjing Zhang & Nirwan Ansari. (2012) On Preemptive Multi-wavelength Scheduling in Hybrid WDM/TDM Passive Optical Networks. Journal of Optical Communications and Networking 4:3, pages 238.
Crossref
Emrah B. Edis & Irem Ozkarahan. (2011) Solution approaches for a real-life resource-constrained parallel machine scheduling problem. The International Journal of Advanced Manufacturing Technology 58:9-12, pages 1141-1153.
Crossref
Ling-Huey Su, Wei-Yi Chang & Fuh-Der Chou. (2011) Minimizing maximum lateness on identical parallel machines with flexible resources and machine eligibility constraints. The International Journal of Advanced Manufacturing Technology 56:9-12, pages 1195-1204.
Crossref
Kangbok Lee, Joseph Y.-T. Leung & Michael L. Pinedo. (2010) Scheduling jobs with equal processing times subject to machine eligibility constraints. Journal of Scheduling 14:1, pages 27-38.
Crossref
R. H. Huang & T. H. Yu. (2010) An effective heuristic considering machine flexibility for parallel machine with eligibility problem. An effective heuristic considering machine flexibility for parallel machine with eligibility problem.
Diego Recalde, Cyriel Rutten, Petra Schuurman & Tjark Vredeveld. 2010. LATIN 2010: Theoretical Informatics. LATIN 2010: Theoretical Informatics 108 119 .
Bao Jinsong, Hu Xiaofeng & Jin Ye. (2009) A genetic algorithm for minimizing makespan of block erection in shipbuilding. Journal of Manufacturing Technology Management 20:4, pages 500-512.
Crossref
Ling-Huey Su. (2008) Scheduling on identical parallel machines to minimize total completion time with deadline and machine eligibility constraints. The International Journal of Advanced Manufacturing Technology 40:5-6, pages 572-581.
Crossref
C. W. Chao, M. C. Chuang & C. J. Liao. (2008) A heuristic for parallel machine scheduling with machine preference for the electroetching of aluminium foil. A heuristic for parallel machine scheduling with machine preference for the electroetching of aluminium foil.
Joseph Y.-T. Leung & Chung-Lun Li. (2008) Scheduling with processing set restrictions: A survey. International Journal of Production Economics 116:2, pages 251-262.
Crossref
J. C. Chen, K. H. Chen, J. J. Wu & C. W. Chen. (2007) A study of the flexible job shop scheduling problem with parallel machines and reentrant process. The International Journal of Advanced Manufacturing Technology 39:3-4, pages 344-354.
Crossref
Gwo-Ji Sheen, Lu-Wen Liao & Cheng-Feng Lin. (2006) Optimal parallel machines scheduling with machine availability and eligibility constraints. The International Journal of Advanced Manufacturing Technology 36:1-2, pages 132-139.
Crossref
Lu-Wen Liao & Gwo-Ji Sheen. (2008) Parallel machine scheduling with machine availability and eligibility constraints. European Journal of Operational Research 184:2, pages 458-467.
Crossref
Gwo-Ji Sheen & Lu-Wen Liao. (2007) Scheduling machine-dependent jobs to minimize lateness on machines with identical speed under availability constraints. Computers & Operations Research 34:8, pages 2266-2278.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.