Novel Approaches to the Formulation of Scheduling Problems

This paper presents two novel formulations for scheduling problems, namely order-position hybrid formulation (OPH) and order-disjunctive hybrid formulation (ODH), which extend and combine parts of existing formulation strategies. The first strategy (OPH) is based on sequence position and linear orde...

Full description

Bibliographic Details
Published in:	Mathematics
Main Authors:	José Manuel García-Sánchez, Plácido Moreno
Format:	Article
Language:	English
Published:	MDPI AG 2024-03-01
Subjects:	machine scheduling weighted completion problem weighted tardiness mixed integer programming
Online Access:	https://www.mdpi.com/2227-7390/12/7/1035

Similar Items

Mixed-Integer Linear Programming, Constraint Programming and a Novel Dedicated Heuristic for Production Scheduling in a Packaging Plant
by: Soukaina Oujana, et al.
Published: (2023-05-01)

Penjadwalan Untuk Memininimalkan Total Tardiness Dengan Metode Integer Linear Programming
by: Clara Yessica Livia, et al.
Published: (2017-09-01)

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

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)

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)

Variable Neighborhood Search Algorithms for an Integrated Manufacturing and Batch Delivery Scheduling Minimizing Total Tardiness
by: Cheol Min Joo, et al.
Published: (2019-11-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 Sequential Optimization Approach for the Vehicle and Crew Scheduling Problem of a Fleet of Electric Buses
by: Katholiki Triommati, et al.
Published: (2025-09-01)

PENJADWALAN FLOWSHOP DENGAN MIXED INTEGER PROGRAMMING UNTUK MEMINIMASI TOTAL FLOWTIME DAN TOTAL TARDINESS
by: Ceria Farela Mada Tantrika
Published: (2015-09-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)

Resource Allocation Scheduling with Position-Dependent Weights and Generalized Earliness–Tardiness Cost
by: Yi-Chun Wang, et al.
Published: (2023-01-01)

An integrated model for product mix problem and scheduling considering overlapped operations
by: Seyed Amin Badri, et al.
Published: (2014-08-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)

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

Single Machine Scheduling Problem With a Weight-Modifying-Activity to Minimize the Total Weighted Completion Time
by: Yarong Chen, et al.
Published: (2022-01-01)

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

Optimal schedule for extended basic period approach of economic lot scheduling problem
by: Waldemar Kaczmarczyk
Published: (2025-07-01)

Novel Heuristic Approach for Solving Multi-objective Scheduling Problems
by: Begard A. Amin, et al.
Published: (2021-08-01)

Knowledge Insertion: an Efficient Approach to Reduce Search Effort in Evolutionary Scheduling
by: Daniel Pandolfi, et al.
Published: (2004-08-01)

A Hybrid Chaotic Biogeography Based Optimization for the Sequence Dependent Setup Times Flowshop Scheduling Problem With Weighted Tardiness Objective
by: Yunhe Wang, et al.
Published: (2017-01-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 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)

A Hybrid Personnel Scheduling Model for Staff Rostering Problems
by: Jiun-Yan Shiau, et al.
Published: (2020-10-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)

On the Task of Formulating the Problem of Composition of the Multiprocessor Schedule Minimizing the Run Time
by: A. N. Veligura, et al.
Published: (2011-12-01)

Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problem
by: İclal Bağcı, et al.
Published: (2024-05-01)

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

A Reduced Semidefinite Programming Formulation for HA Assignment Problems in Sport Scheduling
by: Hugo José Lara, et al.
Published: (2018-12-01)

َA Multi-objective simulated annealing algorithm to solving flexible no-wait flowshop scheduling problems with transportation times
by: Bahman Naderi, et al.
Published: (2012-09-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)

Solving the Multi-criteria, Total Completion Time, Total Earliness Time, and Maximum Tardiness Problem
by: Bayda Atiya kalaf, et al.
Published: (2024-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)

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

Explicit modeling of multi-period setup times in proportional lot-sizing and scheduling problem with variable capacity
by: Waldemar Kaczmarczyk
Published: (2021-12-01)

Fuzzy Programming for Parallel Machines Scheduling: Minimizing Weighted Tardiness/Earliness and Flowtime through Genetic Algorithm
by: Mohammad Asghari, et al.
Published: (2016-09-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)

TOTAL WEIGHTED TARDINESS MINIMIZATION FOR TASKS WITH A COMMON DUE DATE ON PARALLEL MACHINES IN CASE OF AGREEABLE WEIGHTS AND PROCESSING TIMES
by: Alexander Anatolievich Pavlov, et al.
Published: (2019-07-01)