Abstract:In this research, we are studying the scheduling problem of a professional ball manufacturing company in Taiwan. The problem is related to scheduling a flexible flow shop that includes setups with the aim of minimizing total weighted tardiness. We first present a mathematical model for the studied problem. Next, we conduct data processing and generate initial solutions. This involves extracting ordering data from the company, aggregating the total demand based on the product types of all orders, and splitting the demand into sublots. For production purposes, each subplot will be matched with a production lot, abbreviated as PLot. We assign a score to each order based on customer priority, order amount, due date, and order profitability. This has allowed us to propose a strategy in which orders compete for production priority based on their scores. We also proposed four dispatching rules to assign PLots to machines based on their production priority. Finally, we have suggested an iterated greedy algorithm with mutation (IGm algorithm) to improve the initial solutions obtained through dispatching rules. Extensive computational runs based on real data have been conducted to compare the performances of the proposed orders competing for production priority, the four dispatching rules, and the IGm algorithm with sequences generated by the EDD (Earliest Due Date) and WEDD (Weighted Earliest Due Date) rules. Computational results demonstrate that the proposed orders competing for production priority, along with the dispatching rules and the IGm algorithm, are effective in providing promising results for the scheduling problem.

An Iterative Algorithm For Job Shop Scheduling Based On Adjusting Due Date

A Heuristic Method for Job Shop Scheduling Based on Decomposed Due Date

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

An Efficient Heuristic Algorithm for Flexible Job-Shop Scheduling Problem with Due Windows*

The Two Single-Machine Scheduling Problems with Slack Due Date to Minimize Total Early Work and Late Work

A Hybrid Local Search Algorithm for Scheduling Real-World Job Shops with Batch-Wise Pending Due Dates

A Simulated Annealing-Based Heuristic Algorithm For Job Shop Scheduling To Minimize Lateness Regular Paper

Single machine multiple common due dates scheduling with learning effects

Due Date Assignment Single-Machine Scheduling with Delivery Times, Position-Dependent Weights and Deteriorating Jobs.

A due-date assignment problem with learning effect and deteriorating jobs

Single Machine Scheduling with Common Due Date and Controllable Processing Times

Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects.

An effective Iterated Greedy algorithm for the distributed permutation flowshop scheduling with due windows

Decomposition-based Optimization Algorithm for Large-Scale Job Shop Scheduling Problems

Developing algorithm and dispatching rules for scheduling a realistic flexible flow shop with setups to minimize total weighted tardiness

A Dispatching Rule-Based Hybrid Genetic Algorithm Focusing on Non-Delay Schedules for the Job Shop Scheduling Problem

Due-Window Assignment Methods and Scheduling with Generalized Positional-Dependent Weights

Study on Due-Date Assignment Scheduling with Setup Times and General Truncated Learning Effects.

Due-window Assignment Scheduling in the Proportionate Flow Shop Setting

A double-layered optimisation approach for the integrated due date assignment and scheduling problem

Scheduling Deteriorating Jobs with Common Due Window Assignment