scholarly journals Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction

Author(s):  
M. Vimala Rani ◽  
M. Mathirajan

This study addresses a new problem on scheduling of nonidentical multiple diffusion furnaces (NMDF) with machine eligibility restriction (MER) along with important real-life problem characteristics such as multiple and incompatible job-families, different release time, different due-date, non-agreeable release time & due-date, and occurrences of randomly and dynamically generated real time events (jobs and/or resources related) to minimize total weighted tardiness. Due to the computational difficulty in obtaining an optimal solution for large real-life sized scheduling of NMDF, an alternate solution procedure: heuristic algorithm based on due-date based dispatching rule, called due-date based heuristic algorithm (DDHA) is constructed in this study. Though there has been extensive scheduling research relating to the use of existing dispatching rules in semiconductor manufacturing along with/without new dispatching rules, there is no comparative analysis of all due-date based dispatching rules for real time scheduling (RTS) of NMDF-MER. Hence, this study proposes 20 variants of DDHA, considering various due-date based dispatching rules, for RTS-NMDF-MER and compares their performance. A suitable experimental design is developed and randomly generated 270 instances to represent the research problem considered in this study. From the empirical and statistical analysis carried out in this study, the better performing DDHA(s), for RTS-NMDF-MER, are identified.

2019 ◽  
Vol 10 (3) ◽  
pp. 313-330
Author(s):  
Amer Fahmy ◽  
Tarek Hassan ◽  
Hesham Bassioni ◽  
Ronald McCaffer

Purpose Basic project control through traditional methods is not sufficient to manage the majority of real-time events in most construction projects. The purpose of this paper is to propose a Dynamic Scheduling (DS) model that utilizes multi-objective optimization of cost, time, resources and cash flow, throughout project construction. Design/methodology/approach Upon reviewing the topic of DS, a worldwide internet survey with 364 respondents was conducted to define end-user requirements. The model was formulated and solution algorithms discussed. Verification was reported using predefined problem sets and a real-life case. Validation was performed via feedback from industry experts. Findings The need for multi-objective dynamic software optimization of construction schedules and the ability to choose among a set of optimal alternatives were highlighted. Model verification through well-known test cases and a real-life project case study showed that the model successfully achieved the required dynamic functionality whether under the small solved example or under the complex case study. The model was validated for practicality, optimization of various DS schedule quality gates, ease of use and software integration with contemporary project management practices. Practical implications Optimized real-time scheduling can provide better resources management including labor utilization and cost efficiency. Furthermore, DS contributes to optimum materials procurement, thus minimizing waste. Social implications Optimized real-time scheduling can provide better resources management including labor utilization and cost efficiency. Furthermore, DS contributes to optimum materials procurement, thus minimizing waste. Originality/value The paper illustrates the importance of DS in construction, identifies the user needs and overviews the development, verification and validation of a model that supports the generation of high-quality schedules beneficial to large-scale projects.


2021 ◽  
Author(s):  
Antoine Bertout ◽  
Joël Goossens ◽  
Emmanuel Grolleau ◽  
Roy Jamil ◽  
Xavier Poczekajlo

2021 ◽  
Vol 13 (6) ◽  
pp. 3400
Author(s):  
Jia Ning ◽  
Sipeng Hao ◽  
Aidong Zeng ◽  
Bin Chen ◽  
Yi Tang

The high penetration of renewable energy brings great challenges to power system operation and scheduling. In this paper, a multi-timescale coordinated method for source-grid-load is proposed. First, the multi-timescale characteristics of wind forecasting power and demand response (DR) resources are described, and the coordinated framework of source-grid-load is presented under multi-timescale. Next, economic scheduling models of source-grid-load based on multi-timescale DR under network constraints are established in the process of day-ahead scheduling, intraday scheduling, and real-time scheduling. The loads are classified into three types in terms of different timescale. The security constraints of grid side and time-varying DR potential are considered. Three-stage stochastic programming is employed to schedule resources of source side and load side in day-ahead, intraday, and real-time markets. The simulations are performed in a modified Institute of Electrical and Electronics Engineers (IEEE) 24-node system, which shows a notable reduction in total cost of source-grid-load scheduling and an increase in wind accommodation, and their results are proposed and discussed against under merely two timescales, which demonstrates the superiority of the proposed multi-timescale models in terms of cost and demand response quantity reduction.


Sign in / Sign up

Export Citation Format

Share Document