This paper presents a simulated genetic algorithm (GA) model of scheduling the flow shop problem with reentrant jobs. The objective of this research is to minimize the weighted tardiness and makespan. The proposed model considers that the jobs with non-identical due dates are processed on the machines in the same order. Furthermore, the re-entrant jobs are stochastic as only some jobs are requi...

The single machine total weighted tardiness problem (SMTWTP) is a well-known planning problem from operations research, engineering and computer science. It is characterized by the assignment of starting times for a given set of jobs on a single processor, minimizing the (weighted) tardy completion of the jobs with respect to given due dates. In this sense, the tardiness is given an economical ...

The single-machine early/tardy (E/T) scheduling problem is addressed in this research. The objective of this problem is to minimize the total amount of earliness and tardiness. Earliness and tardiness are weighted equally and the due date is common and large (unrestricted) for all jobs. Machine setup time is included and is considered sequence-dependent. When sequence-dependent setup times are ...

The job shop scheduling problem JSSP is a notoriously difficult problem in combinatorial optimization. In terms of the objective function, most existing research has been focused on the makespan criterion. However, in contemporary manufacturing systems, due-date-related performances are more important because they are essential for maintaining a high service reputation. Therefore, in this study...

In traditional scheduling, job processing times are assumed to be fixed. However, this assumption may not applicable in many realistic industrial processes. Using the time of real processes instead a fixed value converts deterministic model stochastic one. This study provides three approaches solving problem scheduling: linguistic, scenarios, and probabilistic. A combinatorial algorithm, dispat...

The shipping industry plays a vital role in the global economy, with container being one of critical components. Shipping companies outline time for customer stripping days its contracts. availability containers depends on days. days’ tardiness will hinder containers. Therefore, it is fundamental to monitor both actual condition and contract estimate prompt customers expedite unloading process....

This report details a set of benchmark problem instances that we have generated for the weighted tardiness scheduling with sequence-dependent setups problem. The version of the problem without setup times is NP-Hard. The problem is further complicated by the sequence-dependent nature of the setups. Given that the weighted tardiness objective and the sequence-dependent setups constraint are both...

Cross-enterprise project is the main implementation form in multi enterprises collaborative production environment. Minimizing the risk of failure and tardiness caused by the uncertainty of partner’s resources in partner selection is the key problem to ensure success in Cross-enterprise project. In this paper, considering the factors and constraints of sub-project processing times, precedence o...

We present a new dominance rule by considering the time-dependent orderings between each pair of jobs for the single machine total weighted tardiness problem with release dates. The proposed dominance rule provides a sucient condition for local optimality. Therefore, if any sequence violates the dominance rule then switching the violating jobs either lowers the total weighted tardiness or leav...