Common due-date determination and sequencing using tabu search

DOI10.1016/0305-0548(95)00051-8zbMath0849.90078OpenAlexW2038005989MaRDI QIDQ1915955

Dingwei Wang, Hao Qi, Zheng Li, Zihou Yang

Publication date: 21 August 1996

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(95)00051-8

zbMATH Keywords

single-machine schedulingtabu searchcommon due-datesum of weighted earliness and tardiness values

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items

Using tabu search to solve the common due date early/tardy machine scheduling problem ⋮ A differential evolution approach for the common due date early/tardy job scheduling problem ⋮ A survey of the state-of-the-art of common due date assignment and scheduling research

Uses Software

• Tabu search

Cites Work

• Using tabu search techniques for graph coloring
• Tabu search for large scale timetabling problems
• CON due-date determination and sequencing
• A note on a partial search algorithm for the single-machine optimal common due-date assignment and sequencing problem
• An algorithm for the CON due-date determination and sequencing problem
• Survey of scheduling research involving due date determination decisions
• Delivery time quotation and order processing with forbidden early shipments
• The tabu search metaheuristic: How we used it
• Minimizing the average deviation of job completion times about a common due date
• Sequencing with Earliness and Tardiness Penalties: A Review
• Optimal due-date assignment in a job shop†
• A Generalized Model of Optimal Due-Date Assignment by Linear Programming
• Determination of an optimal common due date and optimal sequence in a single machine job shop
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Tabu Search—Part I
• Tabu Search—Part II
• Bandwidth Packing: A Tabu Search Approach
• Categorized Assignment Scheduling: a Tabu Search Approach
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Improving the Efficiency of Tabu Search for Machine Sequencing Problems
• A Functional Equation and its Application to Resource Allocation and Sequencing Problems