The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
This paper discusses a job-shop scheduling problem with uncertain processing times, which are described by discrete scenarios. A robust optimization model is established by minimizing the worst-case makespan for the job-shop scheduling system. Based on the characteristics of the established model, a neighborhood structure is constructed under the worst-case scenario, and a tabued simulated annealing...
This paper discusses a single-machine scheduling problem with uncertain processing times, which are described by scenario approach. A new robust optimization model is built based on the concept of bad-scenario set. The optimization objective aims to minimize the performance deviation compared to the corresponding optimal solution. To obtain the optimal solution of the robust model problem, a branch...
This paper focuses on the single machine scheduling problem with uncertain processing times described via a set of scenarios. Rather than the traditional worst-case model, a new robust model is proposed based on two-bad-scenario set and the new problem is proved NP-complete. The proposed solution method is based on a branch-and-bound algorithm, in which a pruning rule and a method to get the upper...
Plug-in hybrid electrical vehicles (PHEVs) that can use both gas and electricity have the potential to greatly reduce air pollution from vehicles. In this paper, we consider a bus system where the buses are PHEVs, and some charging points at the bus stops are connected to a central energy storage (CES) via underground cables. The CES is charged by renewable energy sources and the buses get electricity...
Using electrical vehicles (EV) in transportation systems is more cost effective and environmental friendly than using conventional vehicles. In addition, the energy storage capability and mobility of EVs provide a convenient way to transfer energy from renewable energy sources to locations that have no direct access to renewable energy. As an example, an EV can be charged by a renewable energy source...
The earliness/tardiness Job Shop scheduling problems (JSSPs) with fuzzy processing times and the objective of minimizing the makespan is discussed in this paper. The requirement for the due date of the product is flexible and is described by trapezoidal fuzzy number. On the basis of qualitative possibility theory, a measure of schedule robustness is defined to optimize the worst-case performance....
Consider a special group of job shop scheduling problems, where both customers and manufacturer have independent and different objectives. It is specified as a two-layer optimization model based on noncooperative game. Nash equilibrium (NE) schedule for heterogeneous customers is defined. A parallel genetic algorithm (PGA) based solving method is designed. Each customer is assigned a subpopulation...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.