Filters








10,893 Hits in 5.2 sec

Parallel Genetic Algorithm for a Flow-Shop Problem with Multiprocessor Tasks [chapter]

C. Oguz, Yu-Fai Fung, M. Fikret Ercan, X. T. Qi
2003 Lecture Notes in Computer Science  
Since most scheduling problems are NPhard, it is impossible to find the optimal schedule in reasonable time. In this paper, we consider a flow-shop scheduling problem with multiprocessor tasks.  ...  Machine scheduling problems belong to the most difficult deterministic combinatorial optimization problems.  ...  The work described in this paper was partially supported by a grant from The Hong Kong Polytechnic University (Project no. G-S551).  ... 
doi:10.1007/3-540-44863-2_54 fatcat:s7jdr4prprdx5kkulfskz723mu

A two-level genetic algorithm for scheduling in assembly islands with fixed-position layouts

Wei Qin, George Q. Huang
2010 Journal of Systems Science and Systems Engineering  
The authors give the definition and mathematical model for the scheduling problem. A two-level genetic algorithm is used to obtain a near optimal solution to minimize the makespan.  ...  This paper focuses on the scheduling problem in assembly islands environment with fixed layouts.  ...  Secondly, in assembly islands layouts, the schedule is more complex than in common job shop or flow shop problems.  ... 
doi:10.1007/s11518-010-5133-y fatcat:fmgr2dugmzb5npaabwp2g5bhby

A Two-Level Genetic Algorithm for Scheduling in Assembly Islands with Fixed-Position Layouts [chapter]

Wei Qin, George Q. Huang
2009 Global Perspective for Competitive Enterprise, Economy and Ecology  
The authors give the definition and mathematical model for the scheduling problem. A two-level genetic algorithm is used to obtain a near optimal solution to minimize the makespan.  ...  This paper focuses on the scheduling problem in assembly islands environment with fixed layouts.  ...  Secondly, in assembly islands layouts, the schedule is more complex than in common job shop or flow shop problems.  ... 
doi:10.1007/978-1-84882-762-2_2 fatcat:riwte4nqiff2lc7kquyid3by74

Solving flow shop scheduling problem using a parallel genetic algorithm

Mostafa Akhshabi, Javad Haddadnia, Mohammad Akhshabi
2012 Procedia Technology - Elsevier  
The effort of searching an optimal solution for scheduling problems is important for real-world industrial applications especially for mission-time critical systems.  ...  In this paper, a parallel GA is employed to solve flow shop scheduling problems to minimize the makespan.According to our experimental results, the proposed parallel genetic algorithm (PPGA) considerably  ...  Acknowledgements The author gratefully acknowledges the support provided by the Islamic Azad University Tonekabon Branch for their kind support and cooperation during researched plan that this paper resulted  ... 
doi:10.1016/j.protcy.2012.02.073 fatcat:fhzerci3unc3tf6phittuvi77a

Developing a computer shop floor control model for a CIM system — using object modeling technique

C Ou-Yang, T.Y Guan, J.S Lin
2000 Computers in industry (Print)  
In this paper, an analyzing process for building a shop floor controller model is addressed by using Object Model Ž . Technique OMT .  ...  An implementation environment about the proposed model is also presented in the final part of this paper. q  ...  For each operation no -Acquire NC codes from CAM file based on assigned machine no -While ''machine ready'' command does not receive Wait for a certain period of time Send ''machine noX is not ready''  ... 
doi:10.1016/s0166-3615(99)00057-3 fatcat:ihzbbqvlsvg2zndqiayn7h2vgm

A simulation based experimental design to analyze factors affecting production flow time

Banu Y. Ekren, Arslan M. Ornek
2008 Simulation modelling practice and theory  
The performance evaluation function is defined in terms of the average flow time of all the part types through the manufacturing system.  ...  First we employ simulation to evaluate the effects of these factors on the performance of the system and then conduct designed experiments to set the best levels for these factors.  ...  Scheduling rule If there are jobs waiting in station queues, a queue discipline should be considered for the parts waiting for processing.  ... 
doi:10.1016/j.simpat.2007.11.016 fatcat:hepuchiap5d47g5fgfcxpuzcdu

A Literature Review of Energy Efficiency and Sustainability in Manufacturing Systems

Paolo Renna, Sergio Materi
2021 Applied Sciences  
The works are grouped together, considering the system typology, i.e., manufacturing system subclasses (single machine, flow shop, job shop, etc.) or the assembly line, the developed energy-saving policies  ...  The conclusion reports the main findings of the review and suggests future directions for the researchers in the integration of renewable energy in the manufacturing systems consumption models.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/app11167366 fatcat:utvylqdpdbgdppmdkiqcjyi57y

Blackett Memorial Lecture: the nuclear option—human factors in safety

S J Cox
2007 Journal of the Operational Research Society  
flow-shop problem.  ...  The ke idea for attacking these problems is slowing down the operations in a suitable manner given the no-wait sequence, through establishing a connection between the no-wait flow- shop and the blocking  ... 
doi:10.1057/palgrave.jors.2602329 fatcat:tmoxxipgivbanjg74b2ksjhydi

Coordination mechanisms for multi-agent manufacturing systems: applications to integrated manufacturing scheduling

R. Sikora, M.J. Shaw
1997 IEEE transactions on engineering management  
Rather than dealing with each component individually, it is necessary to have a new paradigm for management of manufacturing systems, so that all the components and their operations can be managed in an  ...  The multi-agent framework presented in this paper is such a paradigm for achieving system integration.  ...  For example, reports from shop personnel in different industries indicate the effective useful life of a daily schedule to be less than an hour (Parunak [18] ).  ... 
doi:10.1109/17.584925 fatcat:ytpwqzg4d5aenf6imcsgqjbxuy

Retail Precinct Management: A Case of Commercial Decentralization in Singapore

Robert de Souza, Hoong Chuin Lau, Mark Goh, Lindawati, Wee Siong Ng, Puay Siew Tan
2016 Transportation Research Procedia  
The main purpose of an urban decentralization, where the commercial hubs and retail clusters are distributed in several regional centers is to relieve congestion from the city center and to move business  ...  However, this approach can also create congestion in regional centers due to the rapid flow of public, private and freight vehicles in and out of regional centers.  ...  The helpers may need to wait for an available elevator which may impose additional waiting time and lead to late deliveries.  ... 
doi:10.1016/j.trpro.2016.02.030 fatcat:j3djbitswbek5a5tqlui3ymr2m

Development of the order fulfillment process in the foundry fab by applying distributed multi-agents on a generic message-passing platform

Chih-Yuan Yu, Han-Pang Huang
2001 IEEE/ASME transactions on mechatronics  
In order to provide a better service for customers, the modeling and simulation of the order fulfillment process (OFP) is important for the foundry fab since supervisors can use them to find the bottleneck  ...  The scope of this paper is to (1) model the OFP of a foundry fab in the distributed environment using multi-agents; (2) provide the functionalities for each application (agent) in the OFP; and (3) provide  ...  ACKNOWLEDGMENT The authors greatly appreciate the assistance from TSMC (Taiwan Semiconductor Manufacturing Company).  ... 
doi:10.1109/3516.974852 fatcat:gqmjqmuxibakfjgkhc5x24sscm

Hybrid Flow Shop Management: Multi Objective Optimisation

Lorenzo Lassig, Fabio Mazzer, Marino Nicolich, Carlo Poloni
2017 Procedia CIRP  
production Hybrid Flow-Shops lines are several: optimal numbers of machines, shifts, product priority and time-period scheduling.  ...  Last but not least, the Conference offered the opportunity to visit (or revisit) Ischia, the "green" island in the Gulf of Naples, world wide famous for its beauty and enchantment, while concentrating  ...  than conventional flow shop; it belongs to an N-P hard case.  ... 
doi:10.1016/j.procir.2016.06.007 fatcat:eah6yopuzfhutayzbzlygqrz34

Grid-Based Hybrid Genetic Approach to Relaxed Flexible Flow Shop with Sequence-Dependent Setup Times

Fredy Juárez-Pérez, Marco Antonio Cruz-Chávez, Rafael Rivera-López, Erika Yesenia Ávila-Melgar, Marta Lilia Eraña-Díaz, Martín H. Cruz-Rosales
2022 Applied Sciences  
In this paper, a hybrid genetic algorithm implemented in a grid environment to solve hard instances of the flexible flow shop scheduling problem with sequence-dependent setup times is introduced.  ...  Also, an efficiency analysis of the proposed algorithm indicates its competitive use of the computational resources of the grid.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/app12020607 fatcat:jlimb7ld5vgffpywid6jypgt3y

Metaheuristic for solving multi-objective job shop scheduling problem in a robotic cell

Xiaohui Li, Xi Yang, Yi Zhao, Ying Teng, Yuan Dong
2020 IEEE Access  
Different from classical job shop scheduling problem, the studied problem considers that jobs' transportation is handled by a robot.  ...  This paper deals with the multi-objective job shop scheduling problem in a robotic cell (MOJRCSP). All the jobs are processed according to their operations order on workstations.  ...  Kurdi [13] proposes an improved island model memetic algorithm with a new naturally inspired cooperation phase (IIMMA) for multi-objective job shop scheduling problem.  ... 
doi:10.1109/access.2020.3015796 fatcat:7eavs6eogfbznoyxc3yctia7ue

Scientific evaluation of polyclinic operating strategies with discrete-event simulation

H. C. Oh, W. L. Chow
2011 International Journal of Simulation Modelling  
Based on simulation model projections, two key inferences are made.  ...  Second, exclusive allocation of walk-in patients seeking consultation for their non-chronic conditions to selected doctors is not effective relative to appointment systems in reducing overall median and  ...  ACKNOWLEDGEMENTS This is a joint project between SingHealth Centre for Health Services Research and Bedok Polyclinic. The authors are grateful to Dr. Swah Teck-Sin, Ms.  ... 
doi:10.2507/ijsimm10(4)1.178 fatcat:yb3hbwjf5vegxjfoanehe63gwy
« Previous Showing results 1 — 15 out of 10,893 results