Advanced search
Publication Cover
International Journal of Production Research Volume 44, 2006 - Issue 11
Submit an article Journal homepage
1,825
Views
83
CrossRef citations to date
0
Altmetric
Original Articles

Flexible job-shop scheduling problem under resource constraints

F. T. S. Chan Department of Industrial and Manufacturing Systems Engineering, University of Hong Kong, Pokfulam Road, Hong KongCorrespondence[email protected]
,
T. C. Wong Department of Industrial and Manufacturing Systems Engineering, University of Hong Kong, Pokfulam Road, Hong Kong
&
L. Y. Chan Department of Industrial and Manufacturing Systems Engineering, University of Hong Kong, Pokfulam Road, Hong Kong
Pages 2071-2089 | Received 01 Aug 2005, Published online: 22 Feb 2007

Citations (83)

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 (19)

Ramin Ahmed, H. Sebastian Heese & Michael Kay. (2023) Designing a manufacturing network with additive manufacturing using stochastic optimisation. International Journal of Production Research 61:7, pages 2267-2287.
Read now
Weibo Ren, Yan Yan, Yaoguang Hu & Yu Guan. (2022) Joint optimisation for dynamic flexible job-shop scheduling problem with transportation time and resource constraints. International Journal of Production Research 60:18, pages 5675-5696.
Read now
Liu Changchun & Xiang Nengjie. (2021) Minimizing the maximum flow time for flexible job shop problem with parallel machines. Journal of Industrial and Production Engineering 38:5, pages 369-383.
Read now
Xin-Rui Tao, Jun-Qing Li, Yu-Yan Han, Peng Duan & Kai-Zhou Gao. (2020) Discrete imperialist competitive algorithm for the resource-constrained hybrid flowshop problem. Journal of Industrial and Production Engineering 37:7, pages 345-359.
Read now
Timothy Sprock, Conrad Bock & Leon F. McGinnis. (2019) Survey and classification of operational control problems in discrete event logistics systems (DELS). International Journal of Production Research 57:15-16, pages 5215-5238.
Read now
Nengjie Xiang & Changchun Liu. (2019) Minimizing the maximum flow time for flexible job shop problem with parallel machines. Journal of Industrial and Production Engineering 36:5, pages 286-300.
Read now
Prodromos D. Chatzoglou & Vassiliki N. Michailidou. (2019) A survey on the 3D printing technology readiness to use. International Journal of Production Research 57:8, pages 2585-2599.
Read now
Behrooz Bodaghi, Ekambaram Palaneeswaran & Babak Abbasi. (2018) Bi-objective multi-resource scheduling problem for emergency relief operations. Production Planning & Control 29:14, pages 1191-1206.
Read now
Jobish Vallikavungal Devassia, M. Angélica Salazar-Aguilar & Vincent Boyer. (2018) Flexible job-shop scheduling problem with resource recovery constraints. International Journal of Production Research 56:9, pages 3326-3343.
Read now
Charisios Achillas, Dimitrios Tzetzis & Maria Olga Raimondo. (2017) Alternative production strategies based on the comparison of additive and traditional manufacturing technologies. International Journal of Production Research 55:12, pages 3497-3509.
Read now
Kai Li, Shan-lin Yang, Joseph Y.-T. Leung & Ba-yi Cheng. (2015) Effective meta-heuristics for scheduling on uniform machines with resource-dependent release dates. International Journal of Production Research 53:19, pages 5857-5872.
Read now
Libin Han, Keyi Xing, Xiao Chen, Hang Lei & Feng Wang. (2014) Deadlock-free genetic scheduling for flexible manufacturing systems using Petri nets and deadlock controllers. International Journal of Production Research 52:5, pages 1557-1572.
Read now
Kangbok Lee, Lei Lei, Michael Pinedo & Shengbin Wang. (2013) Operations scheduling with multiple resources and transportation considerations. International Journal of Production Research 51:23-24, pages 7071-7090.
Read now
Virginia Yannibelli & Analía Amandi. (2013) Project scheduling: A multi-objective evolutionary algorithm that optimizes the effectiveness of human resources and the project makespan. Engineering Optimization 45:1, pages 45-65.
Read now
Yazid Mati, Chams Lahlou & Stéphane Dauzère-Pérès. (2011) Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints. International Journal of Production Research 49:8, pages 2169-2182.
Read now
M. Rajkumar, P. Asokan, N. Anilkumar & T. Page. (2011) A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraints. International Journal of Production Research 49:8, pages 2409-2423.
Read now
M. Rajkumar, P. Asokan & V. Vamsikrishna. (2010) A GRASP algorithm for flexible job-shop scheduling with maintenance constraints. International Journal of Production Research 48:22, pages 6821-6836.
Read now
M. Amiri, M. Zandieh, M. Yazdani & A. Bagheri. (2010) A variable neighbourhood search algorithm for the flexible job-shop scheduling problem. International Journal of Production Research 48:19, pages 5671-5689.
Read now
Deming Lei. (2010) A genetic algorithm for flexible job shop scheduling with fuzzy processing time. International Journal of Production Research 48:10, pages 2995-3013.
Read now

Articles from other publishers (64)

Shupeng Wei, Hongtao Tang, Xixing Li, Deming Lei & Xi Vincent Wang. (2024) An improved memetic algorithm for multi-objective resource-constrained flexible job shop inverse scheduling problem: An application for machining workshop. Journal of Manufacturing Systems 74, pages 264-290.
Crossref
Yansen Wang, Jianwei Shi, Wenjie Wang & Cheng Li. (2024) Re-Entrant Green Scheduling Problem of Bearing Production Shops Considering Job Reworking. Machines 12:4, pages 281.
Crossref
Yulu Zhou, Shichang Du, Molin Liu & Xiaoxiao Shen. (2024) Machine-fixture-pallet resources constrained flexible job shop scheduling considering loading and unloading times under pallet automation system. Journal of Manufacturing Systems 73, pages 143-158.
Crossref
Stéphane Dauzère-Pérès, Junwen Ding, Liji Shen & Karim Tamssaouet. (2024) The flexible job shop scheduling problem: A review. European Journal of Operational Research 314:2, pages 409-432.
Crossref
Molin Liu, Jun Lv, Shichang Du, Yafei Deng, Xiaoxiao Shen & Yulu Zhou. (2024) Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation. Computers & Industrial Engineering 188, pages 109903.
Crossref
James C. Chen, Tzu-Li Chen, Yin-Yann Chen & Min-Yu Chung. (2023) Multi-resource constrained scheduling considering process plan flexibility and lot streaming for the CNC machining industry. Flexible Services and Manufacturing Journal.
Crossref
Oulhaci A, Guezzen A. H, Ouhoud A & Raoud K. (2023) An Algorithm Development for Solving a Flexible Job Shop Problem (FJSP). An Algorithm Development for Solving a Flexible Job Shop Problem (FJSP).
Jin Wang, Yang Liu, Shan Ren, Chuang Wang & Shuaiyin Ma. (2023) Edge computing-based real-time scheduling for digital twin flexible job shop with variable time window. Robotics and Computer-Integrated Manufacturing 79, pages 102435.
Crossref
José Filipe Ferreira & Rui Borges Lopes. 2023. Operational Research. Operational Research 125 137 .
Pedro H. J. Nardelli. 2022. Cyber‐physical Systems. Cyber‐physical Systems 233 257 .
Iman Rahimi, Amir H. Gandomi, Kalyanmoy Deb, Fang Chen & Mohammad Reza Nikoo. (2022) Scheduling by NSGA-II: Review and Bibliometric Analysis. Processes 10:1, pages 98.
Crossref
Antonio Grieco, Pierpaolo Caricato & Anna Arigliano. (2022) A production planning and scheduling problem focused on both productivity and quality issues in tannery industries. Procedia CIRP 112, pages 573-578.
Crossref
Holden Milne, Opeyemi Adesina, Russell Campbell, Barbara Friesen & Masud Khawaja. 2022. Machine Learning, Optimization, and Data Science. Machine Learning, Optimization, and Data Science 611 625 .
Semya Elaoud, Ruaridh Williamson, Begun Efeoglu Sanli & Dennis Xenos. (2021) Multi-Objective Parallel Batch Scheduling In Wafer Fabs With Job Timelink Constraints. Multi-Objective Parallel Batch Scheduling In Wafer Fabs With Job Timelink Constraints.
Haoyi Niu, Zichao Xing, Xingkai Wang, Weimin Wu & Tao Zhang. (2021) A new flexible multi-AGVs scheduling model with pre-waiting time in an intelligent manufacturing system. A new flexible multi-AGVs scheduling model with pre-waiting time in an intelligent manufacturing system.
P. Deepalakshmi & K. Shankar. 2020. Evolutionary Computation in Scheduling. Evolutionary Computation in Scheduling 11 35 .
Ahmad Ebrahimi, Hyun Woo Jeon, Seokgi Lee & Chao Wang. (2020) Minimizing total energy cost and tardiness penalty for a scheduling-layout problem in a flexible job shop system: A comparison of four metaheuristic algorithms. Computers & Industrial Engineering 141, pages 106295.
Crossref
Ming Liu & Xin Liu. (2019) Distributionally robust resource constrained single machine scheduling. Distributionally robust resource constrained single machine scheduling.
Deming Lei, Ming Li & Ling Wang. (2019) A Two-Phase Meta-Heuristic for Multiobjective Flexible Job Shop Scheduling Problem With Total Energy Consumption Threshold. IEEE Transactions on Cybernetics 49:3, pages 1097-1109.
Crossref
Ming Li, Deming Lei & Hejin Xiong. (2019) An Imperialist Competitive Algorithm With the Diversified Operators for Many-Objective Scheduling in Flexible Job Shop. IEEE Access 7, pages 29553-29562.
Crossref
Liji Shen, Stéphane Dauzère-Pérès & Janis S. Neufeld. (2018) Solving the flexible job shop scheduling problem with sequence-dependent setup times. European Journal of Operational Research 265:2, pages 503-516.
Crossref
Muhammad Kamal Amjad, Shahid Ikramullah Butt, Rubeena Kousar, Riaz Ahmad, Mujtaba Hassan Agha, Zhang Faping, Naveed Anjum & Umer Asgher. (2018) Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems. Mathematical Problems in Engineering 2018, pages 1-32.
Crossref
Junqing Li, Peiyong Duan, Hongyan Sang, Song Wang, Zhengmin Liu & Peng Duan. (2018) An Efficient Optimization Algorithm for Resource-Constrained Steelmaking Scheduling Problems. IEEE Access 6, pages 33883-33894.
Crossref
Yang Cao, Haibo Shi & Zhonghua Han. (2017) Multi-objective flexible job shop scheduling problem using differential evolution algorithm. Multi-objective flexible job shop scheduling problem using differential evolution algorithm.
Pankaj Sharma & Ajai Jain. (2016) Effect of routing flexibility and sequencing rules on performance of stochastic flexible job shop manufacturing system with setup times: Simulation approach. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 231:2, pages 329-345.
Crossref
Liang Gao & Quan-Ke Pan. (2016) A shuffled multi-swarm micro-migrating birds optimizer for a multi-resource-constrained flexible job shop scheduling problem. Information Sciences 372, pages 655-676.
Crossref
Sunil Kumar Jauhar & Millie Pant. (2016) Genetic algorithms in supply chain management: A critical analysis of the literature. Sādhanā 41:9, pages 993-1017.
Crossref
Imran Ali Chaudhry & Abid Ali Khan. (2015) A research survey: review of flexible job shop scheduling techniques. International Transactions in Operational Research 23:3, pages 551-591.
Crossref
Ilkyeong Moon, Sanghyup Lee, Moonsoo Shin & Kwangyeol Ryu. (2014) Evolutionary resource assignment for workload-based production scheduling. Journal of Intelligent Manufacturing 27:2, pages 375-388.
Crossref
Parinya KAWEEGITBUNDIT & Toru EGUCHI. (2016) Flexible job shop scheduling using genetic algorithm and heuristic rules. Journal of Advanced Mechanical Design, Systems, and Manufacturing 10:1, pages JAMDSM0010-JAMDSM0010.
Crossref
Lei Lei, Michael Pinedo, Lian Qi, Shengbin Wang & Jian Yang. (2015) Personnel scheduling and supplies provisioning in emergency relief operations. Annals of Operations Research 235:1, pages 487-515.
Crossref
Ch. Achillas, D. Aidonis, E. Iakovou, M. Thymianidis & D. Tzetzis. (2015) A methodological framework for the inclusion of modern additive manufacturing into the production portfolio of a focused factory. Journal of Manufacturing Systems 37, pages 328-339.
Crossref
Hadi Mokhtari & Mehrdad Dadgar. (2015) Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate. Computers & Operations Research 61, pages 31-45.
Crossref
Rakesh Kumar Phanden & Ajai Jain. (2015) Assessment of makespan performance for flexible process plans in job shop scheduling. IFAC-PapersOnLine 48:3, pages 1948-1953.
Crossref
Didem Cinar, Y. Ilker Topcu & José António Oliveira. 2015. Optimization, Control, and Applications in the Information Age. Optimization, Control, and Applications in the Information Age 17 37 .
T.C. Wong, M. Xu & K.S. Chin. (2014) A two-stage heuristic approach for nurse scheduling problem: A case study in an emergency department. Computers & Operations Research 51, pages 99-110.
Crossref
Andrea Rossi. (2014) Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships. International Journal of Production Economics 153, pages 253-267.
Crossref
Ricardo Pérez-Rodríguez, S. Jöns, Arturo Hernández-Aguirre & Carlos Alberto-Ochoa. (2014) Simulation optimization for a flexible jobshop scheduling problem using an estimation of distribution algorithm. The International Journal of Advanced Manufacturing Technology 73:1-4, pages 3-21.
Crossref
S. Karthikeyan, P. Asokan & S. Nickolas. (2014) A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints. The International Journal of Advanced Manufacturing Technology 72:9-12, pages 1567-1579.
Crossref
Everton Luiz de Melo & Débora Pretti Ronconi. (2014) Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total. Production 25:1, pages 79-91.
Crossref
A. Azadeh, S. Motevali Haghighi & S.M. Asadzadeh. (2014) A novel algorithm for layout optimization of injection process with random demands and sequence dependent setup times. Journal of Manufacturing Systems 33:2, pages 287-302.
Crossref
Ernesto G. Birgin, Paulo Feofiloff, Cristina G. Fernandes, Everton L. de Melo, Marcio T. I. Oshiro & D?bora P. Ronconi. (2013) A MILP model for an extended version of the Flexible Job Shop Problem. Optimization Letters 8:4, pages 1417-1431.
Crossref
Ye Xu, Ling Wang & Shengyao Wang. (2013) An effective shuffled frog-leaping algorithm for the flexible job-shop scheduling problem. An effective shuffled frog-leaping algorithm for the flexible job-shop scheduling problem.
Mircea Gorgoi. (2013) Methods & Algorithms in Manufacturing and Assembly Industry Scheduling for Flexible Manufacturing System. Advanced Materials Research 664, pages 1098-1106.
Crossref
Zheng-liang Hou & Xiu-ping Guo. 2013. Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012). Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012) 801 811 .
James C. Chen, Cheng-Chun Wu, Chia-Wen Chen & Kou-Huang Chen. (2012) Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm. Expert Systems with Applications 39:11, pages 10016-10021.
Crossref
Deming Lei. (2012) Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling. Applied Soft Computing 12:8, pages 2237-2245.
Crossref
Jitendra Madaan, Pradeep Kumar & Felix T.S. Chan. (2012) Decision and information interoperability for improving performance of product recovery systems. Decision Support Systems 53:3, pages 448-457.
Crossref
Ling Wang, Gang Zhou, Ye Xu & Min Liu. (2011) An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling. The International Journal of Advanced Manufacturing Technology 60:9-12, pages 1111-1123.
Crossref
Ali Gorine, Christophe Sauvey & Nathalie Sauer. (2012) Mathematical model and lower bounds for multi stage jobshop scheduling problem with special blocking constraint. IFAC Proceedings Volumes 45:6, pages 98-104.
Crossref
Ling Wang, Gang Zhou, Ye Xu, Shengyao Wang & Min Liu. (2011) An effective artificial bee colony algorithm for the flexible job-shop scheduling problem. The International Journal of Advanced Manufacturing Technology 60:1-4, pages 303-315.
Crossref
Nian Sheng Cheng. (2012) Intelligent Job Shop Scheduling in Auto Blanking Plant. Advanced Materials Research 476-478, pages 2023-2027.
Crossref
Cemal Özgüven, Yasemin Yavuz & Lale Özbakır. (2012) Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times. Applied Mathematical Modelling 36:2, pages 846-858.
Crossref
Hua Xing Chen & Hoong Chuin Lau. (2011) A math-heuristic approach for integrated resource scheduling in a maritime logistics facility. A math-heuristic approach for integrated resource scheduling in a maritime logistics facility.
Jun-Qing Li, Quan-Ke Pan & Kai-Zhou Gao. (2011) Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems. The International Journal of Advanced Manufacturing Technology 55:9-12, pages 1159-1169.
Crossref
Ghasem Moslehi & Mehdi Mahnam. (2011) A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search. International Journal of Production Economics 129:1, pages 14-22.
Crossref
Vishwa Vijay Kumar, Mayank Kumar Pandey, M. K. Tiwari & David Ben-Arieh. (2008) Simultaneous optimization of parts and operations sequences in SSMS: a chaos embedded Taguchi particle swarm optimization approach. Journal of Intelligent Manufacturing 21:4, pages 335-353.
Crossref
Cemal Özgüven, Lale Özbakır & Yasemin Yavuz. (2010) Mathematical models for job-shop scheduling problems with routing and process plan flexibility. Applied Mathematical Modelling 34:6, pages 1539-1548.
Crossref
Gaby Pinto, Inessa Ainbinder & Gad Rabinowitz. (2009) A genetic algorithm-based approach for solving the resource-sharing and scheduling problem. Computers & Industrial Engineering 57:3, pages 1131-1143.
Crossref
Felix T.S. Chan, T.C. Wong & L.Y. Chan. (2009) An evolutionary algorithm for assembly job shop with part sharing. Computers & Industrial Engineering 57:3, pages 641-651.
Crossref
Uğur Özcan & Bilal Toklu. (2008) A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. Journal of Intelligent Manufacturing 20:1, pages 123-136.
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
V. Vinod & R. Sridharan. (2008) Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study. Robotics and Computer-Integrated Manufacturing 24:3, pages 435-449.
Crossref
I. Gonzalez-Rodriguez, J. Puente, C.R. Vela & R. Varela. (2008) Semantics of Schedules for the Fuzzy Job-Shop Problem. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 38:3, pages 655-666.
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.