scientific article
From MaRDI portal
Publication:3525911
zbMath1145.90394MaRDI QIDQ3525911
Publication date: 22 September 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Scheduling High Multiplicity Jobs on Parallel Multi-Purpose Machines with Setup Times and Machine Available Times, A three-stage load balancing model in a manufacturing company, Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time, Evolutionary hybrid particle swarm optimization algorithm for solving NP-hard no-wait flow shop scheduling problems, Multi-agent scheduling in a no-wait flow shop system to maximize the weighted number of just-in-time jobs, Parallel machine scheduling with machine availability and eligibility constraints, On complexity of optimal recombination for flowshop scheduling problems, Complexity of two dual criteria scheduling problems, Improved MILP models for two-machine flowshop with batch processing machines, Measures of problem uncertainty for scheduling with interval processing times, Multi-machine energy-aware scheduling, Parallel machine scheduling with nested processing set restrictions, Machine scheduling with job class setup and delivery considerations, Single-Machine Due-Window Assignment and Scheduling with Learning Effect and Resource-Dependent Processing Times, Iterated greedy algorithms enhanced by hyper-heuristic based learning for hybrid flexible flowshop scheduling problem with sequence dependent setup times: a case study at a manufacturing plant, A hybrid genetic-particle swarm algorithm based on multilevel neighbourhood structure for flexible job shop scheduling problem, A flexible job shop cell scheduling with sequence‐dependent family setup times and intercellular transportation times using conic scalarization method, Minimizing the total waiting time of intermediate products in a manufacturing process, Research on m‐machine flow shop scheduling with truncated learning effects, Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed, Improving delivery reliability by a new due-date setting rule, Proportionate Flow Shop Scheduling with Rejection, Single-machine scheduling with time-and-resource-dependent processing times, Solving the rectangular assignment problem and applications, A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times, A system-centric metric for the evaluation of online job schedules, A fuzzy random resource-constrained scheduling model with~multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project, Optimality proof of the Kise-Ibaraki-Mine algorithm, USING GENETIC ALGORITHMS TO SOLVE FUZZY FLOW SHOP SCHEDULING PROBLEMS BASED ON POSSIBILITY AND NECESSITY MEASURES, Optimal due-date assignment problem with learning effect and resource-dependent processing times, Single-machine scheduling with past-sequence-dependent setup times and general effects of deterioration and learning, Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects, Single machine scheduling with exponential learning functions, The list scheduling algorithm for scheduling unreliable jobs on two parallel machines, Research on permutation flow shop scheduling problems with general position-dependent learning effects, Single machine scheduling with unequal release times and idle insert for minimizing the sum of maximum earliness and tardiness, Analysis of Smith's rule in stochastic machine scheduling, Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms, Optimization of logistic systems using fuzzy weighted aggregation, Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline, Using genetic algorithm in two-machine flexible flow-shop scheduling with setup times, OPTIMAL SEMI-ONLINE ALGORITHMS FOR m-BATCH-MACHINE FLOW SHOP SCHEDULING, An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives, Meta-heuristics for stable scheduling on a single machine, Some effective heuristics for no-wait flowshops with setup times to minimize total completion time, Parallel-machine scheduling with simple linear deterioration to minimize total completion time, Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint, SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE, A heuristic approach to minimize expected makespan in open shops subject to stochastic processing times and failures, An improved NEH heuristic to minimize makespan in permutation flow shops, Scheduling malleable tasks with interdependent processing rates: comments and observations, On the asymptotic optimality and improved strategies of SPTB heuristic for open-shop scheduling problem, A genetic algorithm for the flexible job-shop scheduling problem, Logistics scheduling with batching and transportation, Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan, Stochastic scheduling to minimize expected maximum lateness, Mixed binary integer programming formulations for the reentrant job shop scheduling problem, Dynamic optimization of the operation of single-car elevator systems with destination hall call registration. II: The solution algorithm, Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems, Efficient scheduling of periodic information monitoring requests, Scheduling with variable time slot costs, Scheduling unit-length jobs with machine eligibility restrictions, Network flow approaches to pre-emptive open-shop scheduling problems with time-windows, New MIP model for multiprocessor scheduling problem with communication delays, Almost sure asymptotic optimality for online routing and machine scheduling problems, An integrated approach for modeling and solving the scheduling problem of container handling systems, Scheduling linear deteriorating jobs with an availability constraint on a single machine, Utilization of nonclairvoyant online schedules, A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance, A Bucket Indexed Formulation for Nonpreemptive Single Machine Scheduling Problems, Scheduling multiple products on parallel machines with setup costs, Logic-based MultiObjective Optimization for Restoration Planning, USING ANT COLONY OPTIMIZATION TO MINIMIZE THE FUZZY MAKESPAN AND TOTAL WEIGHTED FUZZY COMPLETION TIME IN FLOW SHOP SCHEDULING PROBLEMS, Scheduling deteriorating jobs with rejection on dominant machines, Multicriteria scheduling, Scheduling orders for multiple product types with due date related objectives, A heuristic for minimizing the expected makespan in two-machine flow shops with consistent coefficients of variation, A review of TSP based approaches for flowshop scheduling, GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE, FLOW SHOP SCHEDULING WITH REINFORCEMENT LEARNING, SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING, Optimality region for job permutation in single-machine scheduling with uncertain processing times, Single machine scheduling problems with uncertain parameters and the OWA criterion, Optimal unrestricted dynamic stochastic scheduling with partial losses of work due to breakdowns, Scheduling identical parallel machines and operators within a period based changing mode, Scheduling for stability in single-machine production systems, Single-machine scheduling to stochastically minimize maximum lateness, Maximizing the weighted number of just-in-time jobs in flow shop scheduling, Graph colouring approaches for a satellite range scheduling problem, Sequencing unreliable jobs on parallel machines, Parallel-machine scheduling of simple linear deteriorating jobs, A subgradient descent algorithm for optimization of initially controllable flow shop systems, Permutation-induced acyclic networks for the job shop scheduling problem, Some single-machine and \(m\)-machine flowshop scheduling problems with learning considerations, A multi-agent based cooperative approach to scheduling and routing, Minimizing maximum completion time in a proportionate flow shop with one machine of different speed, A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions, Timing order fulfillment of capital goods under a constrained capacity, Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness, Single machine scheduling under market uncertainty, Optimal preemptive scheduling on uniform machines with discounted flowtime objectives, Several flow shop scheduling problems with truncated position-based learning effect, A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem, Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops, Emergency railway wagon scheduling by hybrid biogeography-based optimization, A better online algorithm for the parallel machine scheduling to minimize the total weighted completion time, Flowshop scheduling with a general exponential learning effect, Minimizing the total completion time in a distributed two stage assembly system with setup times, Permutation flowshop problems with bi-criterion makespan and total completion time objective and position-weighted learning effects, A branch and bound algorithm to minimize the total tardiness for \(m\)-machine permutation flowshop problems, An effective architecture for learning and evolving flexible job-shop schedules, On no-wait and no-idle flow shops with makespan criterion, An order scheduling problem with position-based learning effect, Acquisition planning and scheduling of computing resources, Single-machine scheduling with precedence constraints and position-dependent processing times, Scheduling machine-dependent jobs to minimize lateness on machines with identical speed under availability constraints, A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal, Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem, A fluid approach to large volume job shop scheduling, Scheduling parallel CNC machines with time/cost trade-off considerations, Impact of permutation enforcement when minimizing total weighted tardiness in dynamic flowshops with uncertain processing times, A discrete version of particle swarm optimization for flowshop scheduling problems, Minimizing makespan with multiple-orders-per-job in a two-machine flowshop, Two-machine stochastic flow shops with blocking and the traveling salesman problem, Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach, Two machine scheduling under disruptions with transportation considerations, A note on the complexity of the concurrent open shop problem, Single-machine scheduling with general costs under compound-type distributions, Scheduling orders for multiple product types to minimize total weighted completion time, Quantifying heuristics in the ordinal optimization framework, Considering scheduling and preventive maintenance in the flowshop sequencing problem, Online scheduling of simple linear deteriorating jobs to minimize the total general completion time, Single-machine scheduling problems with both deteriorating jobs and learning effects, Minimizing total weighted completion time with uncertain data: a stability approach, The expected asymptotical ratio for preemptive stochastic online problem, Approximation algorithms for multiprocessor scheduling under uncertainty, Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness, Greedy scheduling with custom-made objectives, Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times, Scheduling jobs with truncated exponential learning functions, A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines, Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration, Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems, Scheduling UET-UCT tasks: Branch-and-bound search in the priority space, Minimizing makespan in an ordered flow shop with machine-dependent processing times, An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times, Two-machine flow shop scheduling problem with an outsourcing option, Discrete-time, economic lot scheduling problem on multiple, non-identical production lines, Berth allocation with time-dependent physical limitations on vessels, Note on ``Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time, Scheduling problems with general effects of deterioration and learning, Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups, Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming, Heuristics for a project management problem with incompatibility and assignment costs, Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time, Some single-machine scheduling with both learning and deterioration effects, Single-machine due-window assignment problem with learning effect and deteriorating jobs, Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness, An exact approach for single machine subproblems in shifting bottleneck procedures for job shops with total weighted tardiness objective, A revision of some single-machine and \(m\)-machine flowshop scheduling problems with learning considerations, Scheduling with job-dependent learning effects and multiple rate-modifying activities, Heuristic algorithms for two machine re-entrant flow shop, A single-machine bi-criterion scheduling problem with two agents, General flowshop scheduling problem with the sequence dependent setup times: a heuristic approach, Single-machine scheduling with two competing agents and learning consideration, Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling, A two-machine flowshop scheduling problem with a truncated sum of processing-times-based learning function, A revision of machine scheduling problems with a general learning effect, On robust online scheduling algorithms, Scheduling deteriorating jobs on a single machine subject to breakdowns, Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree, Parallel-machine scheduling with deteriorating jobs and rejection, A two-machine flowshop problem with two agents, An efficient heuristic for adaptive production scheduling and control in one-of-a-kind production, Tabu search for non-permutation flowshop scheduling problem with minimizing total tardiness, Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations, Algorithms for a realistic variant of flowshop scheduling, Group shops scheduling with makespan criterion subject to random release dates and processing times, Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects, Preemptive repayment policy for multiple loans, A job shop scheduling heuristic for varying reward structures, A selfish allocation heuristic in scheduling: equilibrium and inefficiency bound analysis, Single machine lot scheduling to minimize the total weighted (discounted) completion time, Makespan minimization for two parallel machines with an availability constraint, Tower-of-sets analysis for the Kise-Ibaraki-Mine algorithm, A hybrid heuristic to solve the parallel machines job-shop scheduling problem, Safe scheduling: Setting due dates in single-machine problems, A network flow-based method to solve performance cost and makespan open-shop scheduling problems with time-windows, Compact ILP formulations for a class of solutions to berth allocation and quay crane scheduling problems, A novel complex network based dynamic rule selection approach for open shop scheduling problem with release dates, Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning, Single machine past-sequence-dependent delivery times scheduling with general position-dependent and time-dependent learning effects, Single-machine scheduling problems with an actual time-dependent deterioration, The proportionate flow shop total tardiness problem, Optimal collection of medical specimens and delivery to central laboratory, An \(O(n^{2})\) algorithm for the variable common due date, minimal tardy jobs bicriteria two-machine flow shop problem with ordered machines, Optimization problems of replacement first or last in reliability theory, Minimizing maximum cost for a single machine under uncertainty of processing times, A note on makespan minimization in proportionate flow shops, A random maintenance scheduling model to reduce fault diagnosis time, When greediness fails: examples from stochastic scheduling., On Gilmore-Gomory's open question for the bottleneck TSP., Optimal rules for single machine scheduling with stochastic breakdowns, Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time, Effective metaheuristics for scheduling a hybrid flowshop with sequence-dependent setup times, An approach to predictive-reactive scheduling of parallel machines subject to disruptions, Fuzzy job shop scheduling with lot-sizing, Performance of service policies in a specialized service system with parallel servers, Scheduling coordination problems in supply chain planning, Modeling realistic hybrid flexible flowshop scheduling problems, Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan, Minimising total tardiness in the \(m\)-machine flowshop problem: A review and evaluation of heuristics and metaheuristics, A proposal for a hybrid meta-strategy for combinatorial optimization problems, Dominance-based linear formulation for the anchor-robust project scheduling problem, An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers, Scheduling piecewise linear deteriorating jobs to minimize makespan in a two-machine flowshop, Stochastic scheduling in an in-forest, Scheduling linear deteriorating jobs with rejection on a single machine, Skilled workforce scheduling in service centres, FPTAS for the two identical parallel machine problem with a single operator under the free changing mode, Anchored reactive and proactive solutions to the CPM-scheduling problem, Cooperative metaheuristics for the permutation flowshop scheduling problem, A simulation-optimization model for solving flexible flow shop scheduling problems with rework and transportation, A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times, Rule-based scheduling in wafer fabrication with due date-based objectives, Applying the threshold accepting metaheuristic to~curriculum based course timetabling, Minimizing total weighted flow time under uncertainty using dominance and a stability box, Minimizing the number of tardy jobs on a proportionate flowshop with general position-dependent processing times, A due-date assignment problem with learning effect and deteriorating jobs, Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance, A new heuristic for open shop total completion time problem, An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times, Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects, Machine scheduling problems with a position-dependent deterioration, Analysis of computer job control under uncertainty, A search method for optimal control of a flow shop system of traditional machines, A single-machine scheduling problem with maintenance activities to minimize makespan, Optimal node visitation in acyclic stochastic digraphs with multi-threaded traversals and internal visitation requirements, Ordinal optimization and quantification of heuristic designs, Assignment problems with changeover cost, Minimizing non-decreasing separable objective functions for the unit-time open shop scheduling problem, A comprehensive review and evaluation of permutation flowshop heuristics, Stochastic scheduling on parallel machines to minimize discounted holding costs, A fast heuristic for quay crane scheduling with interference constraints, A cyclic approach to large-scale short-term planning in chemical batch production, Single machine scheduling with decreasing linear deterioration under precedence constraints, The hybrid flow shop scheduling problem, A family of inequalities valid for the robust single machine scheduling polyhedron, Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics, Throughput optimization in two-machine flowshops with flexible operations, A note on ``An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs, A note on graph balancing problems with restrictions, Scheduling jobs with position and sum-of-processing-time based processing times, Flow shops with machine maintenance: ordered and proportionate cases, Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion, Some single-machine scheduling with sum-of-processing-time-based and job-position-based processing times, Single machine scheduling problem with interval processing times and total completion time objective, Hybrid flow shop with unrelated machines, setup time, and work in progress buffers for bi-objective optimization of tortilla manufacturing, Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs, Efficient generation of performance bounds for a class of traffic scheduling problems, Minimizing total tardiness on a single machine with controllable processing times, Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates, Heuristic factory planning algorithm for advanced planning and scheduling, Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights, Sequencing mixed-model assembly lines: survey, classification and model critique, Planning production using mathematical programming: The case of a woodturning company, Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine, Minimizing the sum of job completion times on capacitated two-parallel machines, Optimal and heuristic solution methods for a multiprocessor machine scheduling problem, A bottleneck-based heuristic for minimizing makespan in a flexible flow line with unrelated parallel machines, An empirical analysis of the optimality rate of flow shop heuristics, Optimization models for radiotherapy patient scheduling, Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects, Dynamic interactive stabilization of the switching Kumar-Seidman system, A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems, A survey of berth allocation and quay crane scheduling problems in container terminals, Distributed supply chain management using ant colony optimization, Single-machine scheduling problems with precedence constraints and simple linear deterioration, An adaptive robust optimization model for parallel machine scheduling, A multiprocessor task scheduling model for berth allocation: Heuristic and worst-case analysis, DVS scheduling in a line or a star network of processors