209 Hits in 5.0 sec

Constraint programing for solving four complex flexible shop scheduling problems

Leilei Meng, Chao Lu, Biao Zhang, Yaping Ren, Chang Lv, Hongyan Sang, Junqing Li, Chaoyong Zhang
2021 IET Collaborative Intelligent Manufacturing  
This paper presents CP models for formulating four scheduling problems with minimal makespan and complex constraints: the no-wait hybrid flow shop scheduling problem, the hybrid flow shop scheduling problem  ...  with sequence-dependent setup times, the flexible job shop scheduling problem with worker flexibility and the semiconductor final testing problem.  ...  [13] proposed an MILP model and a VNS algorithm for FJSP-W with minimised energy consumption.  ... 
doi:10.1049/cim2.12005 fatcat:6disreggcvbprjg33f5irzdtba

Scheduling problems with energy consideration: State of the art and opportunities

Ghita Lebbar, Ikram El Abbassi, Moumen Darcherif, Abdellah El Barkany, S.B. Sanap, V.K. Bhojwani, Mathew V K
2020 E3S Web of Conferences  
As soon as the objective functions, constraints, models, approaches and the scheduling environments that are defined as the fundamental elements of scheduling problems resolution are determined, a literature  ...  Relatively, the major part of work is placed in the context when modeling scheduling is subject only to one constraint and criteria, which in reality is not constantly the case.  ...  A MILP model have been suggested by [24] for solving the HFS scheduling problem with restricted buffers.  ... 
doi:10.1051/e3sconf/202017001006 fatcat:jc5rrj5vzbeg3jtzeqv53rrxue

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

Helio Yochihiro Fuchigami, Socorro Rangel
2018 Journal of Computational Science  
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  ...  and also gaps showing potential areas for future study.  ...  The authors are also grateful to the organizing committee of the COMPSE 2016 conference and to the anonymous referees whose comments were important to enhance the paper quality and readability.  ... 
doi:10.1016/j.jocs.2017.06.004 fatcat:esjzovlebbembdh4rqln3ugbw4

Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems

Akshay Ajagekar, Travis Humble, Fengqi You
2019 Computers and Chemical Engineering  
Four applications, namely the molecular conformation problem, job-shop scheduling problem, manufacturing cell formation problem, and the vehicle routing problem, are specifically addressed.  ...  This paper proposes hybrid models and methods that effectively leverage the complementary strengths of deterministic algorithms and QC techniques to overcome combinatorial complexity for solving large-scale  ...  problem size, the MILP solver does not guarantee a solution for larger job-shop scheduling instances.  ... 
doi:10.1016/j.compchemeng.2019.106630 fatcat:z724cj3a5bcird6upvnl2z3a3a

Distributed scheduling problems in intelligent manufacturing systems

Yaping Fu, Yushuang Hou, Zifan Wang, Xinwei Wu, Kaizhou Gao, Ling Wang
2021 Tsinghua Science and Technology  
In recent years, many studies have been done on the modeling and optimization of distributed scheduling problems.  ...  This work provides a literature review on distributed scheduling problems in intelligent manufacturing systems.  ...  A significant topic is energy-efficient scheduling that aims at decreasing the total energy consumption of manufacturing systems.  ... 
doi:10.26599/tst.2021.9010009 fatcat:bmdgzjbzr5cs3le32dispcnjai

A Bender's Algorithm of Decomposition Used for the Parallel Machine Problem of Robotic Cell

Mohammad Reza Komari Alaei, Mehmet Soysal, Atabak Elmi, Audrius Banaitis, Nerija Banaitiene, Reza Rostamzadeh, Shima Javanmard
2021 Mathematics  
For the purpose of minimizing the make-span, a model of mixed-integer linear programming (MILP) has been suggested.  ...  for medium and big sized examples.  ...  Elmi and Topaloglu [21] S M Free Parallel Cyclic job shops robotic cell scheduling problem: Ant colony optimization.  ... 
doi:10.3390/math9151730 fatcat:2wdoxo2xavbkbolj22lzlppyuu

Energy-Efficient Scheduling in Job Shop Manufacturing Systems: A Literature Review

João M. R. C. Fernandes, Seyed Mahdi Homayouni, Dalila B. M. M. Fontes
2022 Sustainability  
This work reviews recent literature on energy-efficient scheduling in job shop manufacturing systems, with a particular focus on metaheuristics.  ...  Energy efficiency has become a major concern for manufacturing companies not only due to environmental concerns and stringent regulations, but also due to large and incremental energy costs.  ...  Section 5 presents solution approaches developed for energy-efficient scheduling problems in job shop environments.  ... 
doi:10.3390/su14106264 fatcat:dgxc7hif5fdojh2ostiqcpd4oe

Mathematical Modeling and Optimization of Energy-Conscious Flexible Job Shop Scheduling Problem With Worker Flexibility

Leilei Meng, Chaoyong Zhang, Biao Zhang, Yaping Ren
2019 IEEE Access  
This paper addresses the dual-resource constrained flexible job shop scheduling problem (DRCFJSP) with minimizing energy consumption.  ...  First, in order to solve this problem, we propose two mixed integer linear programming (MILP) models based on two modeling ideas, namely, idle time and idle energy.  ...  INDEX TERMS Energy-saving, flexible job shop scheduling, dual-resource, mixed integer linear programming, variable neighbourhood search.  ... 
doi:10.1109/access.2019.2916468 fatcat:p44dvjhihveghne2purhccqjsa

MILP Modeling and Optimization of Energy-Efficient Distributed Flexible Job Shop Scheduling Problem

Leilei Meng, Yaping Ren, Biao Zhang, Junqing Li, Hongyan Sang, Chaoyong Zhang
2020 IEEE Access  
Flexible job shop scheduling problem (FJSP) is a typical scheduling problem, and it is with a wide application background. Moreover, it has been proved to be a NP-hard problem.  ...  Therefore, MILP model is very important and meaningful for a scheduling problem, particularly for the new one.  ...  For more information, see This article has been accepted for publication in a future issue of this journal, but has not been fully edited.  ... 
doi:10.1109/access.2020.3032548 fatcat:6vq7oq3xa5cjjgciaywnzshgze

Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming

Zhansheng Liu, Zisheng Liu, Meng Liu, Jingjing Wang
2021 Advances in Civil Engineering  
In this study, a mixed-integer linear programming (MILP) model was developed to optimize the production scheduling by minimizing the storage and delay times.  ...  Then, the use of the MILP model was extended to optimize the production scheduling by minimizing overtime. Finally, the feasibility and effectiveness of MILP were verified by comparing the results.  ...  [28] proposed a flexible job shop scheduling problem using a multiobjective GA-based searching technique to solve unified manufacturing, transportation, and assembly resource scheduling problems in  ... 
doi:10.1155/2021/6637248 doaj:e8343d2bcac34cf380d98c240006ad48 fatcat:ln3lev2wtzgnrnzsdqcf4dhz34

Optimization Models and Algorithms for Services and Operations Management

Lu Zhen, Si Zhang, Xinchang Wang
2017 Scientific Programming  
This way presents techniques for modeling real world decision problems and exhibits its ability to improve efficiency.  ...  "Mixed-Integer Linear Programming Models for Teaching Assistant Assignment and Extensions" provides a model about the objective to maximize the number of tutorials that are taught by the most suitable  ...  Acknowledgments We would like to express our appreciation to all the authors for their informative contributions and the reviewers for their support and constructive critiques in making this special issue  ... 
doi:10.1155/2017/4216785 fatcat:5jsxp34lpffffgq5njvc7z2dxi

An extensive and systematic literature review for hybrid flowshop scheduling problems

Murat Çolak, Gülşen Aydın Keskin
2022 International Journal of Industrial Engineering Computations  
Hybrid flowshop scheduling problem (HFSP) is a mixture of two classical scheduling problems as parallel machine scheduling (PMS) and flowshop scheduling (FS).  ...  programming model to express scheduling problems have been determined as a result of this methodological review process.  ...  There are different scheduling environments such as single machine, parallel machine, flow shop, job shop, and open shop in the literature and these types of scheduling problems are handled with different  ... 
doi:10.5267/j.ijiec.2021.12.001 fatcat:hfmfq3h73femphrdw4wgpedsfq

A Parallel Algorithm for Scheduling a Two-Machine Robotic Cell in Bicycle Frame Welding Process

Andrzej Gnatowski, Teodor Niżyński
2021 Applied Sciences  
This paper proposes a parallel algorithm and a mixed integer linear programming formulation for scheduling a two-machine robotic welding station.  ...  Experimental results show an impressive speedup for larger problem instances—up to 314 on a single Graphics Processing Unit (GPU), compared to a single-threaded CPU execution of the sequential algorithm  ...  The recent reviews on flexible counterparts of FSSP [27] or Job Shop Scheduling Problem (JSSP) [28] present a vast body of literature.  ... 
doi:10.3390/app11178083 fatcat:gldk57patfduvihtagcjc3ippe

Towards Energy Efficient Scheduling of Manufacturing Systems through Collaboration between Cyber Physical Production and Energy Systems

Maroua Nouiri, Damien Trentesaux, Abdelghani Bekrar
2019 Energies  
The main aim of agent behaviours in the cyber part of CPPS is to find a predictive and reactive energy-efficient schedule.  ...  To address this challenge, a multi-agent architecture aimed at elaborating predictive and reactive energy-efficient scheduling through collaboration between cyber physical production and energy systems  ...  Energy-Efficient Scheduling EMS Energy Management System ERP Entreprise Resource Planning ES Energy-efficient Scheduling ESA Energy Scheduler Agent JSP Job Shop Problem JSMS Job Shop with  ... 
doi:10.3390/en12234448 fatcat:tscnsmjm45cmppkzaeuij6xx6a

Optimize Unrelated Parallel Machines Scheduling Problems With Multiple Limited Additional Resources, Sequence-Dependent Setup Times and Release Date Constraints

Ibrahim M. Al-harkan, Ammar A. Qamhan
2019 IEEE Access  
In order to find an optimal solution for this problem, a new mixed-integer linear programming model (MILP) is presented.  ...  This paper considers the problem of scheduling a set of jobs on unrelated parallel machines subject to several constraints which are non-zero arbitrary release dates, limited additional resources, and  ...  A non-renewable resource is consumed by jobs such as raw material, energy, or money. A resource is both renewable and non-renewable. A superior comprehensive survey present by Edis et al.  ... 
doi:10.1109/access.2019.2955975 fatcat:ubdj6stbwfgc5a7lnkk2orqq3u
« Previous Showing results 1 — 15 out of 209 results