In a shop floor of the industry, the routings which are based upon the jobs that need to be processed on different machines are one among the major activities and therefore the resource requirements are not based upon the quantity as in a flow shop but rather the routings for the products being produced. However, both job shop and flow shop production cope with a scheduling problem to find a fe...

The underlying model of an electronic payment system consists of three parties: a bank, a customer, and a shop. There are three different types of transactions within the system: withdrawal involving the bank and the customer, payment involving the customer and the shop, and deposit involving the shop and the bank. The customer's account is debited during withdrawal, and the shop is credited du...

This paper describes the radiotherapy patient scheduling problem of minimising waiting times. Like many other service industry problems, radiotherapy patient scheduling may be solved by first modelling and formulating it into a shop scheduling problem. Over the years, these shop scheduling models have been researched and solved using various approaches. This paper typifies radiotherapy patient ...

Flexible job-shop scheduling problem derived from the job-shop scheduling problem, and is more realistic than the job-shop scheduling problem in the manufacturing enterprise. It should be utilized with high efficiency. But it is a multi-objective optimal problem. Three minimization objectives (Maximum completion time (makespan), Total workload of machines and Workload of the critical machine) a...

The Single-Track Railway Scheduling Problem can be modelled as a special case of the Job-Shop Scheduling Problem. This can be achieved by considering the train trips as jobs, which will be scheduled on tracks regarded as resources. A train trip may have many tasks that consist of traversing from one point to another on a track. Each of these distinct points can be a station or a signal placed a...

We combine genetic algorithms and case-based reasoning principles to nd optimally directed solutions to open shop scheduling and open shop rescheduling problems. Appropriate solutions to open shop scheduling problems are injected into the genetic algorithm's population to speed up and augment genetic search on a related open shop rescheduling problem. Preliminary results indicate that the combi...

Flexible job shop scheduling problem, is an extension of the classical job shop scheduling problem. In Flexible job shop scheduling problem, there are more than one machine with the same features for the same purpose. The problem can be defined as appointing the jobs to the machines (assignment) and ordering the jobs at each machine (sequencing) to serve the desired purpose. Multi-objective fle...

In this paper, mathematical models for permutation flow shop scheduling and job shop scheduling problems are proposed. The first problem is based on a mixed integer programming model. As the problem is NP-complete, this model can only be used for smaller instances where an optimal solution can be computed. For large instances, another model is proposed which is suitable for solving the problem ...

In 1621 the vice-protomedico of the Papal States was arrested while inspecting an apothecary's shop and charged with committing financial irregularities in the course of his duties. Giacomo Giacobelli had received his doctorate in 1598 and, in addition to being physician at St John Lateran in Rome, was serving for the third time as vice-protomedico. As Giacobelli told the judges of the Apostoli...

This paper addresses a multiprocessor generalization of the preemptive open-shop scheduling problem. The set of processors is partitioned into two groups and the operations of the jobs may require either single processors in either group or simultaneously all processors from the same group. We consider two variants depending on whether preemptions are allowed at any fractional time point or onl...