Scheduling

DOI10.1007/978-0-387-78935-4zbMath1155.90008OpenAlexW4251758088MaRDI QIDQ5900021

Michael L. Pinedo

Publication date: 28 May 2008

Full work available at URL: https://doi.org/10.1007/978-0-387-78935-4

zbMATH Keywords

schedulingapplicationsstochastic schedulingdeterministic scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (only showing first 100 items - show all)

Scheduling lower bounds via AND subset sum ⋮ An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs ⋮ Cost-Sharing Scheduling Games on Restricted Unrelated Machines ⋮ A multi-objective optimization approach for exploring the cost and makespan trade-off in additive manufacturing ⋮ Unnamed Item ⋮ Preventive replacement policies for parallel systems with deviation costs between replacement and failure ⋮ Some scheduling problems with general position-dependent and time-dependent learning effects ⋮ Exact and approximate methods for parallel multiple-area spatial scheduling with release times ⋮ Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems ⋮ Minimizing Total Idle Energy Consumption in the Permutation Flow Shop Scheduling Problem ⋮ On the fine-grained parameterized complexity of partial scheduling to minimize the makespan ⋮ An exact extended formulation for the unrelated parallel machine total weighted completion time problem ⋮ Robust single machine makespan scheduling with release date uncertainty ⋮ Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics ⋮ Two-machine open shop problem with a single server and set-up time considerations ⋮ Optimal Allocation for Chunked-Reward Advertising ⋮ Scheduling for a processor sharing system with linear slowdown ⋮ A modified genetic algorithm with fuzzy roulette wheel selection for job-shop scheduling problems ⋮ An integrated heuristic and mathematical modelling method to optimize vehicle maintenance schedule under single dead-end track parking and service level agreement ⋮ Genetic programming-based hyper-heuristic approach for solving dynamic job shop scheduling problem with extended technical precedence constraints ⋮ Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times ⋮ Robust scheduling with budgeted uncertainty ⋮ Learning variable neighborhood search for a scheduling problem with time windows and rejections ⋮ Optimization based AIMD saturated algorithms for public charging of electric vehicles ⋮ Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job ⋮ Bi‐criteria formulation for green scheduling with unrelated parallel machines with sequence‐dependent setup times ⋮ Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect ⋮ Average criteria in denumerable semi-Markov decision chains under risk-aversion ⋮ Multiobjective pseudo‐variable neighborhood descent for a bicriteria parallel machine scheduling problem with setup time ⋮ An efficient implementation of a VNS heuristic for the weighted fair sequences problem ⋮ The power of one evil secret agent ⋮ Scheduling games with rank-based utilities ⋮ Firefly-Inspired Algorithm for Job Shop Scheduling ⋮ A genetic algorithm for scheduling open shops with conflict graphs to minimize the makespan ⋮ Dynamic supply chain scheduling ⋮ Job-shop scheduling in a body shop ⋮ Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns ⋮ Genetic algorithm for job scheduling with maintenance consideration in semiconductor manufacturing process ⋮ Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs ⋮ Unnamed Item ⋮ Bandwidth consecutive multicolorings of graphs ⋮ Single-machine scheduling with accelerating deterioration effects ⋮ Multi-coloring and job-scheduling with assignment and incompatibility costs ⋮ Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints ⋮ Flexible job shop scheduling with blockages ⋮ Realtime Channel Recommendation: Switch Smartly While Watching TV ⋮ Fair Scheduling via Iterative Quasi-Uniform Sampling ⋮ A branch and bound algorithm for hybrid flow shop scheduling problem with setup time and assembly operations ⋮ Restoring infrastructure systems: an integrated network design and scheduling (INDS) problem ⋮ Scheduling on parallel machines with preemption and transportation delays ⋮ Mathematical models for preemptive shop scheduling problems ⋮ Two branch-and-bound algorithms for the robust parallel machine scheduling problem ⋮ A variable block insertion heuristic for solving permutation flow shop scheduling problem with makespan criterion ⋮ Scheduling steel plates on a roller furnace ⋮ Unnamed Item ⋮ Flexibility and decoupling in simple temporal networks ⋮ Unnamed Item ⋮ Metaheuristics for a scheduling problem with rejection and tardiness penalties ⋮ Analysis of flow shop scheduling anomalies ⋮ An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging ⋮ Hybrid multi-objective optimisation for concurrent activities consolidating two docked spacecraft ⋮ Optimal control algorithms and their analysis for short-term scheduling in manufacturing systems ⋮ A multi-objective variable neighborhood search algorithm for solving the hybrid flow shop problem ⋮ Using a variable neighborhood search to solve a bi-objective identical parallel machine scheduling problem ⋮ Generalized edge-colorings of weighted graphs ⋮ Risk-averse single machine scheduling: complexity and approximation ⋮ Survey on fuzzy shop scheduling ⋮ Algebraic solution of a problem of optimal project scheduling in project management ⋮ Reentrant open shop scheduling problem with time lags and no-wait constraints ⋮ Target-oriented robust satisficing models for the single machine scheduling problems with release time ⋮ Makespan minimization in reentrant flow shop problem with identical jobs ⋮ Exact algorithms and approximation schemes for proportionate flow shop scheduling with step-deteriorating processing times ⋮ New results on the coordination of transportation and batching scheduling ⋮ Decentralized utilitarian mechanisms for scheduling games ⋮ Minimizing total completion time with machine-dependent priority lists ⋮ An upper bound for the inter-exit time of two jobs in an \(m\)-machine flow shop ⋮ A flexible job shop scheduling model for sustainable manufacturing ⋮ Machine scheduling in production: a content analysis ⋮ A tropical-algebraic method for the control of timed event graphs with partial synchronization ⋮ The evolution of schematic representations of flow shop scheduling problems ⋮ New results for scheduling to minimize tardiness on one machine with rejection and related problems ⋮ Unnamed Item ⋮ SCHEDULING PROPORTIONALLY DETERIORATING JOBS IN TWO-MACHINE OPEN SHOP WITH A NON-BOTTLENECK MACHINE ⋮ Contractive approximations in risk-sensitive average semi-Markov decision chains on a finite state space ⋮ Parameterized resiliency problems ⋮ A dynamic modelling framework for control-based computing system design ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the optimal modeling and evaluation of job shops with a total weighted tardiness objective: constraint programming vs. mixed integer programming ⋮ A filtered beam search method for the \(m\)-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs ⋮ Production, maintenance and resource scheduling: a review ⋮ Exact mathematical formulations and metaheuristic algorithms for production cost minimization: a case study of the cable industry ⋮ 2-approximation algorithm for minmax absolute maximum lateness scheduling-location problem ⋮ Parallel machine scheduling with additional resources: notation, classification, models and solution methods ⋮ Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach ⋮ Open shop scheduling problems with conflict graphs ⋮ Synchronous cellular automata-based scheduler initialized by heuristic and modeled by a pseudo-linear neighborhood ⋮ New strategies for stochastic resource-constrained project scheduling ⋮ Machine scheduling in underground mining: an application in the potash industry ⋮ Order acceptance and due-date quotation in low machine rates

This page was built for publication: Scheduling