Filters








66,014 Hits in 4.2 sec

Guest editorial: "New trends in scheduling"

Michael Bender, Jacek Blazewicz, Erwin Pesch, Denis Trystram, Guochuan Zhang
2013 Journal of Scheduling  
This listing is only a small sample of the many new applications and resulting scheduling problems that researchers are studying.  ...  The paper "Exact algorithms for inventory constrained scheduling on a single machine" by D. Briskorn, J. Jaehn, and E.  ... 
doi:10.1007/s10951-013-0332-2 fatcat:llgjc3jp7nglxdyjyvm4ww7zcm

A survey of case studies in production scheduling: Analysis and perspectives

Helio Yochihiro Fuchigami, Socorro Rangel
2018 Journal of Computational Science  
This survey aims to highlight practical research and case studies published in the literature in the scheduling area, identifying the main characteristics of the problems treated, trends in this research  ...  The problems of production scheduling and sequencing refer to decision making regarding the designation of jobs to available resources and their subsequent order to optimize pre-defined performance measures  ...  -6, 443464/2014-6, 233654/2014-3), CAPES (BEX 2791/15-3), FAPESP (2013/07375-0, 2010/10133-0) and FAPEG (201510267000983) and was partially developed during the first author's postdoctoral activities in  ... 
doi:10.1016/j.jocs.2017.06.004 fatcat:esjzovlebbembdh4rqln3ugbw4

A stochastic approach for the single-machine scheduling problem to minimize total expected cost with client-dependent tardiness costs

Feristah Ozcelik, Mehmet Ertem, Tugba Saraç
2021 figshare.com  
The general version of this problem is known as the single-machine scheduling problem with stochastic sequence-dependent set-up times.  ...  In the injection moulding process, a set-up containing positioning moulds, a cleaning raw material hopper and machine settings is required.  ...  Assume that * in Equation (S1) is the optimal objective function value, and ̂Ф in Equation (S2) is the optimal SAA problem value for samples 1 , 2 , … , Ф .  ... 
doi:10.6084/m9.figshare.14528592.v1 fatcat:37f6fpgclrg2zmzjaiq63w5p4e

Introduction to the special issue: project scheduling under uncertainty

Erik Demeulemeester, Willy Herroelen
2007 Journal of Scheduling  
Scheduling for stability in single-machine production systems by R. Leus and W. Herroelen presents a model for single-machine scheduling with stability objective and a common deadline.  ...  Erschler describes a robust approach for the single machine scheduling problem with ready times and maximum lateness objective.  ... 
doi:10.1007/s10951-007-0009-9 fatcat:r62nz4ia3jc2xfwszky6auxq2e

Heuristic-Programming Solution of a Flowshop-Scheduling Problem

Martin J. Krone, Kenneth Steiglitz
1974 Operations Research  
His work presents results on sample problems whose data is available in the open literature; some of these sample problems are also used here.  ...  This is determined by the exact manner in which indexing is done in program implementation.  ... 
doi:10.1287/opre.22.3.629 fatcat:b3upjjs5obaibb27fc3ios6era

Solving a job-shop scheduling problem by an adaptive algorithm based on learning

Yuri N. Sotskov, Omid Gholami, Frank Werner
2013 IFAC Proceedings Volumes  
The operations on the bottleneck machine are scheduled due to solution of the NPhard problem max 2 1 n J J J J = O O = of each job J J i ∈ through the machines M is fixed.  ...  Once trained on the sample job-shop problems (usually with small sizes), the adaptive algorithm solves a similar job-shop problem (with a moderate size or a large size) better than heuristics used as a  ...  A few small samples solved at the learning stage reduce the accuracy of the learning data, while a lot of samples or big samples solved increase the running time needed to find their optimal schedules  ... 
doi:10.3182/20130619-3-ru-3018.00126 fatcat:elgm2w7af5gmzjo7kboravxyci

A genetic algorithm for preemptive scheduling of a single machine

Amir-Mohammad Golmohammadi, Hamid Bani-Asadi, Hamed Jafar Zanjani, Hamid Tikani
2016 International Journal of Industrial Engineering Computations  
This paper presents a mathematical model for scheduling of a single machine when there are preemptions in jobs.  ...  The results have indicated that competition sampling has reached optimal solutions for small scale problems and it could obtain better near-optimal solutions in relatively lower running time compared with  ...  Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs.  ... 
doi:10.5267/j.ijiec.2016.3.004 fatcat:pkudnsy4wjhqfa7pkbopo7cbpi

Two meta-heuristic algorithms for flexible flow shop scheduling problem with robotic transportation and release time

Seyedeh Sarah Zabihzadeh, Javad Rezaeian
2016 Applied Soft Computing  
In this research, flexible flow shop scheduling with unrelated parallel machines at each stage are considered.  ...  In addition, the blocking restriction is considered for the problem. Parts should pass each stage and process on only one machine at each stage.  ...  Nikzad and Rezaeian [36] considered two-stage scheduling problem in which the first stage consists several parallel machines in site I with different speeds in processing components and one machine in  ... 
doi:10.1016/j.asoc.2015.11.008 fatcat:oyevf33slzfohabf4s2djg4jhm

An integrated personnel allocation and machine scheduling problem for industrial size multipurpose plants

Fernando Santos, Ricardo Fukasawa, Luis Ricardez-Sandoval
2018 IFAC-PapersOnLine  
The integrated formulation can improve the results up to 22.1% compared to the case where the personnel allocation and the machine scheduling problems are solved sequentially.  ...  This paper describes the development and implementation of an optimization model to solve the integrated problem of personnel allocation and machine scheduling for industrial size multipurpose plants.  ...  with the machine scheduling problem in an integrated formulation.  ... 
doi:10.1016/j.ifacol.2018.09.292 fatcat:y6pov4642jcufhsx7ixnq2fn2u

Fast (re-)configuration of mixed on-demand and spot instance pools for high-throughput computing

Alexandra Vintila, Ana-Maria Oprescu, Thilo Kielmann
2013 Proceedings of the first ACM workshop on Optimization techniques for resources management in clouds - ORMaCloud '13  
BaTS, our budgetconstrained scheduler uses tiny statistical samples of task executions in order to predict completion times (and associated costs) for given bags of tasks, allowing the user to favor either  ...  Simulator-based results show that the GA can approximate the Pareto sets for machine configurations in about 30 seconds time, without noticeable loss of quality, compared to an exact solution, computed  ...  In the sampling phase, all machine types given by the user are tested; it is sufficient to sample a machine type only once, either under on-demand or under spot allocation: the machine type is the same  ... 
doi:10.1145/2465823.2465826 dblp:conf/hpdc/VintilaOK13 fatcat:dldzwnnztvftliiamfeqsyenci

Solving Fuzzy Job-Shop Scheduling Problems with a Multiobjective Optimizer [chapter]

Thanh-Do Tran, Ramiro Varela, Inés González-Rodríguez, El-Ghazali Talbi
2014 Advances in Intelligent Systems and Computing  
In real-world manufacturing environments, it is common to face a job-shop scheduling problem (JSP) with uncertainty.  ...  As a consequence, the proposed approach tries to obtain a schedule that optimizes the three component scheduling problems (corresponding to the lowest, most probable, and largest durations) all at the  ...  Introduction Job-shop scheduling problems (JSPs) are known to be one of the hardest classes of combinatorial problems.  ... 
doi:10.1007/978-3-319-02821-7_19 fatcat:gtjqbpxxkzd6ffe2ji7td2a2ny

Variable Neighborhood Strategy Adaptive Search to Solve Parallel-Machine Scheduling to Minimize Energy Consumption While Considering Job Priority and Control Makespan

Rujapa Nanthapodej, Cheng-Hsiang Liu, Krisanarach Nitisiri, Sirorat Pattanapairoj
2021 Applied Sciences  
parallel-machine scheduling problems.  ...  Electricity is one of the main machinery energy sources in a plant; thus, reducing energy consumption both saves energy costs and protects our planet.  ...  in production-scheduling problems.  ... 
doi:10.3390/app11115311 fatcat:2uxdvwaghndvbcsax3szpukybq

Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities

Knut Haase, Alf Kimms
2000 International Journal of Production Economics  
This paper deals with lot sizing and scheduling for a single-stage, single-machine production system where setup costs and times are sequence dependent.  ...  A tailor-made enumeration method of the branch-and-bound type solves problem instances optimally and e$ciently.  ...  The production planning problem for the milling machine indeed is a lot-sizing and scheduling problem with sequence-dependent setups.  ... 
doi:10.1016/s0925-5273(99)00119-x fatcat:to6eszmkinbcrnlxu5zrjwpac4

Multiobjective scheduling using an ant colony system in a mineral analysis laboratory
Programación multiobjetivo de las operaciones en un laboratorio de análisis de minerales usando colonia de hormigas

Alexander Bustacara Prasca, Eduardo Becerra Rueda, Fabricio Niebles-Atencio
2016 International Journal of Management Science and Operations Research  
This paper considers the problem of scheduling a given set of samples in a mineral laboratory, located in Barranquilla Colombia.  ...  For that reason, it is proposed the use of metaheuristics as an alternative approach in this problem with the aim to determine, with a low computational effort, the best assignation of the analysis in  ...  As in a large number of real-life optimization problems in economics and business, the NP-hardness of a scheduling problem means that it cannot be solved in an exact (optimal) manner within a reasonable  ... 
doi:10.17981/ijmsor.01.01.02 fatcat:ngorwznr3rc4nmzimfjw2vwsty

Heterogeneous workers with learning ability assignment in a cellular manufacturing system

Sergio Fichera, Antonio Costa, Fulvio Antonio Cappadonna
2017 International Journal of Industrial Engineering Computations  
The decision problems in this cellular manufacturing system are the jobs scheduling within of own group, the group scheduling and the workers assignment to the machines.  ...  The aim of this paper is to consider a more realistic profile of heterogeneous workers introducing the learning effect in the joint group scheduling and workers assignment problem.  ...  In the case of two machines the EA algorithm achieves the exact solution in almost all the problems (97%).  ... 
doi:10.5267/j.ijiec.2017.3.005 fatcat:5gf7xm4r3vd2rpatijgk5gk4bu
« Previous Showing results 1 — 15 out of 66,014 results