The two- and m-machine flowshop scheduling problems with bicriteria of makespan and mean flowtime

DOI10.1016/S0377-2217(02)00253-9zbMATH Open1037.90020MaRDI QIDQ1869720FDOQ1869720

Ali Allahverdi

Publication date: 28 April 2003

Published in: European Journal of Operational Research (Search for Journal in Brave)

Recommendations

• A new heuristic for \(m\)-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness
• The tricriteria two-machine flowshop scheduling problem
• No-wait flowshops with bicriteria of makespan and total completion time
• Two-Stage Flowshop Scheduling Problem with Bicriteria
• A bicriteria approach to the two-machine flow shop scheduling problem

zbMATH Keywords

heuristicsmakespandominancerelationbicriteriaFlowshopmean flowtime

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Cites Work

• The two-machine total completion time flow shop problem
• Minimizing the sum of the job completion times in the two-machine flow shop by Lagrangian relaxation
• A new heuristic for the n-job, M-machine flow-shop problem
• A Heuristic Algorithm for the n Job, m Machine Sequencing Problem
• A bicriteria approach to the two-machine flow shop scheduling problem
• A Branch-and-Bound Approach for a Two-machine Flowshop Scheduling Problem
• Heuristic approaches for \(n/m/F/\sum C_i\) scheduling problems
• An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs
• Heuristics for scheduling in flowshop with multiple objectives
• A heuristic algorithm for mean flowtime objective in flowshop scheduling
• A combined branch-and bound and genetic algorithm based approach for a flowshop scheduling problem
• Two-Stage Flowshop Scheduling Problem with Bicriteria
• Flowshop and Jobshop Schedules: Complexity and Approximation
• A heuristic for scheduling in flowshop and flowline-based manufacturing cell with multi-criteria
• A new branch-and-bound approach for the \(n/2\)/flowshop/\(\alpha F+\beta C_{\text{max}}\) flowshop scheduling problem
• Genetic algorithms for the two-stage bicriteria flowshop problem
• A bicriteria two-machine permutation flowshop problem

Cited In (17)

• Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem
• Bicriteria optimisation of the makespan and mean flowtime on two identical parallel machines
• A grasp algorithm for m-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness
• Minimizing makespan with multiple-orders-per-job in a two-machine flowshop
• The tricriteria two-machine flowshop scheduling problem
• TWO-AND THREE-MACHINE FLOW-SHOP MAKESPAN SCHEDULING PROBLEMS WITH ADDITIONAL TIMES SEPARATED FROM PROCESSING TIMES
• A branch-and-bound algorithm for the three-machine flowshop scheduling problem with bicriteria of makespan andtotal flowtime
• A new heuristic for \(m\)-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness
• Mixed binary integer programming formulations for the flow shop scheduling problems. A case study: ISD projects scheduling
• A bicriteria \(m\)-machine flowshop scheduling with sequence-dependent setup times
• Empirically discovering dominance relations for scheduling problems using an evolutionary algorithm
• Improved NEH-based heuristic for the blocking flow-shop problem with bicriteria of the makespan and machine utilization
• New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs
• A bicriteria flowshop scheduling with a learning effect
• Minimizing the bicriteria of makespan and maximum tardiness with an upper bound on maximum tardiness
• Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimisation
• Bicriteria two-machine flowshop scheduling: approximation algorithms and their limits

This page was built for publication: The two- and \(m\)-machine flowshop scheduling problems with bicriteria of makespan and mean flowtime

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1869720)