Filters








10,249 Hits in 8.6 sec

Stochastic single machine scheduling problem as a multi-stage dynamic random decision process

Mina Roohnavazfar, Daniele Manerba, Lohic Fotio Tiotsop, Seyed Hamid Reza Pasandideh, Roberto Tadei
2021 Computational Management Science  
Then, by looking at the problem as a multi-stage dynamic random decision process, a new deterministic approximation-based formulation is developed.  ...  AbstractIn this work, we study a stochastic single machine scheduling problem in which the features of learning effect on processing times, sequence-dependent setup times, and machine configuration selection  ...  as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.  ... 
doi:10.1007/s10287-020-00386-1 fatcat:5udapx3gerdjfhqy7yfskuajee

Flow-shop scheduling problem under uncertainties: Review and trends

Eliana María González-Neira, Jairo R. Montoya-Torres, David Barrera
2017 International Journal of Industrial Engineering Computations  
Flow-shop (FS) scheduling problems encompass the sequencing processes in environments in which the activities or operations are performed in a serial flow.  ...  Nevertheless, in real-world situations, events are frequently subject to uncertainties that can affect the decision-making process.  ...  Makespan, as in many other scheduling problems, is the most frequently evaluated metric, being considered by 64% of single-objective and 73% of multi-objective papers (see Table 4 ).  ... 
doi:10.5267/j.ijiec.2017.2.001 fatcat:ebefsxncxvdz3nazi327q4yuw4

Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach

Lingyun Meng, Xuesong Zhou
2011 Transportation Research Part B: Methodological  
After a major service disruption on a single-track rail line, dispatchers need to generate a series of train meet-pass plans at different decision times of the rescheduling stage.  ...  Based on a stochastic programming with recourse framework, this paper incorporates different probabilistic scenarios in the rolling horizon decision process to recognize (1) the input data uncertainty  ...  Oliveira and Smith (2000) and Oliveira (2001) formulated the train scheduling problem for a single track railroad network as a job shop scheduling problem.  ... 
doi:10.1016/j.trb.2011.05.001 fatcat:bymgla4ibze3bdsz6tr45teuyy

Towards Understanding Uncertainty in Cloud Computing Resource Provisioning

Andrei Tchernykh, Uwe Schwiegelsohn, Vassil Alexandrov, El-ghazali Talbi
2015 Procedia Computer Science  
We review main sources of uncertainty, fundamental approaches for scheduling under uncertainty such as reactive, stochastic, fuzzy, robust, etc.  ...  The vast majority of the research efforts in scheduling assumes complete information about the scheduling problem and a static deterministic execution environment.  ...  At the first stage, jobs are allocated to a suitable machine, while at the second stage, local scheduling is independently applied to each machine.  ... 
doi:10.1016/j.procs.2015.05.387 fatcat:slgh4s5c75efrgkprepjpkcqdq

A mathematical model for the product mixing and lot-sizing problem by considering stochastic demand

Dionicio Neira Rodado, John Willmer Escobar, Rafael Guillermo García-Cáceres, Fabricio Andrés Niebles Atencio
2017 International Journal of Industrial Engineering Computations  
This paper aims to develop a general model for the product-mix, and lot size decision within a stochastic demand environment, by introducing the Economic Value Added (EVA) as the objective function of  ...  Several heuristics and metaheuristics have been developed to deal with lot decisions problems, in order to obtain high quality results within short commuting times.  ...  In addition, both categories could be divided in the following subcategories: single item and multi-item problems, uncapacitated and capacitated problems, and single stage and multistage problems.  ... 
doi:10.5267/j.ijiec.2016.9.003 fatcat:o6rxt6cjjbhcngtqgtad6igc4m

Stochastic Reactive Production Scheduling by Multi-agent Based Asynchronous Approximate Dynamic Programming [chapter]

Balázs Csanád Csáji, László Monostori
2005 Lecture Notes in Computer Science  
To achieve this, the scheduling problem is reformulated as a special Markov Decision Process. A near-optimal control policy of the resulted MDP is calculated in a homogeneous multi-agent system.  ...  The paper investigates a stochastic production scheduling problem with unrelated parallel machines. A closed-loop scheduling technique is presented that on-line controls the production process.  ...  Stochastic Reactive Scheduling as a MDP In this section a dynamic stochastic scheduling problem is formulated as a Markov Decision Process.  ... 
doi:10.1007/11559221_39 fatcat:bbrwxafcq5ev3i3kh4uugd5txa

The stochastic economic lot scheduling problem: A survey

E.M.M. Winands, I.J.B.F. Adan, G.J. van Houtum
2011 European Journal of Operational Research  
We consider the production of multiple standardized products on a single machine with limited capacity and set-up times under random demands and random production times, i.e., the so-called stochastic  ...  economic lot scheduling problem (SELSP).  ...  Doug Down is acknowledged for pointing our attention to the strategy originating from the FDDI protocol as described in Section 5 of the present paper.  ... 
doi:10.1016/j.ejor.2010.06.011 fatcat:xd2pczxadvdrvlhvxycngecoou

Page 655 of The Journal of the Operational Research Society Vol. 55, Issue 6 [page]

2004 The Journal of the Operational Research Society  
Control limits for multi-stage manufacturing processes with binomial yield (single and multi- ple production runs). J Opl Res Soc 47: 98-112. Gerchak Y, Wang Y and Yano CA (1994).  ...  Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley: New York. Sennott LI (1999). Stochastic Dynamic Programming and the Control of Queueing Systems. Wiley: New York.  ... 

A Critical Analysis of Job Shop Scheduling in Context of Industry 4.0

Raja Awais Liaqait, Shermeen Hamid, Salman Sagheer Warsi, Azfar Khalid
2021 Sustainability  
Scheduling plays a pivotal role in the competitiveness of a job shop facility. The traditional job shop scheduling problem (JSSP) is centralized or semi-distributed.  ...  With the advent of Industry 4.0, there has been a paradigm shift in the manufacturing industry from traditional scheduling to smart distributed scheduling (SDS).  ...  [104] solved the multi-stage JSSP problem under FMS.  ... 
doi:10.3390/su13147684 fatcat:2nce4laeezfxdmcy2r6hfchr5y

5-17,Tesma305,IJEAST.pdf

Osama Mohammed Elmardi Suleiman Khayal
2018 Figshare  
A variety of approaches have been developedto solve the problem of dynamic scheduling.  ...  The scheduling problems are classified based onthe nature of the shop configuration into five classes, i.e.,single machine, parallel machines, flow shop, job shop, andopen shop.  ...  A scheduling method based on variable neighborhood search (VNS) was proposed for dynamic job shop scheduling problem with random job arrivals and machine breakdowns (M. A.Adibi 2010).  ... 
doi:10.6084/m9.figshare.7379393 fatcat:fcdzn7qcpva2lpvzd6kkhxftfu

Multi-Stage Multi-Product Production and Inventory Planning for Cold Rolling under Random Yield

Jing Wu, Dan Zhang, Yang Yang, Gongshu Wang, Lijie Su
2022 Mathematics  
This paper studies a multi-stage multi-product production and inventory planning problem with random yield derived from the cold rolling process in the steel industry.  ...  The process also experiences random yield.  ...  The above research on cold rolling planning and scheduling problems mainly focuses on decisions about batching and sequencing coils on machines in a single stage.  ... 
doi:10.3390/math10040597 fatcat:upn6updwbjbn5amaerlr4rccgu

Special issue on the 12th international conference on computational management science

Miloš Kopa, Wolfram Wiesemann
2017 Computational Management Science  
These include computational economics, finance and statistics, energy, scheduling, supply chains, design, analysis and applications of optimisation algorithms, deterministic, dynamic, stochastic, robust  ...  The third paper, authored by Dupačová and Kozmík, proposes a new preprocessing technique for stochastic dual dynamic programs (SDDPs) that can significantly reduce the computation times.  ...  While the classical fixed interval scheduling problems are deterministic, practical problems are often characterized by random delays in the job processing times.  ... 
doi:10.1007/s10287-017-0273-x fatcat:4lmgvnylznebndzblw3yqnrhkq

Hybrid Multi-agent System for Cooperative Dynamic Scheduling Through Meta-Heuristics

Ana Madureira, Joaquin Santos, Nuno Gomes
2007 Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007)  
This work has as objective to deal with the complex problem of Dynamic Scheduling in Manufacturing Systems.  ...  In this paper we will model a Manufacturing System by means of a Multi-Agent Systems, where each agent may represent a processing entity.  ...  Problem Definition The scheduling problem can be seen as a decision making process for operations starting and resources to be used.  ... 
doi:10.1109/isda.2007.50 dblp:conf/isda/MadureiraSG07 fatcat:el2spssmkbat7oovzoo6ekgznm

Stochastic scheduling of active support vector learning algorithms

Gaurav Pandey, Himanshu Gupta, Pabitra Mitra
2005 Proceedings of the 2005 ACM symposium on Applied computing - SAC '05  
One of the proposed algorithms is inspired by online decision problems, and involves a hard choice among the pure strategies at each step.  ...  However, it is observed that a better scheme would be to use random learning in the initial stages (more exploration) and query learning in the final stages (more exploitation) of learning.  ...  MULTI-ARMED BANDIT, ACTIVE LEARN-ING AND STOCHASTIC SCHEDULING The Multi-armed bandit (MAB) problem is a well studied problem in stochastic scheduling and dynamic allocation.  ... 
doi:10.1145/1066677.1066689 dblp:conf/sac/PandeyGM05 fatcat:7bd2lss7frcvblhqatln5ogd2m

The lot sizing problem: A tertiary study

Christoph H. Glock, Eric H. Grosse, Jörg M. Ries
2014 International Journal of Production Economics  
Our analysis shows that various extensions of Harris' lot size model were developed over the years, such as lot sizing models that include multi-stage inventory systems, incentives, or productivity issues  ...  Abstract: This paper provides a survey of literature reviews in the area of lot sizing.  ...  Single stage single machine-models include the economic lot scheduling problem (ELSP), where multiple products are produced on a single machine in a cyclic pattern, as well as the joint replenishment problem  ... 
doi:10.1016/j.ijpe.2013.12.009 fatcat:u6phyex3vngipgdnnlg63p2i3y
« Previous Showing results 1 — 15 out of 10,249 results