首页 > 最新文献

2015 International Conference on Industrial Engineering and Systems Management (IESM)最新文献

英文 中文
Regular session production - 1 常规会话生产- 1
S. Hennequin
In this regular session many aspects of production problems are developed with regards to the following topics: Some topics developed in this session: • Inventory model; • Manufacturing environments; • Maintenance optimization; • Fuzzy Hierarchical; • Quality Management System; • Dynamic lot-sizing; • Optimization. Presented papers: • Buffer allocation, machine selection and preventive maintenance optimization in unreliable production lines • Comparative Study of Fuzzy Hierarchical Hybrid Approaches for Control of Quality Management System • A Fuzzy Hedging Point Policy for Sustainable Manufacturing System • Dynamic lot-sizing-based working capital requirement minimization model with infinite capacity • Local and global optimization in raw material processing
在这个常规会议上,生产问题的许多方面都与以下主题有关:在这个会议上发展的一些主题:•库存模型;•制造环境;•维护优化;•模糊层次;•质量管理体系;•动态批量;•优化。提交论文:•不可靠生产线中的缓冲分配,机器选择和预防性维护优化•质量管理系统控制的模糊层次混合方法的比较研究•可持续制造系统的模糊对冲点策略•基于无限容量的动态批量的营运资金需求最小化模型•原材料加工中的局部和全局优化
{"title":"Regular session production - 1","authors":"S. Hennequin","doi":"10.1109/IESM.2015.7380280","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380280","url":null,"abstract":"In this regular session many aspects of production problems are developed with regards to the following topics: Some topics developed in this session: • Inventory model; • Manufacturing environments; • Maintenance optimization; • Fuzzy Hierarchical; • Quality Management System; • Dynamic lot-sizing; • Optimization. Presented papers: • Buffer allocation, machine selection and preventive maintenance optimization in unreliable production lines • Comparative Study of Fuzzy Hierarchical Hybrid Approaches for Control of Quality Management System • A Fuzzy Hedging Point Policy for Sustainable Manufacturing System • Dynamic lot-sizing-based working capital requirement minimization model with infinite capacity • Local and global optimization in raw material processing","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132260237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Supply Chain Management and performance: A bibliometric analysis 供应链管理与绩效:文献计量学分析
Hannah de Oliveira Santos, Javier Gonzalez Benito, G. Lannelongue
Supply Chain Management (SCM) has often been discussed and studied by academics and practitioners over the last two decades. One reason for the growing interest in SCM is that a company's performance is no longer solely determined by the decisions it makes and actions it takes, but also by the contribution and performance of all the members along the supply chain. This study examines the academic literature on SCM. The aim is not to perform an exhaustive analysis. Rather, the goal is to carry out a representative work. This article interconnects two study areas: supply chain management and organizational performance. The analysis was based on 172 academic articles. This study helps to identify opportunities and weaknesses in the field of operations management and helps researchers to find trends that could support future studies in SCM.
在过去的二十年里,学术界和实践者经常讨论和研究供应链管理(SCM)。对供应链管理越来越感兴趣的一个原因是,公司的业绩不再仅仅取决于它所做的决策和采取的行动,还取决于供应链上所有成员的贡献和业绩。本研究检视供应链管理的学术文献。目的不是进行详尽的分析。相反,目标是开展一项具有代表性的工作。这篇文章连接了两个研究领域:供应链管理和组织绩效。该分析基于172篇学术论文。这项研究有助于识别操作管理领域的机会和弱点,并帮助研究人员找到可以支持SCM未来研究的趋势。
{"title":"Supply Chain Management and performance: A bibliometric analysis","authors":"Hannah de Oliveira Santos, Javier Gonzalez Benito, G. Lannelongue","doi":"10.1109/IESM.2015.7380250","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380250","url":null,"abstract":"Supply Chain Management (SCM) has often been discussed and studied by academics and practitioners over the last two decades. One reason for the growing interest in SCM is that a company's performance is no longer solely determined by the decisions it makes and actions it takes, but also by the contribution and performance of all the members along the supply chain. This study examines the academic literature on SCM. The aim is not to perform an exhaustive analysis. Rather, the goal is to carry out a representative work. This article interconnects two study areas: supply chain management and organizational performance. The analysis was based on 172 academic articles. This study helps to identify opportunities and weaknesses in the field of operations management and helps researchers to find trends that could support future studies in SCM.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114917069","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An algorithm for batching, sequencing and picking operations in a warehouse 仓库中批处理、排序和拣货操作的算法
M. Bustillo, Borja Menéndez, Eduardo G. Pardo, A. Duarte
Order Batching is an optimization problem related to the picking process of orders in a warehouse. It consists in grouping the orders (each order is composed by a list of items to be collected) received in a warehouse in a set of batches of a maximum fixed capacity. Then, a route to collect the items in the same batch must be conformed. In this paper we tackle a variant of this problem known as Order Batching and Sequencing Problem where each order has a certain due date. This variant consists in grouping the orders into batches and then sequencing them, in such a way that the tardiness of each order (the extra time over the due date needed to collect it) is minimized. In this paper we propose a Variable Neighborhood Search algorithm to tackle the problem. Our approach outperforms previous attempts in the state of the art.
订单批处理是一个与仓库中订单拣选过程相关的优化问题。它包括将仓库中接收的订单(每个订单由要收集的物品列表组成)分组为最大固定容量的一组批次。然后,必须符合同一批次物品的收集路径。在本文中,我们解决了这个问题的一个变体,称为订单批处理和排序问题,其中每个订单都有一定的到期日。这种变体包括将订单分组,然后对它们进行排序,以使每个订单的延迟(收集它所需的超过到期日的额外时间)最小化。本文提出了一种可变邻域搜索算法来解决这个问题。我们的方法在技术水平上优于以前的尝试。
{"title":"An algorithm for batching, sequencing and picking operations in a warehouse","authors":"M. Bustillo, Borja Menéndez, Eduardo G. Pardo, A. Duarte","doi":"10.1109/IESM.2015.7380254","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380254","url":null,"abstract":"Order Batching is an optimization problem related to the picking process of orders in a warehouse. It consists in grouping the orders (each order is composed by a list of items to be collected) received in a warehouse in a set of batches of a maximum fixed capacity. Then, a route to collect the items in the same batch must be conformed. In this paper we tackle a variant of this problem known as Order Batching and Sequencing Problem where each order has a certain due date. This variant consists in grouping the orders into batches and then sequencing them, in such a way that the tardiness of each order (the extra time over the due date needed to collect it) is minimized. In this paper we propose a Variable Neighborhood Search algorithm to tackle the problem. Our approach outperforms previous attempts in the state of the art.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128224189","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Supply chain 供应链
A. Barbosa‐Póvoa
Some aspects of research supply chains problems are proposed in this regular session.
在本次例会上提出了研究供应链问题的一些方面。
{"title":"Supply chain","authors":"A. Barbosa‐Póvoa","doi":"10.1109/iesm.2015.7380245","DOIUrl":"https://doi.org/10.1109/iesm.2015.7380245","url":null,"abstract":"Some aspects of research supply chains problems are proposed in this regular session.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128270752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Assortment decision in the multi-product News-Vendor Problem with demand substitution 需求替代下多产品新闻供应商问题的分类决策
Shouyu Ma, E. Sahin, Y. Dallery, Z. Jemai
Retailers are confronted to make ordering decisions for a large category of products offered to end consumers. In this paper, we extend the classical mono-product News-Vendor Problem to a multi-product News-Vendor Problem with demand transferring and demand substitution. We focus on the joint determination of optimal product assortment and optimal order quantities. Computational algorithms are presented to solve the problem. We compare the global optimization policy with some other policies used in practice by numerical examples.
零售商面临着为提供给最终消费者的大量产品做出订购决定的问题。本文将经典的单产品新闻供应商问题推广到具有需求转移和需求替代的多产品新闻供应商问题。我们关注的是最优产品组合和最优订货量的联合确定。提出了求解该问题的计算算法。通过数值算例,将全局优化策略与实际应用中的一些策略进行了比较。
{"title":"Assortment decision in the multi-product News-Vendor Problem with demand substitution","authors":"Shouyu Ma, E. Sahin, Y. Dallery, Z. Jemai","doi":"10.1109/IESM.2015.7380176","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380176","url":null,"abstract":"Retailers are confronted to make ordering decisions for a large category of products offered to end consumers. In this paper, we extend the classical mono-product News-Vendor Problem to a multi-product News-Vendor Problem with demand transferring and demand substitution. We focus on the joint determination of optimal product assortment and optimal order quantities. Computational algorithms are presented to solve the problem. We compare the global optimization policy with some other policies used in practice by numerical examples.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"209 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124693374","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An advisory tool for sustainability-driven maintenance. A real case in mould and die industry 可持续性维护的咨询工具。模具行业的一个真实案例
A. Fontana, M. Cinus, Marzio Sorlini, M. Alge, L. Canetta, A. Maggi
Maintenance impacts on environmental, economical and social performances of a product are often overlooked or underestimated. Especially for durable goods, maintenance should positively influence the product sustainability profile extending its lifespan, but, negatively, it also adds operations and materials usage. Available sustainability (mostly environmental) assessment tools either do not consider maintenance impacts, or compute them just for already produced products, this extremely limiting (or even inhibiting) the capability to improve the sustainability profile of under-design products. The here presented tool, based on a Naïve Bayes Classifier, real-timely computes the sustainability performances of under-design moulds, thus advising the mould designer towards better performing design choices. The paper presents the tool development process and achieved results, exploiting the advantages of the selected target product: a long-lasting, frequently maintained capital good.
维护对产品的环境、经济和社会性能的影响往往被忽视或低估。特别是对于耐用品,维护应该积极影响产品的可持续性,延长其使用寿命,但消极的是,它也增加了操作和材料的使用。现有的可持续性(主要是环境)评估工具要么不考虑维护影响,要么只计算已经生产的产品的影响,这极大地限制了(甚至抑制了)改进设计不足的产品的可持续性的能力。这里介绍的工具,基于Naïve贝叶斯分类器,实时计算未设计模具的可持续性性能,从而建议模具设计师做出更好的设计选择。本文介绍了工具开发过程和取得的成果,利用所选目标产品的优势:一个持久的,经常维护的资本商品。
{"title":"An advisory tool for sustainability-driven maintenance. A real case in mould and die industry","authors":"A. Fontana, M. Cinus, Marzio Sorlini, M. Alge, L. Canetta, A. Maggi","doi":"10.1109/IESM.2015.7380315","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380315","url":null,"abstract":"Maintenance impacts on environmental, economical and social performances of a product are often overlooked or underestimated. Especially for durable goods, maintenance should positively influence the product sustainability profile extending its lifespan, but, negatively, it also adds operations and materials usage. Available sustainability (mostly environmental) assessment tools either do not consider maintenance impacts, or compute them just for already produced products, this extremely limiting (or even inhibiting) the capability to improve the sustainability profile of under-design products. The here presented tool, based on a Naïve Bayes Classifier, real-timely computes the sustainability performances of under-design moulds, thus advising the mould designer towards better performing design choices. The paper presents the tool development process and achieved results, exploiting the advantages of the selected target product: a long-lasting, frequently maintained capital good.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125639457","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Modeling and analysis of triage nurse ordering in emergency departments 急诊分诊护士排序的建模与分析
K. Ghanes, O. Jouini, M. Wargon, Z. Jemai
Emergency departments are facing a worldwide problem that affects their performance, namely Overcrowding. Triage Nurse Ordering appears to be a promising approach in addition to be cost effective. This paper proposes a process-based triage nurse ordering model and assesses its efficiency on the ED performance through simulation while considering the length of stay as the key indicator. The study examines the impact of triage nurse ability, system load and triage time extension on the benefits that might be derived from triage nurse ordering.
急诊部门正面临着一个影响其工作表现的世界性问题,即过度拥挤。除了成本效益外,分类护士排序似乎是一种有前途的方法。本文提出了一种基于流程的分诊护士订购模型,并以住院时间为关键指标,通过仿真评估其对急诊科绩效的影响。该研究考察了分诊护士能力、系统负荷和分诊时间延长对分诊护士订购可能产生的好处的影响。
{"title":"Modeling and analysis of triage nurse ordering in emergency departments","authors":"K. Ghanes, O. Jouini, M. Wargon, Z. Jemai","doi":"10.1109/IESM.2015.7380163","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380163","url":null,"abstract":"Emergency departments are facing a worldwide problem that affects their performance, namely Overcrowding. Triage Nurse Ordering appears to be a promising approach in addition to be cost effective. This paper proposes a process-based triage nurse ordering model and assesses its efficiency on the ED performance through simulation while considering the length of stay as the key indicator. The study examines the impact of triage nurse ability, system load and triage time extension on the benefits that might be derived from triage nurse ordering.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127797444","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Early detection of abnormal patient arrivals at hospital emergency department 早期发现医院急诊科的异常患者
F. Harrou, Ying Sun, F. Kadri, S. Chaabane, C. Tahon
Overcrowding is one of the most crucial issues confronting emergency departments (EDs) throughout the world. Efficient management of patient flows for ED services has become an urgent issue for most hospital administrations. Handling and detection of abnormal situations is a key challenge in EDs. Thus, the early detection of abnormal patient arrivals at EDs plays an important role from the point of view of improving management of the inspected EDs. It allows the EDs mangers to prepare for high levels of care activities, to optimize the internal resources and to predict enough hospitalization capacity in downstream care services. This study reports the development of statistical method for enhancing detection of abnormal daily patient arrivals at the ED, which able to provide early alert mechanisms in the event of abnormal situations. The autoregressive moving average (ARMA)-based exponentially weighted moving average (EWMA) anomaly detection scheme proposed was successfully applied to the practical data collected from the database of the pediatric emergency department (PED) at Lille regional hospital center, France.
人满为患是世界各地急诊科面临的最关键问题之一。有效管理急诊科服务的病人流已成为大多数医院管理部门迫切需要解决的问题。异常情况的处理和检测是急诊科的一个关键挑战。因此,早期发现异常的急诊科患者对于改善急诊科的管理具有重要的作用。它使急诊科管理人员能够为高水平的护理活动做好准备,优化内部资源,并预测下游护理服务的足够住院能力。本研究报告了统计方法的发展,以加强对急诊室每日异常患者到达的检测,从而能够在异常情况下提供早期预警机制。提出的基于自回归移动平均(ARMA)的指数加权移动平均(EWMA)异常检测方案成功应用于法国里尔地区医院中心儿科急诊科(PED)数据库的实际数据。
{"title":"Early detection of abnormal patient arrivals at hospital emergency department","authors":"F. Harrou, Ying Sun, F. Kadri, S. Chaabane, C. Tahon","doi":"10.1109/IESM.2015.7380162","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380162","url":null,"abstract":"Overcrowding is one of the most crucial issues confronting emergency departments (EDs) throughout the world. Efficient management of patient flows for ED services has become an urgent issue for most hospital administrations. Handling and detection of abnormal situations is a key challenge in EDs. Thus, the early detection of abnormal patient arrivals at EDs plays an important role from the point of view of improving management of the inspected EDs. It allows the EDs mangers to prepare for high levels of care activities, to optimize the internal resources and to predict enough hospitalization capacity in downstream care services. This study reports the development of statistical method for enhancing detection of abnormal daily patient arrivals at the ED, which able to provide early alert mechanisms in the event of abnormal situations. The autoregressive moving average (ARMA)-based exponentially weighted moving average (EWMA) anomaly detection scheme proposed was successfully applied to the practical data collected from the database of the pediatric emergency department (PED) at Lille regional hospital center, France.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126206623","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Solving the two identical parallel machine problem with a single operator 用一个算子求解两台相同的并行机问题
P. Baptiste, D. Rebaine, Mohammed Zouba
We address in this paper the problem of scheduling a set of independent and non-preemptive jobs on two identical parallel machines with a single operator in order to minimize the makespan. The operator supervises the machines through a subset of a given set of modi operandi: the working modes. A working mode models the way the operator divides up his interventions between the machines. The processing times thus become variable as they now depend on the working mode being utilized. To build a schedule, we seek not only a partition of the jobs on the machines, but also a subset of working modes along with their duration. A pseudo-polynomial time algorithm is exhibited to generate an optimal solution within the free changing mode. Polynomial and and fully polynomial approximation scheme algorithms (respectively PTAS and FPTAS) are then derived.
本文研究了在两台相同的并行机器上用单个操作员调度一组独立的非抢占作业,以使最大完工时间最小化的问题。操作员通过一组给定操作模式的子集(即工作模式)来监督机器。工作模式模拟了操作员在机器之间划分干预的方式。因此,处理时间变得可变,因为它们现在取决于所使用的工作模式。为了建立调度,我们不仅要寻找机器上作业的分区,还要寻找工作模式及其持续时间的子集。提出了一种伪多项式时间算法来生成自由变化模式下的最优解。然后推导了多项式和全多项式近似方案算法(分别为PTAS和FPTAS)。
{"title":"Solving the two identical parallel machine problem with a single operator","authors":"P. Baptiste, D. Rebaine, Mohammed Zouba","doi":"10.1109/IESM.2015.7380205","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380205","url":null,"abstract":"We address in this paper the problem of scheduling a set of independent and non-preemptive jobs on two identical parallel machines with a single operator in order to minimize the makespan. The operator supervises the machines through a subset of a given set of modi operandi: the working modes. A working mode models the way the operator divides up his interventions between the machines. The processing times thus become variable as they now depend on the working mode being utilized. To build a schedule, we seek not only a partition of the jobs on the machines, but also a subset of working modes along with their duration. A pseudo-polynomial time algorithm is exhibited to generate an optimal solution within the free changing mode. Polynomial and and fully polynomial approximation scheme algorithms (respectively PTAS and FPTAS) are then derived.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124332881","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Heuristics for a Distributed Parallel Machine Assembly Scheduling Problem with eligibility constraints 具有资格约束的分布式并联机床装配调度问题的启发式算法
Sara Hatami, Rubén Ruiz, C. Andrés-Romano
In this paper we study a production scheduling problem with production and assembly stages. There is a set of distributed identical factories, each one with a set of unrelated parallel machines at the production stage and a single assembly machine in the assembly stage. Jobs have to be assigned to one of the distributed factories and processed by one of the unrelated parallel machines. Processed jobs are assembled into final products through a defined assembly program in the assembly stage. This problem is referred to as the Distributed Parallel Machine Assembly Scheduling Problem or DPMASP. Minimizing the makespan of the products in the assembly stage is considered as the objective. Because of technological constraints, some factories are bit able to process some jobs and empty machines at factories are permitted. We present a mathematical model, four simple, fast and high performing heuristics to solve the considered problem. CPLEX and GUROBI as two state-ofthe- art commercial solvers are used to solve the mathematical model. Comprehensive computational experiments and ANOVA statistical analyses are performed to evaluate the performance of the proposed mathematical model and heuristics. Our results show that the mathematical model is able to solve moderatelysized instances and some of the heuristics report solutions that are very close to optimality in negligible CPU times.
本文研究了一个具有生产阶段和装配阶段的生产调度问题。存在一组分布相同的工厂,每个工厂在生产阶段有一组不相关的并行机,在装配阶段只有一台装配机。作业必须分配到一个分布式工厂,并由一个不相关的并行机器进行处理。在装配阶段,已加工的工件通过已定义的装配程序装配成最终产品。这个问题被称为分布式并行机器装配调度问题(DPMASP)。将产品在装配阶段的最大完工时间最小化作为目标。由于技术限制,一些工厂无法处理一些工作,工厂的空机器是允许的。我们提出了一个数学模型,四种简单、快速、高性能的启发式方法来解决所考虑的问题。采用CPLEX和GUROBI这两个最先进的商业求解器对数学模型进行求解。综合计算实验和方差分析统计分析进行了评估所提出的数学模型和启发式的性能。我们的结果表明,数学模型能够解决中等大小的实例,并且一些启发式报告的解决方案在可以忽略不计的CPU时间内非常接近最优性。
{"title":"Heuristics for a Distributed Parallel Machine Assembly Scheduling Problem with eligibility constraints","authors":"Sara Hatami, Rubén Ruiz, C. Andrés-Romano","doi":"10.1109/IESM.2015.7380149","DOIUrl":"https://doi.org/10.1109/IESM.2015.7380149","url":null,"abstract":"In this paper we study a production scheduling problem with production and assembly stages. There is a set of distributed identical factories, each one with a set of unrelated parallel machines at the production stage and a single assembly machine in the assembly stage. Jobs have to be assigned to one of the distributed factories and processed by one of the unrelated parallel machines. Processed jobs are assembled into final products through a defined assembly program in the assembly stage. This problem is referred to as the Distributed Parallel Machine Assembly Scheduling Problem or DPMASP. Minimizing the makespan of the products in the assembly stage is considered as the objective. Because of technological constraints, some factories are bit able to process some jobs and empty machines at factories are permitted. We present a mathematical model, four simple, fast and high performing heuristics to solve the considered problem. CPLEX and GUROBI as two state-ofthe- art commercial solvers are used to solve the mathematical model. Comprehensive computational experiments and ANOVA statistical analyses are performed to evaluate the performance of the proposed mathematical model and heuristics. Our results show that the mathematical model is able to solve moderatelysized instances and some of the heuristics report solutions that are very close to optimality in negligible CPU times.","PeriodicalId":308675,"journal":{"name":"2015 International Conference on Industrial Engineering and Systems Management (IESM)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122650168","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
2015 International Conference on Industrial Engineering and Systems Management (IESM)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1