Advanced search
Publication Cover
International Journal of Production Research Volume 50, 2012 - Issue 24
Submit an article Journal homepage
1,110
Views
87
CrossRef citations to date
0
Altmetric
Original Articles

Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches

M. Rabiee Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran
,
M. Zandieh Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, IranCorrespondence[email protected]
&
P. Ramezani Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran
Pages 7327-7342 | Received 12 Jun 2011, Accepted 03 Dec 2011, Published online: 16 Apr 2012

Citations (87)

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

Bo Zhang, Meng Zhao & Xiangpei Hu. (2023) Location planning of electric vehicle charging station with users’ preferences and waiting time: multi-objective bi-level programming model and HNSGA-II algorithm. International Journal of Production Research 61:5, pages 1394-1423.
Read now
Thomas Felberbauer, Klaus Altendorfer & Andreas Josef Peirleitner. (2022) Effect of load bundling on supply chain inventory management: An evaluation with simulation-based optimisation. Journal of Simulation 16:4, pages 327-338.
Read now
Jianjiang Wang, Xuejun Hu, Erik Demeulemeester & Yan Zhao. (2021) A bi-objective robust resource allocation model for the RCPSP considering resource transfer costs. International Journal of Production Research 59:2, pages 367-387.
Read now
Melissa Shahgholi Zadeh, Yalda Katebi & Ali Doniavi. (2019) A heuristic model for dynamic flexible job shop scheduling problem considering variable processing times. International Journal of Production Research 57:10, pages 3020-3035.
Read now
Mark S. Daskin & Emily L. Tucker. (2018) The trade-off between the median and range of assigned demand in facility location models. International Journal of Production Research 56:1-2, pages 97-119.
Read now
Elahe Shokouhi. (2018) Integrated multi-objective process planning and flexible job shop scheduling considering precedence constraints. Production & Manufacturing Research 6:1, pages 61-89.
Read now
Spiros M. Karakostas. (2017) Bridging the gap between multi-objective optimization and spatial planning: a new post-processing methodology capturing the optimum allocation of land uses against established transportation infrastructure. Transportation Planning and Technology 40:3, pages 305-326.
Read now
Spiros M. Karakostas. (2016) Land-use planning via enhanced multi-objective evolutionary algorithms: optimizing the land value of major Greenfield initiatives. Journal of Land Use Science 11:5, pages 595-617.
Read now
Hongfeng Wang, Yaping Fu, Min Huang & Junwei Wang. (2016) Multiobjective optimisation design for enterprise system operation in the case of scheduling problem with deteriorating jobs. Enterprise Information Systems 10:3, pages 268-285.
Read now
Jin Zhang, Guo-jin Tang & Ya-zhong Luo. (2015) Hybrid multi-objective optimisation for concurrent activities consolidating two docked spacecraft. International Journal of Systems Science 46:16, pages 2905-2917.
Read now
Mahmoud Masoud, Erhan Kozan & Geoff Kent. (2015) Hybrid metaheuristic techniques for optimising sugarcane rail operations. International Journal of Production Research 53:9, pages 2569-2589.
Read now
Zhitao Xu, X.G. Ming, Maokuan Zheng, Miao Li, Lina He & Wenyan Song. (2015) Cross-trained workers scheduling for field service using improved NSGA-II. International Journal of Production Research 53:4, pages 1255-1272.
Read now
Di-hua Sun, Wei He, Lin-jiang Zheng & Xiao-yong Liao. (2014) Scheduling flexible job shop problem subject to machine breakdown with game theory. International Journal of Production Research 52:13, pages 3858-3876.
Read now

Articles from other publishers (74)

Qi Tang & Baotong Wu. (2024) A digital twin-driven multi-resource constrained location system for resource allocation. The International Journal of Advanced Manufacturing Technology 130:9-10, pages 4359-4385.
Crossref
Ping Chong Chua, Seung Ki Moon, Yen Ting Ng & Huey Yuen Ng. 2024. Digital Manufacturing. Digital Manufacturing 213 245 .
Farshad Hesamfar, Hamed Ketabchi & Taghi Ebadi. (2023) Multi-dimensional management framework on fresh groundwater lens of Kish Island in the Persian Gulf, Iran. Journal of Environmental Management 347, pages 119032.
Crossref
Ping Chong Chua, Seung Ki Moon, Yen Ting Ng & Manel Lopez. (2023) Strategic Production Process Design With Additive Manufacturing in a Make-to-Stock Environment. Journal of Manufacturing Science and Engineering 145:11.
Crossref
Parisa Fallah, Meysam Rabiee, Abolghasem Yousefi-Babadi, Emad Roghanian & Mostafa Hajiaghaei-Keshteli. (2023) Designing an Agile, flexible and resilient disaster supply chain network using a hybrid group decision-making robust optimization framework. Computers & Industrial Engineering 184, pages 109591.
Crossref
Gu Chan & Zou Di. (2023) Scheduling Optimization of Flexible Job Shop Problem. Scheduling Optimization of Flexible Job Shop Problem.
Juan Carlos B. Somohano-Murrieta, Efrén Mezura-Montes & Marcela Quiroz-Castellanos. (2023) A new solution encoding scheme for solving the Flexible Job-Shop Scheduling Problem. A new solution encoding scheme for solving the Flexible Job-Shop Scheduling Problem.
Bolin Chen, Jie Zhang, Tengfei Long, Yukan Hou & Shoushan Jiang. (2023) The aircraft workpiece paint shop scheduling problem: A case study. Journal of Manufacturing Systems 68, pages 426-442.
Crossref
Daqing Wu, Jiyu Li, Jiye Cui & Dong Hu. (2023) Research on the Time-Dependent Vehicle Routing Problem for Fresh Agricultural Products Based on Customer Value. Agriculture 13:3, pages 681.
Crossref
Chen-Wei Lee & Wai-Peng Wong. (2022) Last-mile drone delivery combinatorial double auction model using multi-objective evolutionary algorithms. Soft Computing 26:22, pages 12355-12384.
Crossref
Nasrin firouz, Mohammad Masdari, Amin Babazadeh Sangar & Kambiz Majidzadeh. (2022) A Hybrid Multi-objective Algorithm for Imbalanced Controller Placement in Software-Defined Networks. Journal of Network and Systems Management 30:3.
Crossref
Zixiao Pan, Deming Lei & Ling Wang. (2022) A Knowledge-Based Two-Population Optimization Algorithm for Distributed Energy-Efficient Parallel Machines Scheduling. IEEE Transactions on Cybernetics 52:6, pages 5051-5063.
Crossref
Mohammad Reza Bazargan-Lari, Sharareh Taghipour, Arash Zaretalab & Mani Sharifi. (2022) Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic. Operations Management Research 15:1-2, pages 503-527.
Crossref
Chen Yang & Huajiang Ouyang. (2022) A novel load-dependent sensor placement method for model updating based on time-dependent reliability optimization considering multi-source uncertainties. Mechanical Systems and Signal Processing 165, pages 108386.
Crossref
Martin Luther Mfenjou, Ado Adamou Abba Ari, Arouna Ndam Njoya, David Jaures Fotsa Mbogne, Kolyang, Wahabou Abdou & François Spies. (2022) Control points deployment in an Intelligent Transportation System for monitoring inter-urban network roadway. Journal of King Saud University - Computer and Information Sciences 34:2, pages 16-26.
Crossref
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
Arash BakhtiarySaeed Mohammadzadeh, Jabbar Ali ZakeriAhmad Kasraei. (2022) Multiobjective Optimization of Ballasted Track Maintenance Scheduling. Journal of Transportation Engineering, Part A: Systems 148:1.
Crossref
Omid Kebriyaii, Ali Heidari, Mohammad Khalilzadeh, Jurgita Antucheviciene & Miroslavas Pavlovskis. (2021) Application of Three Metaheuristic Algorithms to Time-Cost-Quality Trade-Off Project Scheduling Problem for Construction Projects Considering Time Value of Money. Symmetry 13:12, pages 2402.
Crossref
Gang Duan, Tao Fan, Li Chen & Junfeng Ma. (2021) Floating marine debris mitigation by vessel routing modeling and optimization considering carbon emission and travel time. Transportation Research Part C: Emerging Technologies 133, pages 103449.
Crossref
Mohammed A. Awad & Hend M. Abd-Elaziz. (2021) A New Perspective for Solving Manufacturing Scheduling Based Problems Respecting New Data Considerations. Processes 9:10, pages 1700.
Crossref
Binghai Zhou & Qianran Fei. (2020) Hybrid self-adaptive biobjective optimization of multiple robot scheduling problem for mixed-model assembly lines considering energy savings. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering 235:6, pages 839-853.
Crossref
Viviane De Buck, Philippe Nimmegeers, Ihab Hashem, Carlos André Muñoz López & Jan Van Impe. (2021) Exploiting Trade-Off Criteria to Improve the Efficiency of Genetic Multi-Objective Optimisation Algorithms. Frontiers in Chemical Engineering 3.
Crossref
Xiaozhi Wang, Bing Wang, Xianxia Zhang, Xuedong Xia & Quanke Pan. (2021) Two-objective robust job-shop scheduling with two problem-specific neighborhood structures. Swarm and Evolutionary Computation 61, pages 100805.
Crossref
Elmira Gheisariha, Madjid Tavana, Fariborz Jolai & Meysam Rabiee. (2021) A simulation–optimization model for solving flexible flow shop scheduling problems with rework and transportation. Mathematics and Computers in Simulation 180, pages 152-178.
Crossref
M. H. Alavidoost, A. Jafarnejad & Hossein Babazadeh. (2020) A novel fuzzy mathematical model for an integrated supply chain planning using multi-objective evolutionary algorithm. Soft Computing 25:3, pages 1777-1801.
Crossref
Xianhua Wu & Ji GuoXianhua Wu & Ji Guo. 2021. Economic Impacts and Emergency Management of Disasters in China. Economic Impacts and Emergency Management of Disasters in China 221 258 .
Carlos A. Coello Coello, Silvia González Brambila, Josué Figueroa Gamboa & Ma. Guadalupe Castillo Tapia. 2021. Black Box Optimization, Machine Learning, and No-Free Lunch Theorems. Black Box Optimization, Machine Learning, and No-Free Lunch Theorems 137 162 .
Yu Yang, Min Huang, Zhen Yu Wang & Qi Bing Zhu. (2020) Robust scheduling based on extreme learning machine for bi-objective flexible job-shop problems with machine breakdowns. Expert Systems with Applications 158, pages 113545.
Crossref
Xianhua Wu, Yaru Cao, Yang Xiao & Ji Guo. (2018) Finding of urban rainstorm and waterlogging disasters based on microblogging data and the location-routing problem model of urban emergency logistics. Annals of Operations Research 290:1-2, pages 865-896.
Crossref
Xiaolan Li, Bingbo Gao, Zhongke Bai, Yuchun Pan & Yunbing Gao. (2020) An Improved Parallelized Multi-Objective Optimization Method for Complex Geographical Spatial Sampling: AMOSA-II. ISPRS International Journal of Geo-Information 9:4, pages 236.
Crossref
Carlos Soto, Bernabé Dorronsoro, Héctor Fraire, Laura Cruz-Reyes, Claudia Gomez-Santillan & Nelson Rangel. (2020) Solving the multi-objective flexible job shop scheduling problem with a novel parallel branch and bound algorithm. Swarm and Evolutionary Computation 53, pages 100632.
Crossref
Xinyu Li & Liang GaoXinyu Li & Liang Gao. 2020. Effective Methods for Integrated Process Planning and Scheduling. Effective Methods for Integrated Process Planning and Scheduling 17 45 .
Saeed Rubaiee, Suna Cinar & Mehmet Bayram Yildirim. (2019) An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling. IEEE Transactions on Engineering Management 66:4, pages 699-714.
Crossref
Zhitao Xu, Adel Elomri, Shaligram Pokharel & Fatih Mutlu. (2019) A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows. Computers & Industrial Engineering 137, pages 106011.
Crossref
Kannan Govindan, Ahmad Jafarian & Vahid Nourbakhsh. (2019) Designing a sustainable supply chain network integrated with vehicle routing: A comparison of hybrid swarm intelligence metaheuristics. Computers & Operations Research 110, pages 220-235.
Crossref
Jin Xie, Liang Gao, Kunkun Peng, Xinyu Li & Haoran Li. (2019) Review on flexible job shop scheduling. IET Collaborative Intelligent Manufacturing 1:3, pages 67-77.
Crossref
Zhu Jianyun, Chen Li, Xia Lijuan & Wang Bin. (2019) Bi-objective optimal design of plug-in hybrid electric propulsion system for ships. Energy 177, pages 247-261.
Crossref
Maciej Laszczyk & Paweł B. Myszkowski. (2019) Improved selection in evolutionary multi–objective optimization of multi–skill resource–constrained project scheduling problem. Information Sciences 481, pages 412-431.
Crossref
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
Feifeng Zheng & Zhaojie Wang. (2019) Bi-objective Flexible Job Shop Scheduling with Operation Overlapping Costs. IFAC-PapersOnLine 52:13, pages 893-898.
Crossref
Feifeng Zheng & Yang Sui. (2019) Bi-objective Optimization of Multiple-route Job Shop Scheduling with Route Cost. IFAC-PapersOnLine 52:13, pages 881-886.
Crossref
Vahid Faghihi, Kenneth F. Reinschmidt & Julian H. Kang. 2014. Wiley StatsRef: Statistics Reference Online. Wiley StatsRef: Statistics Reference Online 1 20 .
Riham Elhabyan, Wei Shi & Marc St-Hilaire. (2018) A Pareto optimization-based approach to clustering and routing in Wireless Sensor Networks. Journal of Network and Computer Applications 114, pages 57-69.
Crossref
Ying Liu, Michael Farnsworth & Ashutosh Tiwari. (2018) Energy-efficient scheduling of flexible flow shop of composite recycling. The International Journal of Advanced Manufacturing Technology 97:1-4, pages 117-127.
Crossref
M. H. Alavidoost, Mosahar Tarimoradi & M. H. Fazel Zarandi. (2015) Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks. Journal of Intelligent Manufacturing 29:4, pages 809-826.
Crossref
Ömer Faruk Yılmaz & Mehmet Bülent Durmuşoğlu. 2018. Handbook of Research on Applied Optimization Methodologies in Manufacturing Systems. Handbook of Research on Applied Optimization Methodologies in Manufacturing Systems 162 187 .
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
Yingfeng Zhang, Jin Wang & Yang Liu. (2017) Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact. Journal of Cleaner Production 167, pages 665-679.
Crossref
Xixing Li, Zhao Peng, Baigang Du, Jun Guo, Wenxiang Xu & Kejia Zhuang. (2017) Hybrid artificial bee colony algorithm with a rescheduling strategy for solving flexible job shop scheduling problems. Computers & Industrial Engineering 113, pages 10-26.
Crossref
Mosahar Tarimoradi, M. H. Fazel Zarandi, Hosain Zaman & I. B. Turksan. (2015) Evolutionary fuzzy intelligent system for multi-objective supply chain network designs: an agent-based optimization state of the art. Journal of Intelligent Manufacturing 28:7, pages 1551-1579.
Crossref
K. Daneshjou, A.A. Mohammadi-Dehabadi & M. Bakhtiari. (2017) Mission planning for on-orbit servicing through multiple servicing satellites: A new approach. Advances in Space Research 60:6, pages 1148-1162.
Crossref
Itziar Landa-Torres, Diana Manjarres, Sonia Bilbao & Javier Del Ser. (2017) Underwater Robot Task Planning Using Multi-Objective Meta-Heuristics. Sensors 17:4, pages 762.
Crossref
Qianwang Deng, Guiliang Gong, Xuran Gong, Like Zhang, Wei Liu & Qinghua Ren. (2017) A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling. Computational Intelligence and Neuroscience 2017, pages 1-20.
Crossref
Manas Ranjan Singh, Madhusmita Singh, S. S. Mahapatra & Nibedita Jagadev. (2015) Particle swarm optimization algorithm embedded with maximum deviation theory for solving multi-objective flexible job shop scheduling problem. The International Journal of Advanced Manufacturing Technology 85:9-12, pages 2353-2366.
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
Mobin Esmaeili, Mostafa Sedighizadeh & Masoud Esmaili. (2016) Multi-objective optimal reconfiguration and DG (Distributed Generation) power allocation in distribution networks using Big Bang-Big Crunch algorithm considering load uncertainty. Energy 103, pages 86-99.
Crossref
Vahid Hajipour, Parviz Fattahi, Madjid Tavana & Debora Di Caprio. (2016) Multi-objective multi-layer congested facility location-allocation problem optimization with Pareto-based meta-heuristics. Applied Mathematical Modelling 40:7-8, pages 4948-4969.
Crossref
J. Autuori, F. Hnaien & F. Yalaoui. (2016) Three metaheuristics improved by a mapping method. IFAC-PapersOnLine 49:12, pages 1472-1477.
Crossref
HuiJiao Bu, Jin Zhang, YaZhong Luo & JianPing Zhou. (2015) Multi-objective optimization of space station short-term mission planning. Science China Technological Sciences 58:12, pages 2169-2185.
Crossref
Gabriel Zambrano Rey, Abdelghani Bekrar, Damien Trentesaux & Bing-Hai Zhou. (2015) Solving the flexible job-shop just-in-time scheduling problem with quadratic earliness and tardiness costs. The International Journal of Advanced Manufacturing Technology 81:9-12, pages 1871-1891.
Crossref
Seyed Mohsen Mousavi, Najmeh Alikar, Seyed Taghi Akhavan Niaki & Ardeshir Bahreininejad. (2015) Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies. Applied Mathematical Modelling 39:22, pages 6968-6989.
Crossref
M.H. Fazel Zarandi, Mosahar Tarimoradi, M.H. Alavidoost & M.A. Shirazi. (2015) Fuzzy Comparison Dashboard for multi-objective evolutionary applications: An implementation in supply chain planning. Fuzzy Comparison Dashboard for multi-objective evolutionary applications: An implementation in supply chain planning.
M.H. Fazel Zarandi, Mosahar Tarimoradi, M.H. Alavidoost & Behnoush Shakeri. (2015) Fuzzy approximate reasoning toward Multi-Objective optimization policy: Deployment for supply chain programming. Fuzzy approximate reasoning toward Multi-Objective optimization policy: Deployment for supply chain programming.
Jing Huang & Gürsel A. Süer. (2015) A dispatching rule-based genetic algorithm for multi-objective job shop scheduling using fuzzy satisfaction levels. Computers & Industrial Engineering 86, pages 29-42.
Crossref
Gonenc Berkol, Engin Afacan, Gunhan Dundar, Ali Emre Pusane & Faik Baskaya. (2015) A novel yield aware multi-objective analog circuit optimization tool. A novel yield aware multi-objective analog circuit optimization tool.
Yuan Yuan & Hua Xu. (2015) Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms. IEEE Transactions on Automation Science and Engineering 12:1, pages 336-353.
Crossref
Ying Liu & Ashutosh Tiwari. (2015) An Investigation into Minimising Total Energy Consumption and Total Completion Time in a Flexible Job Shop for Recycling Carbon Fiber Reinforced Polymer. Procedia CIRP 29, pages 722-727.
Crossref
Mehdi Gaham, Brahim Bouzouia & Noura Achour. 2015. Service Orientation in Holonic and Multi-agent Manufacturing. Service Orientation in Holonic and Multi-agent Manufacturing 315 325 .
K.Z. Gao, P.N. Suganthan, Q.K. Pan, T.J. Chua, T.X. Cai & C.S. Chong. (2014) Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling. Information Sciences 289, pages 76-90.
Crossref
Jian Xiong, Jing Liu, Yingwu Chen & Hussein A. Abbass. (2014) A Knowledge-Based Evolutionary Multiobjective Approach for Stochastic Extended Resource Investment Project Scheduling Problems. IEEE Transactions on Evolutionary Computation 18:5, pages 742-763.
Crossref
Ying Liu, Haibo Dong, Niels Lohse, Sanja Petrovic & Nabil Gindy. (2014) An investigation into minimising total energy consumption and total weighted tardiness in job shops. Journal of Cleaner Production 65, pages 87-96.
Crossref
Mohammad‐Reza Andervazh, Javad Olamaei & Mahmoud‐Reza Haghifam. (2013) Adaptive multi‐objective distribution network reconfiguration using multi‐objective discrete particles swarm optimisation algorithm and graph theory. IET Generation, Transmission & Distribution 7:12, pages 1367-1382.
Crossref
Julien Autuori, Faicel Hnaien, Farouk Yalaoui, Abdelaziz Hamzaoui & Najib Essounbouli. (2013) Comparison of solution space exploration by NSGA2 and SPEA2 for Flexible Job Shop Problem. Comparison of solution space exploration by NSGA2 and SPEA2 for Flexible Job Shop Problem.
H. Nasiraghdam & S. Jadid. (2012) Optimal hybrid PV/WT/FC sizing and distribution system reconfiguration using multi-objective artificial bee colony (MOABC) algorithm. Solar Energy 86:10, pages 3057-3071.
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.