Two-machine job-shop scheduling with one joint job

DOI10.1016/J.DAM.2023.11.037MaRDI QIDQ6153460zbMATH OpenFDO

Authors

Publication date 14 February 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

dynamic programmingtransportation timejob-shop schedulingmachine repetitiontwo-pointers method

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Recommendations

• The Machine Duplication Problem in a Job Shop with Two Jobs
• The complexity of two-job shop problems with multi-purpose unrelated machines.
• Two-machine open shop scheduling with special transportation times
• A polynomial algorithm for the two machine job-shop scheduling problem with a fixed number of jobs
• Two-machine job shop scheduling with deteriorating jobs

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 894722 (Why is no real title available?)
• scientific article; zbMATH DE number 7646025 (Why is no real title available?)
• A hybrid genetic algorithm for the job shop scheduling problem
• A polynomial algorithm for the two machine job-shop scheduling problem with a fixed number of jobs
• A survey of job shop scheduling problem: the types and models
• An Algorithm for Solving the Job-Shop Problem
• An efficient algorithm for the job-shop problem with two jobs
• Complexity of shop-scheduling problems with fixed number of jobs: a survey
• Deterministic job-shop scheduling: Past, present and future
• Flexible job-shop scheduling with transportation resources
• Guide to competitive programming. Learning and improving algorithms through contests
• Job Shop Scheduling With Two Jobs And Nonregular Objective Functions
• Logistics scheduling with batching and transportation
• NP-hardness of shop-scheduling problems with three jobs
• On the complexity of non-preemptive shop scheduling with two jobs
• On the complexity of two machine job-shop scheduling with regular objective functions
• Optimal two- and three-stage production schedules with set-up time included
• Scheduling. Theory, algorithms, and systems
• The Complexity of Flowshop and Jobshop Scheduling
• The complexity of shop-scheduling problems with two or three jobs
• The job shop scheduling problem: Conventional and new solution techniques

This page was built for publication: Two-machine job-shop scheduling with one joint job

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