A constraint generation approach for two-machine shop problems with jobs selection

DOI10.1016/j.ejor.2016.11.036zbMath1402.90050OpenAlexW2555925582MaRDI QIDQ1751902

Christos P. Koulamas, Vincent T'kindt, Frederico Della Croce

Publication date: 25 May 2018

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

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

zbMATH Keywords

schedulingconstraint generation approachjobs selectiontwo-machine shop problems

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35)

Related Items (5)

A survey of job shop scheduling problem: the types and models ⋮ Exact solution of the two-machine flow shop problem with three operations ⋮ Dynamic assignment of a multi-skilled workforce in job shops: an approximate dynamic programming approach ⋮ Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection ⋮ Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• New results on two-machine flow-shop scheduling with rejection
• A note on ``Two-machine flow-shop scheduling with rejection and its link with flow-shop scheduling and common due date assignment
• A survey on offline scheduling with rejection
• Two-machine flow shop scheduling problem with an outsourcing option
• Computational experience with a core-based reduction procedure for the 2-knapsack problem
• Two-machine flow-shop scheduling with rejection
• Scheduling shops to minimize the weighted number of late jobs
• An \(O(n^{2})\) algorithm for the variable common due date, minimal tardy jobs bicriteria two-machine flow shop problem with ordered machines
• Minimizing tardy jobs in a flowshop with common due date
• Two-stage production scheduling with an outsourcing option
• Scheduling jobs on parallel machines to minimize a regular step total cost function
• A constraint generation algorithm for large scale linear programs using multiple-points separation
• Optimal two- and three-stage production schedules with setup times included
• Enumeration of Pareto Optima for a Flowshop Scheduling Problem with Two Criteria
• A Constraint Generation Approach for the Two-Machine Flow Shop Problem with Jobs Selection

This page was built for publication: A constraint generation approach for two-machine shop problems with jobs selection