Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan

DOI10.1016/j.ejor.2014.11.034zbMath1346.90381OpenAlexW2076138483WikidataQ57437150 ScholiaQ57437150MaRDI QIDQ319276

Panos M. Pardalos, Jun Pei, Wenjuan Fan, Shan-Lin Yang, Xin-Bao Liu

Publication date: 6 October 2016

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2014.11.034

zbMATH Keywords

transportationheuristicsupply chaindeteriorationbatch scheduling

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (36)

Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types ⋮ Due-window assignment scheduling in the proportionate flow shop setting ⋮ Two-agent scheduling on bounded parallel-batching machines with an aging effect of job-position-dependent ⋮ Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity ⋮ Online integrated production-distribution scheduling problems without preemption ⋮ Improved DE search for competing groups scheduling with deterioration effects ⋮ Optimal pricing strategy of a hybrid trade old for new and remanufactured products supply chain ⋮ Permutation flowshop manufacturing cell scheduling problems with deteriorating jobs and sequence dependent setup times under dominant machines ⋮ Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration ⋮ Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration ⋮ A multi-objective and integrated model for supply chain scheduling optimization in a multi-site manufacturing system ⋮ A two-stage flow-shop scheduling problem with incompatible job families and limited waiting time ⋮ Patient scheduling with deteriorating treatment duration and maintenance activity ⋮ Integrated scheduling problem on a single bounded batch machine with an unavailability constraint ⋮ Improved approximation algorithm for scheduling on a serial batch machine with split-allowed delivery ⋮ Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time ⋮ Book review of: X. Liu et al., Optimization and management in manufacturing engineering. Resource collaborative optimization and management through the internet of things. ⋮ Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems ⋮ Minimizing the makespan for a two-stage three-machine assembly flow shop problem with the sum-of-processing-time based learning effect ⋮ Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time ⋮ A Review for Submodular Optimization on Machine Scheduling Problems ⋮ Integrated optimization of material supplying, manufacturing, and product distribution: models and fast algorithms ⋮ Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine ⋮ Serial-batching group scheduling with release times and the combined effects of deterioration and truncated job-dependent learning ⋮ Integrated production and delivery scheduling on a serial batch machine to minimize the makespan ⋮ High-end weapon equipment portfolio selection based on a heterogeneous network model ⋮ Two-stage scheduling on identical machines with assignable delivery times to minimize the maximum delivery completion time ⋮ Research on the impact of green innovation alliance mode on decision-making of two-cycle closed-loop supply chain ⋮ Suboptimal sliding manifold for nonlinear supply chain with time delay ⋮ Single-machine scheduling with learning effect and resource-dependent processing times in the serial-batching production ⋮ Analysis of variable neighborhood descent as a local search operator for total weighted tardiness problem on unrelated parallel machines ⋮ Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects ⋮ Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm ⋮ Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing ⋮ Multi-Objective Optimization and Multi-Attribute Decision Making for a Novel Batch Scheduling Problem Based on Mould Capabilities ⋮ Iterated greedy algorithms for a complex parallel machine scheduling problem

Cites Work

• Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects
• Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs
• Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
• Single machine quadratic penalty function scheduling with deteriorating jobs and group technology
• Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine
• Single-machine scheduling with nonlinear deterioration
• Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan
• Scheduling a hybrid flowshop with batch production at the last stage
• Single-machine group scheduling problems with deteriorated and learning effect
• Single machine parallel-batch scheduling with deteriorating jobs
• Single-machine scheduling with logarithm deterioration
• Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs
• Single-machine group scheduling problems with deterioration consideration
• Machine scheduling with an availability constraint and job delivery coordination
• Supply Chain Scheduling: Batching and Delivery
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Network optimization in supply chain management and financial engineering: An annotated bibliography
• Single machine total completion time minimization scheduling with a time-dependent learning effect and deteriorating jobs

This page was built for publication: Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan