Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time

DOI10.1007/s10479-017-2481-8zbMath1410.90092OpenAlexW2604506536MaRDI QIDQ1730624

Min Kong, Jun Pei, Xin-Bao Liu, Panos M. Pardalos, Ba-Yi Cheng

Publication date: 6 March 2019

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-017-2481-8

zbMATH Keywords

schedulingsetup timesingle-machinelearning effectserial-batchingparallel-machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Data structures (68P05)

Related Items (24)

Optimal pricing strategy of a hybrid trade old for new and remanufactured products supply chain ⋮ Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration ⋮ Single-machine minmax common due-window assignment and scheduling problems with convex resource allocation ⋮ Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families ⋮ Integrated scheduling problem on a single bounded batch machine with an unavailability constraint ⋮ Minimizing maximum tardiness on a single machine with family setup times and machine disruption ⋮ Scheduling problem in seru production system considering DeJong's learning effect and job splitting ⋮ Multiple \(k\)-opt evaluation multiple \(k\)-opt moves with GPU high performance local search to large-scale traveling salesman problems ⋮ Single-machine scheduling with autonomous and induced learning to minimize total weighted number of tardy jobs ⋮ Resource dependent scheduling with truncated learning effects ⋮ A bi-criteria optimization model for medical device sterilization ⋮ A note: minimizing total absolute deviation of job completion times on unrelated machines with general position-dependent processing times and job-rejection ⋮ Scheduling piecewise linear deteriorating jobs to minimize makespan in a two-machine flowshop ⋮ Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration ⋮ Less is more approach for competing groups scheduling with different learning effects ⋮ Research on the impact of green innovation alliance mode on decision-making of two-cycle closed-loop supply chain ⋮ Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function ⋮ Analysis of variable neighborhood descent as a local search operator for total weighted tardiness problem on unrelated parallel machines ⋮ Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm ⋮ A robust multi-batch L-BFGS method for machine learning ⋮ An optimal data-splitting algorithm for aircraft sequencing on a single runway ⋮ Minmax common flow-allowance problems with convex resource allocation and position-dependent workloads ⋮ An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems ⋮ Study on Resource-Dependent No-Wait Flow Shop Scheduling with Different Due-Window Assignment and Learning Effects

Uses Software

• GSA

Cites Work

• Unnamed Item
• Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan
• Variable neighborhood search for the second type of two-sided assembly line balancing problem
• Single-machine group scheduling with general deterioration and learning effects
• Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties
• Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine
• Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times
• Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects
• Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness
• A bicriteria parallel machine scheduling with a learning effect of setup and removal times
• Scheduling a hybrid flowshop with batch production at the last stage
• Single-machine scheduling with learning considerations
• Variable neighborhood search
• Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity
• Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time
• Scheduling with general job-dependent learning curves.
• Several single-machine scheduling problems with general learning effects
• Single machine serial-batching scheduling with independent setup time and deteriorating job processing times
• GSA: A gravitational search algorithm
• Single-machine group scheduling with deteriorating jobs and allotted resource
• Single machine scheduling with truncated job-dependent learning effect
• Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects
• Learning and forgetting effects on a group scheduling problem
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Parallel machine scheduling with a learning effect
• Single machine scheduling with learning effect considerations

This page was built for publication: Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time