Filters








1,371 Hits in 4.6 sec

Handling soft constraints in hoist scheduling problems: the fuzzy approach

Hélène Fargier, Jacques Lamothe
2001 Engineering applications of artificial intelligence  
The Hoist Schedu ling Problem (HSP) deals with the schedu ling of hoists that move produ cts between tanks in electroplating facilities that perform chemical surface treatments.  ...  When temporal bou nds are requ ired, an implicit relaxation of these flexible constraints can thu s be performed so as to meet the due-date.  ...  A computation based on a-cuts A first approach for finding a schedule that maximizes Sat is to transform the fuzzy problem into a series of classical HSP.  ... 
doi:10.1016/s0952-1976(01)00008-2 fatcat:jg7jah4fpjdbhm6v53hy63rg5a

A new constraint programming model and solving for the cyclic hoist scheduling problem

Mark Wallace, Neil Yorke-Smith
2020 Constraints  
The cyclic hoist scheduling problem (CHSP) is a well-studied optimisation problem due to its importance in industry.  ...  This article re-examines modelling of the CHSP and proposes a new simple, flexible constraint programming formulation.  ...  Acknowledgements This work was first presented as an abstract at CPAIOR'20. We thank the CPAIOR reviewers and the Constraints reviewers for their suggestions. Thanks also to C. Chu, K.  ... 
doi:10.1007/s10601-020-09316-z fatcat:banyn34izver3nmaufupberv6e

Genetic Algorithm Based Approach for the Multi-Hoist Design and Scheduling Problem

Laajili Emna, Lamrous Sid, Manier Marie-Ange, Nicod Jean-Marc
2019 2019 International Conference on Industrial Engineering and Systems Management (IESM)  
Our encoding procedure is based on hoists' empty moves, and includes separator characters. With the latter, we obtain solutions that were not reachable by previous approaches.  ...  Electroplating facilities often face the Cyclic Hoist Scheduling Problem when a repetitive sequence of moves is searched for the hoists.  ...  Most of them proposed exact solving approaches like linear programming models [10] , constraint logic programming models [11] , binary search procedures [12] , branch and bound solution procedures  ... 
doi:10.1109/iesm45758.2019.8948073 fatcat:wkurzt2f6ngwjojpk2ndewofbq

ENVIRONMENTALLY CONSCIOUS HOIST SCHEDULING FOR ELECTROPLATING FACILITIES

Isik Kuntay, Qiang Xu, Korkut Uygun, Yinlun Huang
2006 Chemical Engineering Communications  
To improve computational efficiency, an engineering approach is adopted to reduce the number of binary decision variables in the optimization problem.  ...  It has recently been recognized that hoist scheduling can also play an important role in waste minimization.  ...  Riera and Yorke-Smith (2002) provide a comprehensive survey on the history and classification of hoist scheduling problems, where a hybrid algorithm combined with constraint logic programming and mixed  ... 
doi:10.1080/009864490949125 fatcat:2wggynqrb5b7rkidmq5tprlwc4

A genetic algorithm approach for a single hoist scheduling problem with time windows constraints

Adnen El Amraoui, Marie-Ange Manier, Abdellah El Moudni, Mohamed Benrejeb
2013 Engineering applications of artificial intelligence  
The problem now is to find an optimum or near optimum feasible cyclic scheduling such that the hard resource and time-window constraints are respected and the cycle time duration is minimized.  ...  A mathematical formulation is proposed for the multi-jobs cyclic hoist scheduling problem with a single transportation resource, and a Genetic Algorithm (GA) approach is presented to solve it.  ...  Getting motivated by such class of scheduling problem and previous researches using evolutionary approach, we propose a genetic algorithm approach in order to optimality or near-optimality solve an n-degree  ... 
doi:10.1016/j.engappai.2013.02.004 fatcat:isralcy4vradngwwanzhzcbq2u

An Efficient Optimal Solution to the Two-Hoist No-Wait Cyclic Scheduling Problem

Jiyin Liu, Yun Jiang
2005 Operations Research  
Based on the analysis of the problem properties, a polynomial algorithm is developed to obtain an optimal schedule.  ...  Research on hoist scheduling has focused on the cyclic problem to minimize the cycle length. Most previous studies consider the single-hoist case.  ...  Based on these conditions, we develop an efficient method to check the feasibility of a threshold and, in the feasible case, to construct a feasible hoist schedule.  ... 
doi:10.1287/opre.1040.0167 fatcat:ztv4kwlq4jf2thy3m6mzpjatlu

Graph-Assisted Cyclic Hoist Scheduling for Environmentally Benign Electroplating

Qiang Xu, Yinlun Huang
2004 Industrial & Engineering Chemistry Research  
Cyclic hoist scheduling (CHS) is a type of hoist scheduling that deals with the scheduling that involves one hoist and produces some type of product in a multistage production line.  ...  Currently available CHS approaches, regardless of whether they are algorithmic or heuristic based, are almost all designed to maximize the production rate by optimizing hoist movements; environmental issues  ...  In parallel, Baptiste et al. addressed the CHS problem with constraint logic programming (CLP) as a modeling language. 7 Rodosek and Wallace then combined CLP and MIP to generate a hybrid algorithm.  ... 
doi:10.1021/ie0498910 fatcat:uhhejynwzbgjze2c6si4gofqle

Simulation Optimization for the Multihoist Scheduling Problem

Ricardo Pérez-Rodríguez, Mehdi Keshavarz-Ghorabaee
2021 Applied Computational Intelligence and Soft Computing  
Although the Multihoist Scheduling Problem (MHSP) can be detailed as a job-shop configuration, the MHSP has additional constraints.  ...  Such constraints increase the difficulty and complexity of the schedule. Operation conditions in chemical processes are certainly different from other types of processes.  ...  Based on the previous constraints, the assumption on identical jobs, in the simultaneous schedule of jobs and hoists, should be omitted.  ... 
doi:10.1155/2021/6639769 fatcat:7dvulpvh3rg6niz267k4txxx2e

Optimising the Slab Yard Planning and Crane Scheduling Problem using a two-stage heuristic

Anders Dohn, Jens Clausen
2009 International Journal of Production Research  
Rodošek and Wallace [19] present an integration of Constraint Logic Programming and Mixed Integer Programming to solve hoist scheduling problems.  ...  Solution Approach The problem is approached in a two-stage planning/scheduling conception. The planning problem of the yard is of an abstract nature.  ... 
doi:10.1080/00207540902998331 fatcat:wmtqjxpdzzadjg5uwv7lot6f2i

A mixed integer programming model for the cyclic job-shop problem with transportation

Peter Brucker, Edmund K. Burke, Sven Groenemeyer
2012 Discrete Applied Mathematics  
Within this domain, there are many real world problems like large scale productions, robotic cells, software pipelining or hoist scheduling.  ...  As the main contribution, we will present a new integer programming formulation and show that it outperforms an existing model from the literature.  ...  The underlying pseudo random number generator (PRNG) is based on Park and Miller [16] . Thus, every problem instance can be reproduced if the program is run with the same parameters.  ... 
doi:10.1016/j.dam.2012.04.001 fatcat:ec2oafkg7vdq3ogtgcgqh4y7gi

Reuse of constraint knowledge bases and problem solvers explored in engineering design

Peter M.D. Gray, Trevor Runcie, Derek Sleeman
2014 Artificial intelligence for engineering design, analysis and manufacturing  
Sufficient trial data was extracted manually to demonstrate the approach on two alternative problem solvers: a spreadsheet (Excel) and a constraint logic solver (ECLiPSe).  ...  Consequently, we believe we have developed a widely usable approach for solving this class of parametric design problem, by applying novel constraint-based problem solvers to data and formulae stored in  ...  ACKNOWLEDGMENTS This project has benefited from an association with the Advanced Knowledge Technologies (AKT) Interdisciplinary Research Collaboration that was sponsored by the United Kingdom's Engineering  ... 
doi:10.1017/s0890060414000134 fatcat:npbx3mk43vchjghlajk2owbhea

A New Model for Solving Time-Cost-Quality Trade-Off Problems in Construction

Fang Fu, Tao Zhang, Houbing Song
2016 PLoS ONE  
We construct a new non-linear programming model based on the classic multi-mode resource constrained project scheduling problem considering repair works.  ...  Furthermore, a shuffled frog-leaping algorithm is developed to solve this discrete trade-off problem based on an adaptive serial schedule generation scheme and adjusted activity list.  ...  Conclusion A new non-linear programming model based on the multi-mode resource constrained project scheduling problem was developed.  ... 
doi:10.1371/journal.pone.0167142 pmid:27911939 pmcid:PMC5135070 fatcat:p5vvkijwhfhbzabemfp5kyzwda

Multimodal Processes Rescheduling: Cyclic Steady States Space Approach

Grzegorz Bocewicz, Robert Wójcik, Zbigniew Antoni Banaszak, Paweł Pawlewski
2013 Mathematical Problems in Engineering  
The paper concerns cyclic scheduling problems arising in a Multimodal Transportation Network (MTN) in which several unimodal networks (AGVs, hoists, lifts, etc.) interact with each other via common shared  ...  The goal is to provide a declarative framework enabling to state a constraint satisfaction problem aimed at AGVs fleet match-up scheduling taking into consideration assumed itineraries of concurrently  ...  Among them, the mathematical programming approach [1, 12] , max-plus algebra [13] , constraint logic programming [14] [15] [16] evolutionary algorithms, Petri nets [17, 18] , and heuristic frameworks  ... 
doi:10.1155/2013/407096 fatcat:izqrmy2eovcqppgh7ah3hddapy

A literature review on MHE selection problem: levels, contexts, and approaches

Thomy Eko Saputro, Ilyas Masudin, Babak Daneshvar Rouyendegh (Babek Erdebil
2015 International Journal of Production Research  
This paper presents a review on selection problem of material handling equipment (MHE) and general equipment used in industry area.  ...  In this paper, a further discussion in terms of MHE and equipment including three major points namely level of selection, the context of selection problem and the approaches are served to highlight the  ...  A mixed integer linear programming (MILP) was formulated by considering several conditions such as single-and multi-period mining schedule, single-and multi-location and utilised cost-based equipment selection  ... 
doi:10.1080/00207543.2015.1005254 fatcat:oeios3mynvflppaoot3y4isjk4

A Co-Scheduling Problem of Ship Lift and Ship Lock at the Three Gorges Dam

Xu Zhao, Qianjun Lin, Hao Yu
2020 IEEE Access  
Besides, the improvement on effectiveness, safety and fairness of the navigation scheduling by introducing the ship lift is taken into account.  ...  Due to the unprecedentedly increasing demands of waterway transportation on the Yangtze River during the latest years, traffic congestion at the Three Gorges Dam (TGD) has becoming a serious problem.  ...  [11] investigated a mixed integer linear program, and a fuzzy logic based approximation algorithm was developed for solving large problem instances.  ... 
doi:10.1109/access.2020.3009775 fatcat:y63t2gx5mjhqdlkp2jnbe3kvyq
« Previous Showing results 1 — 15 out of 1,371 results