Ant Colony Method to Minimize Single Machine Scheduling Problem

Show other versions (2)

The study deal with a single machine scheduling problem where the objective is to find the sequence which it give the optimal or efficient solution for the objective function the sum of discounted weighted completion time and number of tardy jobs. The optimal solution was found for some special case...

Full description

Bibliographic Details
Published in:	مجلة علوم ذي قار
Main Author:	Sami .M Araibi
Format:	Article
Language:	English
Published:	University of Thi-Qar 2019-04-01
Subjects:	single machine scheduling ant colony discounted total weighted completion time number of tardy jobs.
Online Access:	https://mail.jsci.utq.edu.iq/index.php/main/article/view/33

Similar Items

Ant Colony Method to Minimize Single Machine Scheduling Problem
by: Sami .M Araibi
Published: (2019-04-01)

Ant Colony Method to Minimize Single Machine Scheduling Problem
by: Sami .M Araibi
Published: (2019-04-01)

An ant colony optimization for an Integrated Production and Distribution Scheduling Model in Supply Chains: Minimizing Total Weighted Tardiness and Delivery Cost
by: Seyed Reza Rezaei, et al.
Published: (2018-01-01)

Scheduling stochastic jobs on a single machine to minimize weighted number of tardy jobs
by: H. M. SOROUSH
Published: (2013-09-01)

ACCURATE TOTAL WEIGHTED TARDINESS MINIMIZATION IN TIGHT-TARDY PROGRESSIVE SINGLE MACHINE SCHEDULING WITH PREEMPTIONS BY NO IDLE PERIODS
by: Vadim V. Romanuke
Published: (2019-10-01)

Minimizing total weighted tardiness for the single machine scheduling problem with dependent setup time and precedence constraints
by: Hamidreza Haddad, et al.
Published: (2012-04-01)

The Comparison of the Integer Programming Models for Solving the Stage Shop Scheduling Problem
by: Mohammad Mahdi Nasiri
Published: (2018-06-01)

Scheduling of Jobs with Multiple Weights on a Single Machine for Minimizing the Total Weighted Number of Tardy Jobs
by: Shuen Guo, et al.
Published: (2023-02-01)

Novel Approaches to the Formulation of Scheduling Problems
by: José Manuel García-Sánchez, et al.
Published: (2024-03-01)

EFFICIENT EXACT MINIMIZATION OF TOTAL TARDINESS IN TIGHT-TARDY PROGRESSIVE SINGLE MACHINE SCHEDULING WITH IDLING-FREE PREEMPTIONS OF EQUAL-LENGTH JOBS
by: Vadim V. Romanuke
Published: (2020-03-01)

New Ideas in Lagrangian Relaxation for a Scheduling Problem with the weighted Tardiness Criterion
by: Rudy Jarosław, et al.
Published: (2024-06-01)

A New Mathematical Model for Simultaneous Lot-sizing and Production Scheduling Problems Considering Earliness/Tardiness Penalties and Setup Costs
by: Parinaz Vaez
Published: (2017-05-01)

Minimizing Total Weighted Tardiness with Drop Dead Dates in Single Machine Scheduling Problem
by: Abalfazl Zareei, et al.
Published: (2010-09-01)

Minimizing Total Weighted Tardiness with Drop Dead Dates in Single Machine Scheduling Problem
by: Mohammad Mahdavi Mazdeh, et al.
Published: (2010-05-01)

The Method of Production Scheduling with Uncertainties Using the Ants Colony Optimisation
by: Iwona Paprocka, et al.
Published: (2020-12-01)

TIGHT-TARDY PROGRESSIVE IDLING-FREE 1-MACHINE PREEMPTIVE SCHEDULING WITH JOB PRIORITY WEIGHTS BY HEURISTIC’S EFFICIENT JOB ORDER INPUT
by: Vadim V. Romanuke
Published: (2021-03-01)

Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity
by: Puryani Puryani, et al.
Published: (2024-12-01)

Bicriteria single machine scheduling to minimize total tardiness and waiting time variance by genetic algorithms
by: Maghsoud Amiri, et al.
Published: (2015-03-01)

A Robust Single-Machine Scheduling Problem with Two Job Parameter Scenarios
by: Gang Xuan, et al.
Published: (2022-06-01)

ACCURACY OF A HEURISTIC FOR TOTAL WEIGHTED COMPLETION TIME MINIMIZATION IN PREEMPTIVE SINGLE MACHINE SCHEDULING PROBLEM BY NO IDLE TIME INTERVALS
by: Vadim V. Romanuke
Published: (2019-05-01)

Scheduling of Software Test to Minimize the Total Completion Time
by: Man-Ting Chao, et al.
Published: (2023-11-01)

TIGHT-TARDY PROGRESSIVE IDLING-FREE 1-MACHINE PREEMPTIVE SCHEDULING BY HEURISTIC’S EFFICIENT JOB ORDER INPUT
by: Vadim V. Romanuke
Published: (2020-08-01)

HEURISTIC’S JOB ORDER EFFICIENCY IN TIGHT-TARDY PROGRESSIVE IDLING-FREE 1-MACHINE PREEMPTIVE SCHEDULING OF EQUAL-LENGTH JOBS
by: Vadim V. Romanuke
Published: (2020-03-01)

Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization
by: Zheng-Guo Lv, et al.
Published: (2024-02-01)

Approximation of the Objective Function of Single-Machine Scheduling Problem
by: Alexander Lazarev, et al.
Published: (2024-02-01)

Solving the Multi-criteria, Total Completion Time, Total Earliness Time, and Maximum Tardiness Problem
by: Bayda Atiya kalaf, et al.
Published: (2024-01-01)

Scheduling in a Simple Assembly Robotics Cell to Minimize Earliness and Tardiness
by: John Andres Muñoz Guevara, et al.
Published: (2024-08-01)

Improvement of Ant Colony Algorithm Performance for the Job-Shop Scheduling Problem Using Evolutionary Adaptation and Software Realization Heuristics
by: Pavel V. Matrenin
Published: (2022-12-01)

Job shop scheduling for meeting due dates and minimizing overtime using genetic algorithm incorporating new priority rules
by: Mitsunobu YODA, et al.
Published: (2014-10-01)

A hybrid GRASP algorithm for minimizing total weighted resource tardiness penalty costs in scheduling of project networks
by: M. Ranjbar
Published: (2012-09-01)

A machine learning-based selection approach for solving the single machine scheduling problem with Early/Tardy jobs
by: Ahmed Adnane Abdessemed, et al.
Published: (2024-06-01)

SORTING APPROACHES IN THE HEURISTIC BASED ON REMAINING AVAILABLE AND PROCESSING PERIODS TO MINIMIZE TOTAL WEIGHTED TARDINESS IN PROGRESSIVE IDLING-FREE 1-MACHINE PREEMPTIVE SCHEDULING
by: Vadym V. Romanuke
Published: (2021-08-01)

Optimal Energy Storage scheduling of Microgrid by Using Ant colony optimization
by: Sharma Khushboo, et al.
Published: (2024-01-01)

Modeling a single machine scheduling problem with batch production and the random breakdown and solving it by branch and bound method
by: Ehsan Molaee, et al.
Published: (2022-06-01)

Penerapan Algoritma Viral System pada Single-Machine Total Weighted Tardiness Problem
by: Umar Affandi, et al.
Published: (2012-09-01)

Minimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints
by: Ghasem Moslehi, et al.
Published: (2018-03-01)

HWACOA Scheduler: Hybrid Weighted Ant Colony Optimization Algorithm for Task Scheduling in Cloud Computing
by: Chirag Chandrashekar, et al.
Published: (2023-03-01)

Application of Artificial Intelligence with Ant Colony Algorithm in construction projects schedule
by: Kiana Ahghari
Published: (2018-11-01)

Multi-Robot Task Scheduling with Ant Colony Optimization in Antarctic Environments
by: Seokyoung Kim, et al.
Published: (2023-01-01)

Development of Dispatching Rule based Heuristic Algorithms for Real-Time Dynamic Scheduling of Non-identical Parallel Burn-in Ovens with Machine Eligibility Restriction
by: Dhaval Pujara, et al.
Published: (2025-06-01)