Two-machine job-shop scheduling with one joint job

DOI10.1016/J.DAM.2023.11.037MaRDI QIDQ6153460FDOQ6153460

Authors:

Publication date: 14 February 2024

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

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

zbMATH Keywords

dynamic programmingtransportation timejob-shop schedulingmachine repetitiontwo-pointers method

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Optimal two- and three-stage production schedules with set-up time included
• The Complexity of Flowshop and Jobshop Scheduling
• NP-hardness of shop-scheduling problems with three jobs
• An Algorithm for Solving the Job-Shop Problem
• The complexity of shop-scheduling problems with two or three jobs
• The job shop scheduling problem: Conventional and new solution techniques
• Deterministic job-shop scheduling: Past, present and future
• A hybrid genetic algorithm for the job shop scheduling problem
• Title not available (Why is that?)
• Complexity of shop-scheduling problems with fixed number of jobs: a survey
• Logistics scheduling with batching and transportation
• An efficient algorithm for the job-shop problem with two jobs
• A polynomial algorithm for the two machine job-shop scheduling problem with a fixed number of 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
• Title not available (Why is that?)
• Job Shop Scheduling With Two Jobs And Nonregular Objective Functions
• Scheduling. Theory, algorithms, and systems
• Guide to competitive programming. Learning and improving algorithms through contests
• A survey of job shop scheduling problem: the types and models
• Flexible job-shop scheduling with transportation resources

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)