Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach

QR Code

Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach

We introduce a two-level heuristic approach for solving jobs originated from incompatible job families that aims to minimize the total weighted tardiness. At the first level, an apparent tardiness cost with setups (ATCS) for a single machine is developed. The second level, a Tabu Search (TS) heurist...

Full description

Bibliographic Details
Main Authors:	Mohamed K., Omar, Yasothei, Suppiah, S. C., Teo, J. A., Bennell
Format:	Conference or Workshop Item
Published:	2008
Subjects:	T Technology (General) QA75.5-76.95 Electronic computers. Computer science
Online Access:	http://shdl.mmu.edu.my/2832/

Similar Items

Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach
by: OMAR, M, et al.
Published: (2006)

A Simulated Annealing-Based Hyper-Heuristic For The Flexible Job Shop Scheduling Problem
by: Kelvin, Lim Ching Wei
Published: (2023)

Harmony Search-Based Hyper-Heuristic For Scheduling Problems
by: Anwar, Khairul
Published: (2018)

An adaptive and parameterized job grouping algorithm for scheduling grid jobs
by: Nithiapidary, Muthuvelu, et al.
Published: (2008)

Fairness Categorization Policy Of Queuing Theory For Geographic Information System Job Scheduling
by: Kheoh, Hooi Leng
Published: (2013)

Integrated Approach For Production Planning And Sequencing Decisions In A Single Machine Batch Process
by: Suppiah, Yasothei
Published: (2005)

Design Of Perturbative Hyper-Heuristics For Combinatorial Optimisation
by: Choong, Shin Siang
Published: (2019)

A RFID Protocol For Detecting The Existence Of A Single RFID Tag By Two RFID Readers
by: Tan , Aik Theng
Published: (2012)

Heuristic Based Planning Approach For Improving Wireless Network Coverage Of Multi-Storey Building
by: Yeong, Shoa Yei
Published: (2011)

A Grid Meta-Scheduler Using Community Scheduler Framework (Csf) With Different Plug-In Policies Performance Evaluation
by: Tan , Zhen Ling
Published: (2008)

Hierarchical production planning and scheduling in a multi-product, batch process environment
by: Omar, M. K., et al.
Published: (2007)

Heuristic-Based Ant Colony Optimization Algorithm For Protein Functional Module Detection In Protein Interaction Network
by: Sallim, Jamaludin
Published: (2017)

Heuristic-Based Ant Colony Optimization Algorithm For Protein Functional Module Detection In Protein Interaction Network
by: SALLIM, JAMALUDIN
Published: (2017)

Simulation study of a heuristic near-maximum ant-based dynamic routing
by: Tan, Chin, et al.
Published: (2008)

Simulation study of a heuristic near-maximum ant-based dynamic routing
by: Tan, Chin, et al.
Published: (2008)

A Scalable QoS Scheduling Architecture For WiMAX Multi-Hop Relay Networks.
by: Tat, Chee Wan, et al.
Published: (2010)

CDS503 – Machine Learning
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2021)

CDS503 – Machine Learning (Pembelajaran Mesin)
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2021)

CDS503 – Machine Learning June 2018
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2018)

CDS503 – Machine Learning June 2019
by: PPSKOM, Pusat Pengajian Sains Komputer

CDS503 – Machine Learning (Pembelajaran Mesin)
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2023)

Uplink traffic scheduling with QoS support in broadband wireless access networks
by: Tang, Sze Yin, et al.
Published: (2009)

Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers
by: C. S., Wong, et al.
Published: (2008)

Genogram Visualization Using Social Network Approach For Medical Family Tree
by: Bokhare, Siti Fatimah
Published: (2018)

An ant algorithm for single-hop wavelength assignment in WDM mesh network
by: Chin, , TS
Published: (2005)

Industrial Machine Allocation Using Rulebased Knowledge Representation Technique.
by: Wan Rameli, Wan Nur Akmal
Published: (2010)

A Synchronization Structure Of SSTC And Its Applications In Machine Translation.
by: Al-Adhaileh, Mosler R., et al.
Published: (2002)

CDS503 Machine Learning (December 2019/ January 2020)
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2020)

CDS503 – Machine Learning (Pembelajaran Mesin) - February 2022
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2022)

Pharmacoepidemiological Aspects Of Oral Contraceptives From A Family Planning Clinic In Penang
by: N Nagalingam, Ambigadevy
Published: (1995)

Enhanced parallel thread scheduling for Java based applications on multi-core architecture
by: Kam-Mun, Chong, et al.
Published: (2008)

Batch mode heuristic approaches for efficient task scheduling in grid computing system
by: Maipan-Uku, Jamilu Yahaya
Published: (2016)

PERFORMANCE EVALUATION OF SINGLE-PATH AND MULTIPATH MANETS ROUTING PROTOCOLS FOR DENSE AND SPARSE TOPOLOGY
by: Mahdi, Mohammed A., et al.
Published: (2017)

High-level language and compiler for reconfigurable computing
by: Hiew,, FS, et al.
Published: (2004)

A Machine Learning Approach To Evaluate The Security Of Ultra-lightweight Block Ciphers
by: Lee, Ting Rong
Published: (2021)

CPC251 – Machine Learning & Computational Intelligence Pembelajaran Mesin & Kecerdasan Pengkomputan
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2021)

Extracting Single Trial Visual Evoked Potentials using Selective Eigen-Rate Principal Components
by: Andrews, , Samraj, et al.
Published: (2005)

Extracting single trial visual evoked potentials using selective eigen-rate principal components
by: Andrews, S, S, et al.
Published: (2005)

Comparative study on job scheduling using priority rule and machine learning
by: Murad, Saydul Akbar, et al.
Published: (2021)

Single-phase single-switch boost PFC regulator with low total harmonic distortion and feedforward input voltage
by: Athab, H. S.
Published: (2008)