Common due-date determination and sequencing using tabu search

DOI10.1016/0305-0548(95)00051-8MaRDI QIDQ1915955zbMATH OpenOpenAlexFDO

Authors Hao Qi, Zihou Yang, Dingwei Wang, Zheng Li

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

common due-datesingle-machine schedulingsum of weighted earliness and tardiness valuestabu search

Mathematics Subject Classification ID

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

Recommendations

• Using tabu search to solve the common due date early/tardy machine scheduling problem
• Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
• Multiple machine JIT scheduling: a tabu search approach
• A tabu search algorithm for the single machine total weighted tardiness problem
• Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties

Cites work

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

Cited in

(5)

• Using tabu search to solve the common due date early/tardy machine scheduling problem
• A survey of the state-of-the-art of common due date assignment and scheduling research
• Optimal TWK-power due-date determination and sequencing
• Self-adaptive biased differential evolution for scheduling against common due dates
• A differential evolution approach for the common due date early/tardy job scheduling problem

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: Common due-date determination and sequencing using tabu search

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