×
亚历巴乔·伊梅尔。;库德雷特·德米利

具有批处理机的两级流水车间作业订单的模糊调度。 （英语） Zbl 1183.90207号

国际J近似推理 50，第1期，117-137（2009）.
摘要：针对大规模定制家具行业中的客户订单调度问题，提出了一种混合整数模糊规划模型和基于遗传算法的求解方法。独立的工单根据样式的相似性分为多个类别，以便将所需的设置数量降至最低。作业系列可以划分为多个批次，其中每个批次由来自同一类的一组连续处理的作业组成。如果将一个批次分配给一个可用的并行机器，则需要在该批次中的第一个作业开始时进行设置。时间表定义如何从独立作业创建批，并指定批的处理顺序和批内作业的处理顺序。一台机器一次只能处理一个作业，在进行设置时不能执行任何处理。建议的公式在满足到期日要求的同时，最大限度地减少了总加权流动时间。与设置和处理时间的估计相关的不精确性由模糊集表示。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90摄氏度70 模糊及其他非随机不确定性数学规划
90立方厘米 混合整数编程

关键词：

模糊调度;批量生产;按顺序构建

软件：

基因科普
PDF格式BibTeX公司 XML格式引用
\textit｛A.D.Yimer｝和\textit｛K.Demirli｝，Int.J.近似推理50，第1期，117-137（2009；Zbl 1183.90207）
全文： 内政部

参考文献：

[1] Adamopoulos，G.I。；帕皮斯，C.P。；Karacapilidi，N.I.，加工时间不确定且可控的作业排序，国际事务。《运营研究》，第6期，第483-493页（1999年）
[2] Allahverdi，A。；J.N.D.古普塔。；Aldowaisan，T.，《涉及设置考虑因素的调度研究综述》，Omega，Int.J.Manage。科学。，27, 219-239 (1999)
[3] Balasubramanian，J。；Grossmann，I.E.，《不确定性下的调度优化：一种替代方法》，计算。化学。工程，27469-490（2003）
[4] Bellman，R.E。；Zadeh，L.A.，《模糊环境中的决策》，《管理》。科学。，17, 141-164 (1970) ·Zbl 0224.90032号
[5] Burdett，R.L。；Kozan，E.，非唯一作业flowshop排序的进化算法，国际事务。运营研究，7401-418（2000）
[6] 查纳斯，S。；Kasperski，A.，《关于加工时间模糊和交货期模糊的两个单机调度问题》，Eur.J.Oper。研究，147281-296（2003）·Zbl 1037.90025号
[7] Damodaran，P。；Manjeshwar，P.K。；Srihari，K.，《使用遗传算法最小化非相同工件尺寸的批处理机器的制造周期》，《国际期刊产品》。经济。(2006)
[8] Damodaran，P。；Srihari，K.，《在带有批处理机器的流水作业中，混合整数公式以最小化最大完工时间》，数学。计算。型号。，40, 1465-1472 (2004) ·Zbl 1099.90018号
[9] 伊藤，T。；石井，H.，具有模糊处理时间的模糊双日期调度问题，国际事务。运营研究，6639-647（1999）
[10] 伊耶拉，S.K。；Saxena，B.，置换流水车间调度问题的改进遗传算法，计算。操作。决议，31593-606（2004）·Zbl 1046.90028号
[11] Liaee，M.M。；Emmons，H.，Scheduling families of jobs with setup times，国际期刊产品。经济。，51, 165-176 (1997)
[12] Litoiua，M。；Tadeib，R.，模糊调度及其在实时系统中的应用，模糊集系统。，121, 523-535 (2001) ·Zbl 0979.68614号
[13] Michalewicz，Z.，《遗传算法+数据结构=进化程序》（1996），Springer-Verlag:Springer-Verlag Berlin·Zbl 0841.68047号
[14] 诺维基，E。；Smutnicki，C.，《并行机器的流水作业：禁忌搜索方法》，欧洲期刊Oper。研究，106，226-253（1998）·Zbl 0991.90059号
[15] 彭杰。；刘，B.，具有模糊加工时间的并行机调度模型，信息科学。，166, 49-66 (2004) ·Zbl 1101.68424号
[16] 波特曼，M.C。；Vignier，A。；Dardilhac，D。；Dezalay，D.，Branch与GA交叉求解混合流程，Eur.J.Oper。研究，107，389-400（1998）·Zbl 0943.90038号
[17] 波茨，C.N。；Kovalyov，M.Y.，《分批调度：综述》，欧洲期刊Oper。研究，120，228-249（2000）·Zbl 0953.90028号
[18] Rajendran，C。；Ziegler，H.，《最小化具有顺序相关设置时间的flowshop中作业的加权流时间和加权拖期之和的调度》，欧洲期刊Oper。决议，149，513-522（2003）·Zbl 1033.90043号
[19] Ruiz，R。；Maroto，C.，《置换flowshop启发式的综合审查和评估》，欧洲期刊Oper。研究，165479-494（2005）·Zbl 1066.90038号
[20] Ruiz，R。；Maroto，C.，具有序列相关设置时间和机器合格性的混合流程图的遗传算法，Eur.J.Oper。第169781-800号决议（2006年）·Zbl 1079.90061号
[21] Ruiz，R。；Maroto，C。；Alcaraz，J.，用于flowshop调度问题的两种新的鲁棒遗传算法，Omega，34461-476（2006）
[22] Sarker，R。；牛顿，C.，求解经济批量调度问题的遗传算法，计算机。工业工程师，42189-198（2002）
[23] Sawik，T.，面向订单制造的生产调度整数规划方法，数学。计算。型号。，41, 99-118 (2005) ·Zbl 1068.90064号
[24] Sharma，A。；LaPlaca，P.，《按订单生产的新兴时代的营销》，印度市场。管理。，34, 476-486 (2005)
[25] J.M.J.舒顿。；Leussink，R.A.M.，《带发布日期、到期日期和系列设置时间的并行机器调度》，《国际期刊产品》。经济。，46-47, 119-125 (1996)
[26] 王，X。；Cheng，T.C.E.，带作业类设置的两机流水车间调度，以最小化总流水时间，计算。操作。决议，32，2751-2770（2005）·Zbl 1071.90021号
[27] 王，C.-S。；Uzsoy，R.，在批处理机器上最小化最大延迟的遗传算法，计算。操作。第29号决议，1621-1640（2002）
[28] 王，C。；王，D。；叶伟华（Ip，W.H.）。；袁德伟，加工时间模糊的单机就绪时间调度问题，模糊集系统。，127, 117-129 (2002) ·Zbl 0993.90052号
[29] Wilson，A.D。；金·R·E。；Hodgson，T.J.，在流水线上调度非相似组：多组设置，Rob。计算-集成。制造，20，505-515（2004）
[30] Yang，D.L。；Chern，M.S.，二机流水车间群调度问题，计算。操作。研究，27975-985（2000）·Zbl 0970.90037号
[31] 姚，A.C。；Carlson，J.G.H.，《敏捷与混合型家具生产》，《国际J.产品》。经济。，81-82、95-102（2003年）
[32] A.D.Yimer，K.Demirli，在具有模糊设置和处理时间的两阶段流水车间中最小化加权流水时间，见：北美模糊信息处理协会（NAFIPS-06）年会，IEEE会议记录，2006年，第708-713页。；A.D.Yimer，K.Demirli，在具有模糊设置和处理时间的两阶段流水作业中最小化加权流时间，见：北美模糊信息处理协会（NAFIPS-06）年会，IEEE会议记录，2006年，第708-713页。
[33] Zdrzalka，S.，《家族建立时间的排序问题》，离散应用。数学。，66, 161-183 (1996) ·Zbl 0854.68009号
[34] Zimmermann，H.J.，带多个目标函数的模糊规划和线性规划，模糊集系统。，1，45-56（1978年）·兹比尔0364.90065
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。