Abstract:<p>In this paper, the problem of hybrid flow shop scheduling with common due dates (HFSCDD) is studied, and the objectives are to minimize the total waiting time and the total earliness/tardiness issues that arise. This study was motivated by a real-life shop floor, with the predefined goal of meeting the requirements of the final product in many manufacturing industries. Where the final product is assembled from multiple components and, the assembly is only initiated when all components of the product are complete in number. These interrelated components have common due dates. In this study, we developed a mathematical model of HFSCDD which made up of "n" jobs that were processed in "m" machines, located on "I" stages by taking into consideration the common due dates. This problem is classified as being NP-hard, and so an efficient modified genetic algorithm is developed to solve it. The proposed modify GA is developed based on the NSGA II method for large sized problems. The results of the proposed algorithm have been compared with PSO and GA algorithms and showed that the proposed algorithm achieved better performance than existing solutions, since the waiting time and the earliness/tardiness are significantly reduced. This is facilitated by the simultaneous production of components for the same product.</p>

Scheduling on proportionate flow shop with job rejection and common due date assignment

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Due-window Assignment Scheduling in the Proportionate Flow Shop Setting

Proportionate Flowshop Scheduling with Position-Dependent Weights

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Scheduling a proportionate flow shop of batching machines

Two-Machine Flow Shop Scheduling with Individual Operation's Rejection

Proportionate Flow Shop Scheduling with Job-Dependent Due Windows and Position-Dependent Weights

A Note on "Flowshop Scheduling with Learning Effectand Job Rejection"

Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection

Flow Shop Scheduling Problem with Convex Resource Allocation and Learning Effect

Convex Resource Allocation Scheduling in the No-Wait Flowshop with Common Flow Allowance and Learning Effect.

Bi-objective hybrid flow shop scheduling with common due date

Study on Proportionate Flowshop Scheduling with Due-Date Assignment and Position-Dependent Weights

No-Idle Flow Shop Scheduling with Deteriorating Jobs and Common Due Date under Dominating Machines

Online Integrated Production–distribution Scheduling Problems Without Preemption

Single Machine Scheduling with Common Due Date and Controllable Processing Times

Improved algorithms for single machine scheduling with release dates and rejections

Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects

Single Machine Scheduling with Uncertain Processing Times and Carbon Emission Constraint in the Shared Manufacturing Environment

A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs