Online citations, reference lists, and bibliographies.
← Back to Search

Genetic Algorithms For The Two-stage Bicriteria Flowshop Problem

Venkata Ranga Neppalli, Chuen-Lung Chen, J. Gupta
Published 1996 · Computer Science

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Share
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
Abstract This paper considers the two-stage bicriteria flow shop scheduling problem with the objective of minimizing the total flow time subject to obtaining the optimal makespan. In view of the NP-hard nature of the problem, two Genetic Algorithms (GA) based approaches are proposed to solve the problem. The effectiveness of the proposed GA based approaches is demonstrated by comparing their performance with the only known heuristic for the problem. The computational experiments show that the proposed GA based approaches are effective in solving the problem and recommend that the proposed GA based approaches are useful for solving the multi-machine, multi-criteria scheduling problems.
This paper references
10.1002/NAV.3800010110
Optimal two- and three-stage production schedules with setup times included
S. Johnson (1954)
10.1002/NAV.3800030106
Various optimizers for single‐stage production
W. Smith (1956)
10.1002/NAV.3800190215
A note on the extension of a result on scheduling with secondary criteria
Horace W. Heck (1972)
An analysis of the behavior of a class of genetic adaptive systems
K. Dejong (1975)
Adaptation in natural and artificial systems
J. Holland (1975)
10.1002/NAV.3800220314
One machine sequencing to minimize mean flow time with minimum number tardy
H. Emmons (1975)
An analysis of the behavior of a class of genetic adaptive systems.
K. D. Jong (1975)
10.2307/2286244
Decisions with Multiple Objectives: Preferences and Value Trade-Offs
R. Keeney (1979)
10.1287/opre.28.5.1155
Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine
R. Vickson (1980)
10.1016/0377-2217(80)90038-7
Solving a bicriterion scheduling problem
L. V. Wassenhove (1980)
10.15807/JORSJ.24.37
ONE MACHINE SCHEDULING PROBLEM WITH DUAL CRITERIA
S. Miyazaki (1981)
10.1287/opre.29.1.146
Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs
J. Barnes (1981)
10.1002/NAV.3800290114
Scheduling of a single machine to minimize total weighted completion time subject to release dates
L. Bianco (1982)
10.1016/S0377-2217(82)80008-8
A bicriterion approach to time/cost trade-offs in sequencing
L. V. Wassenhove (1982)
10.1080/05695558308974617
A Branch-and-Bound Procedure to Solve a Bicriterion Scheduling Problem
Sen Tapan (1983)
10.1016/0305-0548(83)90018-7
Scheduling n jobs on one machine to minimize the maximum tardiness with minimum number
J. Shanthikumar (1983)
Alleles, loci and the traveling salesman problem
D. Goldberg (1985)
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
J. Schaffer (1985)
10.1287/MNSC.32.4.464
Scheduling with multiple performance measures: the one-machine case
R. Nelson (1986)
10.1002/NAV.3800330319
A note on the single-machine scheduling problem with minimum weighted completion time and maximum allowable tardiness
S. Chand (1986)
10.1109/TSMC.1986.289288
Optimization of Control Parameters for Genetic Algorithms
J. Grefenstette (1986)
Genetic Algorithms and Simulated Annealing
Lawrence Davis (1987)
10.5860/choice.27-0936
Genetic Algorithms in Search Optimization and Machine Learning
D. Goldberg (1988)
10.1016/0305-0483(88)90008-4
Bicriterion static scheduling research for a single machine
P. Dileepan (1988)
A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization
J. Schaffer (1989)
Proceedings of the third international conference on Genetic algorithms
J. Schaffer (1989)
10.1287/opre.37.1.118
Simultaneous Minimization of Mean and Variation of Flow Time and Waiting Time in Single Machine Systems
U. Bagchi (1989)
10.1002/1520-6750(199012)37:6<981::AID-NAV3220370617>3.0.CO;2-H
Multiobjective flow-shop scheduling
R. Daniels (1990)
10.1016/0360-8352(90)90082-W
Genetic algorithms and job shop scheduling
J. Biegel (1990)
10.1016/0925-5273(91)90044-T
Bicriteria scheduling problem involving total tardiness and total earliness penalties
M. Azizoglu (1991)
10.1016/0925-5273(91)90135-G
Bicriterion scheduling problem in a job shop with parallel processors
A. Cenna (1991)
10.1057/JORS.1992.126
Two-Stage Flowshop Scheduling Problem with Bicriteria
C. Rajendran (1992)
10.1061/(ASCE)0733-9445(1992)118:5(1233)
Discrete Optimization of Structures Using Genetic Algorithms
S. Rajeev (1992)
10.1016/0378-4754(93)90041-R
Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms
S. Tzafestas (1993)
10.1016/0377-2217(93)90236-G
Complexity of single machine, multi-criteria scheduling problems
Chuen-Lung Chen (1993)
10.1016/0377-2217(93)E0228-P
An application of genetic algorithms for flow shop problems
Chuen-Lung Chen (1995)
Industrial Engineering Research - Conference Proceedings
Kumar S. Madduri (1997)



This paper is referenced by
10.24996/IJS.2021.62.1.26
Using Non-dominated Sorting Particle Swarm Optimization Algorithm II for Bi-objective Flow Shop Scheduling Problems
H. A. Chachan (2021)
10.24200/squjs.vol25iss1pp26-47
Dimension Reduction and Relaxation of Johnson’s Method for Two Machines Flow Shop Scheduling Problem
Mekonnen Redi (2020)
10.29121/granthaalayah.v7.i1.2019.1036
JOB SHOP SCHEDULING CONSIDERING MAKESPAN, PENALTIES OF MACHINE IDLING, AND JOB OUT OF TIME
Jaber S. Alzahrani (2019)
10.1177/1687814019843699
A novel fuzzy model for multi-objective permutation flow shop scheduling problem with fuzzy processing time
Fuyu Yuan (2019)
10.1016/j.ejor.2017.08.022
A fitness assignment strategy based on the grey and entropy parallel analysis and its application to MOEA
Guang-Yu Zhu (2018)
10.31142/ijtsrd14336
Optimization of Scheduling in FMS using Heuristic Approaches: A Case Study
G. Devi (2018)
10.18081/2226-3284/018-4/36-47
On the Two Machine Permutation Flowshop Scheduling Problems Using Variable Neighborhood Search Algorithms
T. A. Razaq (2018)
10.1140/EPJP/I2018-11940-1
Bi-criteria travelling salesman subtour problem with time threshold
Jayanth Kumar Thenepalle (2018)
10.14419/ijet.v7i2.32.15385
Simultaneous Scheduling Through Heuristic Algorithms
M. N. Rao (2018)
10.1007/s10479-018-2775-5
Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic
Emna Dhouib (2018)
10.5267/J.MSL.2018.5.001
Implementation of heuristic algorithms to synchronized planning of machines and AGVs in FMS
K. Babu (2018)
10.5755/J01.MECH.23.4.15053
AN EFFECTIVE GENETIC ALGORITHM FOR FLOW SHOP SCHEDULING PROBLEMS TO MINIMIZE MAKESPAN
Jeen Robert R.B (2017)
10.1109/TEM.2016.2645790
Multiobjective Discrete Artificial Bee Colony Algorithm for Multiobjective Permutation Flow Shop Scheduling Problem With Sequence Dependent Setup Times
X. Li (2017)
10.1109/ACCESS.2016.2565622
Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem
X. Li (2016)
10.1109/TAAI.2016.7880168
Multiobjective permutation flow shop scheduling using MOEA/D with local search
Yu-Teng Chang (2016)
10.4028/www.scientific.net/JERA.26.142
Scheduling Problems of Flexible Manufacturing Systems: Review, Classification and Opportunities
Ghita Lebbar (2016)
10.1080/00207543.2014.933273
A Pareto block-based estimation and distribution algorithm for multi-objective permutation flow shop scheduling problem
A. Tiwari (2015)
Développement de méthodes d'ordonnancement efficaces et appliquées dans un système de production mécanique
Guillermo Campos Ciro (2015)
10.1007/978-3-319-13826-8_12
Firefly Algorithm for Flow Shop Optimization
M. K. Marichelvam (2015)
10.1109/TEM.2015.2453264
Multiobjective Local Search Algorithm-Based Decomposition for Multiobjective Permutation Flow Shop Scheduling Problem
X. Li (2015)
Selected heuristic algorithms for solving job shop and flow shop scheduling problems
M. Das (2014)
10.20894/IJCOA.101.003.002.021
Genetic Algorithm For Permutation Flowshop Scheduling Problem To Minimize The Makespan
P. Iqbal (2014)
Heuristic Based Approach for BI-Criteria Optimization of Minimizing Makespan and Total Flow Time of Flowshop Scheduling
R. Balasundaram (2014)
Three metaheuristics to solve the no-wait two-stage assembly ow-shop scheduling problem
A. Mozdgir (2014)
An Indexed Bibliography of Genetic Algorithms in Operations Research
J. Alander (2014)
10.1016/j.ejor.2013.09.033
Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs
Mingbao Cheng (2014)
OPTIMASI PENJADWALAN TWO-STAGE ASSEMBLY FLOWSHOP
MENGGUNAKAN ALGORITMA GENETIKA (2014)
10.1016/J.OMEGA.2013.07.004
Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends
M. M. Yenisey (2014)
10.1016/j.asoc.2013.11.003
Hybrid sliding level Taguchi-based particle swarm optimization for flowshop scheduling problems
J. Tsai (2014)
10.1007/S13369-013-0756-1
Hybrid Taguchi-Based Particle Swarm Optimization for Flowshop Scheduling Problem
Ching-I Yang (2014)
Agile manufacturing system scheduling using genetic algorithms and simulated annealing
Sherif A. Masoud (2013)
10.1002/9781118731598.CH4
A Comparison of Local Search Metaheuristics for a Hierarchical Flow Shop Optimization Problem with Time Lags
Emna Dhouib (2013)
See more
Semantic Scholar Logo Some data provided by SemanticScholar