65,247 Hits in 5.6 sec

Approximation schemes for job shop scheduling problems with controllable processing times

Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba
2005 European Journal of Operational Research  
The main problem of traditional access control mechanisms is that they don't take into account the relations between information objects.  ...  At the same time there are problems at definition of the rights of access on the objects accessible on several relations from parental objects to which various rights are appointed.  ... 
doi:10.1016/j.ejor.2004.03.025 fatcat:2tdc7twxwzasvkxwlpx7r5lmca

A Flexible Job Shop Scheduling Problem with Controllable Processing Times to Optimize Total Cost of Delay and Processing

Hadi Mokhtari, Mehrdad Dadgar, Mokhtari Dadgar
2015 International Journal of Supply and Operations Management   unpublished
In this paper, the flexible job shop scheduling problem with machine flexibility and controllable process times is studied.  ...  The proposed model, flexible job shop scheduling with controllable processing times (FJCPT), is formulated as an integer non-linear programming (INLP) model and then it is converted into an integer linear  ...  The scheduling problems with variable processing times are usually called as controllable processing times in literature.  ... 

Application of Machine Learning and Rule Scheduling in a Job-Shop Production Control System

Y. Zhao, H. Zhang
2021 International Journal of Simulation Modelling  
The desired control objectives are not easily achieved for job-shop production control problems with dynamic changes.  ...  Therefore, this paper probes into the dynamic job-shop production control problem based on deep reinforcement learning and rule scheduling.  ...  Taking minimal makespan as the object, Lage Junior and Godinho Filho [14] modelled the flow shop scheduling problem with machine allocation, job sequence, and initial processing time as decision variables  ... 
doi:10.2507/ijsimm20-2-co10 fatcat:anlk7inkpvbexi67jd7m6wqv4e

An energy-efficient scheduling approach for flexible job shop problem in an Internet of Manufacturing Things environment

Songling Tian, Taiyong Wang, Lei Zhang, Xiaoqiang Wu
2019 IEEE Access  
This paper addresses the energy-efficient scheduling and real-time control of flexible job shop that requires rescheduling affected operations and updating the scheduling.  ...  To address the real-time control problem in energy-efficient scheduling of the shop floor, we apply the Internet of Things (IoT) technology to product production to form an Internet of Manufacturing Things  ...  [11] established a multi-objective scheduling optimization model for job-shop scheduling problem, with the objective of minimizing energy consumption and completion time, and the processing speed of  ... 
doi:10.1109/access.2019.2915948 fatcat:dj4xtislsvfd3goylaqiqsorzi

An Artificial Immune Systems (AIS)-based Unified Framework for General Job Shop Scheduling

Henry Y.K. Lau, X. Qiu
2014 IFAC Proceedings Volumes  
Process scheduling is a classical problem in the field of production planning and control; in particular, effective job shop scheduling remains an essential component in today's highly dynamic and agile  ...  This paper presents unified framework for solving generic job shop scheduling problems based on the formulation of a job shop into three main classes of problem, namely, static, semi-dynamic and dynamic  ...  job shop database module, algorithm execution module, job shop processing & controlling module, and job shop evaluation module.  ... 
doi:10.3182/20140824-6-za-1003.01245 fatcat:v6t7mhy6crcy5jd3mw7uxdmrmy

A computer simulation model for job shop scheduling problems minimizing makespan

R. Tavakkoli-Moghaddam, M. Daneshmand-Mehr
2005 Computers & industrial engineering  
In this paper, a simulation model is presented to work out job shop scheduling problems with the objective of minimizing makespan.  ...  One type of scheduling problem is job shop scheduling. There are different machines in a shop of which a job may require some or all these machines in some specific sequence.  ...  Fig. 2 . 2 Control statements for job shop problem with three jobs and four machines. Fig. 3 . 3 Sub-network statements and control statements for job shop problem.  ... 
doi:10.1016/j.cie.2004.12.010 fatcat:n6yk3w26dzgktngkte7mt2yknu

Inverse scheduling with controllable job parameters

Christos Koulamas
2005 International Journal of Services and Operations Management  
Scheduling problems deal with how to sequence a list of jobs with the objective of minimizing some measurement of the job completion times.  ...  The traditional forward scheduling problem deals with how to sequence a given list of jobs with the objective of minimizing some measurement of the job completion times.  ...  Vickson (1980) considered a single-machine problem with controllable job processing times and his objective was to determine a job sequence and actual processing times that minimize the schedule cost.  ... 
doi:10.1504/ijsom.2005.006316 fatcat:jsecv7rxbrh5zg3xdw2wjqn2fu


Sridhar K, Prakash T. Lazarus
satisfaction job-shop scheduling problem onto a simple neural net, where the number of neural processors equals the number of operations, and the number of interconnections grows linearly with the total  ...  The proposed neural network can be easily constructed and can adjust its weights of connections based on the sequence and resource constraints of the job-shop scheduling problem during its processing.  ...  The results of this experiment strongly indicate that applying this methodology to obtain a control strategy in an effective material for coping with the complexity of job-shop scheduling problem.  ... 
doi:10.34218/ijierd.5.3.2014.003 fatcat:oci652lefrbdxcpki2st6cbg4q

Agent-Based Modeling: Methods and Techniques for Scheduling Industrial Machine Operation

Chiagunye Tochukwu, Inyiama Hyacinth, Aguodoh Patrick C.
2017 International Journal of Trend in Scientific Research and Development  
Owing to its impact on the industrial economy, job shop scheduler and controller are vital algorithms for modern manufacturing processes.  ...  Hence this work adopt an alternative view on job-shop scheduling probl where each resource is equipped with adaptive agent that, independent of other agents makes job dispatching decision based on its  ...  The call for agility challenges the shop floor with several problems.  ... 
doi:10.31142/ijtsrd7018 fatcat:sra4vpz5qnb2xjrbjk7dmmhqdu


Stephan Snyman, James Bekker
2017 South African Journal of Industrial Engineering  
We propose an architecture of a real-time simulation scheduling system that incorporates the use of a sensorised-network of a job-shop, mobile devices, and cloud computing with simulation and scheduling  ...  Computer simulation is often used to assist with scheduling, as it can sufficiently mimic complex, discrete, dynamic, stochastic processes.  ...  According to Pezzella, Morganti and Ciaschetti [11] , one of the most difficult problems in the area of job-shop scheduling problems (JSSP), where a set of jobs must be processed on a set of machines,  ... 
doi:10.7166/28-4-1860 fatcat:zxlfuricovh75ojhsljlsgepgq

Page 3622 of Mathematical Reviews Vol. , Issue 82h [page]

1982 Mathematical Reviews  
exponential completion time problem, and represent an extension of the author’s results on the weighted completion time problem [“One-machine deterministic job-shop scheduling with precedence relations  ...  Jozef Grabowski (Wroclaw) Cho, Yookun; Sahni, Sartaj 82h:90063 Preemptive scheduling of independent jobs with release and due times on open, flow and job shops. Oper. Res. 29 (1981), no. 3, 511-522.  ... 

Job Shop Scheduling Methods Review [chapter]

Borut Buchmeister, Iztok Palcic, Robert Ojstersek
2021 DAAAM International Scientific Book 2013  
One of the main problems in job shops is how to handle the variety of products.  ...  In this paper, an overview of scheduling methods for a job shop and a discussion about their applicability are given.  ...  scheduling and control in complex pp. 001-020 Chapter 01 job shops.  ... 
doi:10.2507/daaam.scibook.2021.01 fatcat:hyowgczzbrfizk36mblhn3f2e4

Modeling of Job-shop Scheduling Problem with In-process Buffer Capacity

Hisashi TAMAKI, Yoshikazu NISHIKAWA
1995 Transactions of the Society of Instrument and Control Engineers  
This paper deals with a job-shop scheduling problem with consideration of the capacities of in-process buffers, and proposes three kinds of methods of modeling the problem.  ...  Once the problem with in-process buffers is represented by the disjunctive graph, it can be solved effectively by using a conventional algorithm. e.g., a branch-and-bound method, for the ordinary job-shop  ...  Fig. 1 An example of the job-shop scheduling problem.  ... 
doi:10.9746/sicetr1965.31.933 fatcat:ovbkzzyv2fhtfckorkkh5xhswe

Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing

Dimitris Bertsimas, David Gamarnik
1999 Journal of Algorithms  
We propose a fluid relaxation for the job shop scheduling problem in which we replace discrete jobs with the flow of a continuous fluid.  ...  We propose asymptotically optimal algorithms for the job shop scheduling and packet routing problems.  ...  ACKNOWLEDGMENT We thank Leon Hsu for his implementation of the algorithms proposed in this paper regarding the job shop scheduling problem.  ... 
doi:10.1006/jagm.1999.1047 fatcat:bkkflhcl2rgynfet4zlrmkx224

Production control of a flexible manufacturing system in a job shop environment

K Hansmann
1997 International Transactions in Operational Research  
By this approach the scheduling, loading and workload allocation problems of a production facility consisting of an embedded FMS and a conventional Job Shop can be solved simultaneously.  ...  In this context a new neighbourhood search technique is developed, which is based on a small set of local neighbourhoods and is flexible with respect to the performance measurements of production control  ...  Problem Statement The conventional Job Shop Scheduling Problem can be described as follows (Adams et al. 1988) .  ... 
doi:10.1016/s0969-6016(97)87511-9 fatcat:7ochyzebtnfofhtsyridetwvuq
« Previous Showing results 1 — 15 out of 65,247 results