An improved algorithm for a two-stage production scheduling problem with an outsourcing option

DOI10.1016/J.TCS.2021.05.022MaRDI QIDQ2034787zbMATH OpenOpenAlexFDO

Authors Xiaojuan Jiang, An Zhang, Yong Chen, Guang-Ting Chen, Kangbok Lee

Publication date 23 June 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.05.022

zbMATH Keywords

approximation algorithmflow shopoutsourcingschedulingworst-case analysis

Mathematics Subject Classification ID

Approximation algorithms (68W25) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Two-stage production scheduling with an outsourcing option
• Approximation algorithms for two-machine flow shop scheduling with an outsourcing option
• Two-machine flow shop scheduling problem with an outsourcing option
• Outsourcing and scheduling for two-machine ordered flow shop scheduling problems
• Two-machine open-shop scheduling with outsourcing

Cites work

• A Brownian Approximation of a Production-Inventory System with a Manufacturer That Subcontracts
• An ILP-based Proof System for the Crossing Number Problem
• Competition and outsourcing with scale economies
• Min-max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty
• Optimization of processing and delivery decisions involving third-party machines
• Outsourcing and scheduling for two-machine ordered flow shop scheduling problems
• Scheduling with an outsourcing option on both manufacturer and subcontractors
• Supply chain scheduling to minimize holding costs with outsourcing
• The coordination of single-machine scheduling with availability constraints and delivery
• The longest processing time rule for identical parallel machines revisited
• Two-machine flow shop scheduling problem with an outsourcing option
• TWO-MACHINE FLOW SHOP SCHEDULING WITH INDIVIDUAL OPERATION'S REJECTION
• Two-stage production scheduling with an outsourcing option

Cited in

(4)

• Two-stage production scheduling with an outsourcing option
• Approximation algorithms for two-machine flow shop scheduling with an outsourcing option
• Coordinating scheduling and rejection decisions in a two-machine flow shop scheduling problem
• A novel mathematical model for the scheduling of a zero inventory production: an application of process scheduling in fog computing

This page was built for publication: An improved algorithm for a two-stage production scheduling problem with an outsourcing option

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