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

Two-Stage Flowshop Scheduling Problem With Bicriteria

C. Rajendran
Published 1992 · 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
The two-stage flowshop scheduling problem with the objective of minimizing total flowtime subject to obtaining the optimal makespan is discussed. A branch-and-bound algorithm and two heuristic algorithms have been developed. The results of the experimental investigation of the effectiveness of the algorithms are also presented.
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.1080/05695557108974807
Optimality Criteria for Flowshop Schedules
Jatinder N. D. Gupta (1971)
10.1002/NAV.3800190215
A note on the extension of a result on scheduling with secondary criteria
Horace W. Heck (1972)
10.1002/NAV.3800220314
One machine sequencing to minimize mean flow time with minimum number tardy
H. Emmons (1975)
10.1016/0377-2217(80)90087-9
Single machine scheduling to minimize weighted sum of completion times with secondary criterion -- A branch and bound approach
S. P. Bansal (1980)
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)
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.1016/0305-0483(88)90008-4
Bicriterion static scheduling research for a single machine
P. Dileepan (1988)
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)



This paper is referenced by
10.1088/1742-6596/1818/1/012042
Exact and Hybrid Metaheuristic Algorithms to Solve Bi-Objective Permutation Flow Shop Scheduling Problem
Hafed M. Motair (2021)
10.1016/j.eswa.2020.113556
A comprehensive review of Branch-and-Bound algorithms: Guidelines and directions for further research on the flowshop scheduling problem
C. P. Tomazella (2020)
10.1080/00207543.2017.1401242
A note on the paper ‘Demonstrating Johnson’s algorithm via resource constrained scheduling’
Ramón Companys (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.4018/978-1-5225-2990-3.CH013
Computational Intelligence Approach for Flow Shop Scheduling Problem
H. Kumar (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/ICECDS.2017.8390163
Minimizing the performance metrics of mapreduce workloads
K. Anusha (2017)
10.1109/TSC.2015.2426186
Dynamic Job Ordering and Slot Configurations for MapReduce Workloads
Shanjiang Tang (2016)
10.4028/www.scientific.net/JERA.26.142
Scheduling Problems of Flexible Manufacturing Systems: Review, Classification and Opportunities
Ghita Lebbar (2016)
A String of Disjoint Job Blocks on Two Stage Open Shop Scheduling with Transportation Time
Deepak Gupta (2015)
10.1007/978-981-13-1799-6_20
A Multiobjective Genetic Algorithm for Hybrid Flow Shop of a Harddisk Drive's Manufacturer
Wanida Laoraksakiat (2015)
10.4172/2169-0316.1000147
A Fuzzy Probabilistic Maximum Technique to Optimize an Unconstrained Utility Based Multi Objective Model
Mohammadreza Torkjazi (2015)
10.3233/IFS-130958
Optimizing an unconstrained multi objective model using a utility based fuzzy probabilistic α-cut method
M. Torkjazi (2014)
A Mathematical analysis of Rental cost objective Scheduling Techniques
Shashi Bala (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.1007/978-1-4471-6272-8_10
Multi-Objective Scheduling
J. Framiñan (2014)
10.1016/j.cor.2013.11.019
An improved particle swarm optimization with decline disturbance index (DDPSO) for multi-objective job-shop scheduling problem
F. Zhao (2014)
10.1002/9781118731598.CH4
A Comparison of Local Search Metaheuristics for a Hierarchical Flow Shop Optimization Problem with Time Lags
Emna Dhouib (2013)
Heuristic Approach to Job Scheduling in a Small Scale Groundnut Oil Processing Firm in Nigeria
A. Salami (2013)
10.1108/S1477-4070(2013)0000009016
PREDICTING THE PERFORMANCE OF A TWO-STAGE FLOWSHOP: LOWER BOUNDS AND HEURISTICS FOR SINGLE AND BICRITERIA MEASURES
Mark T. Leung (2013)
10.1111/j.1475-3995.2012.00876.x
Lexicographic optimization of a permutation flow shop scheduling problem with time lag constraints
Emna Dhouib (2013)
HEURISTIC APPROACH FOR BICRITERIA IN TWO STAGE OPEN SHOP SCHEDULING PROBLEM
D. Gupta (2013)
Minimizing Rental Cost under Specified Rental Policy in Two Stage Open shop Scheduling Problem
D. Gupta (2013)
10.1007/978-3-642-40047-6_31
MROrder: Flexible Job Ordering Optimization for Online MapReduce Workloads
Shanjiang Tang (2013)
A New Heuristic Approach for Specially Structured Two Stage Flow Shop Scheduling to Minimize the Rental Cost, Processing Time, Associated With Probabilities Including Transportation Time, and Job Weightage
Deepak Gupta (2013)
Six Decades of Flowshop Scheduling Research
N. Tyagi (2013)
10.1007/978-1-4614-5152-5_2
The Two-Machine Flow Shop
H. Emmons (2013)
Heuristic Approach for Specially Structured Two Stage Flow Shop Scheduling to Minimize the Rental Cost, Processing Time, Set Up Time Are Associated with Their Probabilities Including Transportation Time and Job Weightage
D. Gupta (2012)
On some advanced sequencing models and related problems
Payal Singla (2012)
N × 3 Specially Structured Flow Shop Scheduling To Minimize The Rental Cost Including Job Restrictions And Transportation Time
D. Gupta (2012)
10.1016/j.engappai.2012.06.011
Multi-objective optimization with fuzzy measures and its application to flow-shop scheduling
N. Giannopoulos (2012)
10.9790/5728-0330106
Optimal Two Stage Open Shop Specially Structured Scheduling To Minimize The Rental Cost
S. Bala (2012)
See more
Semantic Scholar Logo Some data provided by SemanticScholar