తయారీలో, ఉత్పత్తి ప్రక్రియలు తరచూ రెండు లేదా అంతకంటే ఎక్కువ యంత్రాలను ఉత్పత్తి పనులు పూర్తి చేయడానికి అవసరమవుతాయి. ప్రతి మెషీన్లో ఉద్యోగం చేసే సమయం సాధారణంగా మారుతూ ఉంటుంది. మీరు పూర్తయ్యే వరకు అనేక ఉద్యోగాలు ఉన్నప్పుడు, మొత్తం వాటిని పూర్తి చేయడానికి అవసరమైన మొత్తం సమయం అవుతుంది. సమయం లెక్కించడం అవసరం సమయం క్రమాన్ని తగ్గించే ఉద్యోగాలు క్రమం కనుగొనడంలో అర్థం.
రెండు యంత్రాలు కోసం మేక్స్పాన్
రెండు యంత్రాలు అవసరం ఉద్యోగాలు సమితి కోసం కనీస శాసనం గుర్తించడానికి, ఉద్యోగం సార్లు రెండు జాబితాలు విభజన ద్వారా ప్రారంభించండి. మొదటి జాబితాలో యంత్రం 1 మరియు రెండవ జాబితా యంత్రం కోసం ఉద్యోగ సమయాలు ఉంటాయి. రెండు జాబితాల ద్వారా వెళ్ళండి మరియు జాబితాలో ఇంత తక్కువ సమయం లభిస్తుంది. తక్కువ సమయం జాబితా నుండి ఒక ఉంటే, మొదటి ఈ ఉద్యోగం షెడ్యూల్ మరియు రెండు జాబితాల నుండి తొలగించండి. తక్కువ జాబితా రెండవ జాబితా నుండి వచ్చింది ఉంటే, చివరి షెడ్యూల్. మళ్ళీ, రెండు జాబితాల నుండి ఉద్యోగాన్ని తొలగించండి. ప్రతి జాబ్ షెడ్యూల్ చేసేవరకు ఈ విభజన విధానాన్ని పునరావృతం చేయండి. ఉత్పత్తి చేయబడిన ఉద్యోగ శ్రేణి కనీస సాధ్యం అవుతుంది.
మూడు లేదా అంతకంటే ఎక్కువ యంత్రాలు
మూడు లేదా అంతకంటే ఎక్కువ యంత్రాలు అవసరమైనప్పుడు, సాధ్యం సన్నివేశాలు వేగవంతమైన గణిత పురోగతి ఆధారంగా పెరుగుతాయి. ఇది త్వరగా మానవీయంగా లేదా కంప్యూటర్తో సార్టింగ్ చేయడం అసాధ్యం అవుతుంది. ఉత్పాదకులు సమంజసమైన సమర్థవంతమైన కన్నా కాకుండా సమంజసమైన సమర్థవంతమైన సమ్మేళనం కోసం స్థిరపడ్డారు. ఇలా చేయటానికి ఒక మార్గం ఏమిటంటే, ఉద్యోగాలు మరియు యంత్రాలు విభజించటం, ప్రతి సమూహానికి తాత్కాలికంగా లెక్కించటానికి సరిపోవు.
