费用有限的柔性两机自由作业与流水作业排序问题

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：Kimyueyue

【摘要】

：

研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承包商有足够多机器,使得每台机器至多加工一个工件.工件在制造商及承包商机器上所需加工时间及费用均不同.本文需要确定被转包的工件集及未转包工件的加工顺序,在加工及转包总费用不超过给定值的情况下,分别极小化工件最大完工时间及工件总完工时间.证明了四个问题的NP困难性,并对自由作业情形设计多项式时间近似算法.

【作者】

：

陈荣军唐国春

【机构】

：

常州工学院理学院,江苏常州213032;上海第二工业大学管理工程研究所,上海201209

【出处】

：

数学的实践与认识

【发表日期】

：

2022年4期

【关键词】

：

排序转包近似算法自由作业流水作业

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

4D printing of core-shell hydrogel capsules for smart controlled drug release

Personalized drugs,as well as disease-specific and condition-dependent drug release,have been highly desired in drug delivery systems for effective and safe therapies.Four-dimensional(4D)printing,as a newly emerging technique to develop drug capsules,disp

期刊

4D printingHydrogel capsulesControlled releasePoly(N-isopropylacrylamide)(PNI

Development of a 3D subcutaneous construct containing insulin-producing beta cells using bioprinting

Type 1 diabetes is caused by insulin deficiency due to the loss of beta cells in the islets of Langerhans.In severe cases,islet transplantation into the portal vein is performed.However,due to the loss of transplanted islets and the failure of islet funct

期刊

3D bioprintingSubcutaneous constructType 1 diabetesInsulinBeta cells

Injectable bioactive polymethyl methacrylate-hydrogel hybrid bone cement loaded with BMP-2 to improv

Polymethyl methacrylate(PMMA)bone cement is used in augmenting and stabilizing fractured vertebral bodies through percutaneous vertebroplasty(PVP)and percutaneous kyphoplasty(PKP).However,applications of PMMA bone cement are limited by the high elasticity

期刊

Polymethyl methacrylate bone cementHydrogelBone morphogenetic protein-2Osteog

Electrospinning of a sandwich-structured membrane with sustained release capability and long-term an

Current electrospun membranes used for pulp capping still lack the sustained-release capability and long-term anti-inflamma-tory effects that are favorable for dental pulp regeneration.In this work,a single-layered poly(lactic acid)(PLA)electrospun membra

期刊

ElectrospinningSandwich-structuredPulp cappingControlled releaseAnti-inflamm

A framework for the sustainability implications of 3D bioprinting through nature-inspired materials

IntroductionrnThe climax of the industrial revolution was marked by the rapid growth of industry,and advancement in technolo-gies have further fueled this industrial expansion,leading to a surge in economic growth.However,these technologies have also incr

期刊

frameworkthroughbioprintingimplicationsmaterialsnature-inspiredstructures

Multiscale design and biomechanical evaluation of porous spinal fusion cage to realize specified mec

Background Dense titanium(Ti)fusion cages have been commonly used in transforaminal lumbar interbody fusion.However,the stiffness mismatch between cages and adjacent bone endplates increases the risk of stress shielding and cage subsidence.Methods The cur

期刊

Topology optimizationFinite element methodPorous fusion cageLumbar spineSele

Assembly of 3D-printed Ti scaffold and free vascularized fibula using a customized Ti plate for the

IntroductionrnMandibular segmental defects result in significant cosmetic and functional deficiencies.Meanwhile,the reconstruction of both the contour and function of the mandible is a challenging task.

期刊

scaffold3d-printedassemblycustomizeddefectsfibulafreemandibularplaterec

Structural optimization of patient-specific temporomandibular joint replacement implants for additiv

Total temporomandibular joint(TMJ)replacement is recommended only when there is irreversible damage to the joint and no conservative treatment can provide functional improvements.Several stock and custom-made TMJ implants have been made available;however,

期刊

Temporomandibular jointAdditive manufacturingImplant safetyBiomechanical perf

Coaxial bioprinted microfibers with mesenchymal stem cells for glioma microenvironment simulation

Due to their special anatomical and physiological features,central nervous system diseases still presented challenges,despite the fact that some advances have been made in early diagnosis and precision medicine.One of the complexities in treating tumors i

期刊

Coaxial bioprintingGBM microenvironmentMSCCoculture

基于演化博弈的PPP项目提前终止规避研究

PPP项目因融资风险提前终止会给政府、社会资本、公众造成巨大损失.运用演化博弈理论,构建政府、社会资本、公众三方的演化博弈模型,确定当PPP项目面临融资风险时,影响各参与方决策的主要因素,并利用matlab对均衡点的稳定性进行仿真分析,最后结合PPP实践提出规避项目提前终止的建议.

期刊

融资风险规避提前终止演化博弈

费用有限的柔性两机自由作业与流水作业排序问题

与本文相关的学术论文