The Browne-Yechiali single-machine sequence is optimal for flow-shops

DOI10.1016/J.COR.2010.01.006MaRDI QIDQ976013zbMATH OpenOpenAlexFDO

Authors Gur Mosheiov, Assaf Sarig, Jeffrey B. Sidney

Publication date 11 June 2010

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2010.01.006

zbMATH Keywords

schedulingmakespanflow-shoplinear deterioration

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimal sequences in stochastic single machine shops
• Optimal due-date assignment and sequencing in a single machine shop
• Determining the optimal sequences and the distributional properties of their completion times in stochastic flow shops
• Optimal streaming of a single job in a two-stage flow shop
• Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
• Optimal Assignment of Total-work-content Due-dates and Sequencing in a Single-machine Shop
• scientific article; zbMATH DE number 5671136
• Optimal assignment of NOP due-dates and sequencing in a single machine shop
• Asymptotically optimal schedules for single-server flow shop problems with setup costs and times

Cites work

• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• A concise survey of scheduling with time-dependent processing times
• Complexity analysis of job-shop scheduling with deteriorating jobs
• Flow shop scheduling problems with decreasing linear deterioration under dominant machines
• Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines
• Flow shop scheduling problems with deteriorating jobs under dominating machines
• NP-hard cases in scheduling deteriorating jobs on dedicated machines
• Scheduling Deteriorating Jobs on a Single Processor
• Total completion time in a two-machine flowshop with deteriorating tasks
• Two‐machine flowshop scheduling with conditional deteriorating second operations

Cited in

(7)

• Scheduling piecewise linear deteriorating jobs to minimize makespan in a two-machine flowshop
• Makespan minimization on three-machine flow shop with deteriorating jobs
• Permutation flowshop scheduling with simple linear deterioration
• Multiobjective fuzzy mixed assembly line sequencing optimization model
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Minimizing total load on a proportionate flowshop with position-dependent processing times and job-rejection
• Permutation flow shop problem with shortening job processing times

This page was built for publication: The Browne-Yechiali single-machine sequence is optimal for flow-shops

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